DocumentCode :
2580683
Title :
Association Classification Based on Compactness of Rules
Author :
Qiang Niu ; Shi-Xiong Xia ; Lei Zhang
Author_Institution :
Sch. of Comput. Sci. & Technol., China Univ. of Min. & Technol., Xuzhou
fYear :
2009
fDate :
23-25 Jan. 2009
Firstpage :
245
Lastpage :
247
Abstract :
Associative classification has high classification accuracy and strong flexibility. However, it still suffers from overfitting since the classification rules satisfied both minimum support and minimum confidence are returned as strong association rules back to the classifier. In this paper, we propose a new association classification method based on compactness of rules, it extends Apriori Algorithm which considers the interestingness, importance, overlapping relationships among rules. At last, experimental results shows that the algorithm has better classification accuracy in comparison with CBA and CMAR are highly comprehensible and scalable.
Keywords :
data mining; pattern classification; apriori algorithm; association classification method; association rule compactness; knowledge discovery; Association rules; Classification algorithms; Classification tree analysis; Clustering algorithms; Computer science; Data mining; Databases; Decision making; Decision trees; Itemsets; association rule; classification; compactness of rules; data mining;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Knowledge Discovery and Data Mining, 2009. WKDD 2009. Second International Workshop on
Conference_Location :
Moscow
Print_ISBN :
978-0-7695-3543-2
Type :
conf
DOI :
10.1109/WKDD.2009.160
Filename :
4771923
Link To Document :
بازگشت