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

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software ,2017,28(11):2865−2878 [doi: 10.13328/ki.jos.005341] ©. Tel: +86-10 ∗ , ( , 210094) : , E-mail: jiaxy@ : ,., ,, , .,, ;, ;,,5 . : ;;; : TP181 : ,..,2017,28(11):2865−2878. http://www.jos. /1000-9825/5341.htm : Liu JY, Jia XY. Multi-Label classification algorithm based on association rule mining. Ruan Jian Xue Bao/ Journal of Software, 2017,28(11):2865−2878 (in Chinese). /1000-9825/5341.htm Multi-Label Classification Algorithm Based on Association Rule Mining LIU Jun-Yu, JIA Xiu-Yi (School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China) Abstract : 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 m