Skip to Main content Skip to Navigation
Conference papers

Abstractions for Knowledge Organization of Relational Descriptions

Abstract : 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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01572574
Contributor : Lip6 Publications <>
Submitted on : Monday, August 7, 2017 - 5:24:10 PM
Last modification on : Thursday, March 21, 2019 - 1:09:34 PM

Links full text

Identifiers

Citation

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⟩

Share

Metrics

Record views

72