Detection of Genes in Individual Associated with Laryngeal Cancer using ParalTabs

摘要

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 cancer(1) This paper is an extended version of two conference paper that appeared in [1] and [2]. 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], 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]. 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.