License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-12594
URL: http://drops.dagstuhl.de/opus/volltexte/2007/1259/
Go to the corresponding Portal


Crémilleux, Bruno ; Soulet, Arnaud

Discovering Knowledge from Local Patterns with Global Constraints

pdf-format:
Document 1.pdf (216 KB)


Abstract

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

@InProceedings{crmilleux_et_al:DSP:2007:1259,
  author =	{Bruno Cr{\'e}milleux and Arnaud Soulet},
  title =	{Discovering Knowledge from Local Patterns with Global Constraints},
  booktitle =	{Parallel Universes and Local Patterns},
  year =	{2007},
  editor =	{Michael R. Berthold and Katharina Morik and Arno Siebes},
  number =	{07181},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2007/1259},
  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 Published by LZI