Learning semi naïve bayes structures by estimation of distribution algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2902, Issue , 2003, Pages 224-258

  Robles, V ^a   Larranaga P ^b   Pena J M ^a   Perez M S ^a   Menasalvas, E ^a   Herves, V ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

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

Author keywords

Estimation of distributions algorithms; Heuristic search; Na ve Bayes; Semi Na ve Bayes

Indexed keywords

HEURISTIC ALGORITHMS; STOCHASTIC SYSTEMS; ALGORITHMS; ARTIFICIAL INTELLIGENCE; MODULAR ROBOTS; SODIUM;

BAYESIAN CLASSIFIER; CONDITIONAL INDEPENDENCES; ESTIMATION OF DISTRIBUTION ALGORITHMS; ESTIMATION OF DISTRIBUTIONS ALGORITHMS; EXPERIMENTAL TEST; GREEDY SEARCH ALGORITHMS; HEURISTIC SEARCH; HEURISTIC SEARCH STRATEGY;

LEARNING ALGORITHMS;

EID: 35248853917     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24580-3_31     Document Type: Article

References (26)

1. C. L. Blake and C. J. Merz. UCI repository of machine learning databases. http://www.ics.uci.edu/~mlearn/, 1998.
2. J. S. De Bonet, C. L. Isbell, and P. Viola. MIMIC: Finding optima by estimating probability densities. Advances in Neural Information Processing Systems, Vol. 9, 1997.
3. P. Domingos and M. Pazzani. Beyond independence: conditions for the optimality of the simple Bayesian classifier. In Proceedings of the 13th International Conference on Machine Learning, pages 105-112, 1996.
4. J. Dougherty, R. Kohavi, and M. Sahami. Supervised and unsupervised discretization of continuous features. In Proceedings of the 12th International Conference on Machine Learning, pages 194-202, 1995.
5. R. Duda and P. Hart. Pattern Classification and Scene Analysis. John Wiley and Sons, 1973.
6. R. Etxeberria and P. Larrañaga. Global optimization with Bayesian networks. In II Symposium on Artificial Intelligence. CIMAF99. Special Session on Distributions and Evolutionary Optimization, pages 332-339, 1999.
7. U. Fayyad and K. Irani. Multi-interval discretization of continuous-valued attributes for classification learning. In Proceedings of the 13th International Conference on Artificial Intelligence, pages 1022-1027, 1993.
8. J.T.A.S. Ferreira, D.G.T. Denison, and D.J. Hand. Weighted naïve Bayes modelling for data mining. Technical report, Deparment of Mathematics, Imperial College, May 2001.
9. N. Friedman, D. Geiger, and D.M. Goldszmidt. Bayesian network classifiers. Machine Learning, 29(2-3):131-163, 1997.
10. J. Gama. Iterative Bayes. Intelligent Data Analysis, 4:475-488, 2000.
11. I.J. Good. The Estimation of Probabilities: An Essay on Modern Bayesian Methods. MIT Press, 1965.
12. D.J. Hand and K. Yu. Idiot's Bayes - not so stupid after all? International Statistical Review, 69(3):385-398, 2001.
13. J. Kohavi, B. Becker, and D. Sommerfield. Improving simple Bayes. Technical report, Data Mining and Visualization Group, Silicon Graphics, 1997.
14. R. Kohavi. Scaling up the accuracy of naïve-Bayes classifiers: a decision-tree hybrid. In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, pages 202-207, 1996.
15. R. Kohavi, G. John, R. Long, D. Manley, and K. Pfleger. MLC++: A machine learning library in C++. Tools with Artificial Intelligence. IEEE Computer Society Press, pages 740-743, 1994.
16. I. Kononenko. Semi-naïve Bayesian classifier. In Sixth European Working Session on Learning, pages 206-219, 1991.
17. P. Langley. Induction of recursive Bayesian classifiers. In European Conference on Machine Learning. Berlin: Springer-Verlag, pages 153-164, 1993.
18. P. Langley and S. Sage. Induction of selective Bayesian classifiers. In Morgan Kaufmann, editor, Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, pages 399-406, Seattle, WA, 1994.
19. P. Larrañaga, R. Etxeberria, J. A. Lozano, and J.M. Peña. Optimization in continuous domains by learning and simulation of gaussian networks. In Proceedings of the Workshop in Optimization by Building and Using Probabilistic Models. A Workshop within the 2000 Genetic and Evolutionary Computation Conference, GECCO 2000, pages 201-204, 2000. Las Vegas, Nevada, USA.
20. P. Larrañaga and J. A. Lozano. Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publisher, 2001.
21. H. Mühlenbein. The equation for response to selection and its use for prediction. Evolutionary Computation, 5:303-346, 1998.
22. H. Mühlenbein and G. Paaß. From recombination of genes to the estimation of distributions I. Binary parameters. In Lecture Notes in Computer Science 1411: Parallel Problem Solving from Nature - PPSN IV, pages 178-187, 1996.
23. M. Pazzani. Searching for dependencies in Bayesian classifiers. In Proceedings of the Fifth International Workshop on Artificial Intelligence and Statistics, pages 239-248, 1996.
24. V. Robles, P. Larrañaga, J.M. Peña, E. Menasalvas, and M.S. Pérez. Interval Estimation Naïve Bayes. In Lecture Notes in Computer Science, 2003.
25. K.M. Ting. Discretization of continuous-valued attributes and instance-based learning. Technical Report 491, University of Sydney, 1994.
26. G.I. Webb and M.J. Pazzani. Adjusted probability naive Bayesian induction. In Proceedings of the 11th Australian Joint Conference on Artificial Intelligence, pages 285-295, 1998.