• 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