Skip to main navigation Skip to search Skip to main content

Computing Skypattern Cubes Using Relaxation

  • Willy Ugarte
  • , Patrice Boizumault
  • , Samir Loudni
  • , Bruno Cremilleux

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

We propose an effective method to compute the sky pattern cubes thanks to a relaxation strategy in the pattern mining process. Our approach is based on the fact that each node of the cube can be approximated by the set of edge-sky patterns (a relaxed form of sky patterns) w.r.t. The whole set of measures M. Then we transform the problem into a skyline cube mining in M dimensions. The set of edge-sky patterns can be efficiently mined by using either a dynamic CSP method or an extended version of a static method based on the theoretical relationships between patterns and condensed representations of sky patterns. Experiments conducted on UCI datasets and on a real-life dataset (Mutagen city) show the relevance and performance of our approach.

Original languageEnglish
Title of host publicationProceedings - 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, ICTAI 2014
PublisherIEEE Computer Society
Pages859-866
Number of pages8
ISBN (Electronic)9781479965724
DOIs
StatePublished - 12 Dec 2014
Externally publishedYes
Event26th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2014 - Limassol, Cyprus
Duration: 10 Nov 201412 Nov 2014

Publication series

NameProceedings - International Conference on Tools with Artificial Intelligence, ICTAI
Volume2014-December
ISSN (Print)1082-3409

Conference

Conference26th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2014
Country/TerritoryCyprus
CityLimassol
Period10/11/1412/11/14

Keywords

  • Dynamic CSP
  • Skypattern Cube
  • Soft Skypattern

Fingerprint

Dive into the research topics of 'Computing Skypattern Cubes Using Relaxation'. Together they form a unique fingerprint.

Cite this