A fuzzy k-partitions model for categorical data and its comparison to the GoM model

Authors:
Miin-Shen Yang;Yu-Hsuan Chiang;Chiu-Chi Chen;Chien-Yo Lai
Affiliations:
Department of Applied Mathematics, Chung Yuan Christian University, Chung-Li 32023, Taiwan;Department of Applied Mathematics, Chung Yuan Christian University, Chung-Li 32023, Taiwan;Department of Applied Mathematics, Chung Yuan Christian University, Chung-Li 32023, Taiwan;Department of Applied Mathematics, Chung Yuan Christian University, Chung-Li 32023, Taiwan
Venue:
Fuzzy Sets and Systems
Year:
2008

Citing 8
Cited 1

On a class of fuzzy classification maximum likelihood procedures

Fuzzy Sets and Systems
Pattern Recognition with Fuzzy Objective Function Algorithms

Pattern Recognition with Fuzzy Objective Function Algorithms
Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values

Data Mining and Knowledge Discovery
Individual tree-based species classification in high spatial resolution aerial images of forests using fuzzy sets

Fuzzy Sets and Systems
Fuzzy clustering of categorical data using fuzzy centroids

Pattern Recognition Letters
A parametric model for fusing heterogeneous fuzzy data

IEEE Transactions on Fuzzy Systems
A fuzzy k-modes algorithm for clustering categorical data

IEEE Transactions on Fuzzy Systems
A survey of fuzzy clustering

Mathematical and Computer Modelling: An International Journal

Adjusting the clustering results referencing an external set

ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part II

Quantified Score

Hi-index	0.21

Visualization

Abstract

The grade of membership (GoM) model uses fuzzy sets as memberships of each individual to extreme profiles (or classes) on the likelihood function of multivariate multinomial distributions. The GoM clustering algorithm derived from the GoM model is used in cluster analysis for categorical data, but it is iterated with complicated calculations. In this paper we create another approach, termed a fuzzy k-partitions (FkP) model, which is also based on the likelihood function of multivariate multinomial distributions. However, the calculations of the FkP algorithm for clustering categorical data derived from the proposed FkP model are simpler. The proposed FkP clustering algorithm is not only easier in calculation than the GoM, but also has more accuracy and computation efficiency. To verify it, we employ real empirical data and also some simulation data. We find that FkP has superior results to GoM. We then apply these two algorithms to classification of pathology. The results show the superiority of the FkP clustering algorithm. Moreover, the proposed FkP algorithm can be used as a fuzzy clustering algorithm for categorical data. Some comparisons between FkP and two popular algorithms, fuzzy k-modes and fuzzy centroids, are made. These results show that the FkP clustering algorithm can be another useful tool in analyzing categorical data.