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