Title

A Generalized Approach to Possibilistic Clustering Algorithms

Department

Computer Science

Document Type

Article

Publication Date

4-1-2007

Abstract

Fuzzy clustering is an approach using the fuzzy set theory as a tool for data grouping, which has advantages over traditional clustering in many applications. Many fuzzy clustering algorithms have been developed in the literature including fuzzy c-means and possibilistic clustering algorithms, which are all objective-function based methods. Different from the existing fuzzy clustering approaches, in this paper, a general approach of fuzzy clustering is initiated from a new point of view, in which the memberships are estimated directly according to the data information using the fuzzy set theory, and the cluster centers are updated via a performance index. This new method is then used to develop a generalized approach of possibilistic clustering to obtain an infinite family of generalized possibilistic clustering algorithms. We also point out that the existing possibilistic clustering algorithms are members of this family. Following that, some specific possibilistic clustering algorithms in the new family are demonstrated by real data experiments, and the results show that these new proposed algorithms are efficient for clustering and easy for computer implementation.

Journal

International Journal of Uncertainty, Fuzziness and knowledge-Based Systems

Volume

15

Issue

supp02

Digital Object Identifier (DOI)

10.1142/S0218488507004650