arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.0540cs.LG
收藏

基于局部精度估计的加权多数投票分类器集成的博弈论框架

A game-theoretic framework for classifier ensembles using weighted majority voting with local accuracy estimates

National Kapodistrian Univ. of Athens (NKUA/UoA)(雅典国立卡波季斯特里安大学);University of Houston (UH)(休斯顿大学)

Harris V. Georgiou, Michael E. Mavroforakis

摘要:

本文提出了一种新的二值分类器优化组合方法。从博弈论的角度来处理分类器组合问题。建议的框架,适应加权多数规则(WMR)进行测试,对常见的排名为基础的,贝叶斯和简单多数模型,以及两个软输出平均规则。在基准数据集上对支持向量机(SVM)、普通二叉树分类器(OBTC)和加权k-最近邻(w/k-NN)模型进行的实验表明,采用局部精度估计器和解析计算的最优权值的自适应WMR模型优于所有其他简单的组合规则。

英文摘要:

In this paper, a novel approach for the optimal combination of binary classifiers is proposed. The classifier combination problem is approached from a Game Theory perspective. The proposed framework of adapted weighted majority rules (WMR) is tested against common rank-based, Bayesian and simple majority models, as well as two soft-output averaging rules. Experiments with ensembles of Support Vector Machines (SVM), Ordinary Binary Tree Classifiers (OBTC) and weighted k-nearest-neighbor (w/k-NN) models on benchmark datasets indicate that this new adaptive WMR model, employing local accuracy estimators and the analytically computed optimal weights outperform all the other simple combination rules.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