Skip to Main content Skip to Navigation
Conference papers

Propositionalization for Clustering Symbolic Relational Descriptions

Abstract : Propositionalization has recently received much attention in the ILP community as a mean to learn efficiently non-determinate concepts using adapted propositional algorithms. This paper proposes to extend such an approach to unsupervised learning from symbolic relational description. To help deal with the known combinatorial explosion of the number of possible clusters and the size of their descriptions, we suggest an approach that gradually increases the expressivity of the relational language used to describe the classes. At each level, only the initial object descriptions that could benefit from such an enriched generalization language are propositionalized. This latter representation allows us to use an efficient propositional clustering algorithm. This approach is implemented in the CAC system. Experiments on a large Chinese character database show the interest of using KIDS to cluster relational descriptions and pinpoint current problems for analyzing relational classifications.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01544206
Contributor : Lip6 Publications <>
Submitted on : Wednesday, June 21, 2017 - 2:43:31 PM
Last modification on : Thursday, March 21, 2019 - 1:06:40 PM

Links full text

Identifiers

Citation

Isabelle Bournaud, Mélanie Courtine, Jean-Daniel Zucker. Propositionalization for Clustering Symbolic Relational Descriptions. ILP 2002 - 12th International Conference on Inductive Logic Programming, Jul 2002, Sidney, Australia. pp.1-16, ⟨10.1007/3-540-36468-4_1⟩. ⟨hal-01544206⟩

Share

Metrics

Record views

82