Communication Dans Un Congrès Année : 2024

On the discovery of conceptual clustering models through pattern mining

Résumé

Conceptual clustering is a well-studied research area in the field of unsupervised machine learning. It aims to identify disjoint clusters, where each cluster represents a collection of similar transactions described by a common pattern. The first phase of earlier conceptual clustering methods relies on the enumeration of closed patterns. Nevertheless, the extraction of such patterns can be challenging, primarily due to their rigorous nature. Indeed, closed patterns can be not frequent or fail to cover all the transactions within a cluster. To overcome this issue, this paper presents a novel approach based on the relaxation of frequent patterns called k-relaxed frequent patterns. Then, we introduce a propositional satisfiability method for enumerating such patterns. Afterwards, we employ an integer linear programming approach to compute the set of disjoint clusters. Finally, we demonstrate the efficiency of our approach through an extensive experiments conducted on several popular real-life datasets.
Fichier principal
Vignette du fichier
FAIA-392-FAIA240672.pdf (326) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
licence

Dates et versions

hal-04947636 , version 1 (14-02-2025)

Licence

Identifiants

Citer

Motaz Ben Hassine, Saïd Jabbour, Mourad Kmimech, Badran Raddaoui, Mohamed Graiet. On the discovery of conceptual clustering models through pattern mining. 27th European Conference on Artificial Intelligence(ECAI), Oct 2024, Santiago de compostela, Spain. pp.1648-1655, ⟨10.3233/FAIA240672⟩. ⟨hal-04947636⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More