基于聚类的多标记选择性集成  

Multi⁃label Selective Ensemble Based on Clustering

作　　者：张佳欢 李磊军[2,3] 李美争[1] 米据生[2] 解滨[1] ZHANG Jiahuan;LI Leijun;LI Meizheng;MI Jusheng;XIE Bin(College of Computer and Cyber Security,Hebei Normal University,Shijiazhuang,050024,China;College of Mathematics Science,Hebei Normal University,Shijiazhuang,050024,China;Postdoctoral Research Workstation of Mathematics,Hebei Normal University,Shijiazhuang,050024,China)

机构地区：[1]河北师范大学计算机与网络空间安全学院,石家庄050024 [2]河北师范大学数学科学学院,石家庄050024 [3]河北师范大学数学博士后科研流动站,石家庄050024

出　　处：《南京航空航天大学学报》2020年第5期768-776,共9页Journal of Nanjing University of Aeronautics & Astronautics

基　　金：国家自然科学基金(61502144,62076088,61672206)资助项目;河北省自然科学基金(F2018205196,F2019205295)资助项目;河北省高等学校自然科学基金(BJ2019014)资助项目;河北省博士后择优资助科研基金(B2016003013)资助项目;河北省三三三人才工程培养经费(A2017002112)资助项目。

摘　　要：多标记学习和选择性集成是机器学习中的两个热点研究问题。本文利用聚类思想探究多标记学习中的选择性集成,提出了两种具体的多标记选择性集成算法:基于最小距离的簇中心选择算法(Minimum distance based cluster center selection,MDCCS)和基于K⁃means的簇中心选择算法(K⁃means based cluster center selection,KMCCS)。在所提出的算法中,如何度量学习器之间的距离是其能否成功的关键因素。本文首先基于学习器的分类结果对其进行重新表示,在此基础上给出了学习器之间距离的计算方式。此外,对于算法中的空簇问题给出了两种解决方法。基于Mulan数据库中的多标记数据集和5种评价指标对所提算法进行了详细的分析,实验结果表明了所提算法的有效性。Multi-label learning and selective ensemble are two hotspot problems in machine learning.Selective ensemble is explored in multi-label learning based on clustering.Two multi-label selective ensemble algorithms,including minimum distance based cluster center selection(MDCCS)and K-means based cluster center selection(KMCCS),are proposed.The key is to measure the distance between base learners in the proposed algorithms.The learners are represented based on their classification results,then the distance between the learners can be calculated.Besides,two solutions are proposed to solve the problem of empty cluster in the algorithm.Based on the multi⁃label data sets in Mulan database and five evaluation indexes,the proposed algorithms are analyzed in detail.The experimental results show the effectiveness of the proposed algorithms.

关 键 词：选择性集成 多标记学习 聚类 机器学习 

分 类 号：O236[理学—运筹学与控制论]