Fuzzy Clustering for Categorical Spaces

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

  • Affiliations:
  • Dipartimento di Informatica, Università degli studi di Bari, Bari, Italy 70125;Dipartimento di Informatica, Università degli studi di Bari, Bari, Italy 70125;Dipartimento di Informatica, Università degli studi di Bari, Bari, Italy 70125

  • Venue:
  • ISMIS '09 Proceedings of the 18th International Symposium on Foundations of Intelligent Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A multi-relational clustering method is presented which can be applied to complex knowledge bases storing resources expressed in the standard Semantic Web languages. It adopts effective and language-independent dissimilarity measures that are based on a finite number of dimensions corresponding to a committee of discriminating features(represented by concept descriptions). The clustering algorithm expresses the possible clusterings in tuples of central elements (medoids, w.r.t. the given metric) of variable length. It iteratively adjusts these centers following the rationale of fuzzy clustering approach, i.e. one where the membership to each cluster is not deterministic but rather ranges in the unit interval. An experimentation with some ontologies proves the feasibility of our method and its effectiveness in terms of clustering validity indices.