×

纠错输出编码的无偏概率估计研究。 (英语) Zbl 1214.62073号

摘要:基于纠错输出码的监督分类是解决多类分类问题的一种有效方法,如何通过ECOC获得准确的概率估计也是一个引人注目的研究方向。本文提出了三种ECOC来获得无偏概率估计,并深入研究了相应的分类性能。得出了两个具有较好分类性能的ECOC评价准则,即概率估计的贝叶斯一致性和无偏性。在人工数据集和UCI数据集上的实验结果验证了我们结论的正确性。

MSC公司:

62H30型 分类和区分;聚类分析(统计方面)
94比99 纠错码和检错码理论
65C60个 统计中的计算问题(MSC2010)

关键词:

多类别分类
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Dietterich,T.G。;Bakiri,G.,通过纠错输出代码解决多类学习问题,人工智能研究杂志,263-286(1995)·Zbl 0900.68358号
[2] T.G.Dietterich,G.Bakiri,《纠错输出码:改进多类归纳学习程序的一般方法》,载《第九届全国人工智能会议论文集》(AAAI-91),AAAI出版社,1991年,第572-577页。;T.G.Dietterich,G.Bakiri,《纠错输出码:改进多类归纳学习程序的一般方法》,载《第九届全国人工智能会议论文集》(AAAI-91),AAAI出版社,1991年,第572-577页。
[3] 哈斯蒂,T。;Tibshirani,R.,《两两耦合分类》,《统计年鉴》,26,451-471(1998)·Zbl 0932.62071号
[4] Allwein,E.L。;夏皮雷,R.E。;Singer,Y.,将多类简化为二进制:边缘分类器的统一方法,机器学习研究杂志,113-141(2000)·Zbl 1013.68175号
[5] R.E.Schapire,《使用输出代码促进多类学习问题》,载《机器学习:第14届国际会议论文集》,1997年,第313-321页。;R.E.Schapire,《使用输出代码促进多类学习问题》,载《机器学习:第14届国际会议论文集》,1997年,第313-321页。
[6] 阿哈·D·W。;Bankert,R.L.,使用纠错输出代码进行云分类,人工智能应用:自然资源、农业和环境科学,1,13-28(1997)
[7] 彼得森,W.W。;Weldon,J.R.,《纠错代码》(1972),麻省理工学院出版社:麻省理工学院出版社剑桥·Zbl 0251.94007号
[8] J.R.Quinlan,作为概率类的决策树,《第四届机器学习国际研讨会论文集》,摩根·考夫曼,1987年。;J.R.Quinlan,作为概率类的决策树,《第四届机器学习国际研讨会论文集》,摩根·考夫曼,1987年。
[9] Izenman,A.J.,非参数密度估计的最新发展,《美国统计协会杂志》,86,413,205-224(1991)·Zbl 0734.62040号
[10] D.M.理查德。;Lippmann,R.P.,神经网络分类器估计贝叶斯后验概率,神经计算,3461-483(1991)
[11] E.B.Kong,T.G.Diettrich,通过纠错输出编码进行概率估计,载于:国际人工智能和软计算会议,加拿大班夫,1997年。;E.B.Kong,T.G.Diettrich,通过纠错输出编码进行概率估计,载于:国际人工智能和软计算会议,加拿大班夫,1997年。
[12] R.Ghaderi,T.Windeatt,《通过纠错输出代码的最小二乘法和估计方法》,载于:《第二届多分类器系统国际研讨会论文集》,《计算机科学讲稿》,斯普林格·弗拉格出版社,2001年,第148-157页。;R.Ghaderi,T.Windeatt,《通过纠错输出代码的最小二乘法和估计方法》,载于:《第二届多分类器系统国际研讨会论文集》,《计算机科学讲义》,斯普林格·弗拉格出版社,2001年,第148-157页·兹比尔0980.68729
[13] 温迪特,T。;Ghaderi,R.,多类学习问题的编码和解码,信息融合,4,11-21(2003)
[14] 吴廷芬;Lin,Chih-Jen;Weng,Ruby C.,通过成对耦合进行多类分类的概率估计,机器学习研究杂志,8975-1005(2004)·Zbl 1222.68336号
[15] G.M.James,《多数投票分类器:理论与应用》,斯坦福大学统计系博士论文,1998年5月。;G.M.James,《多数投票分类器:理论与应用》,斯坦福大学统计系博士论文,1998年5月。
[16] 温迪特,T。;Ghaderi,R.,二进制标记和决策级融合,信息融合,2103-112(2001)
[17] 克拉默,K。;Singer,Y.,《关于多类问题输出代码的可学习性和设计》,机器学习,47,2-3,201-233(2002)·Zbl 1012.68155号
[18] Platt,J.,支持向量机的概率输出和与正则化似然方法的比较,(Classiers,A.;Smola,P.;Bartlett,B.;Schokopf;Schurmans,D.,Advances in Large Margin(1999),麻省理工学院出版社:麻省理工学院出版社,马萨诸塞州剑桥)
[19] Yan-Huang,Jiang;赵强力;薛军,Y.A.N.G.,一种搜索编码方法及其在监督分类中的应用,软件杂志,6,1081-1088(2005)·Zbl 1074.68555号
[20] 亚松森,A。;纽曼,D.,UCI机器学习库。加州大学信息与计算机科学学院(2007):加州大学欧文分校
[21] 普约尔,O。;Radeva,P。;Vitria,J.,《判别ECOC:纠错输出码依赖应用程序设计的启发式方法》,IEEE模式分析和机器智能学报,28,6,1001-1007(2006)
[22] R.S.Smith,T.Windeatt,纠错输出代码集合中的类可分离性加权和自举,《计算机科学讲义》,第5997卷,2010年,第185-194页。;R.S.Smith,T.Windeatt,纠错输出代码集合中的类可分离性加权和自举,《计算机科学讲义》,第5997卷,2010年,第185-194页。
[23] 塞尔吉奥,埃斯卡莱拉;Pujol、Oriol;Radeva,Petia,纠错输出代码库,机器学习研究杂志,11,661-664(2010)·Zbl 1131.68516号
[24] 普约尔,O。;Escalera,S。;Radeva,P.,用于纠错输出代码的增量节点嵌入技术,模式识别,4713-725(2008)·Zbl 1131.68516号
[25] Escalera,S。;普约尔,O。;Radeva,P.,《关于三元纠错输出码的解码过程》,IEEE模式分析和机器智能学报,32,120-134(2008)
[26] Demsar,J.,多数据集分类器的统计比较,《机器学习研究杂志》,1-30(2006)·Zbl 1222.68184号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。