Semi-naive exploitation of one-dependence estimators

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2009, Pages 278-287

  Li, Nan ^a   Yu, Yang ^a   Zhou, Zhi Hua ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

Bayesian classifier; One dependence estimator; Semi naive Bayes

Indexed keywords

BAYESIAN CLASSIFIER; EXCELLENT PERFORMANCE; HIGH ORDER; HIGHER ORDER; LOW ORDER; PROBABILITY ESTIMATE; PROBABILITY ESTIMATION; SEMI-NAIVE BAYES; TRAINING SAMPLE;

BAYESIAN NETWORKS; CLASSIFIERS; ORDINARY DIFFERENTIAL EQUATIONS;

ESTIMATION;

EID: 77951157586     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2009.64     Document Type: Conference Paper

References (36)

1. 1-regularized log-linear models. In Proceedings of the 24th International Conference on Machine learning, pages 33-40, Corvalis, OR, 2007.
2. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, Cambridge, UK, 2004.
3. J. Burge and T. Lane. Learning class-discriminative dynamic bayesian networks. In Proceedings of the 22nd International Conference on Machine learning, pages 97-104, Bonn, Germany, 2005.
4. J. Cerquides and R. L. D. Ḿantaras. Robust bayesian linear classifier ensembles. In Proceedings of the 16th European Conference on Machine learning, pages 70-81, Porto, Portugal, 2005.
5. D. M. Chickering. Learning Bayesian networks is NPComplete. In Proceedings of the 5th International Workshop on Artificial Intelligence and Statistics, pages 121-130, Fort Lauderdale, FL, 1996.
6. D. M. Chickering, D. Heckerman, and C. Meek. Largesample learning of Bayesian networks is NP-hard. Journal of Machine Learning Research, 5:1287-1330, 2004.
7. R. Christensen. Log-Linear Models and Logistic Regression. Springer, New York, NY, 1997.
8. G. Cooper and E. Herskovits. Bayesian method for the induction of probabilistic networks from data. Machine Learning, 9(4):309-347, 1992.
9. R. O. Duda and P. E. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons, New York, NY, 1973.
10. U. M. Fayyad and K. B. Irani. Multi-interval discretization of continuous-valued attributes for classification learning. In Proceedings of the 13th International Joint Conference on Artificial Intelligence, pages 1022-1029, Chambery, France, 1993.
11. E. Frank, M. Hall, and B. Pfahringer. Locally weighted naive bayes. In Proceedings of the 19th Conference on Uncertainty in Artificial Intelligence, pages 249-256, Acapulco, Mexico, 2003.
12. N. Friedman, D. Geiger, and M. Goldszmidt. Bayesian network classifiers. Machine Learning, 29(2-3):131-163, 1997.
13. S. German, E. Bienenstock, and R. Doursat. Neural networks and the bias/variance dilemma. Neural Computation, 4(1):1-58, 1992.
14. D. Grossman and P. Domingos. Learning Bayesian network classifiers by maximizing conditional likelihood. In Proceedings of the 21st International Conference on Machine Leanring, pages 361-368, Banff, Canada, 2004.
15. T. Hastie and R. Tibshirani. Generalized Additive Models. Chapman and Hall, New York, NY, 1990.
16. D. Heckerman. A tutorial on learning with Bayesian networks. Technical Report MSR-TR-95-06, Microsoft Research, 1995.
17. Y. Jing, V. Pavlovíc, and J. M. Rehg. Efficient discriminative learning of bayesian network classifier via boosted augmented naive bayes. In Proceedings of the 22nd International Conference on Machine learning, pages 369-376, Bonn, Germany, 2005.
18. E. Keogh and M. Pazzani. Learning augmented Bayesian classifiers: A comparison of distribution-based and classificationbased approaches. In Proceedings of the 15th International Workshop on Artificial Intelligence and Statistics, pages 225-230, Stockholm, Sweden, 1999.
19. R. Kohavi. Scaling up the accuracy of naive-Bayes classifiers: A decision-tree hybrid. In Proceedings of the 2nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 202-207, Portland, OR, 1996.
20. P. Langley, W. Iba, and K. Thompson. An analysis of Bayesian classifiers. In Proceedings of the 10th National Conference on Artificial Intelligence, pages 223-228, San Jose, CA, 1992.
21. C. X. Ling and H. Zhang. The representational power of discrete Bayesian networks. Journal of Machine Learning Research, 3:709-721, 2003.
22. S. G. Nash and A. Sofer. On the complexity of a practical interior-point method. SIAM Journal on Optimization, 8(3):833-849, 1998.
23. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Francisco, CA, 1988.
24. T. Roos, H. Wettig, P. Grünwald, P. Myllymäki, and H. Tirri. On discriminative bayesian network classifiers and logistic regression. Machine Learning, 59(3):267-296, 2005.
25. M. Sahami. Learning limited dependence Bayesian classifiers. In Proceedings of the 2nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 335-338, Portland, OR, 1996.
26. M. Singh and G. M. Provan. Efficient learning of selective bayesian network classifiers. In Proceedings of the 13th International Conference on Machine Learning, pages 453- 461, Bari, Italy, 1996.
27. P. Venkataraman. Applied Optimization with MATLAB Programming. John Wiley & Sons, New York, NY, 2002.
28. G. I. Webb. Multiboosting: A technique for combining Boosting and Wagging. Machine Learning, 40(2):159-196, 2000.
29. G. I. Webb, J. Boughton, and Z. Wang. Not so naive Bayes: Aggregating one-dependence estimators. Machine Learning, 58(1):5-24, 2005.
30. I. H. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann, San Francisco, CA, 2nd edition, 2005.
31. Y. Yang, G. I. Webb, J. Cerquidesz, K. Korb, J. Boughton, and K-M. Ting. To select or to weigh: A comparative study of linear combination schemes for superparent-one-dependence estimators. IEEE Transactions on Knowledge and Data Engineering, 9(12):1652-1665, 2007.
32. H. Zhang, L. Jiang, and J. Su. Hidden naive Bayes. In Proceedings of the 20th National Conference on Artificial Intelligence, pages 919-924, Pittsburgh, PA, 2005.
33. F. Zheng and G. I. Webb. A comparative study of semi-naive Bayes methods in classification learning. In Proceedings of the 4th Australasian Data Mining Conference, pages 141- 156, Sydney, Australia, 2005.
34. F. Zheng and G. I. Webb. Efficient lazy elimination for averaged one-dependence estimators. In Proceedings of the 23rd European Conference on Machine Learning, pages 1113-1120, Pittsburgh, PA, 2007.
35. F. Zheng and G. I. Webb. Finding the right family: Parent and child selection for averaged one-dependence estimators. In Proceedings of the 18th European Conference on Machine Learning, pages 490-501, Warsaw, Poland, 2007.
36. Z. Zheng and G. I. Webb. Lazy learning of Bayesian rules. Machine Learning, 41(1):53-84, 2000.