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
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;
Conference_Titel :
Knowledge Discovery and Data Mining, 2009. WKDD 2009. Second International Workshop on
Conference_Location :
Moscow
Print_ISBN :
978-0-7695-3543-2
DOI :
10.1109/WKDD.2009.160