一种利用关联规则挖掘的多标记分类算法

一种利用关联规则挖掘的多标记分类算法
刘军煜;贾修一
【期刊名称】《软件学报》
【年(卷),期】2017(028)011
【摘要】多标记学习广泛存在于现实生活中,是当今机器学习领域的研究热点.在多标记学习框架中,每个对象由一个示例构成,但可能同时属于多个类别标记,并且各个标记之间相互关联,所以挖掘多标记之间的关联性对于多标记学习框架具有重要的意义.首先对经典的关联规则算法进行改进,提出了基于矩阵分治的频繁项集挖掘算法,并证明了该算法挖掘频繁项集的正确性;进而将该算法应用于多标记学习框架中,分别提出了基于全局关联规则挖掘和局部关联规则挖掘的多标记分类算法;最后对所提出的算法与现有多标记算法进行实验对比,结果表明,算法在5种不同的评价准则下能够取得更好的效果.%In the real world,multi-label learning has become a hotspot in machine learning research area.In the multi-label learning problem,each instance is usually described by multiple class labels,which could be correlated with each other.It is well known that exploiting label correlations is important for multi-label learning.In this paper,an improved association rule mining algorithm based is designed on the matrix divide-and-conquer strategy.In addition,a proof is given to show the proposed algorithm in finding correct frequent items,and an application of the algorithm to the multi-label learning framework is also
provided.Moreover,a global association rule mining and a local association rule mining based multi-label classification methods are
proposed.Experimental results on several datasets show that the proposed methods can obtain a better classification performance on 5 different evaluation criteria.
【总页数】14页(P2865-2878)
【作者】刘军煜;贾修一
【作者单位】南京理工大学计算机科学与工程学院,江苏南京210094;南京理工大学计算机科学与工程学院,江苏南京210094
【正文语种】中文
【中图分类】TP181
【相关文献】
1.一种应用关联规则森林的改进贝叶斯分类算法 [J], 吴宁;柏春霞;祝毅博
2.一种利用逻辑运算挖掘关联规则的算法 [J], 刘晓玲
3.一种利用关联规则的改进朴素贝叶斯分类算法 [J], 陈朝大;梁柱勋;郑士基
4.一种基于关联规则的MLKNN多标签分类算法 [J], 杨岚雁;靳敏;张迎春;张珣
5.一种基于全局和局部标记相关性的多标记分类算法 [J], 朱赛赛;贾修一;李泽超因版权原因，仅展示原文概要，查看原文内容请购买。