Optimal search-based gene subset selection for gene array cancer classification

IEEE Transactions on Information Technology in Biomedicine

Volumn 11, Issue 4, 2007, Pages 398-405

  Li, Jeixun ^a   Su, Hua ^a   Chen, Hsinchun ^a   Futscher, Bernard W ^b  

^a UNIVERSITY OF ARIZONA   (United States)

^b UNIVERSITY OF ARIZONA   (United States)

Author keywords

Genetics; Medical diagnosis; Optimization methods; Pattern classification; Search methods

Indexed keywords

CANCER MARKER GENES; GENE ARRAY-BASED CANCER CLASSIFICATION; OPTIMAL SEARCH-BASED SUBSET SELECTION METHODS;

BIOMARKERS; DIAGNOSIS; PATTERN RECOGNITION; SEARCH ENGINES; TABU SEARCH;

GENETIC ENGINEERING;

TUMOR MARKER; TUMOR PROTEIN;

ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLASSIFICATION; COMPUTER ASSISTED DIAGNOSIS; DNA MICROARRAY; GENE EXPRESSION PROFILING; HUMAN; METABOLISM; METHODOLOGY; NEOPLASM; QUALITY CONTROL;

ARTIFICIAL INTELLIGENCE; DIAGNOSIS, COMPUTER-ASSISTED; GENE EXPRESSION PROFILING; HUMANS; NEOPLASM PROTEINS; NEOPLASMS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; QUALITY CONTROL; TUMOR MARKERS, BIOLOGICAL;

EID: 34547126221     PISSN: 10897771     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITB.2007.892693     Document Type: Article

References (41)

