Conceptual clustering of multi-relational data

  • Authors:
  • Nuno A. Fonseca;Vítor Santos Costa;Rui Camacho

  • Affiliations:
  • CRACS-INESC Porto LA, Universidade do Porto, Porto, Portugal,EMBL Outstation, The European Bioinformatics Institute (EBI), Cambridge, UK;CRACS-INESC Porto LA, Universidade do Porto, Porto, Portugal,DCC-FCUP, Universidade do Porto, Porto, Portugal;LIAAD-INESC Porto LA & DEI-FEUP, Universidade do Porto, Porto, Portugal

  • Venue:
  • ILP'11 Proceedings of the 21st international conference on Inductive Logic Programming
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

"Traditional" clustering, in broad sense, aims at organizing objects into groups (clusters) whose members are "similar" among them and are "dissimilar" to objects belonging to the other groups. In contrast, in conceptual clustering the underlying structure of the data together with the description language which is available to the learner is what drives cluster formation, thus providing intelligible descriptions of the clusters, facilitating their interpretation. We present a novel conceptual clustering system for multi-relational data, based on the popular k−medoids algorithm. Although clustering is, generally, not straightforward to evaluate, experimental results on several applications show promising results. Clusters generated without class information agree very well with the true class labels of cluster's members. Moreover, it was possible to obtain intelligible and meaningful descriptions of the clusters.