Mining (Soft-) Skypatterns using constraint programming

Willy Ugarte, Patrice Boizumault, Samir Loudni, Bruno Crémilleux, Alban Lepailleur

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

1 Scopus citations

Abstract

Within the pattern mining area, skypatterns enable to express a userpreference point of view according to a dominance relation. In this paper, we deal with the introduction of softness in the skypattern mining problem. First, we show how softness can provide convenient patterns that would be missed otherwise. Then, thanks to Constraint Programming, we propose a generic and efficient method to mine skypatterns as well as soft ones. Finally, we show the relevance and the effectiveness of our approach through experiments on UCI benchmarks and a case study in chemoinformatics for discovering toxicophores.

Original languageEnglish
Title of host publicationStudies in Computational Intelligence
PublisherSpringer Verlag
Pages105-136
Number of pages32
DOIs
StatePublished - 2016
Externally publishedYes

Publication series

NameStudies in Computational Intelligence
Volume615
ISSN (Print)1860-949X

Fingerprint

Dive into the research topics of 'Mining (Soft-) Skypatterns using constraint programming'. Together they form a unique fingerprint.

Cite this