1. Y. Lu and J. W. Han, "Cancer classification using gene expression data," Inf. Syst., vol. 28, pp. 243-268, 2003.
2. F. Model, P. Adorján, A. Olek, and C. Piepenbrock, "Feature selection for DNA methylation based cancer classification," Bioinformatics, vol. 17, pp. 157-164, 2001.
3. M. Dash and H. Liu, "Feature selection for classification," Intell. Data Anal., vol. 1, no. 3, pp. 131-156, 1997.
4. I. Guyon and A. Elisseeff, "An introduction to variable and feature selection," J. Mach. Learn. Res., vol. 3, pp. 1157-1182, 2003.
5. C. Bishop, Neural Network for Pattern Recognition. New York: Oxford Univ. Press, 1995.
6. W. Mendenhall and T. Sincich, Statistics for Engineering and the Sciences. Englewood Cliffs, NJ: Prentice-Hall, 1995.
7. K. Kira and L. Rendell, "The feature selection problem: Traditional methods and a new algorithm," in Proc. 10th Nat. Conf. Artif. Intell., San Jose, CA, 1992.
8. M. Dash and H. Liu, "Consistency-based search in feature selection," Artif. Intell., vol. 151, pp. 155-176, 2003.
9. M. A. Hall, "Correlation-based feature selection for discrete and numeric class machine learning," in Proc. 17th Int. Conf. Mach. Learn., 2000, pp. 359-366.
10. J. Quinlan, C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1993.
11. R. Kohavi and G. H. John, "Wrappers for feature subset selection," Artif. Intell., vol. 97, pp. 273-324, 1997.
12. M. L. Ginsberg, Essentials of Artificial Intelligence. San Mateo, CA: Morgan Kaufmann, 1993.
13. X.W. Chen, "An improved branch and bound algorithm for feature selection," Pattern Recognit. Lett., vol. 24, pp. 1925-1933, 2003.
14. P. Pudil, J. Novovicova, and J. Kittler, "Floating search methods in featureselection," Pattern Recognit. Lett., vol. 15, pp. 1119-1125, 1994.
15. S. Kirkpatrick, C. D. J. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
16. H. Liu and R. Setiono, "Feature selection and classification - a probabilistic wrapper approach," in Proc. 9th Int. Conf. Ind. Eng. Appl. AIES, 1996, pp. 419-424.
17. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press, 1975.
18. F. Glover and M. Laguna, Tabu Search. Boston, MA: Kluwer Academic, 1999.
19. A. L. Blum and P. Langley, "Selection of relevant features and examples in machine learning," Artif. Intell., vol. 97, pp. 245-271, 1997.
20. T. R. Golub, D. K. Slonim, P. Tamayo, C. Huard, M. Gaasenbeek, J. P. Mesirov, H. Coller, M. L. Loh, J. R. Downing, M. A. Caligiuri, C. D. Bloomfield, and E. S. Lander, "Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring," Science, vol. 286, pp. 531-537, 1999.
21. S. Dudoit, J. Fridlyand, and T. P. Speed, "Comparison of discrimination methods for the classification of tumors using gene expression data," J. Amer. Stat. Assoc., vol. 97, pp. 77-87, 2002.
22. I. Guyon, J.Weston, S. Barnhill, and V. Vapnik, "Gene selection for cancer classification using support vector machines," Mach. Learn., vol. 46, pp. 389-422, 2002.
23. M. L. Chow, E. J. Moler, and I. S. Mian, "Identifying marker genes in transcription profiling data using a mixture of feature relevant experts," Physiol. Genomics, vol. 5, pp. 99-111, 2001.
24. L. P. Li, C.R. Weinberg, T.A. Darden, and L.G. Pedersen, "Gene selection for sample classification based on gene expression data: Study of sensitivity to choice of parameters of the GA/KNN method," Bioinformatics, vol. 17, pp. 1131-1142, 2001.
25. M. M. Xiong, X. Z. Fang, and J. Y. Zhao, "Biomarker identification by feature wrappers," Genome Res., vol. 11, pp. 1878-1887, 2001.
26. T. H. Bø and I. Jonassen, "New feature subset selection procedures for classification of expression profiles," Genome Biol., vol. 3, pp. 0017.1-0017.11, 2002.
27. H. Liu, J. Li, and L. Wong, "A comparative study of feature selection and classification methods using gene expression profiles and proteomic patterns," Genome Informat., vol. 13, pp. 51-60, 2002.
28. C. Ding and H. Peng, "Minimum redundancy feature selection from microarray gene expression data," in Proc. Comput. Syst. Bioinformat., 2003, pp. 523-528.
29. C. H. Ooi and and P. Tan, "Genetic algorithms applied to multi-class prediction for the analysis of gene expression data," Bioinformatics vol. 19, pp. 37-44, 2003.
30. Y. Saeys, S. Degroeve, D. Aeyels, Y. Van de Peer, and P. Roue, "Fast feature selection using a simple estimation of distribution algorithm: A case study on splice site prediction," Bioinformatics, vol. 19, pp. ii179-ii188, 2003.
31. T. Li, C. L. Zhang, and M. Ogihara, "A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression," Bioinformatics, vol. 20, pp. 2429-2437, 2004.
32. A. M. Marchevsky, J. A. Tsou, and I. A. Laird Offringa, "Classification of individual lung cancer cell lines based on DNA methylation markers - Use of linear discriminant analysis and artificial neural networks," J.Mol. Diagn., vol. 6, pp. 28-36, 2004.
33. H. C. Chen, G. Shankaranarayanan, L. L. She, and A. Iyer, "A machine learning approach to inductive query by examples: An experiment using relevance feedback, ID3, genetic algorithms, and simulated annealing," J. Amer. Soc. Inf. Sci., vol. 49, pp. 693-705, 1998.
34. W. Siedlecki and J. Sklansky, "A note on genetic algorithms for large-scale feature-selection," Pattern Recognit. Lett., vol. 10, pp. 335-347, 1989.
35. H. B. Zhang and G. Y. Sun, "Feature selection using tabu search method," Pattern Recognit., vol. 35, pp. 701-711, 2002.
36. N. Christianini and and J. Shawe-Taylor, An Introduction to Support Vector Machines. Cambridge, U.K.: Cambridge Univ. Press, 2000.
37. U. Alon, N. Barkai, D. A. Notterman, K. Gish, S. Ybarra, D. Mack, and A. J. Levine, "Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays," Proc. Nat. Acad. Sci. U.S.A., vol. 96, pp. 6745-6750, 1999.
38. S. R. Garner, "WEKA: The Waikato environment for knowledge analysis," in Proc. N. Z. Comput. Sci. Res. Stud. Conf., Waikato, New Zealand, 1995, pp. 57-64.
39. X. Zhang, T. Zhu, Y. Chen, H. C.Mertani, K. O. Lee, and P. E. Lobie, "Human growth hormone-regulated HOXA1 is a human mammary epithelial oncogene," J. Biol. Chem., vol. 278, pp. 7580-7590, 2003.
40. L. Ein-Dor, I.Kela, G. Getz, D. Givol, and E.Domany, "Outcome signature genes in breast cancer: Is there a unique set?," Bioinformatics, vol. 21, pp. 171-178, 2005.
41. R. L. Somorjai, B. Dolenko, and R. Baumgartner, "Class prediction and discovery using gene microarray and proteomics mass spectroscopy data: Curses, caveats, cautions," Bioinformatics, vol. 19, pp. 1484-1491, 2003.