Propositionalization for Clustering Symbolic Relational Descriptions - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2002

Propositionalization for Clustering Symbolic Relational Descriptions

Isabelle Bournaud

Résumé

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.

Dates et versions

hal-01544206 , version 1 (21-06-2017)

Identifiants

Citer

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⟩
36 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More