GARC: A new associative classification approach

被引:0
作者
Bouzouita, I. [1 ]
Elloumi, S. [1 ]
Ben Yahia, S. [1 ]
机构
[1] Fac Sci Tunis, Dept Comp Sci, Tunis 1060, Tunisia
来源
DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS | 2006年 / 4081卷
关键词
associative classification; generic basis; classification rules; generic association rules; classifier;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many studies in data mining have proposed a new classification approach called associative classification. According to several reports associative classification achieves higher classification accuracy than do traditional classification approaches. However, the associative classification suffers from a major drawback: it is based on the use of a very large number of classification rules; and consequently takes efforts to select the best ones in order to construct the classifier. To overcome such drawback, we propose a new associative classification method called GARC that exploits a generic basis of association rules in order to reduce the number of association rules without jeopardizing the classification accuracy. Moreover, GARC proposes a new selection criterion called score, allowing to ameliorate the selection of the best rules during classification. Carried out experiments on 12 benchmark data sets indicate that GARC is highly competitive in terms of accuracy in comparison with popular associative classification methods.
引用
收藏
页码:554 / 565
页数:12
相关论文
共 19 条
[1]  
Agrawal R., 1994, P 20 INT C VER LARG, P478
[2]  
ANTONIE M, 2002, P 13 AUSTR AS DAT C
[3]   Text document categorization by term association [J].
Antonie, ML ;
Zaïane, OR .
2002 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2002, :19-26
[4]  
BASTIDE Y, 2000, LNCS, V1861, P972
[5]  
BASTIDE Y, 2000, THESIS U BLAISE PASC
[6]  
Ganter B., 1999, Formal Concept Analysis: Mathematical Foundations
[7]  
Gasmi G, 2005, LECT NOTES ARTIF INT, V3518, P81
[8]  
Hamrouni T, 2005, LECT NOTES COMPUT SC, V3589, P346, DOI 10.1007/11546849_34
[9]  
Han J., 2012, Data Mining, P393, DOI [DOI 10.1016/B978-0-12-381479-1.00009-5, 10.1016/B978-0-12-381479-1.00001-0]
[10]  
Kryszkiewicz M., 2002, Pattern Detection and Discovery. ESF Exploratory Workshop Proceedings (Lecture Notes in Artificial Intelligence Vol. 2447), P92