Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH scholarly article en Crémilleux, Bruno; Soulet, Arnaud License: Creative Commons Attribution 4.0 license (CC BY 4.0)
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-12594


Discovering Knowledge from Local Patterns with Global Constraints



It is well known that local patterns are at the core of a lot of
knowledge which may be discovered from data. Nevertheless, use of local
patterns is limited by
their huge number and computational costs. Several approaches (e.g.,
condensed representations, pattern set discovery) aim at grouping or
synthesizing local patterns to provide a global view of the data. A
global pattern is a pattern which is a set or a synthesis of local
patterns coming from the data. In this paper, we propose the idea of
global constraints to write queries addressing global patterns. A key
point is the ability to bias the designing of global patterns according
to the expectation of the user. For instance, a global pattern can be
oriented towards the search of exceptions or a clustering. It requires
to write queries taking into account such biases. Open issues are to
design a generic framework to express powerful global constraints and
solvers to mine them. We think that global constraints are a promising
way to discover relevant global patterns.

BibTeX - Entry

  author =	{Cr\'{e}milleux, Bruno and Soulet, Arnaud},
  title =	{{Discovering Knowledge from Local Patterns with Global Constraints}},
  booktitle =	{Parallel Universes and Local Patterns},
  pages =	{1--9},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7181},
  editor =	{Michael R. Berthold and Katharina Morik and Arno Siebes},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-12594},
  doi =		{10.4230/DagSemProc.07181.3},
  annote =	{Keywords: Local patterns, constraint-based paradigm, global constraints}

Keywords: Local patterns, constraint-based paradigm, global constraints
Seminar: 07181 - Parallel Universes and Local Patterns
Issue date: 2007
Date of publication: 11.12.2007

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