Mining Skypattern Cubes

Willy Ugarte Rojas (1) , Patrice Boizumault (1) , Samir Loudni (1) , Bruno Crémilleux (1)

1 Equipe CODAG - Laboratoire GREYC - UMR6072

We introduce skypattern cubes and propose an efficient bottom-up approach to compute them. Our approach relies on derivation rules collecting skypatterns of a parent node from its child nodes without any dominance test. Non-derivable skypatterns are computed on the fly thanks to Dynamic CSP. The bottom-up principle enables to provide a concise representation of the cube based on skypattern equivalence classes without any supplementary effort. Experiments show the effectiveness of our proposal.

Domaines: Intelligence artificielle [cs.AI]; Apprentissage [cs.LG]; Algorithme et structure de données [cs.DS]

Willy Ugarte Rojas, Patrice Boizumault, Samir Loudni, Bruno Crémilleux. Mining Skypattern Cubes. 21st Europ. Conf. on Artificial Intelligence, (ECAI'14), Aug 2014, Prague, Czech Republic. p1-6. ⟨hal-01026285⟩