Bioinformatics Vol. 19 no. 14 2003
Pages 1800-1807
© 2003 Oxford University Press
New algorithms for multi-class cancer diagnosis using tumor gene expression signatures
Centre for Informatics and Applied Optimization, University of Ballarat, Ballarat 3353, Australia
Received on September 2, 2002
; revised on December 19, 2002
; accepted on March 4, 2003
Motivation: The increasing use of DNA microarray-based tumor gene expression profiles for cancer diagnosis requires mathematical methods with high accuracy for solving clustering, feature selection and classification problems of gene expression data.
Results: New algorithms are developed for solving clustering, feature selection and classification problems of gene expression data. The clustering algorithm is based on optimization techniques and allows the calculation of clusters step-by-step. This approach allows us to find as many clusters as a data set contains with respect to some tolerance. Feature selection is crucial for a gene expression database. Our feature selection algorithm is based on calculating overlaps of different genes. The database used, contains over 16 000 genes and this number is considerably reduced by feature selection. We propose a classification algorithm where each tissue sample is considered as the center of a cluster which is a ball. The results of numerical experiments confirm that the classification algorithm in combination with the feature selection algorithm perform slightly better than the published results for multi-class classifiers based on support vector machines for this data set.
Availability: Available on request from the authors.
Contact: a.bagirov{at}ballarat.edu.au
* To whom correspondence should be addressed.
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
I. Ozden, H. M. Lee, M. R. Sullivan, and S. S.-H. Wang Identification and Clustering of Event Patterns From In Vivo Multiphoton Optical Recordings of Neuronal Ensembles J Neurophysiol, July 1, 2008; 100(1): 495 - 503. [Abstract] [Full Text] [PDF] |
||||
