Detection of Genes in Individual Associated with Laryngeal Cancer using ParalTabs
Benjamín Moreno-Montiel, René MacKinney‐Romero, Carlos Hiram Moreno Montiel · IETE Journal of Research · 2017
This paper shows the experimental results obtained by applying the classifier parallel scheme of decision tables (ParalTabs) to detection of genes in individuals associated with laryngeal cancer11 This paper is an extended version of two conference paper that appeared in [1 B. Moreno-Montiel and R. Mackinney-Romero, “ParalTabs: A parallel scheme of decision tables construction,” in Proc. Mex. Int. Conf. Comput. Sci., Morelia, 2013, pp. 47–54. [Google Scholar]] and [2 B. Moreno-Montiel and C. H. Moreno-Montiel, “Prediction system of larynx cancer,” in Proc. 4th Int. Conf. Comput. Logics, Algebras, Program., Tools, and Benchmarking Comput. Tools, Valencia, 2013, Vol. 2, pp. 23–30. [Google Scholar]]. The key additions of this journal version are as follows. First, in Section 3 we use a different way of how to implement the ParalTabs algorithm, using a set of processes instead of threads. Second, in Section 4 we use the same transformation of data used in previous work [2 B. Moreno-Montiel and C. H. Moreno-Montiel, “Prediction system of larynx cancer,” in Proc. 4th Int. Conf. Comput. Logics, Algebras, Program., Tools, and Benchmarking Comput. Tools, Valencia, 2013, Vol. 2, pp. 23–30. [Google Scholar]], but the size of data in this paper is different. Finally, this paper contains new experimental results in Section 4, one of this is using ParalTabs for searching genetic Q3 Q2 markers of laryngeal cancer, which is different from those shown in the paper [2 B. Moreno-Montiel and C. H. Moreno-Montiel, “Prediction system of larynx cancer,” in Proc. 4th Int. Conf. Comput. Logics, Algebras, Program., Tools, and Benchmarking Comput. Tools, Valencia, 2013, Vol. 2, pp. 23–30. [Google Scholar]].. The experiments are performed by analyzing a chromosomal database of laryngeal cancer which has the International System for Human Cytogenetic Nomenclature format. ParalTabs is an implementation of decision tables classifiers using the parallel model of multiple instruction and multiple data streams. This classifier uses a set of process that communicates via messages passing and use a parallel scheme that follows the strategy of divide and conquers. We found ParalTabs a useful algorithm to perform classification on genetic databases, obtaining improvements in execution times and performance measures. Using this system, we can determine genes associated with proliferation or non-proliferation of laryngeal cancer, only by taking samples of individuals and analyzing their DNA.