Issue No. 03 - May/June (2011 vol. 8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TCBB.2010.90
Alfredo Benso , Politecnico di Torino, Torino
Stefano Di Carlo , Politecnico di Torino, Torino
Gianfranco Politano , Politecnico di Torino, Torino
Despite great advances in discovering cancer molecular profiles, the proper application of microarray technology to routine clinical diagnostics is still a challenge. Current practices in the classification of microarrays' data show two main limitations: the reliability of the training data sets used to build the classifiers, and the classifiers' performances, especially when the sample to be classified does not belong to any of the available classes. In this case, state-of-the-art algorithms usually produce a high rate of false positives that, in real diagnostic applications, are unacceptable. To address this problem, this paper presents a new cDNA microarray data classification algorithm based on graph theory and is able to overcome most of the limitations of known classification methodologies. The classifier works by analyzing gene expression data organized in an innovative data structure based on graphs, where vertices correspond to genes and edges to gene expression relationships. To demonstrate the novelty of the proposed approach, the authors present an experimental performance comparison between the proposed classifier and several state-of-the-art classification algorithms.
Microarray, gene expression, classification, clinical diagnostics, graph theory.
A. Benso, G. Politano and S. D. Carlo, "A cDNA Microarray Gene Expression Data Classifier for Clinical Diagnostics Based on Graph Theory," in IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. , pp. 577-591, 2010.