Fuzzy Clustering for Categorical Spaces

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. 1 Clustering in Complex Domains Recently, multi-relational learning methods are being devised for knowledge bases in the Semantic ...

• Type: Conference
• Year: 2009
• Where: ISMIS
• Authors: Nicola Fanizzi, Claudia d'Amato, Floriana Esposito
• Keywords: Artificial Intelligence, Fuzzy Clustering Approach, ISMIS 2009, Knowledge Base, Multi-relational Clustering Method