×

使用模糊粗糙邻域一致性的多标签分类。 (英语) Zbl 1436.68313号

摘要:多标签数据集由与一个或多个结果相关的观察结果组成。传统的分类任务概括为同时预测多个类别标签。本文提出了一种新的基于最近邻的多标签方法。最近邻方法仍然是解决分类问题的一种直观有效的方法,遵循此范式的流行多标签分类器包括MLKNN和IBLR方法。为了对一个实例进行分类,我们的建议基于模糊粗糙集理论在最近邻的标签集之间获得一致性。这个数学框架捕获了数据的不确定性,并提供了一种从数据集中提取标签集的方法,该数据集汇总了相邻标签集中包含的信息。在我们的实验研究中,我们使用多标签分类中常用的五个评估指标,将我们的方法与其他五个基于最近邻的多标签分类器的性能进行了比较。基于合成数据集和真实数据集的结果,我们可以得出结论,我们的方法是基于最近邻的多标签分类器(如MLKNN和IBLR)的有力竞争者。

MSC公司:

68T05型 人工智能中的学习和自适应系统
68层37 人工智能背景下的不确定性推理
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Beyer,K。;Goldstein,J。;罗摩克里希南,R。;Shaft,U,最近的邻居什么时候有意义?,数据库理论国际会议论文集,Springer,217-235(1999)
[2] 博米克,P。;巴苏,A。;Mitra,P。;Prasad,A.,模糊多标签分类框架下的句子级新闻情感分析,专刊:自然语言过程。申请。,143(2010年)
[3] 布特尔,M。;罗,J。;沈,X。;Brown,C.,学习多标签场景分类,模式识别。,37, 9, 1757-1771 (2004)
[4] Brinker,K。;Hüllermier,E.,基于案例的多标签排名,第20届国际人工智能联合会议论文集,702-707(2007)
[5] 陈,J。;Tang,Y。;陈,C。;方,B。;Lin,Y。;Shang,Z.,蛋白质亚细胞位置预测的模糊超图正则化多标签学习,IEEE Trans。纳米生物学。,13, 4, 438-447 (2014)
[6] Cheng,W。;Hüllermeier,E.,将基于实例的学习和逻辑回归相结合用于多标签分类,马赫。学习。,76, 2-3, 211-225 (2009) ·Zbl 1470.68091号
[7] Cheng,W。;Hüllermier,E.,使用mallows模型进行多标签分类的简单实例方法,第一届从多标签数据学习国际研讨会工作说明,28-38(2009)
[8] Chiang,T。;Lo,H。;Lin,S.,一种基于秩的KNN多标签分类方法。,ACML,25,81-96(2012)
[9] 科内利斯,C。;Jensen,R。;Hurtado,G。;Ślezak,D.,模糊决策约简的属性选择,信息科学。(纽约),180,2,209-224(2010)·Zbl 1183.68604号
[10] 科内利斯,C。;Verbist,N。;Jensen,R.,有序加权平均模糊粗糙集,粗糙集与知识技术国际会议论文集,Springer,78-85(2010)
[11] 盖,T。;Hart,P.,最近邻模式分类,IEEE Trans。Inf.理论,13,1,21-27(1967)·Zbl 0154.44505号
[12] Dubois,D。;Prade,H.,粗糙模糊集和模糊粗糙集,国际通用系统杂志。,17, 2-3, 191-209 (1990) ·Zbl 0715.04006号
[13] Friedman,M.,《使用秩来避免方差分析中隐含的正态假设》,《美国统计协会期刊》,32,200,675-701(1937)
[14] Fürnkranz,J。;Hüllermier,E。;Mencía,E。;Brinker,K.,通过校准标签排名进行多标签分类,马赫数。学习。,73,2133-153(2008)·Zbl 1470.68108号
[15] 耿,X。;Tang,Y。;Zhu,Y。;Cheng,G.,一种改进的多标签分类算法BRkNN,J.Inf.Compute。科学。,11, 16, 5927-5936 (2014)
[16] Gibaja,E。;Ventura,S.,《多标签学习:最新进展和正在进行的研究综述》,Wiley Interdiscip。版次:4、6、411-444(2014)
[17] Godbole,S。;Sarawagi,S.,《多标签分类的判别方法》,《亚太知识发现和数据挖掘会议论文集》,施普林格,22-30(2004)
[18] Herrera,F。;Charte,F。;里维拉,A。;Del Jesus,M.,《多标签分类:问题分析、度量和技术》(2016),斯普林格出版社
[19] Holm,S.,一个简单的顺序拒绝多重测试程序,Scand。《美国法律总汇》第65-70页(1979年)·Zbl 0402.62058号
[20] 胡,Q。;Yu,D。;Xie,Z.,邻里分类器,专家系统。申请。,34, 2, 866-876 (2008)
[21] 胡,Q。;张,L。;安,S。;张,D。;Yu,D.,关于鲁棒模糊粗糙集模型,IEEE Trans。模糊系统。,20, 4, 636-651 (2012)
[22] Huang,K。;Li,Z.,美国证券交易委员会10-K表中用于标记风险因素的多标签文本分类算法,ACM Trans。管理。信息系统。(TMIS),第2、3、18页(2011年)
[23] 姜杰。;蔡,S。;Lee,S.,FSKNN:基于模糊相似性和k近邻的多标签文本分类,专家系统。申请。,39, 3, 2813-2821 (2012)
[24] 景,X。;Wu,F。;李,Z。;胡,R。;张,D.,用于图像注释的多标签词典学习,IEEE Trans。图像处理。,25, 6, 2712-2725 (2016) ·Zbl 1408.94290号
[25] Kang,F。;金·R。;Sukthankar,R.,《相关标签传播与多标签学习应用》,2006年IEEE计算机学会计算机视觉和模式识别会议论文集,IEEE,21719-1726(2006)
[26] Keller,J。;格雷,M。;Givens,J.,《模糊k近邻算法》,IEEE Trans。系统。人类网络。,SMC-15,4580-585(1985)
[27] 林,X。;Chen,X.,KNN先生:多标签分类的软相关性,《第19届ACM信息和知识管理国际会议论文集》,ACM,349-358(2010)
[28] 刘,H。;吴,X。;Zhang,S.,多标签分类的邻域选择,神经计算,182187-196(2016)
[29] 刘,S。;Chen,J.,基于多标签分类的情感分类方法,专家系统。申请。,42, 3, 1083-1093 (2015)
[30] Mallows,C.,非完全排名模型。i、 《生物统计学》,44,1/2,114-130(1957)·兹伯利0087.34001
[31] Nanculef,R。;弗劳纳斯,I。;Cristianini,N.,通过冲突对多标签文本流进行有效分类,专家系统。申请。,41, 11, 5431-5450 (2014)
[32] Pawlak,Z.,《粗糙集》,《国际并行程序杂志》,11,5,341-356(1982)·Zbl 0501.68053号
[33] Radzikowska,A。;Kerre,E.,模糊粗糙集的比较研究,模糊集系统。,126, 2, 137-155 (2002) ·兹比尔1004.03043
[34] 雷耶斯,O。;莫雷尔,C。;Ventura,S.,《基于多标签学习数据引力模型的有效惰性学习算法》,Inf.Sci。(纽约),340,159-174(2016)
[35] Spyromitros,E。;Tsoumakas,G。;Vlahavas,I.,《惰性多标签分类算法的实证研究》,《希腊人工智能会议论文集》,施普林格,401-406(2008)
[36] Tomás,J。;斯波拉,N。;Cherman,E。;Monard,M.,生成合成多标签数据集的框架,Electron Notes Theor。计算。科学。,302, 155-176 (2014)
[37] Triguero,I。;Vens,C.,分层多标签分类技术的标签策略,模式识别。,56, 170-183 (2016)
[38] Verbist,N.,Fuzzy Rough and Evolutional Approachs to Instance Selection(2014),根特大学博士论文
[39] Verbist,N。;科内利斯,C。;Jensen,R.,基于模糊粗糙正区域的最近邻分类,2012年IEEE模糊系统国际会议论文集(FUZZ-IEEE),IEEE,1-7(2012)
[40] Vluyman,S。;D'eer,L。;Saeys,Y。;Cornelis,C.,《模糊粗糙集理论在机器学习中的应用:调查》,Fundam。通知。,142, 1-4, 53-86 (2015) ·Zbl 1346.68167号
[41] Vluyman,S。;Sánchez Tarragó,D。;Saeys,Y。;科内利斯,C。;Herrera,F.,模糊多实例分类器,IEEE Trans。模糊系统。,24, 6, 1395-1409 (2016)
[42] Vluyman,S。;Sánchez Tarragó,D。;Saeys,Y。;科内利斯,C。;Herrera,F.,类不平衡多实例数据的模糊粗糙分类器,模式识别,53,36-45(2016)
[43] Wang,H。;丁,C。;Huang,H.,《多标签分类:不一致性和类平衡k近邻》,第24届AAAI人工智能会议论文集,1264-1266(2010)
[44] 王,X。;张,W。;张,Q。;Li,G.,MultiP-SChlo:用chou;预测多标记蛋白亚叶绿体定位;;s伪氨基酸组成和新型多标签分类器,生物信息学,31,16,2639-2645(2015)
[45] Wilcoxon,F.,《通过排名方法进行个人比较》,《生物计量学公告》。,1, 6, 80-83 (1945)
[46] 吴,X。;库马尔,V。;J.昆兰。;Ghosh,J。;杨琼。;Motoda,H。;麦克拉克伦,G。;Ng,A。;刘,B。;菲利普·S。;Zhou,Z。;斯坦巴赫,M。;手,D。;Steinberg,D.,《数据挖掘中的十大算法》,Knowl。信息系统。,14, 1, 1-37 (2008)
[47] 夏,X。;杨,X。;李,S。;吴,C。;Zhou,L.,RW.KNN:一种用于多标签分类的拟议随机游走KNN算法,第四届信息与知识管理博士生研讨会论文集,ACM,87-90(2011)
[48] Xu,J.,多标签距离加权k近邻方法权重函数的实证比较,第一届人工智能、软计算和应用国际会议论文集(AIAA2011),13-20(2011)
[49] 徐,J。;贾加迪什,V。;Manjunath,B.,融合多模态双关系图的多标签学习,IEEE Trans。多媒体,16,2403-412(2014)
[50] Yager,R.,《关于多准则决策中的有序加权平均聚合算子》,IEEE Trans。系统。人类网络。,18, 1, 183-190 (1988) ·Zbl 0637.90057号
[51] Yao,Y.,邻域算子和粗糙集近似算子的关系解释,信息科学。(纽约),111,1-4,239-259(1998)·Zbl 0949.68144号
[52] 尤尼斯,Z。;阿卜杜拉,F。;Denœux,T.,从具有标签依赖性的k最近邻规则导出的多标签分类算法,2008年第16届欧洲信号处理会议论文集,IEEE,1-5(2008)
[53] 尤尼斯,Z。;阿卜杜拉,F。;Denœux,T.,《多标签分类的证据理论k最近邻规则》,《可扩展不确定性管理国际会议论文集》,Springer,297-308(2009)
[54] 尤尼斯,Z。;阿卜杜拉,F。;Denœux,T.,从标签不精确的数据中学习的证据性多标签分类方法,《基于知识的系统中信息处理和不确定性管理国际会议论文集》,Springer,119-128(2010)
[55] 尤尼斯,Z。;阿卜杜拉,F。;Denœux,T.,真实变量下的模糊多标签学习,2010年IEEE模糊系统国际会议论文集,1-8(2010),IEEE
[56] 尤尼斯,Z。;阿卜杜拉,F。;Denœux,T。;Snoussi,H.,从k最近邻规则导出的依赖多标签分类方法,EURASIP J.Adv.Signal Process。(2011年)
[57] Yu,Y。;佩德里茨,W。;Miao,D.,利用标签相关性进行多标签分类,专家系统。申请。,41, 6, 2989-3004 (2014)
[58] Zadeh,L.,模糊集,信息控制,8,3,338-353(1965)·兹伯利0139.24606
[59] 张,M。;Zhou,Z.,ML-KNN:多标签学习的懒惰学习方法,模式识别。,2038-2048年7月40日(2007年)·Zbl 1111.68629号
[60] 张,M。;周,Z.,多标签学习算法综述,IEEE Trans。知识。数据工程,26,8,1819-1837(2014)
[61] Zhang,S.,Shell-neighbor方法及其在缺失数据插补中的应用,Appl。智力。,35, 1, 123-133 (2011)
[62] Zhou,Z。;张,M。;黄,S。;Li,Y.,多因素多标签学习,Artif。智力。,176, 1, 2291-2320 (2012) ·Zbl 1238.68139号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。