Abstractions for Knowledge Organization of Relational Descriptions - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

Abstractions for Knowledge Organization of Relational Descriptions

Isabelle Bournaud

Résumé

The goal of conceptual clustering is to construct a hierarchy of concepts which cluster objects based on their similarities. Knowledge organization aims at generating the set of maximally specific concepts for all possible classifications: the Generalization Space. Our research focuses on the organization of relational data represented using conceptual graphs. Unfortunately, the generalization of relational descriptions necessary to build the Generalization Space leads to a combinatorial explosion. This paper proposes to incrementally introduce the relations by using a sequence of languages that are more and more expressive. The algorithm proposed, called KIDS, is based upon an iterative reformulation of the objects descriptions. Initially represented as conceptual graphs, they are reformulated into abstract objects represented as pairs. This representation allows us to use an efficient propositional knowledge organization algorithm. Experiments on Chinese character databases show the interest of using KIDS to build organizations of relational concepts.

Dates et versions

hal-01572574 , version 1 (07-08-2017)

Identifiants

Citer

Isabelle Bournaud, Mélanie Courtine, Jean-Daniel Zucker. Abstractions for Knowledge Organization of Relational Descriptions. 4th Symposium on Abstraction, Reformulation and Approximation, SARA 2000, Jul 2000, Horseshoe Bay, Texas, United States. pp.87-106, ⟨10.1007/3-540-44914-0_6⟩. ⟨hal-01572574⟩
22 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More