Zone analysis: a visualization framework for classification problems

被引:0
作者
Ratthachat Chatpatanasiri
Prasertsak Pungprasertying
Boonserm Kijsirikul
机构
[1] Chulalongkorn University,Department of Computer Engineering
来源
Artificial Intelligence Review | 2009年 / 31卷
关键词
Zone analysis; Bias-variance analysis; Ensemble methods; Bagging; Boosting;
D O I
暂无
中图分类号
学科分类号
摘要
There have been large attempts to adopt the bias-variance framework from the regression problems to the classification problems. However, recently, it has been shown that only non-straightforward extensions exist for classification problems. In this paper, we present an alternative visualization framework for classification problems called zone analysis. Our zone analysis framework partly extends the bias-variance idea; instead of decomposing an error into two parts, i.e. the biased and unbiased components, our framework decomposes the error into K components. While bias-variance information is still contained in our framework, our framework provides interesting observations which are not obviously seen in the previous bias-variance framework, e.g. a prejudice behavior of the bagging algorithm to various unbiased instances. Our framework is suitable for visualizing an effect of context changes on learning performance. The type of context changes which we primarily investigate in the paper is “a change from a base learner to an ensemble learner such as bagging, adaboost, arc-x4 and multi-boosting”.
引用
收藏
相关论文
共 22 条
[1]  
Bauer E(1999)An empirical comparison of voting classification algorithms: bagging, boosting and variants Mach Learn 36 105-139
[2]  
Kohavi R(1996)Bagging predictors Mach Learn 24 123-140
[3]  
Breiman L(1998)Arcing classifiers Ann Stat 26 801-849
[4]  
Breiman L(2002)Analyzing bagging Ann Stat 30 927-961
[5]  
Bühlmann P(2006)Observations on bagging Stat Sin 16 323-351
[6]  
Yu B(2005)Stability of randomized learning algorithms J Mach Learn Res 6 55-79
[7]  
Buja A(1992)Neural networks for the bias-variance dilemma Neural Comput 4 1-58
[8]  
Stuetzle W(2004)Bagging equalizes influence Mach Learn 55 251-270
[9]  
Elisseeff A(2003)Variance and bias for general loss functions Mach Learn 51 115-135
[10]  
Evgeniou T(2003)Measures of diversity in classifier ensembles and their relationship with the ensemble accuracy Mach Learn 51 181-207