License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.TIME.2019.9
URN: urn:nbn:de:0030-drops-113677
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2019/11367/
Go to the corresponding LIPIcs Volume Portal

Salhi, Yakoub

Qualitative Reasoning and Data Mining

pdf-format:
LIPIcs-TIME-2019-9.pdf (0.5 MB)

Abstract

In this paper, we introduce a new data mining framework that is based on qualitative reasoning. We consider databases where the item domains are of different types, such as numerical values, time intervals and spatial regions. Then, for the considered tasks, we associate to each item a constraint network in a qualitative formalism representing the relations between all the pairs of objects of the database w.r.t. this item. In this context, the introduced data mining problems consist in discovering qualitative covariations between items. In a sense, our framework can be seen as a generalization of gradual itemset mining. In order to solve the introduced problem, we use a declarative approach based on the satisfiability problem in classical propositional logic (SAT). Indeed, we define SAT encodings where the models represent the desired patterns.

BibTeX - Entry

@InProceedings{salhi:LIPIcs:2019:11367,
  author =	{Yakoub Salhi},
  title =	{{Qualitative Reasoning and Data Mining}},
  booktitle =	{26th International Symposium on Temporal Representation and Reasoning (TIME 2019)},
  pages =	{9:1--9:15},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-127-6},
  ISSN =	{1868-8969},
  year =	{2019},
  volume =	{147},
  editor =	{Johann Gamper and Sophie Pinchinat and Guido Sciavicco},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2019/11367},
  URN =		{urn:nbn:de:0030-drops-113677},
  doi =		{10.4230/LIPIcs.TIME.2019.9},
  annote =	{Keywords: Qualitative Database, Qualitative Pattern Mining, Declarative Approach, SAT Modeling}
}

Keywords: Qualitative Database, Qualitative Pattern Mining, Declarative Approach, SAT Modeling
Collection: 26th International Symposium on Temporal Representation and Reasoning (TIME 2019)
Issue Date: 2019
Date of publication: 07.10.2019

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI