UP - logo
Univerza na Primorskem Univerzitetna knjižnica (UPUK)
  • ACMKC [Elektronski vir] : a compact associative classification model using K-modes clustering with rule representations by coverage
    Jamolbek Maqsudovich, Mattiev ; Davityan, Monte ; Kavšek, Branko
    The generation and analysis of vast amounts of data have become increasingly prevalent in diverse applications. In this study, we propose a novel approach to address the challenge of rule explosion ... in association rule mining by utilizing the coverage-based representations of clusters determined by K-modes. We utilize the FP-Growth algorithm to generate class association rules (CARs). To further enhance the interpretability and compactness of the rule set, we employ the K-modes clustering algorithm with a distance metric that binarizes the rules. The optimal number of clusters is determined using the silhouette score. Representative rules are then selected based on their coverage within each cluster. To evaluate the effectiveness of our approach, we conducted experimental evaluations on both UCI and Kaggle datasets. The results demonstrate a significant reduction in the rule space (71 rules on average, which is the best result among all state-of-the-art rule-learning algorithms), aligning with our goal of producing compact classifiers. Our approach offers a promising solution for managing rule complexity in association rule mining, thereby facilitating improved rule interpretation and analysis, while maintaining a significantly similar classification accuracy (ACMKC: 80.0% on average) to other rule learners on most of the datasets.
    Vir: Mathematics [Elektronski vir]. - ISSN 2227-7390 (Vol. 11, iss. 18, art. 3978, 2023, str. 1-14)
    Vrsta gradiva - e-članek ; neleposlovje za odrasle
    Leto - 2023
    Jezik - angleški
    COBISS.SI-ID - 165498115

    Povezava(-e):

    https://www.mdpi.com/2227-7390/11/18/3978
    https://doi.org/10.3390/math11183978
    DOI

Vnos na polico