Exploring ant-based algorithms for gene expression data analysis

Artificial Intelligence in Medicine

Volumn 47, Issue 2, 2009, Pages 105-119

  He, Yulan ^a   Hui, Siu Cheung ^b  

^a OPEN UNIVERSITY   (United Kingdom)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Ant colony optimization; Associative classification; Clustering; Gene expression data analysis; Swarm intelligence

Indexed keywords

ANT COLONY OPTIMIZATION; ASSOCIATIVE CLASSIFICATION; CLUSTERING; GENE EXPRESSION DATA ANALYSIS; SWARM INTELLIGENCE;

ASSOCIATION RULES; ASSOCIATIVE PROCESSING; ATMOSPHERIC RADIATION; BIOACTIVITY; CELLULAR AUTOMATA; CLUSTER ANALYSIS; DATA MINING; GENE EXPRESSION; LEARNING ALGORITHMS; MINING; OPTIMIZATION;

CLUSTERING ALGORITHMS;

ACUTE GRANULOCYTIC LEUKEMIA; ACUTE LYMPHOBLASTIC LEUKEMIA; ADAPTATION; ANIMAL BEHAVIOR; ANT; ARTICLE; COOPERATION; DATA ANALYSIS; DATA BASE; GENE CLUSTER; GENE EXPRESSION; GENETIC ALGORITHM; NONHUMAN; PRIORITY JOURNAL;

ALGORITHMS; ANIMALS; ANTS; CLUSTER ANALYSIS; FEEDING BEHAVIOR; GENE EXPRESSION;

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

References (55)

