Floating search algorithm for structure learning of Bayesian network classifiers

Pattern Recognition Letters

Volumn 24, Issue 15, 2003, Pages 2839-2848

  Pernkopf, Franz ^a   O'Leary, Paul ^b  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF LEOBEN   (Austria)

Author keywords

Bayesian network classifiers; Feature selection; Floating search method

Indexed keywords

ALGORITHMS; IMAGE ANALYSIS;

BAYESIAN NETWORK CLASSIFIERS;

FEATURE EXTRACTION;

ALGORITHM; DATA PROCESSING;

EID: 0042830813     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(03)00142-9     Document Type: Article

References (26)

1. Blum A.L. Langley P. Selection of relevant features and examples in machine learning Artif. Intell. 97 1-2 1997 245-271
2. Dash M. Liu H. Feature selection for classification Intell. Data Anal. 1 3 1997 131-156
3. Devijver P.A. Kittler J. Pattern recognition: A statistical approach 1982 Prentice Hall International
4. Duda R.O. Hart P.E. Pattern classification and scene analysis 1973 Wiley-Interscience Publications
5. Fayyad, U.M., Irani, K.B., 1993. Multi-interval discretizaton of continuous-valued attributes for classification learning. In: Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence, pp. 1022-1027
6. Friedman, N., Goldszmidt, M., 1996. Building classifiers using Bayesian networks. In: Proceedings of the National Conference on Artificial Intelligence, pp. 1277-1284
7. Friedman N. Geiger D. Goldszmidt M. Bayesian network classifiers Machine Learning 29 1997 131-163
8. Heckerman, D., 1995. A tutorial on learning Bayesian networks. Technical Report MSR-TR-95-06, Microsoft Research
9. Jain, A.K., Chandrasekaran, B., 1982. Dimensionality and sample size considerations in pattern recognition in practice, vol. 2 of Handbook of Statistics, North-Holland , Amsterdam
10. Jain A.K. Zongker D. Feature selection: Evaluation, application, and small sample performance IEEE Trans. Pattern Anal. Machine Intell. 19 2 1997 153-158
11. Jensen F.V. An introduction to Bayesian networks 1996 UCL Press Limited
12. gJohn, G.H., Kohavi, R., Pfleger, K., 1994. Irrelevant features and the subset selection problem. In: Proceedings of 11th International Conference on Machine Learing, pp. 121-129
13. Keogh, E.J., Pazzani, M.J., 1999. Learning augmented Bayesian classifiers: A comparison of distribution-based and classification-based approaches. In: Proceedings of 7th International Workshop on Artificial Intelligence and Statistics, pp. 225-230
14. Kittler J. Feature set search algorithms Chen C.H. Pattern Recognition and Signal Processing 1978 41-60 Sijtho and Noordho
15. Kohavi R. John G.H. Wrappers for feature subset selection Artif. Intell. 97 1997 273-324
16. Kohavi, R., John, G., Long, R., Manley, D., Pfleger, K., 1994. MLC++: A machine learning library in C++. In: Proceedings of the 6th International Conference on Tools with Artificial Intelligence, pp. 740-743
17. Kohavi, R., 1994. Feature subset selection as search with probabilistic estimates. In: Proceedings of AAAI Fall Symposium on Relevance, pp. 122-126
18. Kononenko, I., 1991. Semi-naive Bayesian classifier. In: Proceedings of sixth European working session on learning, pp. 206-219
19. Langley, P., Iba, W., Thompson, K., 1992. An analysis of Bayesian classifiers. In: Proceedings of 10th National Conference on Artificial Intelligence, pp. 223-228
20. Langely, P., Sage, S., 1994. Induction of selective Bayesian classifiers. In: Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, pp. 399-406
21. Merz, C., Murphy, P., Aha, D., 1997. UCI repository of machine learning databases. Department of Information and Computer Science, University of California, Irvine, URL: www.ics.uci.edu/~mlearn/MLRepository.html
22. Murphy, K., 2001. Bayes Net Toolbox for Matlab. URL: www.ai.mit.edu/~murphyk/Softwaxe/BNT/bnt.html
23. Pearl J. Probabilistic reasoning in intelligent systems: Networks of plausible inference 1988 Morgan Kaufmann
24. Pudil P. Novovicova J. Kittler J. Floating search methods in feature selection Pattern Recognition Lett. 15 1994 1119-1125
25. Singh, M., Provan, G.M., 1996. Efficient learning of selective Bayesian network classifiers. In: International Conference of Machine Learning, pp. 453-461
26. Zongker, D., Jain, A., 1996. Algorithms for feature selection: An evaluation. In: International Conference on Pattern Recognition, ICPR 96, pp. 18-22