Unsupervised learning of bayesian networks via estimation of distribution algorithms: An application to gene expression data clustering

International Journal of Uncertainty, Fuzziness and Knowldege-Based Systems

Volumn 12, Issue SUPPL. 1, 2004, Pages 63-82

  Pena J M ^a   Lozano, J A ^b   Larranaga P ^b  

^a AALBORG UNIVERSITY   (Denmark)

^b UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

Bayesian networks; Estimation of distribution algorithms; Gene expression data analysis; Unsupervised learning

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; GENES; LEARNING SYSTEMS; MATHEMATICAL MODELS; RANDOM PROCESSES; STATISTICS;

BAYESIAN NETWORKS; ESTIMATION OF DISTRIBUTION ALGORITHMS; GENE EXPRESSION DATA ANALYSIS; UNSUPERVISED LEARNING;

ARTIFICIAL INTELLIGENCE;

EID: 8444244894     PISSN: 02184885     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218488504002588     Document Type: Article

References (29)

1. E. Castillo, J. M. Gutiérrez and A. S. Hadi, Expert Systems and Probabilistic Network Models (Springer-Verlag, 1997).
2. F. V. Jensen, Bayesian Networks and Decision Graphs (Springer-Verlag, 2001).
3. J. Pearl, Probabilistic Reasoning in Intelligent Systems (Morgan Kaufmann Publishers, 1988).
4. J. M. Peña, J. A. Lozano and P. Larrañaga, "Learning Bayesian Networks for Clustering by Means of Constructive Induction", Pattern Recognition Letters 20 (1999) 1219-1230.
5. J. M. Peña, J. A. Lozano and P. Larrañaga, "An Improved Bayesian Structural EM Algorithm for Learning Bayesian Networks for Clustering", Pattern Recognition Letters 21 (2000) 779-786.
6. J. M. Peña, J. A. Lozano and P. Larrañaga, "Learning Recursive Bayesian Multinets for Data Clustering by Means of Constructive Induction", Machine Learning 47 (2002) 63-89.
7. P. Larrañaga and J. A. Lozano (eds.), Estimation of Distribution Algorithms. A New Tool for Evolutionary Computation (Kluwer Academic Publishers, 2001).
8. H. Mühlenbein and G. Paaß, "From Recombination of Genes to the Estimation of Distributions I. Binary Parameters", in Proceedings of Parallel Problem Solving from Nature IV (1996) pp. 178-187.
9. M. Pelikan, D. E. Goldberg and F. G. Lobo, "A Survey of Optimization by Building and Using Probabilistic Models", Computational Optimization and Applications 21 (2002) 5-20.
10. N. Friedman, "The Bayesian Structural EM Algorithm", in Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence (1998) pp. 129-138.
11. 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: Glass Discovery and Class Prediction by Gene Expression Monitoring", Science 286 (1999) 531-537.
12. D. M. Chickering, "Learning Bayesian Networks is NP-Complete", in Learning from Data: Artificial Inteligence and Statistics V (1996) pp. 121-130.
13. D. Heckerman, D. Geiger and D. M. Chickering, "Learning Bayesian Networks: The Combination of Knowledge and Statistical Data", Machine Learning 20 (1995) 197-243.
14. D. M. Chickering, "Learning Equivalence Classes of Bayesian-Network Structures", Journal of Machine Learning Research 2 (2002) 445-498.
15. G. Schwarz, "Estimating the Dimension of a Model", Annals of Statistics 6 (1978) 461-464.
16. A. P. Dempster, N. M. Laird and D. B. Rubin, "Maximum Likelihood from Incomplete Data Via the EM Algorithm", Journal of the Royal Statistical Society B 39 (1977) 1-38.
17. G. J. McLachlan and T. Krishnan, The EM Algorithm and Extensions (John Wiley and Sons, 1997).
18. T. Bäck, Evolutionary Algorithms in Theory and Practice (Oxford University Press, 1996).
19. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning (Addison-Wesley, 1989).
20. H. Mühlenbein, "The Equation for Response to Selection and Its Use for Prediction", Evolutionary Computation 5 (1997) 303-346.
21. D. M. Chickering, "Learning Equivalence Classes of Bayesian Network Structures", in Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence (1996) pp. 150-157.
22. J. M. Peña, J. A. Lozano and P. Larrañaga, "Unsupervised Learning of Bayesian Networks Via Estimation of Distribution Algorithms", in Proceedings of the First European Workshop on Probabilistic Graphical Models (2002) pp. 144-151.
23. A. Ben-Dor, N. Friedman and Z. Yakhini, "Class Discovery in Gene Expression Data", in Proceedings of the Fifth Annual International Conference on Computational Molecular Biology (2001) pp. 31-38.
24. I. Inza, P. Larrañaga, R. Blanco and A. J. Cerrolaza, "Filter Versus Wrapper Gene Selection Approaches in DNA Microarray Domains", submitted (2003).
25. N. Friedman, M. Linial, I. Nachman and D. Pe'er, "Using Bayesian Networks to Analyze Expression Data", Journal of Computational Biology 7 (2000) 601-620.
26. M. Beibel, "Selection of Informative Genes in Gene Expression Based Diagnosis: A Nonparametric Approach", in Proceedings of the First International Symposium in Medical Data Analysis (2000) pp. 300-307.
27. B. Cestnik, "Estimating Probabilities: A Crucial Task in Machine Learning", in Proceedings of the European Conference on Artificial Intelligence (1990) pp. 147-149.
28. D. W. Aha, D. Kibler and M. K. Albert, "Instance-Based Learning Algorithms", Machine Learning 6 (1991) 37-66.
29. R. Kohavi and G. H. John, "Wrappers for Feature Subset Selection", Artificial Intelligence 97 (1997) 273-324.