Multiple labels associative classification

被引:24
作者
Thabtah, FA [1 ]
Cowling, P
Peng, YH
机构
[1] Univ Bradford, Sch Informat, MOSAIC Res Ctr, Dept Comp, Bradford BD7 1DP, W Yorkshire, England
[2] Univ Bradford, Sch Informat, Dept Comp, Bradford BD7 1DP, W Yorkshire, England
关键词
data mining; association rule; classification; multi-label classification; frequent itemset; hyperheuristic; scheduling;
D O I
10.1007/s10115-005-0213-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Building fast and accurate classifiers for large-scale databases is an important task in data mining. There is growing evidence that integrating classification and association rule mining can produce more efficient and accurate classifiers than traditional techniques. In this paper, the problem of producing rules with multiple labels is investigated, and we propose a multi-class, multilabel associative classification approach (MMAC). In addition, four measures are presented in this paper for evaluating the accuracy of classification approaches to a wide range of traditional and multi-label classification problems. Results for 19 different data sets from the UCI data collection and nine hyperheuristic scheduling runs show that the proposed approach is an accurate and effective classification technique, highly competitive and scalable if compared with other traditional and associative classification approaches.
引用
收藏
页码:109 / 129
页数:21
相关论文
共 35 条
[1]  
Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
[2]  
Agrawal R., 1995, P 21 INT C VER LARG, P487
[3]  
Ali K., 1997, Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, P115
[4]  
[Anonymous], 1993, P 13 INT JOINT C ART
[5]  
[Anonymous], TR9625 AUSTR RES I A
[6]  
Antonie M. -L., 2004, P 9 ACM SIGMOD WORKS, P64, DOI [10.1145/1008694.1008705, DOI 10.1145/1008694.1008705]
[7]  
BOUTELL M, 2003, 813 U ROCH DEP COMP
[8]  
Clare R. D., 2001, Lecture Notes in ComputerScience, V2168, P42, DOI [DOI 10.1007/3-540-44794-6_4, 10.1007/3-540-44794-64.11.W., DOI 10.1007/3-540-44794-64.11.W]
[9]  
Cohen W. W., 1995, P 12 INT C MACH LEAR, P115, DOI DOI 10.1016/B978-1-55860-377-6.50023-2
[10]  
Cowling P, 2003, IEEE C EVOL COMPUTAT, P1214