ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Décisions, argumentation et traçabilité dans l’Ingénierie des Systèmes d’Information
En savoir plus >>
Autres revues >>

Ingénierie des Systèmes d'Information

Networking and Information Systems
1633-1311
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 9/1 - 2004  - pp.35-59  - doi:10.3166/isi.9.1.35-59
TITRE
Extraction de sémantiques dans les bases de données multidimensionnelles

RÉSUMÉ
Dans cet article, nous proposons une approche par treillis pour résoudre diverses problématiques de fouille de bases de données multidimensionnelles : (i) la proposition du treillis cube fermé pouvant être vue comme un résumé du datacube w.r.t. COUNT, SUM, et (ii) le calcul des bordures de l'espace de versions. Pour atteindre nos objectifs, nous introduisons deux nouveaux concepts : les transversaux et les fermés cubiques d'une relation d'attributs catégories. Nous proposons un algorithme par niveaux pour la découverte des minimaux transversaux cubiques avec un unique balayage de la base de données. En utilisant ces deux concepts nous définissons une nouvelle caractérisation des bordures de l'espace de versions et proposons un algorithme améliorant la complexité du calcul de ces bordures. Nous proposons aussi le concept de treillis cube fermé et montrons qu'il est isomorphe à la fois au treillis de Galois et au cube quotient w.r.t. COUNT, SUM. Cependant, le treillis cube fermé a la même puissance d'expression que le cube quotient mais le premier a la plus petite taille possible.


ABSTRACT
In this paper we propose a soundly based approach intended for extracting semantics from multidimensional database: borders of version spaces for supervised classification and closed cube lattice to summarize the semantics of datacubes w.r.t. COUNT, SUM. With this intention, we introduce two novel concepts: the cube transversals and the cube closures on the cube lattice of a categorical database relation. We propose a levelwise merging algorithm for mining minimal cube transversals with one database scan. Using cube transversals and closures, we define a new characterization of boundary sets which provide a condensed representation of version spaces used to enhance supervised classification. The algorithm designed for computing such borders improves the complexity of related work. We also propose the concept of closed cube lattice and show that it is isomorph to on one hand the Galois lattice and on the other hand the quotient cube w.r.t. COUNT, SUM. We show that the quotient cube and closed cube lattice have a similar expression power but the latter has the smallest possible size.


AUTEUR(S)
Alain CASALI, Rosine CICCHETTI, Lotfi LAKHAL

MOTS-CLÉS
transversaux d'un hypergraphe, treillis, espace de versions, cube de données.

KEYWORDS
hypergraph transversals, lattices, version spaces, datacubes.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (340 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier