Discovering gene association networks by multi-objective evolutionary quantitative association rules

Journal of Computer and System Sciences

Volumn 80, Issue 1, 2014, Pages 118-136

  Martinez Ballesteros M ^a   Nepomuceno Chamorro, I A ^a   Riquelme, J C ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

Data mining; Gene networks; Microarray analysis; Multi objective evolutionary algorithms; Quantitative association rules

Indexed keywords

ASSOCIATION RULES; BENCHMARKING; DATA MINING; GARNETS; GENE EXPRESSION;

GENE EXPRESSION PROFILES; GENE NETWORKS; MICROARRAY ANALYSIS; MICROARRAY TECHNOLOGIES; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE EVOLUTIONARY; QUANTITATIVE ASSOCIATION RULES; REGULATORY RELATIONSHIPS;

EVOLUTIONARY ALGORITHMS;

EID: 84884975038     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2013.03.010     Document Type: Conference Paper

References (67)

1. P. Brown, and D. Botstein Exploring the new world of the genome with DNA microarrays Nat. Genet. 21 1999 33 37
2. M. Bansal, V. Belcastro, A. Ambesi-Impiombato, and D. di Bernardo How to infer gene networks from expression profiles Mol. Syst. Biol. 3 2007
3. I.A. Nepomuceno-Chamorro, J.S. Aguilar-Ruiz, and J.C. Riquelme Inferring gene regression networks with model trees BMC Bioinformatics 11 2010 517 525
4. M.J. del Jesús, J.A. Gámez, P. González, and J.M. Puerta On the discovery of association rules by means of evolutionary algorithms Wiley Interdiscip. Rev.: Data Min. Knowl. Discov. 1 2011 397 415
5. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: Nsga-ii IEEE Trans. Evol. Comput. 6 2002 182 197
6. E. Zitzler, M. Laumanns, and L. Thiele Spea2: improving the strength Pareto evolutionary algorithm EUROGEN 3242 2001 95 100
7. M.J. Gacto, R. Alcalá, and F. Herrera Adaptation and application of multi-objective evolutionary algorithms for rule reduction and parameter tuning of fuzzy rule-based systems Soft Comput. 13 2009 419 436
8. F. Du, N. Rao, J. Guo, Z. Yuan, and R. Wang Mining gene network by combined association rules and genetic algorithm W. Liao, Y. Fang, C. Zhu, O.C. Au, Proceedings of the Int. Conf. on Communications, Circuits and Systems 2009 IEEE Computer Society Washington, DC
9. L. Soinov, M. Krestyaninova, and A. Brazma Towards reconstruction of gene networks from expression data by supervised learning Genome Biol. 4 2003 R6
10. S. Bulashevska, and R. Eils Inferring genetic regulatory logic from expression data Bioinformatics 21 2005 2706 2713
11. I. Ponzoni, F.A. Azuaje, and D. Juan Glass Inferring adaptive regulation thresholds and association rules from gene expression data through combinatorial optimization learning IEEE/ACM Trans. Comput. Biol. Bioinform. 4 2007 624 634
12. C.A. Gallo, J.A. Carballido, and I. Ponzoni Discovering time-lagged rules from microarray data using gene profile classifiers BMC Bioinformatics 12 2011 123 131
13. P. Spellman, G. Sherlock, M. Zhang, V. Iyer, K. Anders, M. Eisen, P. Brown, D. Botstein, and B. Futcher Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization Mol. Biol. Cell. 9 1998 3273 3297
14. M.B. Eisen, P.T. Spellman, P.O. Brown, D. Botstein, Cluster analysis and display of genome-wide expression patterns, in: Proceedings of the National Academy of Sciences of the United States of America, vol. 95, 1998 pp. 14863-14868.
15. P. D'Haeseleer, X. Wen, S. Fuhrman, Mining the gene expression matrix: inferring gene relationships from large scale gene expression data, in: Proceedings of the Second International Workshop on Information Processing in Cell and Tissues, 1998, pp. 203-212.
16. X. Zhou, M. Kao, and W. Wong From the cover: transitive functional annotation by shortest-path analysis of gene expression data Proc. Natl. Acad. Sci. 99 2002 12783 12788
17. H.K. Lee, A.K. Hsu, J. Sajdak, J. Qin, and P. Pavlidis Coexpression analysis of human genes across many microarray data sets Genome Res. 14 2004 1085 1094
18. C. Wolfe, I. Kohane, and A. Butte Systematic survey reveals general applicability of "guilt-by-association" within gene coexpression networks BMC Bioinformatics 6 2005 227
19. T. Obayashi, and K. Kinoshita Rank of correlation coefficient as a comparable measure for biological significance of gene coexpression DNA Res. 16 2009 249 260
20. A. de la Fuente, N. Bing, I. Hoeschele, and P. Mendes Discovery of meaningful associations in genomic data using partial correlation coefficients Bioinformatics 20 2004 3565 3574
21. F. Markowetz, and R. Spang Inferring cellular networks-a review BMC Bioinformatics 8 2007 S5
22. A. Margolin, I. Nemenman, K. Basso, C. Wiggins, G. Stolovitzky, R. Favera, and A. Califano Aracne: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context BMC Bioinformatics 7 2006 S7
23. C. Borgelt A conditional independence algorithm for learning undirected graphical models J. Comput. System Sci. 76 2010 21 33
24. R. Agrawal, R. Srikant, Fast algorithms for mining association rules in large databases, in: Proceedings of the International Conference on Very Large Databases, 1994, pp. 478-499.
25. M. Kaya, and R. Alhajj Utilizing genetic algorithms to optimize membership functions for fuzzy weighted association rules mining Appl. Intell. 24 2006 7 152
26. B. Alatas, and E. Akin An efficient genetic algorithm for automated mining of both positive and negative quantitative association rules Soft Comput. 10 2006 230 237
27. J. Han, and M. Kamber Data Mining: Concepts and Techniques 2006 Morgan Kaufmann
28. R. Agrawal, T. Imielinski, A. Swami, Mining association rules between sets of items in large databases, in: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, 1993, pp. 207-216.
29. R.J. Kuo, S.Y. Lin, and C.W. Shih Mining association rules through integration of clustering analysis and ant colony system for health insurance database in Taiwan Expert Syst. Appl. 33 2007 794 808
30. V. Mangat A novel hybrid framework using evolutionary computing and swarm intelligence for rule mining in the medical domain IJCA Proceedings on International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT 2012) iRAFIT 6 2012 7 13
31. K. Rameshkumar Extracting association rules from HIV infected patients' treatment dataset Trends in Bioinformatics 4 2011 35 46
32. M. Steinbrecher, and R. Kruse Visualizing and fuzzy filtering for discovering temporal trajectories of association rules J. Comput. System Sci. 76 2010 77 87
33. L. Geng, and H.J. Hamilton Interestingness measures for data mining: a survey ACM Comput. Surv. 38 2006 9
34. G. Piatetsky-Shapiro, Discovery, analysis and presentation of strong rules, in: Knowledge Discovery in Databases, 1991, pp. 229-248.
35. M. Houtsma, A. Swami, Set-Oriented Mining for Association Rules, in: Proceedings of IEEE Data Engineering Conference, 1995.
36. M. Vannucci, V. Colla, Meaningful discretization of continuous features for association rules mining by means of a SOM, in: Proceedings of the European Symposium on Artificial Neural Networks, Bruges, Belgium, 2004, pp. 489-494.
37. T. Fukuda, Y. Morimoto, S. Morishita, and T. Tokuyama Mining optimized association rules for numeric attributes J. Comput. System Sci. 58 1999 1 12
38. A. Orriols-Puig, J. Casillas, E. Bernadó-Mansilla, First approach toward on-line evolution of association rules with learning classifier systems, in: Proceedings of the 2008 GECCO Genetic and Evolutionary Computation Conference, 2008, pp. 2031-2038.
39. B. Alatas, and E. Akin Rough particle swarm optimization and its applications in data mining Soft Comput. 12 2008 1205 1218
40. Y. Yin, Z. Zhong, and Y. Wang Mining quantitative association rules by interval clustering J. Comput. Inf. Syst. 4 2008 609 616
41. E.D. Goldberg Genetic Algorithms in Search, Optimization, and Machine Learning 1989 Addison-Wesley Publishing Company
42. V. Pachón Álvarez, and J. Mata Vázquez An evolutionary algorithm to discover quantitative association rules from huge databases without the need for an a priori discretization Expert Syst. Appl. 39 2012 585 593
43. X. Yan, C. Zhang, and S. Zhang Genetic algorithm-based strategy for identifying association rules without specifying actual minimum support Expert Syst. Appl. 36 2009 3066 3076
44. J.M. Luna, J.R. Romero, and S. Ventura Design and behavior study of a grammar-guided genetic programming algorithm for mining association rules Knowl. Inf. Syst. 32 2012 53 76
45. C. Romero, A. Zafra, J.M. Luna, and S. Ventura Association rule mining using genetic programming to provide feedback to instructors from multiple-choice quiz data Expert Syst. 2012
46. J. Alcalá-Fdez, N. Flugy-Pape, A. Bonarini, and F. Herrera Analysis of the effectiveness of the genetic algorithms based on extraction of association rules Fund. Inform. 98 2010 1001 1014
47. K. Deb Multi-Objective Optimization Using Evolutionary Algorithms 2001 John Wiley & Sons, Inc.
48. M.J. del Jesús, J.A. Gámez, P. González, and J.M. Puerta On the discovery of association rules by means of evolutionary algorithms Wiley Interdiscip. Rev.: Data Min. Knowl. Discov. 1 2011 397 415
49. B. Alatas, E. Akin, and A. Karci MODENAR: multi-objective differential evolution algorithm for mining numeric association rules Appl. Soft Comput. 8 2008 646 656
50. H.R. Qodmanan, M. Nasiri, and B. Minaei-Bidgoli Multi objective association rule mining with genetic algorithm without specifying minimum support and minimum confidence Expert Syst. Appl. 38 2011 288 298
51. M. Martínez-Ballesteros, F. Martínez-Álvarez, A. Troncoso, and J.C. Riquelme An evolutionary algorithm to discover quantitative association rules in multidimensional time series Soft Comput. 15 2011 2065 2084
52. M. Martínez-Ballesteros, F. Martínez-Álvarez, A. Troncoso, and J.C. Riquelme Mining quantitative association rules based on evolutionary computation and its application to atmospheric pollution Integr. Comput.-Aided Eng. 17 2010 227 242
53. M. Martínez-Ballesteros, S. Salcedo-Sanz, J.C. Riquelme, C. Casanova-Mateo, and J.L. Camacho Evolutionary association rules for total ozone content modeling from satellite observations Chemom. Intell. Lab. Syst. 109 2011 217 227
54. B.L. Miller, and D. Goldberg Genetic algorithms, tournament selection, and the effects of noise Complex Systems 9 1995 193 212
55. G. Venturini, SIA: A Supervised Inductive Algorithm with genetic search for learning attribute based concepts, in: Proceedings of the European Conference on Machine Learning, 1993, pp. 280-296.
56. I. Lee, Z. Li, and E.M. Marcotte An improved, bias-reduced probabilistic functional gene network of baker's yeast, Saccharomyces cerevisiae PLoS ONE 2 2007 e988
57. R.J. Cho, M.J. Campbell, E.A. Winzeler, L. Steinmetz, A. Conway, L. Wodicka, T.G. Wolfsberg, A.E. Gabrielian, D. Landsman, D.J. Lockhart, and R.W. Davis A genome-wide transcriptional analysis of the mitotic cell cycle Mol. Cell. 2 1998 65 73
58. E. van Someren, L.F. Wessels, M.J. Reinders, Linear modeling of genetic networks from experimental data, in: ISMB'00, 2000, pp. 355-366.
59. S.S. Dwight, M.A. Harris, K. Dolinski, C.A. Ball, G. Binkley, K.R. Christie, D.G. Fisk, L.F. Issel-Tarver, M. Schroeder, G. Sherlock, A. Sethuraman, S. Weng, D. Botstein, and J.M. Cherry Saccharomyces genome database (SGD) provides secondary gene annotation using the gene ontology (GO) Nucleic Acids Res. 30 2002 69 72
60. I. Lee, S.V. Date, A.T. Adai, and E.M. Marcotte A probabilistic functional network of yeast genes Science 306 2004 1555 1558
61. G. Berriz, O. King, B. Bryant, C. Sander, and F. Roth Characterizing gene sets with FuncAssociate Bioinformatics 19 2003 2502 2504
62. K. Chen, A. Csikasz-Nagy, B. Gyorffy, J. Val, B. Novak, and J. Tyson Kinetic analysis of a molecular model of the budding yeast cell cycle Mol. Biol. Cell. 11 2000 369 391
63. H. Althoefer, A. Schleiffer, K. Wassmann, A. Nordheim, and G. Ammerer Mcm1 is required to coordinate G2-specific transcription in Saccharomyces cerevisiae Mol. Cell. Biol. 15 1995 5917 5928
64. C.J. Loy, D. Lydall, and U. Surana Ndd1, a high-dosage suppressor of cdc28-1N, is essential for expression of a subset of late-S-phase-specific genes in Saccharomyces cerevisiae Mol. Cell. Biol. 19 1999 3312 3327
65. J. Toyn, A. Johnson, J. Donovan, W. Toone, and L. Johnston The Swi5 transcription factor of Saccharomyces cerevisiae has a role in exit from mitosis through induction of the cdk-inhibitor Sic1 in telophase Genetics 145 1997 85 96
66. C.B. Epstein, and F.R. Cross Clb5: a novel B cyclin from budding yeast with a role in S phase Genes Dev. 6 1992 1695 1706
67. K. Levine, K. Huang, and F.R. Cross Saccharomyces cerevisiae G1 cyclins differ in their intrinsic functional specificities Mol. Cell. Biol. 16 1996 6794 6803