A Hierarchical Clustering Procedure for Semantically Annotated Resources

  • Authors:
  • Nicola Fanizzi;Claudia D'Amato;Floriana Esposito

  • Affiliations:
  • Dipartimento di Informatica --- Università degli Studi di Bari, Campus Universitario, Via Orabona 4, 70125 Bari, Italy;Dipartimento di Informatica --- Università degli Studi di Bari, Campus Universitario, Via Orabona 4, 70125 Bari, Italy;Dipartimento di Informatica --- Università degli Studi di Bari, Campus Universitario, Via Orabona 4, 70125 Bari, Italy

  • Venue:
  • AI*IA '07 Proceedings of the 10th Congress of the Italian Association for Artificial Intelligence on AI*IA 2007: Artificial Intelligence and Human-Oriented Computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A clustering method is presented which can be applied to relational knowledge bases. It can be used to discover interesting groupings of resources through their (semantic) annotations expressed in the standard languages employed for modeling concepts in the Semantic Web. The method exploits a simple (yet effective and language-independent) semi-distance measure for individuals, that is based on the resource semantics w.r.t. a number of dimensions corresponding to a committee of features represented by a group of concept descriptions (discriminating features). The algorithm is an fusion of the classic Bisecting k-Meanswith approaches based on medoids since they are intended to be applied to relational representations. We discuss its complexity and the potential applications to a variety of important tasks.