A lazy bagging approach to classification

Pattern Recognition

Volumn 41, Issue 10, 2008, Pages 2980-2992

  Zhu, Xingquan ^a   Yang, Ying ^b  

^a Florida Atlantic Univ   (United States)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Bagging; Classification; Classifier ensemble; Lazy learning

Indexed keywords

TESTING;

BAGGING APPROACH; TEST INSTANCES;

CONTAINERS;

EID: 45549087646     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.03.008     Document Type: Article

References (29)

1. Friedman J., Kohavi R., and Yun Y. Lazy decision trees. Proceedings of the AAAI (1996), MIT Press, Cambridge, MA 717-724
2. Aha D.W. Editorial: lazy learning. Artif. Intell. Rev. 11 1-5 (1997)
3. Aha D., Kibler D., and Albert M. Instance-based learning algorithms. Mach. learn. 6 (1991) 37-66
4. X.Z. Fern, C.E. Brodley, Boosting lazy decision trees, In: Proceedings of the 20th ICML Conference, 2003.
5. S.D. Bay, Combining nearest neighbor classifiers through multiple attribute subsets, In: Proceedings of the 15th ICML Conference, 1998.
6. Breiman L. Bagging predictors. Mach. Learn. 24 2 (1996) 123-140
7. Freund Y., and Schapire R. A decision-theoretic generalization of on-line learning and an application to Boosting. Comput. Syst. Sci. 55 1 (1997) 119-139
8. Kittler J., Hatef M., Duin R., and Matas J. On combining classifiers. IEEE Trans. Pattern Anal. Mach. Intell. 20 3 (1998) 226-239
9. Mesterharm C. Using linear-threshold algorithms to combine multi-class sub-experts. Proceedings of the 20th ICML Conference (2003) 544-551
10. L. Beriman, Bias, variance, and arching classifiers, Technical Report 460, UC-Berkeley, CA, 1996.
11. Bauer E., and Kohavi R. An empirical comparison of voting classification algorithms: bagging, boosting and variants. Mach. Learn. 36 (1999) 105-142
12. Khoussainov R., Heb A., and Kushmerick N. Ensembles of biased classifiers. Proceedings of the 22nd ICML Conference (2005)
13. Kononenko I. Estimating attributes: analysis and extension of RELIEF. Proceedings of the ECML Conference (1994)
14. James G. Variance and bias for general loss function. Mach. Learn. 51 2 (2003) 115-135
15. Kong E.B., and Dietterich T.G. Error-correcting output coding corrects bias and variance. Proceedings of the 12th ICML Conference (1995) 313-321
16. Kohavi R., and Wolpert D. Bias plus variance decomposition for zero-one loss functions. Proceedings of the Thirteenth ICML Conference (1996)
17. Valentini G., and Dietterich T.G. Low bias bagged support vector machines. Proceeding of the 20th ICML Conference (2003)
18. Yule GU. On the association of attributes in statistics. Philos. Trans. Ser. A 194 (1900) 257-319
19. Kuncheva L., and Whitaker C. Measures of diversity in classifier ensembles and their relationship with the ensemble accuracy. Mach. Learn. 51 2 (2003) 181-207
20. Demsar J. Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7 (2006) 1-30
21. P. Domingos, A unified bias-variance decomposition, and its applications, In: Proceedings of the Seventeenth International Conference on Machine Learning, Stanford, CA, 2000, Morgan Kaufmann, Los Altos, CA, pp. 231-238.
22. P. Domingos, A unified bias-variance decomposition for zero-one and squared loss. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence, Austin, TX, 2000, AAAI Press, pp. 564-569.
23. C.L. Blake, C.J. Merz, UCI Repository of Machine Learning Databases, 1998.
24. P. Domingos, A unified bias-variance decomposition, Technical Report, Department of Computer Science and Engineering, University of Washington, Seattle, WA, 2000.
25. Friedman M. A comparison of alternative tests of significance for the problem of m rankings. Ann. Math. Stat. 11 1 (1940) 86-92
26. Kohler W., Schachtel G., and Voleske P. Biostatistik. second ed. (1996), Springer, Berlin
27. J. Grass, S. Zilberstein, Anytime algorithm development tools, SIGART Artificial Intelligence. vol. 7, no. 2, ACM Press: New York, 1996.
28. Yang Y., Webb G., Korb K., and Ting K.M. Classifying under computational resource constraints: anytime classification using probabilistic estimators. Machine Learning 69 1 (2007) 35-53
29. X. Zhu, Lazy bagging for classifying imbalanced data, in: Proceedings of the ICDM Conference, 2007.