Please use this identifier to cite or link to this item:
Title: A fuzzy c-means-type algorithm for clustering of data with mixed numeric and categorical attributes employing a probabilistic dissimilarity functional
Authors: Chatzis, Sotirios P. 
Keywords: Fuzzy systems;Expert systems (Computer science);Gaussian distribution
Issue Date: 2011
Publisher: Elsevier
Source: Expert systems with applications, 2011, Volume 38, Issue 7, Pages 8684–8689
Abstract: Gath-Geva (GG) algorithm is one of the most popular methodologies for fuzzy c-means (FCM)-type clustering of data comprising numeric attributes; it is based on the assumption of data deriving from clusters of Gaussian form, a much more flexible construction compared to the spherical clusters assumption of the original FCM. In this paper, we introduce an extension of the GG algorithm to allow for the effective handling of data with mixed numeric and categorical attributes. Traditionally, fuzzy clustering of such data is conducted by means of the fuzzy k-prototypes algorithm, which merely consists in the execution of the original FCM algorithm using a different dissimilarity functional, suitable for attributes with mixed numeric and categorical attributes. On the contrary, in this work we provide a novel FCM-type algorithm employing a fully probabilistic dissimilarity functional for handling data with mixed-type attributes. Our approach utilizes a fuzzy objective function regularized by Kullback-Leibler (KL) divergence information, and is formulated on the basis of a set of probabilistic assumptions regarding the form of the derived clusters. We evaluate the efficacy of the proposed approach using benchmark data, and we compare it with competing fuzzy and non-fuzzy clustering algorithms
ISSN: 09574174
Rights: © 2011 Elsevier Ltd. All rights reserved
Type: Article
Appears in Collections:Άρθρα/Articles

Show full item record

Citations 5

checked on Feb 13, 2018

Page view(s) 50

Last Week
Last month
checked on Dec 10, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.