1 Search Results for "Soulet, Arnaud"

Document

Discovering Knowledge from Local Patterns with Global Constraints

Authors: Bruno Crémilleux and Arnaud Soulet

Published in: Dagstuhl Seminar Proceedings, Volume 7181, Parallel Universes and Local Patterns (2007)

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.

Cite as

Bruno Crémilleux and Arnaud Soulet. Discovering Knowledge from Local Patterns with Global Constraints. In Parallel Universes and Local Patterns. Dagstuhl Seminar Proceedings, Volume 7181, pp. 1-9, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)

Copy BibTex To Clipboard

@InProceedings{cremilleux_et_al:DagSemProc.07181.3,
  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 =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.07181.3},
  URN =		{urn:nbn:de:0030-drops-12594},
  doi =		{10.4230/DagSemProc.07181.3},
  annote =	{Keywords: Local patterns, constraint-based paradigm, global constraints}
}

Refine by Author
1 Crémilleux, Bruno
1 Soulet, Arnaud

Refine by Classification

Refine by Keyword
1 Local patterns
1 constraint-based paradigm
1 global constraints

Refine by Type
1 document

Refine by Publication Year
1 2007

1 Search Results for "Soulet, Arnaud"

Discovering Knowledge from Local Patterns with Global Constraints

Abstract

Cite as

Thanks for your feedback!

Could not send message