1. Tuzhilin A., and Adomavicius G. Handling very large numbers of association rules in the analysis of microarray data. In: Zaïane O., Goebel R., Hand D., Keim D., and Ng R. (Eds). Proceedings of the 8th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, NY, USA (2002) 396-404
2. Kotala P., Zhou P., Mudivarthy S., Perrizo W., and Deckard E. Gene expression profiling of DNA microarray data using peano count trees (p-trees). Online proceedings of the 1st virtual conference on genomics bioinformatics. North Dakota State University, USA (2001) 15-16
3. Agrawal R., Imielinski T., and Swami A. Mining association rules between sets of items in large databases. In: Buneman P., and Jajodia S. (Eds). Proceedings of the 1993 ACM SIGMOD international conference on management of data. ACM, New York, NY, USA (1993) 207-216
4. Xu X., Cong G., Ooi B., Tan K.-L., and Tung A. Semantic mining and analysis of gene expression data (demo). In: Nascimento M., Özsu M., Kossmann D., Miller R., Blakeley J., and Schiefer K. (Eds). Proceedings of the 30th international conference on very large data bases (VLDB'04). Morgan Kaufmann, St. Louis, MO, USA (2004)
5. Ressom H., Zhang Y., Xuan J., Wang Y., and Clarke R. Inference of gene regulatory networks from time course gene expression data using neural networks and swarm intelligence. In: Ashlock D., and Bauch C. (Eds). IEEE symposium on computational intelligence and bioinformatics and computational biology. IEEE, Los Alamitos, CA, USA (2006) 1-8
6. Robbins K., Zhang W., Bertrand J., and Rekaya R. The ant colony algorithm for feature selection in high-dimension gene expression data for disease classification. Mathematical Medicine and Biology 24 4 (2007) 413-426
7. Eisen M., Spellman P., Brown P., and Botstein D. Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academy of Sciences of the United States of America 95 14 (1998) 14863-14868
8. Wen X., Fuhrman S., Michaels G., and Carr D. Large-scale temporal gene expression mapping of central nervous system development. Proceedings of the National Academy of Sciences of the United States of America 95 1 (1998) 334-339
9. Herwig R., Poustka A., Müller C., and Bull C. Large-scale clustering of cdna-fingerprinting data. Genome Research 9 11 (1999) 1093-1105
10. Tamayo P., Slonim D., Mesirov J., Zhu Q., and Kitareewan S. Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proceedings of the National Academy of Sciences of the United States of America 96 6 (1999) 2907-2912
11. Tan P.-N., Steinbach M., and Kumar V. Introduction to data mining (2006), Addison-Wesley
12. Wu S., and Chow T. Self-organizing-map based clustering using a local clustering validity index. Journal Neural Processing Letters 17 3 (2004) 253-271
13. Deneubourg J., Goss S., Franks N., Sendova-Franks A., Detrain C., and Chretien L. The dynamics of collective sorting robot-like ants and ant-like robots. In: Meyer J.-A., and Wilson S. (Eds). Proceedings of the 1st international conference on simulation of adaptive behavior on from animals to animats (1990), MIT Press, Cambridge, MA, USA 356-363
14. Lumer E., and Faieta B. Diversity and adaptation in populations of clustering ants. In: Cli D., Husbands P., Meyer J., and Wilson S. (Eds). Proceedings of the 3rd international conference on simulation of adaptive behaviour: from animals to animats 3 (1994), MIT Press, Cambridge, MA 501-508
15. Kuntz P., Layzell P., and Snyers D. A colony of ant-like agents for partitioning in VLSI technology. In: Husbands P., and Harvey I. (Eds). Proceedings of the 4th European conference on artificial life (1997), MIT Press, Cambridge, MA, USA 417-424
16. Monmarche N. On data clustering with artificial ants. In: Freitas A. (Ed). Data mining with evolutionary algorithms: research directions (1999), AAAI Press, Orlando, Florida 23-26
17. Wu B., Zheng Y., Liu S., and Shi Z. CSIM: a document clustering algorithm based on swarm intelligence. Proceedings of the 2002 congress on Evolutionary Computation. IEEE Computer Society, Washington, DC (2002) 477-482
18. Peng Y., Hou X., and Liu S. The k-means clustering algorithm based on density and ant colony. Proceedings of IEEE International Conference on Neural Networks and Signal Processing. IEEE, Los Alamitos, CA (2003) 457-460
19. Handl J, Meyer B. Improved ant-based clustering and sorting. In: Guervós J, Adamidis P, Beyer H-G, Fernández-Villaca JL, Schwefel H-P, editors. PPSN VII: Proceedings of the 7th international conference on parallel problem solving from nature. London, UK: Springer-Verlag; 2002. p. 913-923.
20. Chen L., Xu X., and Chen Y. An adaptive ant colony clustering algorithm. In: Yeung D., Wang X., and Su J. (Eds). Proceedings of the 3rd international conference on machine learning and cybernetics. IEEE, Los Alamitos, CA (2004) 1387-1392
21. Herrmann L., and Ultsch A. Explaining ant-based clustering on the basis of self-organizing maps. In: Verleysen M. (Ed). Proceedings of the European symposium on artificial neural networks (ESANN 2008). Bruges, Belgium (2008) 215-220
22. Creighton C., and Hanash S. Mining gene expression databases for association rules. Bioinformatics 19 1 (2003) 79-86
23. Zheng Z., Kohavi R., and Mason L. Real world performance of association rule algorithms. In: Lee D., Schkolnick M., Provost F., and Srikant R. (Eds). Proceedings of the 7th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, NY, USA (2001) 401-406
24. Becquet C., Blachon S., Jeudy B., Boulicaut J.F., and Gandrillon O. Strong-association-rule mining for large-scale gene-expression data analysis: a case study on human sage data. Genome Biology 3 12 (2002) 1465-6914
25. Cong G., Tung A., Xu X., Pan F., and Yang J. Farmer: finding interesting rule groups in microarray datasets. In: Weikum G., König A., and Deßloch S. (Eds). Proceeding of the ACM SIGMOD international conference on management of data. ACM, New York, NY, USA (2004) 143-154
26. Yu E., and Sung K. A genetic algorithm for a university weekly courses timetabling problem. International Transactions in Operational Research 9 6 (2002) 703-717
27. Burke E., Elliman D., and Weare R. A genetic algorithm based university timetabling system. In: Brusilovsky P., and Stefanuk V. (Eds). Proceedings of the 2nd east-west international conference on computer technologies in education. International Centre for Scientific and Technical Information, Moscow, Russia (1994) 35-40
28. Dorigo M, Maniezzo V, Colorni A. Positive feedback as a search strategy, Technical report 91-016. Politecnico di milano, dip. Elettronica; 1991.
29. Dorigo M., Maniezzo V., and Colorni A. The ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics Part B 26 1 (1996) 29-42
30. de Castro L., and Zuben F.V. Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation, Special Issue on Artificial Immune Systems 6 3 (2002) 239-251
31. Dasgupta D., Ji Z., and Gonzlez F. Artificial immune system (AIS) research in the last 5 years. In: Sarker R., Reynolds R., Abbass H., Tan K., McKay B., Essam D., and Gedeon T. (Eds). Proceedings of the IEEE congress on evolutionary computation conference (CEC). IEEE, Los Alamitos, CA, USA (2003) 123-130
32. Dorigo M., and Stützle T. Ant colony optimization (2004), MIT Press, Cambridge, MA, USA
33. Gutjahr W. Mathematical runtime analysis of aco algorithms: survey on an emerging issue. Swarm Intelligence 1 1 (2007) 59-79
34. Bonabeau E., Dorigo M., and Theraulaz G. Swarm intelligence: from natural to artificial systems (1999), Oxford University Press, New York
35. Quinlan J., and Cameron-Jones R. FOIL: a midterm report. In: Brazdil P. (Ed). Proceedings of European conference on machine learning (1993), Springer, Vienna, Austria 3-20
36. He Y., Hui S., and Sim Y. A novel ant-based clustering approach for document clustering. In: Ng H., Leong M.-K., Kan M.-Y., and Ji D. (Eds). Asia information retrieval symposium (2006), Springer, Singapore, LNCS 4182 537-544
37. Zhou D., He Y., Kwoh C., and Wang H. Ant-MST: an ant-based minimum spanning tree for gene expression data clustering. In: Rajapakse J., Schmidt B., and Volkert G. (Eds). IAPR workshop on pattern recognition in bioinformatics (2007), Springer, Singapore, LNCS 4774 198-205
38. Xu Y., Olman V., and Xu D. Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees. Bioinformatics 18 4 (2002) 536-545
39. Li W., Han J., Pei J., and CMAR:. Accurate and efficient classification based on multiple class-association rules. In: Cercone N., Lin T., and Wu X. (Eds). Proceedings of the IEEE international conference on data mining. IEEE Computer Society, Washington, DC, USA (2001) 369-376
40. D'haeseleer P. How does gene expression clustering work?. Nature Biotechnology 23 (2005) 1499-1501
41. Bickel D. Robust cluster analysis of microarray gene expression data with the number of clusters determined biologically. Bioinformatics 19 7 (2003) 818-824
42. Jiang D., Tang C., and Zhang A. Cluster analysis for gene expression data: a survey. IEEE Transactions on Knowledge and Data Engineering 16 11 (2004) 1370-1386
43. Rand W. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association 66 (1971) 622-626
44. Golub T., Slonim D., Tamayo P., Huard C., Gaasenbeek M., Mesirov J., Coller H., Loh M., Downing J., Caligiuri M., Bloomfield C., and Lander E. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 5439 (1999) 531-537
45. Fayyad U., and Irani K. Multi-interval discretization of continuous-valued attributes for classification learning. In: Bajcsy R. (Ed). Proceedings of the 13th international joint conference on uncertainty in AI. Morgan Kaufmann, Chambery, France (1993) 1022-1027
46. Borgelt C. An implementation of the FP-growth algorithm. In: Goethals B., Nijssen S., and Zaki M. (Eds). Proceedings of the 1st international Workshop on Open Source Data Mining. ACM, New York, NY, USA (2005) 1-5
47. Webb G. Opus: an efficient admissible algorithm for unordered search. Journal of Artificial Intelligence Research 3 (1995) 431-465
48. Webb G. Efficient search for association rules. Knowledge Discovery and Data Mining (2000) 99-107
49. Bayardo R. The hows, whys, and whens of constraints in itemset and rule discovery. In: Boulicaut J.-F., Raedt L., and Mannila H. (Eds). Proceedings of the workshop on inductive databases and constraint based mining, vol. 3848 of lecture notes in computer science (2005), Springer, Berlin 1-13
50. Coenen F., and Leng P. The effect of threshold values on association rule based classification accuracy. Data and Knowledge Engineering 60 2 (2007) 345-360
51. Bayardo R. Brute-force mining of high-confidence classification rules. In: Heckerman D., Mannila H., Pregibon D., and Uthurusamy R. (Eds). Proceedings of the 3rd international conference on knowledge discovery and data mining (1997), AAAI Press, Menlo Park, CA 123-126
52. Parpinelli R., Lopes H., and Freitas A. Data mining with an ant colony optimization algorithm. IEEE Transactions on Evolutionary Computation 6 4 (2002) 321-332
53. Chow M., Moler E., and Mian I. Identifying marker genes in transcription profiling data using a mixture of feature relevance experts. Physiol Genomics 5 2 (2001) 99-111
54. Bicciato S., Pandin M., Didone G., and Bello C.D. Pattern identification and classification in gene expression data using an autoassociative neural network model. Biotechnology and Bioengineering 81 5 (2003) 594-606
55. Ke L., Feng Z., and Ren Z. An efficient ant colony optimization approach to attribute reduction in rough set theory. Pattern Recognition Letters 29 9 (2008) 1351-1357