Discovering frequent patterns guided by an ontology

Découverte de motifs fréquents guidée par une ontologie

Yaya Traore (1, 2) , Cheikh Talibouya Diop (2) , Sadouanouan Malo (3) , Moussa Lo (2) , Stanislas Ouaro (1)

1 UJZK - Université Joseph Ki-Zerbo [Université de Ouagadougou, Burkina Faso]
2 UGB - Université Gaston Berger de Saint-Louis Sénégal
3 UNB - Université Nazi Boni (Bobo-Dioulasso)

The frequent pattern mining generates a huge amount of patterns and therefore requires the establishment of an effective post-treatment to target the most useful. This paper proposes an approach to discover the useful frequent patterns that integrates knowledge described by the expert and represented in an ontology associated with the data. The approach uses the ontology for benefit from more structured information to remove some frequent patterns of the analysis. The experiments realized with our approach give satisfactory results.

L'extraction des motifs fréquents en fouille de données génère une quantité énorme de motifs fréquents et requiert par conséquent la mise en place d'un post-traitement efficace afin de cibler les motifs fréquents les plus utiles. Cet article propose une approche de découverte de motifs fréquents utiles qui intègre les connaissances décrites par l'expert et représentées dans une ontologie associée aux données. L'approche utilise l'ontologie pour bénéficier de plus d'informations structurées afin d'éliminer certains motifs fréquents de l'analyse. Les expérimentations réalisées avec notre approche donnent des résultats satisfaisants.

Mots clés: Ontology; Frequent pattern; data mining

Mots clés: Ontologie; Motifs frequents; Fouille de données

Domaines: Informatique [cs]

Yaya Traore, Cheikh Talibouya Diop, Sadouanouan Malo, Moussa Lo, Stanislas Ouaro. Découverte de motifs fréquents guidée par une ontologie. Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 2016, Volume 25 - 2016 - Special issue CNRIA 2015, ⟨10.46298/arima.2558⟩. ⟨hal-01310985v3⟩