CARSVM: A class association rule-based classification framework and its application to gene expression data

Artificial Intelligence in Medicine

Volumn 44, Issue 1, 2008, Pages 7-25

  Kianmehr, Keivan ^a   Alhajj, Reda ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Association rule mining; Associative classifiers; Data mining; Gene expression analysis; Gene expression classification; Gene selection; Machine learning; Support vector machine

Indexed keywords

ARTIFICIAL INTELLIGENCE; ASSOCIATION RULES; ASSOCIATIVE PROCESSING; BIOACTIVITY; CLASSIFICATION (OF INFORMATION); CLASSIFIERS; EDUCATION; FEATURE EXTRACTION; GENE EXPRESSION; LAWS AND LEGISLATION; LEARNING SYSTEMS; SET THEORY; SUPPORT VECTOR MACHINES; VECTORS;

ASSOCIATION RULE MINING; ASSOCIATIVE CLASSIFICATION; ASSOCIATIVE CLASSIFIERS; BIOLOGICAL INTERPRETATIONS; CLASSIFICATION ACCURACIES; CLASSIFICATION FRAMEWORK; CLASSIFICATION METHODS; CLASSIFICATION MODELS; CLASSIFICATION POWER; CLASSIFIER MODELS; DATA MINING; DATA-SETS; DISCRIMINATIVE ABILITY; FEATURE SELECTION; FEATURE VECTORS; GENE EXPRESSION ANALYSIS; GENE EXPRESSION CLASSIFICATION; GENE EXPRESSION DATA; GENE SELECTION; INTERPRETABILITY; LEARNING PROCESSES; MACHINE LEARNING; REAL-WORLD APPLICATIONS; RULE-BASED; RULE-BASED CLASSIFICATION; SUPPORT VECTOR MACHINE; SVM ALGORITHMS; TEST RESULTS; TRAINING SAMPLES; TRAINING SETS; UCI ML REPOSITORY; UNDERSTANDABILITY;

LEARNING ALGORITHMS;

ACCURACY; ARTICLE; CLASSIFICATION ALGORITHM; DATA ANALYSIS; DATA MINING; DISCRIMINANT ANALYSIS; DISCRIMINATION LEARNING; GENE EXPRESSION; GENETIC ANALYSIS; MACHINE LEARNING; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; SUPPORT VECTOR MACHINE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; GENE EXPRESSION PROFILING; HUMANS; LINEAR MODELS; MODELS, GENETIC; NEOPLASMS; REPRODUCIBILITY OF RESULTS;

EID: 50049112106     PISSN: 09333657     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artmed.2008.05.002     Document Type: Article

References (42)

