Artificial Intelligence in Medicine
Volume 47, Issue 2 , Pages 105-119 , October 2009

Exploring ant-based algorithms for gene expression data analysis

  • Yulan He

      Affiliations

    • Knowledge Media Institute, The Open University, Walton Hall, Milton Keynes MK7 6AA, UK
    • Corresponding Author InformationCorresponding author. Tel.: +44 1908 653800; fax: +44 1908 653169.
    • ,
  • Siu Cheung Hui

      Affiliations

    • School of Computer Engineering, Nanyang Technological University, Nanyang Avenue, Singapore 639798, Singapore

Received 26 March 2008 ,Revised 17 March 2009 ,Accepted 21 March 2009.

References 

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

PII: S0933-3657(09)00054-2

doi: 10.1016/j.artmed.2009.03.004

Artificial Intelligence in Medicine
Volume 47, Issue 2 , Pages 105-119 , October 2009

Article Tools

* Image Usage & Resolution