Evolutionary Conceptual Clustering Based on Induced Pseudo-Metrics

Evolutionary Conceptual Clustering Based on Induced Pseudo-Metrics

Nicola Fanizzi (Universita degli studi di Bari, Italy), Claudia d’Amato (Universita degli studi di Bari, Italy) and Floriana Esposito (Universita degli studi di Bari, Italy)
Copyright: © 2008 |Pages: 24
DOI: 10.4018/jswis.2008070103
OnDemand PDF Download:
$37.50

Abstract

We present a method based on clustering techniques to detect possible/probable novel concepts or concept drift in a Description Logics knowledge base. The method exploits a semi-distance measure defined for individuals, that is based on a finite number of dimensions corresponding to a committee of discriminating features (concept descriptions). A maximally discriminating group of features is obtained with a randomized optimization method. In the algorithm, the possible clusterings are represented as medoids (w.r.t. the given metric) of variable length. The number of clusters is not required as a parameter, the method is able to find an optimal choice by means of evolutionary operators and a proper fitness function. An experimentation proves the feasibility of our method and its effectiveness in terms of clustering validity indices. With a supervised learning phase, each cluster can be assigned with a refined or newly constructed intensional definition expressed in the adopted language.

Complete Article List

Search this Journal:
Reset
Open Access Articles
Volume 13: 4 Issues (2017): 1 Released, 3 Forthcoming
Volume 12: 4 Issues (2016)
Volume 11: 4 Issues (2015)
Volume 10: 4 Issues (2014)
Volume 9: 4 Issues (2013)
Volume 8: 4 Issues (2012)
Volume 7: 4 Issues (2011)
Volume 6: 4 Issues (2010)
Volume 5: 4 Issues (2009)
Volume 4: 4 Issues (2008)
Volume 3: 4 Issues (2007)
Volume 2: 4 Issues (2006)
Volume 1: 4 Issues (2005)
View Complete Journal Contents Listing