×

单调分类问题的学习规则集和Sugeno积分。 (英语) Zbl 1464.68390号

摘要:在监督分类设置的某些变体中,属性域和类集是完全有序集。学习一个分类器的任务是不降低每个属性的权重,这个任务称为单调分类。在这个任务中可以使用几种模型;在本文中,我们关注的是决策规则。我们提出了一种学习决策规则集的方法,该决策规则集最适合训练数据,而短规则优于长规则。通过将Sugeno积分推广到不同的属性域,给出了if-then规则集表示的新结果,其中局部效用函数用于将属性域映射到公共的全序尺度。我们研究了Sugeno积分的这种定性扩展是否提供了大型决策规则集的紧凑表示。

MSC公司:

68层37 人工智能背景下的不确定性推理
28E10型 模糊测度理论
62H30型 分类和区分;聚类分析(统计方面)
68T05型 人工智能中的学习和自适应系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] Altendorf,E.E。;Restificar,A.C。;Dietterich,T.G.,《通过利用单调性约束从稀疏数据中学习》,(《人工智能中的不确定性第21次会议论文集》,《人工智能不确定性第二十一次会议论文集中》,UAI’05(2005),AUAI出版社:弗吉尼亚州阿灵顿市AUAI Press),18-26
[2] Anglin,P.M。;Gençay,R.,特征价格函数的半参数估计,J.Appl。经济学。,11, 6, 633-648 (1996)
[3] Barile,N.,《从数据学习单调模型的研究》(2014),荷兰信息和知识系统研究院,博士论文
[4] Barile,N。;Feelders,A.J.,使用MOCA进行非参数单调分类,(第八届IEEE数据挖掘国际会议(2008)),731-736
[5] Ben-David,A.,信息理论机器学习算法中的单调性维护,马赫。学习。,19, 1, 29-43 (1995)
[6] Ben-David,A。;斯特林,L。;Pao,Y-H.,单调序数概念的学习和分类,计算机。智力。,5, 1, 45-49 (1989)
[7] 布拉什琴斯基,J。;斯洛文斯基,R。;Szelag,M.,VC-DomLEM:可变一致性粗糙集方法的规则归纳算法(2009),波兹南理工大学,技术报告RA-07/09
[8] Q·布拉班特。;库塞罗,M。;Dubois,D。;普拉德,H。;Rico,A.,《通过Sugeno效用函数从定性数据中提取决策规则》,(Medina,J.;etal.,《基于知识的系统中的信息处理和不确定性管理》,《理论与基础》,《基于信息的系统中不确定性的信息处理与管理》,第17届IPMU Conf.,第I部分。基于知识的系统中的信息处理和不确定性管理。理论和基础。基于知识的系统中的信息处理和不确定性管理。理论与基础,程序。第17届IPMU会议,第一部分,计算机与信息科学通信,第853卷(2018),施普林格),253-265·Zbl 1512.68334号
[9] Breiman,L.,《分类和回归树》(2017),劳特利奇
[10] 布鲁克豪斯,J。;Otero,F.E.B.,《蚁群分类算法中的单调性》(Dorigo,M.等,《群体智能》,《群体情报》,LNCS(2016),Springer),137-148
[11] Błaszczynski,J。;Słowiáski,R。;Szeląg,M.,可变一致性粗糙集方法的序列覆盖规则归纳算法,信息科学。,181, 5, 987-1002 (2011)
[12] 卡诺,J-R。;Gutiérrez,P.A。;克劳奇克,B。;Woźniak,M。;García,S.,《单调分类:算法、性能度量和数据集概述》(2018年)
[13] 卡诺,J.R。;Gutiérrez,P.A。;Krawczyk,B。;沃兹尼亚克,M。;García,S.,《单调分类:算法、性能度量和数据集概述》,神经计算,341168-182(2019)
[14] Chandrasekaran,R。;刘,Y.U。;雅各布·V·S。;Hong,S.,同位素分离,INFORMS J.Compute。,17, 4, 462-474 (2005) ·Zbl 1241.90157号
[15] 库塞罗,M。;Devillet,J。;Marichal,J.-L.,幂等离散单形的刻画,模糊集系统。,334, 60-72 (2018) ·Zbl 1380.03043号
[16] 库塞罗,M。;Dubois,D。;普拉德,H。;Rico,A.,《增强Sugeno积分在定性数据分析中的表达能力》(Fuzzy Logic and Technology.Advances in Fuzzy Logic and Technology,Proc.EUSFLAT 2017,Advances on Intelligent Systems and Computing(2017),Springer:Springer-Cham),534-547
[17] 库塞罗,M。;Dubois,D。;普拉德,H。;Waldhauser,T.,《利用Sugeno积分进行决策——弥合不确定性下的多标准评估和决策之间的差距》,Order,33,517-535(2016)·Zbl 1414.91102号
[18] 库塞罗,M。;马洛蒂,M。;Waldhauser,T。;Zádori,L.,《多准则决策辅助定性方法中的计算版本空间》,国际期刊发现。计算。科学。,30, 2, 333-353 (2019) ·Zbl 1411.91179号
[19] 库塞罗,M。;Waldhauser,T.,Sugeno效用函数I:公理化,(Torra,V.;Narukawa,Y.;Daumas,M.,《人工智能的建模决策》,人工智能建模决策,LNCS(2010),Springer:Springer Berlin,Heidelberg),79-90·Zbl 1341.68244号
[20] 库塞罗,M。;Waldhauser,T.,Sugeno效用函数II:因式分解,(Torra,V.;Narukawa,Y.;Daumas,M.,《人工智能的建模决策》,人工智能建模决策,LNCS(2010),Springer:Springer Berlin,Heidelberg),91-103·Zbl 1341.68245号
[21] 库塞罗,M。;Waldhauser,T.,有限分配格上的伪多项式函数,模糊集系统。,239,21-34(2014)·Zbl 1315.68236号
[22] 丹尼尔斯,H。;Kamp,B.,MLP网络在债券评级和房屋定价中的应用,神经计算。申请。,8, 3, 226-234 (1999)
[23] 丹尼尔斯,H。;Velikova,M.V.,《从非单调数据导出单调决策模型》(2003),蒂尔堡经济与管理学院,《2003-30年技术报告》
[24] 丹尼尔斯,H。;Velikova,M.V.,从噪声数据推导单调决策模型,IEEE Trans。系统。人类网络。,C部分,应用。版本:36、5、705-710(2006)
[25] Dembczyánski,K。;科托夫斯基,W。;Słowiáski,R.,带单调性约束的序数分类学习规则集合,Fundam。通知。,94, 2, 163-178 (2009) ·Zbl 1192.68512号
[26] Dubois,D。;杜里欧,C。;普拉德,H。;A.里科。;Ferro,Y.,《使用Sugeno积分从定性数据中提取决策规则:案例研究》(Symbolic and Quantitative Approachs to Reasoning with Uncertainty,LNCS,vol.9161(2015),Springer),14-24·Zbl 1465.68252号
[27] Dubois,D。;Fargier,H.,《使离散Sugeno积分更具判别性》,《国际期刊近似推理》。,50,6880-898(2009年6月)·Zbl 1191.68675号
[28] Dubois,D。;Marichal,J-L。;普拉德,H。;鲁本斯,M。;Sabbadin,R.,《离散Sugeno积分在决策中的应用:一项调查》,《国际不确定性杂志》。模糊知识-基于系统。,9, 5, 539-561 (2001) ·Zbl 1113.90335号
[29] Duivesteijn,W。;Feelders,A.J.,具有单调约束的最近邻分类,(数据库中的机器学习和知识发现。数据库中的计算机学习和知识探索,LNCS,第5211卷(2008),Springer:Springer Berlin,Heidelberg),301-316
[30] Feelders,A.J.,《有序分类中的单调重标记》(IEEE Int.Conf.on Data Mining,2010),803-808
[31] Feelders,A.J。;Kolkman,T.,利用单调性约束降低标签噪声:实验评估,(Proc.Int.Joint Conf.on Neural Networks.Proc.Int Joint Conf on NeuralNetworks,IJCNN(2016)),2148-2155
[32] Feelders,A.J。;Van der Gaag,L.C.,在订单约束下学习贝叶斯网络参数,国际期刊近似推理。,42, 1, 37-53 (2006) ·Zbl 1096.68697号
[33] Fodor,J.C.,有限序数尺度上的光滑结合运算,IEEE Trans。模糊系统。,8, 6, 791-795 (2000)
[34] Grabisch,M.,《模糊积分在多准则决策中的应用》,欧洲期刊Oper。第89、3、445-456号决议(1996年)·Zbl 0916.90164号
[35] Grabisch,M。;Labreuche,C.,《Choquet积分和Sugeno积分在多准则决策辅助中的十年应用》,Ann.Oper。研究,175,1247-286(2010)·Zbl 1185.90118号
[36] Grabisch,M。;Marichal,J.-L。;梅西亚尔,R。;Pap,E.,《聚合函数》,《数学及其应用百科全书》,第127卷(2009年),剑桥大学出版社:纽约剑桥大学出版社·Zbl 1196.00002号
[37] Greco,S。;马塔拉佐,B。;Slowinski,R.,《多准则决策分析的粗糙集理论》,欧洲期刊Oper。第129、1、1-47号决议(2001年2月)·Zbl 1008.91016号
[38] Greco,S。;马塔拉佐,B。;Słowinski,R.,《一般效用函数的公理化特征及其在联合度量和粗糙集决策规则方面的特殊情况》,欧洲期刊Oper。第158、2、271-292号决议(2004年)·Zbl 1067.90071号
[39] 哈斯蒂,T。;Tibshirani,R。;Friedman,J.,《统计学习的要素:数据挖掘、推断和预测》,《统计学中的斯普林格系列》(2009),斯普林格-弗拉格:纽约斯普林格·Zbl 1273.62005年
[40] Helsper,E.M。;Van Der Gaag,L.C。;Feelders,A.J。;洛芬,西洛杉矶。;Geenen,P.L。;Elbers,A.R.W.,《为贝叶斯网络构建带来秩序》(Proc.3rd Int.Conf.on Knowledge Capture,Proc.3nd Int.Conf on Knowledge Capture'05(2005),ACM:ACM New York,NY),121-128
[41] 胡,Q。;Che,X。;张,L。;张,D。;Guo先生。;Yu,D.,基于秩熵的单调分类决策树,IEEE Trans。知识。数据工程,24,11,2052-2064(2012)
[42] Kotlowski,W.,《单调约束下有序分类的统计方法》(2008),波兹南科技大学,博士论文
[43] 科特洛夫斯基,W。;Slowinski,R.,关于单调约束下的非参数序数分类,IEEE Trans。知识。数据工程,25,11,2576-2589(2013)
[44] 李,L。;Lin,H-T.,通过扩展二进制分类进行序数回归,(Schölkopf,B.;Platt,J.C.;Hoffman,T.,《神经信息处理系统进展》19(2007),麻省理工学院出版社),865-872
[45] 留置权,S。;De Baets,B。;Cao-Van,K.,《序数环境下基于实例的监督排序算法设计的概率框架》,Ann.Oper。第163号、第115-142号决议(2008年)·Zbl 1192.60050号
[46] McCullagh,P.,有序数据的回归模型,J.R.Stat.Soc.,Ser。B、 Methodol.方法。,42, 2, 109-142 (1980) ·兹比尔048362056
[47] 皮杰尔斯,W。;Potharst,R.,通过更改类标签修复非单调有序数据集(2014),鹿特丹伊拉斯谟大学计量经济学研究所,技术报告
[48] 波查斯特,R。;Bioch,J.C.,《有序分类的决策树》,《智能》。数据分析。,4, 2, 97-111 (2000) ·Zbl 1088.68740号
[49] 雷德梅克,M。;De Baets,B。;De Meyer,H.,噪声多准则数据集的损失最优单调重标记,Inf.Sci。,179, 24, 4089-4096 (2009)
[50] Sill,J.,Monotonic networks,(Jordan,M.I.;etal.,Advances in Neural Information Processing Systems,Proc.1997 NIPS Conference(1998),麻省理工学院出版社),661-667
[51] 斯洛温斯基,R。;Greco,S。;Matarazo,B.,《部分不符合支配原则的多准则分类问题的效用公理化、等级高于和决策规则偏好模型》,Control Cybern。,31, 4, 1000-1035 (2002) ·兹比尔1180.91081
[52] Sugeno,M.,《模糊积分理论及其应用》(1974年),东京理工大学
[53] Tehrani,A.F。;Hüllermier,E.,顺序选择回归,(Montero,J.;Pasi,G.;Ciucci,D.,第八届欧洲模糊逻辑与技术学会会议论文集,欧洲模糊逻辑和技术学会会议文献集,EUSFLAT-13(2013),亚特兰蒂斯出版社:米兰亚特兰蒂斯出版公司),802-809
[54] 范德坎普,R。;Feelders,A.J。;Barile,N.,等渗分类树,(智能数据分析进展VIII.智能数据分析进步VIII,LNCS,第5772卷(2009),施普林格:施普林格柏林,海德堡),405-416
[55] 韦贝克,W。;马滕斯,D。;Baesens,B.,RULEM:一种新的启发式规则学习方法,用于单调约束的序数分类,应用。软计算。,60, 858-873 (2017)
[56] 王,X-Z。;He,Y-L。;L·C·东。;赵海英,用于从数据中确定模糊测度的粒子群优化,信息科学。,181, 19, 4230-4252 (2011) ·Zbl 1242.68296号
[57] 王,Z。;梁,K-S。;Wang,J.,基于Sugeno积分确定非负单调集函数:遗传算法的应用,模糊集系统。,112, 1, 155-164 (2000)
[58] 朱,H。;曾荫权,E.C.C。;Wang,X.Z。;Aamir Raza Ashfaq,R.,单调分类极限学习机,神经计算,225,205-213(2017)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。