When Concepts Point at Other Concepts: The Case of UML Diagram Reconstruction - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2002

When Concepts Point at Other Concepts: The Case of UML Diagram Reconstruction

Résumé

Relational datasets, i.e., datasets in which individuals are described both by their own features and by their relations to other individuals, arise from various sources such as databases, both relational and object-oriented, or software models, e.g., UML class diagrams. When processing such complex datasets, it is of prime im- portance for an analysis tool to hold as much as possible to the initial format so that the semantics is preserved and the interpretation of the final results eased. There have been several attempts to introduce re- lations into the Galois lattice and formal concept analysis fields. We propose a novel approach to this problem which relies on an exten- sion of the classical binary data descriptions based on the distinction of several mutually related formal contexts. As we impose no restric- tions on the relations in the dataset, a major challenge is the process- ing of relational loops among data items. We present an approach for constructing lattices on top of circular descriptions which is based on an iterative approximation of the final solution. The underlying construction methods are illustrated through their application to the restructuring of class hierarchies in object-oriented software engi- neering, which are described in UML.
Fichier principal
Vignette du fichier
huchard-et-al-fca-kdd2002.pdf (1.11 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-00268457 , version 1 (23-09-2022)

Identifiants

  • HAL Id : lirmm-00268457 , version 1

Citer

Marianne Huchard, Cyril Roume, Petko Valtchev. When Concepts Point at Other Concepts: The Case of UML Diagram Reconstruction. Advances in Formal Concept Analysis for Knowledge Discovery in Databases, 2002, Lyon, France. pp.32-43. ⟨lirmm-00268457⟩
112 Consultations
37 Téléchargements

Partager

More