Ensemble selection for superparent-one-dependence estimators

Ying Yang,kevin b korb,Kai Ming Ting,Geoffrey I. Webb
DOI: https://doi.org/10.1007/11589990_13
2005-01-01
Abstract:SuperParent-One-Dependence Estimators (SPODEs) loosen Naive-Bayes’ attribute independence assumption by allowing each attribute to depend on a common single attribute (superparent) in addition to the class. An ensemble of SPODEs is able to achieve high classification accuracy with modest computational cost. This paper investigates how to select SPODEs for ensembling. Various popular model selection strategies are presented. Their learning efficacy and efficiency are theoretically analyzed and empirically verified. Accordingly, guidelines are investigated for choosing between selection criteria in differing contexts.
What problem does this paper attempt to address?