On the Discovery of Frequent Gradual Patterns: A Symbolic AI-Based Framework

Jerry Lonlac, Imen Ouled Dlala, Saïd Jabbour, Engelbert Mephu Nguifo, Badran Raddaoui, Lakhdar Saïs

Research output: Contribution to journalArticlepeer-review

Abstract

Gradual patterns extract useful knowledge from numerical databases as attribute co-variations. This article introduces a constraint-based modeling framework for the problem of extracting frequent gradual patterns from numerical data. Our declarative framework provides a principle way to take advantage of recent advancements in satisfiability testing and several features of modern SAT solvers to enumerating gradual patterns from input data. Interestingly, our approach can easily be extended to accommodate additional requirements, including temporal constraints, enabling the extraction of more specific patterns across a wide spectrum of gradual pattern mining applications. An empirical evaluation conducted on two real-world datasets demonstrates the efficacy of the proposed approach.

Original languageEnglish
Article number944
JournalSN Computer Science
Volume5
Issue number7
DOIs
Publication statusPublished - 1 Oct 2024

Keywords

  • Data mining
  • Gradual patterns
  • Propositional satisfiability problem

Fingerprint

Dive into the research topics of 'On the Discovery of Frequent Gradual Patterns: A Symbolic AI-Based Framework'. Together they form a unique fingerprint.

Cite this