1. Clark P., and Matwin S. Using qualitative models to guide induction learning. Proceedings of international conference on machine learning (ICML'93). Amherst, MA (1993) 49-56
2. Pazzani MJ, Mani S, Shankle WR. Beyond concise and colorful: learning intelligible rules. In Proceedings of the third international conference on knowledge discovery and data mining. Menlo Park, California, USA: AAAI Press; 1997. p. 235-8.
3. Liu B., Hsu W., and Ma Y. Integrating classification and association rule mining. In: Agrawal R., Storloz P., and Piatetsky-Shapiro G. (Eds). Proceedings of the fourth international conference on knowledge discovery and data mining (KDD'98). AAAI Press, New York, USA (1998) 80-86
4. Li W., Han J., and Pei J. CMAR: accurate and efficient classification based on multiple-class association rules. Proceedings of the IEEE international conference on data mining (ICDM'01). San Jose, California (2001) 369-376
5. Piatetsky-Shapiro G, Tamayo P. Microarray data mining: facing the challenges. SIGKDD Explorations, Newsl 5, 2; December 2003. p. 1-5.
6. Li J., Ng S., and Wong L. Bioinformatics adventures in database research. Proceedings of the international conference on database theory (ICDT). Number 2572 in 'Lecture notes in computer science'. Springer (2002) 31-46
7. Zeng F., Yap R., and Wong L. Using feature generation and feature selection for accurate prediction of translation initiation sites. Proceedings of international conference on genome informatics (2002) 192-200
8. Kianmehr K., Zhang H., Nikolov K., Özyer T., and Alhajj R. Combining neural network and support vector machine into integrated approach for biodata mining. Proceedings of the international conference on enterprise information systems. Miami, USA (2005) 182-187
9. Cong G., Tan K., Tung A.K., and Xu X. Mining top-K covering rule groups for gene expression data. Proceedings of the ACM SIGMOD international conference on management of data (SIGMOD'05), ACM, New York, NY. Baltimore, Maryland (2005) 670-681
10. Cong G., Tung A.K., Xu X., Pan F., and Yang J. FARMER: finding interesting rule groups in microarray datasets. Proceedings of the ACM SIGMOD international conference on management of data (SIGMOD'04), ACM, New York, NY. Paris, France (2004) 143-154
11. Dong G., Zhang X., Wong L., and Li J. CAEP: classification by aggregating emerging patterns. In: Arikawa S., and Furukawa K. (Eds). Proceedings of the international conference on discovery science (DS'99), vol. 1721 of lecture notes in artificial intelligence. Tokyo, Japan: Springer-Verlag (1999) 30-42
12. Li J., and Wong L. Identifying good diagnostic genes or genes groups from gene expression data by using the concept of emerging patterns. Bioinformatics 18 (2002) 725-734
13. Creighton C, Hanash S. Mining gene expression databases for association rules. Bioinformatics 2003;19:79-86. Oxford University Press.
14. Coenen FP, Leng P. The effect of threshold values on association rule based classification accuracy. J Data Knowledge Eng 2007;60(2):345-60. Elsevier Science Publishers.
15. Scheffer T. Finding association rules that trade support optimally against confidence. Intell Data Anal 2005;9(3):381-95. IOS Press.
16. Zaki M., and Hsiao C. Charm: an efficient algorithm for closed association rule mining. Proceedings of SIAM international conference on data mining (2002) 457-473
17. Kianmehr K., and Alhajj R. Support vector machine approach for fast classification. Proceedings of the international conference on data warehouse and knowledge discovery (DAWAK'06). Poland: Springer-Verlag (2006) 534-543
18. Kianmehr K, Alhajj R. Effective classification by integrating support vector machine and association rule mining. In Proceedings of the international conference on intelligent data engineering and automated learning (IDEAL'06). Burgos, Spain: Springer-Verlag LNCS; 2006. p. 920-7.
19. Mukherjee S, Tamayo P, Slonim D, Verri A, Golub T, Mesirov JP, et al. Support vector machine classification of microarray data. Technical Report AI Memo 1677, Artificial Intelligence Laboratory, Massachusetts Institute of Technology; 2000.
20. Moler EJ, Chow ML, Mian IS. Analysis of molecular profile data using generative and discriminative methods. Physiol Genom 2000;4:109-26. American Physiological Society.
21. Brown W., Lin D., Cristianini D., Sugnet C., Furey T., Ares M., et al. Knowledge-based analysis of microarray gene expression data using support vector machines. Proc Natl Acad Sci USA 97 1 (2000) 262-267
22. Yeang C, Ramaswamy S, Tamayo P, Mukherjee S, Rifkin RM, Angelo M, et al. Molecular classification of multiple tumor types. Bioinformatics 2001;17(1):316-22. Oxford University Press.
23. Pan F., Cong G., Tung A.K.H., Yang J., and Zaki M.J. CARPENTER: finding closed patterns in long biological datasets. Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining (KDD'03), ACM. Washington, DC, USA (2003) 637-642
24. Dougherty J., Kohavi R., and Sahami M. Supervised and unsupervised discretization of continuous features. In: Prieditis A., and Russell S. (Eds). Proceedings of the international conference on machine learning. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc. (1995) 194-202
25. Fayyad U.M., and Irani K.B. Multi-interval discretization of continuous-valued attributes for classification learning. Proceedings of the 13th international joint conference on artificial intelligence. Morgan Kaufmann Publishers Inc. (1993) 1022-1029
26. Coenen F, "LUCS-KDD DN Software (Version 2)". URL: http://www.csc.liv.ac.uk/∼frans/KDD/Software/LUCS_KDD_DN/ (accessed April 2008). Department of Computer Science, The University of Liverpool, UK; 2003.
27. Agrawal R., and Srikant R. Fast algorithms for mining association rules in large databases. In: Bocca J.B., Jarke M., and Zaniolo C. (Eds). Proceedings of the 20th international conference on very large data bases. San Francisco, CA: Morgan Kaufmann Publishers Inc. (1994) 487-499
28. Fu L.M., and Youn E.S. Improving reliability of gene selection from microarray functional genomics data. IEEE Trans Inform Technol Biomed 7 3 (2003) 191-196
29. Guyon I, Weston J, Barnhill S, Vapnik V. Gene selection for cancer classification using support vector machines. Mach Learn 2002;46(1-3):389-422. Hingham, MA: Kluwer Academic Publishers.
30. Becquet C, Blachon S, Jeudy B, Boulicaut J, Gandrillon O. Strong-association-rule mining for large-scale gene-expression data analysis: a case study on human SAGE data. Genome Biol 2002;3(12):research0067.1-research0067.16.
31. Chang CC, Lin CJ. LIBSVM: a library for support vector machines. URL: http://www.csie.ntu.edu.tw/∼cjlin/libsvm (accessed April 2008); 2001.
32. Fu LM. Cancer subtype classification based on gene expression signatures. URL: http://www.cise.ufl.edu/∼fu/NSF/cancer_classify_GES.html (accessed April 25, 2008).
33. Merz CJ, Murphy P. UCI repository of machine learning database. URL: http://www.cs.uci.edu/∼mlearn/MLRepository.html (accessed April 25, 2008); 1996.
34. URL: http://sdmc.lit.org.sg/GEDatasets/Datasets.html (accessed April 25, 2008).
35. Dudoit S., Fridly J., and Speed T.P. Comparison of discrimination methods for the classification of tumors using gene expression data. J Am Stat Assoc 97 (2002) 77-87
36. Golub T.R., Slonim D.K., Tamayo P., Huard C., Gaasenbeek M., Mesirov J.P., et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 (1999) 531-537
37. Krishnapuram B., Carin L., and Hartemink A.J. Joint classifier and feature optimization for comprehensive cancer diagnosis using gene expression data. J Comput Biol 11 2-3 (2004) 227-242
38. Bijlani R., Cheng Y., Pearce D.A., Brooks A.I., and Ogihara M. Prediction of biologically significant components from microarray data: independently consistent expression discrimination (ICED). Bioinformatics 19 (2003) 62-70
39. Nagai A., Terashima M., Harada T., Shimode K., Takeuchi H., Murakawa Y., et al. Cathepsin B and H activities and cystatin C concentrations in cerebrospinal fluid from patients with leptomeningeal metastasis. Clin Chim Acta 329 (2003) 53-60
40. Moroz C., Traub L., Maymon R., and Zahalka M.A. PLIF, a novel human ferritin subunit from placenta with immunosuppressive activity. J Biol Chem 277 (2002) 12901-12905
41. Wu X., Chen H., Parker B., Rubin E., Zhu T., Lee J.S., et al. HOXB7, a homeodomain protein, is overexpressed in breast cancer and confers epithelial-mesenchymal transition. Cancer Res 66 (2006) 9527-9534
42. Banerjee A.G., Liu J., Yuan Y., Gopalakrishnan V.K., Johansson S.L., Dinda A.K., et al. Expression of biomarkers modulating prostate cancer angiogenesis: differential expression of annexin II in prostate carcinomas from India and USA. Mol Cancer (2003) 2-34