×
亚历山德罗·安东努奇;乔治·科拉尼

多标签朴素信条分类器。 （英语） Zbl 1404.68090号

国际J近似推理 83, 320-336 (2017).
摘要：提出了一种多标签数据的credal分类器。这是Zaffalon的朴素信条分类器在非决定性类标签情况下的扩展。标签之间的依赖关系由树拓扑形成。分类器基于多项式时间算法来计算类标签是否最优，它返回标签的最优序列集的紧凑描述。对真实多标签数据的大量实验表明，该分类器比贝叶斯分类器给出了更稳健的预测。实际上，当输出中返回多个序列时，贝叶斯模型更有可能不准确，而由credal分类器返回的序列更有可能包含正确的序列。

引用于5文件

MSC公司：

68T05型 人工智能中的学习和自适应系统
62H30型 分类和区分；聚类分析（统计方面）

关键词：

信条分类;非精确Dirichlet模型;朴素信条分类器;多标签分类

软件：

全国大学
PDF格式BibTeX公司 XML格式引用
\textit{A.Antonucci}和\textit{G.Corani}，国际J.近似推理83，320-336（2017；Zbl 1404.68090）
全文： 内政部

参考文献：

[1] Antonucci，A。；Corani，G.，《多标签朴素信条分类器》（Augustin，T.；Doria，S.；Miranda，E.；Quaeghebeur，E.，《第九届不精确概率国际研讨会论文集：理论与应用》（2015），SIPTA），27-36·兹比尔1404.68090
[2] Antonucci，A。；Corani，G。；Mauá，D.D。；Gabaglio，S.，《用于多标签分类的贝叶斯网络集成》，（第二十届国际人工智能联合会议论文集（2013），AAAI出版社），1220-1225
[3] Antonucci，A。；Zaffalon，M.，《信任网络的决策论规范：用贝叶斯网络集进行不确定性建模的统一语言》，《国际期刊近似推理》。，49, 2, 345-361 (2008) ·Zbl 1191.68670号
[4] 阿里亚斯，J。；Gámez，J。；尼尔森，T.D。；Puerta，J.M.，《多标签分类的成对类交互框架》，（van der Gaag，L.C.；Feelders，A.，《概率图形模型第七届欧洲研讨会论文集》，《第七届概率图形模型欧洲研讨会论文录》，Lect.Notes Artif.Intell.，第8754卷（2014），Springer），17-32
[5] Bernard，J.M.，多项式数据的不精确狄利克雷模型简介，Int.J.Approximate Reason。，39, 2, 123-150 (2005) ·Zbl 1066.62003年
[6] Bi，W。；Kwok，J.T.，树和DAG结构层次结构的多标签分类，（Getoor，L.；Scheffer，T.，第二十八届国际机器学习会议论文集（2011）），17-24
[7] 比尔扎，C。；李·G。；Larrañaga，P.，用贝叶斯网络进行多维分类，国际期刊近似推理。，52, 6, 705-727 (2011) ·Zbl 1226.68078号
[8] Boutel，M.R。；罗，J。；沈，X。；Brown，C.M.，学习多标签场景分类，模式识别。，37, 9, 1757-1771 (2004)
[9] 布里格斯，F。；黄，Y。；Raich，R。；Eftaxias，K。；雷，Z。；Cukierski，W。；哈德利，S.F。；哈德利，A。；贝茨，M。；弗恩，X.Z。；欧文，J。；尼尔·L。；托马斯。；Fodor，G。；Tsoumakas，G。；吴，H.W。；Nguyen，T.N.T。；Huttunen，H。；Ruusuvuori，P。；Manninen，T。；尺寸，A。；Virtanen，T。；Marzat，J。；Defretin，J。；Callender，D。；赫尔伯特，C。；Larrey，K。；Milakov，M.，第九届年度MLSP竞赛：噪音环境中多个同时出现的鸟类物种的声学分类新方法，（2013年IEEE信号处理机器学习国际研讨会论文集（2013）），1-8
[10] 赛琳娜，F。；Förster，A。；里沃拉，D。；Pampuri，L。；鲁德尔，R。；Rizzoli，A.E.，《使用智能手机分析生活实验室中的移动模式，以实现向电子移动的过渡》（Hřebíckek，J.；Schimak，G.；Kubásek，M.；Rizoli，A.E.，《环境软件系统》，《促进信息共享》（第十届IFIP WG 5.11国际研讨会论文集）。环境软件系统。促进信息共享（第十届IFIP工作组5.11国际研讨会论文集），IFIP高级信息委员会。技术。，第413卷（2013），施普林格），154-163
[11] Cheng，W。；雷德梅克，M。；De Baets，B。；Hüllermier，E.，预测部分顺序：以弃权排名，（Balcázar，J.L.；Bonchi，F.；Gionis，A.；Sebag，M.，《2010年欧洲数据库机器学习和知识发现会议论文集》（第一部分）（2010），斯普林格），215-230
[12] Chua，T。；Tang，J。；R·洪。；李，H。；罗，Z。；Zheng，Y.，NUS-WIDE:来自新加坡国立大学的真实网络图像数据库，（《ACM图像和视频检索国际会议论文集》（2009），ACM），48:1-48:9
[13] Corani，G。；Antonucci，A.，分类器的Credal集成，计算。统计数据分析。，71, 818-831 (2014) ·Zbl 1471.62047号
[14] Corani，G。；Antonucci，A。；Mauá，D.D。；Gabaglio，S.，《在多标签分类中权衡速度和准确性》，（van der Gaag，L.C.；Feelders，A.，《概率图形模型第七届欧洲研讨会论文集》，《第七届概率图形模型欧洲研讨会论文录》，Lect.Notes Artif.Intell.，第8754卷（2014），Springer），145-159·Zbl 1443.68142号
[15] Corani，G。；Benavoli，A.，《限制IDM进行分类》，（Hüllermier，E.；Kruse，R.；Hoffmann，F.，《基于知识的系统中的信息处理和不确定性管理》，《理论和方法》，《信息处理和知识系统中不确定性的管理》，理论和方法，《公共计算信息科学》，第80卷（2010年），施普林格），328-337·Zbl 1215.68198号
[16] Corani，G。；de Campos，C.P.，基于极端不精确Dirichlet模型的树增强分类器，国际期刊近似推理。，51, 9, 1053-1068 (2010) ·Zbl 1348.68187号
[17] Corani，G。；Zaffalon，M.，《从较小或不完整的数据集学习可靠分类器：天真的credal分类器2》，J.Mach。学习。第9581-621号决议（2008年）·Zbl 1225.62082号
[18] Cozman，F.G.，Credal networks，Artif。智力。，120, 199-233 (2000) ·Zbl 0945.68163号
[19] 德博克，J。；de Campos，C.P。；Antonucci，A.，图形模型中MAP推断的全局敏感性分析，（Ghahramani，Z.；Welling，M.；Cortes，C.；Lawrence，N.D.；Weinberger，K.Q.，《高级神经信息处理系统》，第27卷（2014年），Curran Associates，Inc.），2690-2698
[20] De Bock，J。；de Cooman，G.，在不精确的隐马尔可夫模型中估计状态序列的一种有效算法，J.Artif。智力。决议，50，189-233（2014）·Zbl 1361.68256号
[21] de Campos，C.P。；Corani，G。；Scanagatta，M。；Cuccu，M。；Zaffalon，M.，《学习扩展树增广朴素结构》，国际期刊近似推理。，68, 153-163 (2016) ·Zbl 1346.68169号
[22] Dembczyñski，K.J。；Waegeman，W。；Cheng，W。；Hüllermier，E.，《多标签分类中性能指标的后悔分析：汉明和子集零损失案例》（Balcázar，J.L.；Bonchi，F.；Gionis，A。；Sebag，M.，《数据库中的机器学习和知识发现欧洲联合会议论文集》。欧洲数据库机器学习和知识发现联合会议论文集，Lect。注释计算。科学。，第6321卷（2010），施普林格），280-295
[23] Dembczyñski，K.J。；Waegeman，W。；Cheng，W。；Hüllermier，E.，F度量最大化的精确算法，（Shawe-Taylor，J.；Zemel，R.S.；Bartlett，P.L.；Pereira，F.；Weinberger，K.Q.，《高级神经信息处理系统》，第24卷（2011年），Curran Associates，Inc.），1404-1412
[24] Dembczyñski，K.J。；Waegeman，W。；Hüllermeier，E.，《多标签分类中的链接分析》，（De Raedt，L.；Bessiere，C.；Dubois，D.；Doherty，P.；Frasconi，P.，Heintz，F。；Lucas，P.，《第二十届欧洲人工智能会议论文集》。第二十届欧洲人工智能会议论文集，前沿。Artif公司。智力。申请。，第242卷（2012年），内部监督办公室出版社），294-299·Zbl 1327.68189号
[25] Destercke，S.，《概率集的多标签预测：汉明和排名损失案例》，模式识别。，48, 11, 3757-3765 (2015) ·Zbl 1395.62291号
[26] 双歧杆菌，S。；Tsoumakas，G。；Mitkas，P。；Vlahavas，I.，用多种算法进行蛋白质分类，（第十届泛希腊信息学会议论文集（2005）），448-456
[27] Elisseeff，A。；Weston，J.，《多标记分类的核方法》（Dietterich，T.G.；Becker，S.；Ghahramani，Z.，《高级神经信息处理系统》，第14卷（2002），麻省理工学院出版社），681-687
[28] 费雷拉·达罗查，J.C。；Cozman，F.G.，《在信条网络中使用单独指定的概率集进行推理》（Darwiche，A.；Friedman，N.，《第十八届人工智能不确定性会议论文集》（2002），Morgan Kaufmann），430-437
[29] Fürnkranz，J。；Hüllermier，E。；Mencía，大肠杆菌。；Brinker，K.，通过校准标签排名进行多标签分类，马赫数。学习。，73, 2, 133-153 (2008) ·Zbl 1470.68108号
[30] 贡萨尔维斯，E.C。；Plastino，A。；Freitas，A.A.，多标签分类器链中优化标签排序的遗传算法，（IEEE第二十五届人工智能工具国际会议论文集（2013），IEEE计算机学会），469-476
[31] 郭毅。；Gu，S.，使用条件依赖网络的多标签分类，（《第二十二届国际人工智能联合会议论文集》，第2卷（2011），美国人工智能学会出版社），1300-1305
[32] 海德，D。；Senge，R。；Cheng，W。；Hüllermier，E.，在HIV-1耐药性预测中利用交叉耐药性信息的多标签分类，生物信息学，29，16，1946-1952（2013）
[33] 克里姆特，B。；Yang，Y.，《安然语料库：电子邮件分类研究的新数据集》，（Boulicaut，J.；Esposito，F.；Giannotti，F.和Pedreschi，D.，《第十五届欧洲机器学习会议论文集》（2004），施普林格），217-226·Zbl 1132.68562号
[34] 科勒，D。；弗里德曼，N.，《概率图形模型：原理和技术》（2009），麻省理工学院出版社·兹比尔1183.68483
[35] 拉斯特拉，G。；路易斯，O。；Bahamonde，A.，分级多标签分类的区间预测，模式识别。莱特。，49, 171-176 (2014)
[36] Pestian，J.P。；酿酒，C。；Matykiewicz，P。；气垫船，D.J。；约翰逊，N。；科恩，K.B。；Duch，W.，《涉及临床自由文本多标签分类的共享任务》，（生物、翻译和临床语言处理（BioNLP 2007年研讨会论文集）（2007年），计算语言学协会），97-104
[37] 皮莱，我。；Fumera，G。；Roli，F.，带拒绝选项的多标签分类，模式识别。，46, 8, 2256-2266 (2013)
[38] 里德·J。；普法林格，B。；福尔摩斯，G。；Frank，E.，多标签分类分类器链，马赫。学习。，85, 3, 333-359 (2011)
[39] Sajnani，H。；塞尼，V。；库马尔，K。；Gabrielova，E。；Choudary，P。；Lopes，C.，Yelp数据中评论的多标签分类（2014），加利福尼亚大学欧文分校，技术报告
[40] 塞奇迪斯，K。；Tsoumakas，G。；Vlahavas，I.，《关于多标签数据的分层》（Gunopulos，D.；Hofmann，T.；Malerba，D.；Vazirgiannis，M.，《数据库中的机器学习和知识发现》（2011年欧洲机器学习和数据库知识发现会议论文集）。《数据库中的机器学习和知识发现》（2011年欧洲数据库机器学习与知识发现会议论文集），Lect。注释计算。科学。，第6913卷（2011年），施普林格出版社），145-158·Zbl 1222.68012号
[41] 斯诺克，C.G.M。；沃林，M。；范杰默特，J.C。；Geusebroek，J。；Smeulders，A.W.M.，《多媒体中101个语义概念自动检测的挑战问题》（第十四届ACM多媒体国际会议论文集（2006）），421-430
[42] Troffaes，M.C.M.，《使用不精确概率进行不确定性决策》，《国际期刊近似推理》。，45, 1, 17-29 (2007) ·Zbl 1119.91028号
[43] Trohidis，K。；Tsoumakas，G。；Kalliris，G。；Vlahavas，I.，《音乐到情感的多标签分类》（第九届国际音乐信息检索会议论文集（2008）），325-330
[44] 特恩布尔，D。；巴林顿，L。；托雷斯，D。；Lanckriet，G.，《使用CAL500数据集实现音乐的语义查询描述》（第三十届国际ACM SIGIR信息检索研究与开发会议论文集（2007）），439-446
[45] 范德加格，L.C。；de Waal，P.R.，多维贝叶斯网络分类器，（Studení，M.；Vomlel，J.，概率图形模型第三届欧洲研讨会论文集（2006）），107-114，Action M
[46] Walley，P.，《概率不精确的统计推理》（1991），查普曼和霍尔出版社·Zbl 0732.62004号
[47] Walley，P.，《从多项式数据推断：了解一袋弹珠》，J.R.Stat.Soc.B，58，3-34（1996）·Zbl 0834.62004号
[48] Witten，I.H。；E.弗兰克。；Hall，M.A.，《数据挖掘：实用机器学习工具和技术》（2011），Morgan Kaufmann
[49] 尤尼斯，Z。；阿卜杜拉，F。；Denoeux，T.，真实变量下的模糊多标签学习，（IEEE模糊系统国际会议论文集（2010），IEEE），1696-1703
[50] Zaffalon，M.，天真信条分类器的统计推断，（de Cooman，G.；Fine，T.L.；Seidenfeld，T.，《第二届不精确概率及其应用国际研讨会论文集》（2001），Shaker），384-393
[51] Zaffalon，M。；Corani，G。；Mauá，D.D.，《利用效用折扣预测准确性评估信用分类器》，《国际期刊近似推理》。，53, 8, 1282-1301 (2012) ·Zbl 1266.62042号
[52] Zaffalon，M。；Fagiuoli，E.，基于树的分类信用网络，Reliab。计算。，9, 6, 487-509 (2003) ·Zbl 1038.62030号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。