Mixed fuzzy C-means clustering

Clustering analysis becomes challenging when the dataset has mixed data types comprising categorical (nominal or ordinal scale) and numerical (interval scale) features. Mainstream distance metrics cannot handle the information in categorical data about the similarity between the observations and cluster centers, leading to performance loss. Various methods are introduced in the literature to handle the mixed data types in clustering. However, each method has disadvantages in capturing categorical information about similarity, adjusting the contribution of categorical information to clustering, and computational or implementation inefficiency. This study proposes a mixed fuzzy C-means clustering method for mixed data types. Two new distance metrics are developed to handle binary and multi-class nominal features. The scaled entropy of each data type is used to adjust the weight of each data type in the overall similarity metric, providing a lower bias since no user-specified weight is required. A comparative numerical study is conducted with twenty real datasets and seven benchmark methods using five cluster validation statistics. The mixed fuzzy C-means clustering performs better than the benchmark methods and is computationally efficient in practice. Since all the computer codes for implementing mixed fuzzy C-means clustering are given, the proposed method is readily applicable to practical problems.

Authors

Institutions

Publication Details

Journal
Information Sciences
Published
2024-10-05
DOI
https://doi.org/10.1016/j.ins.2024.121528
Citations
11
Primary Topic
Advanced Clustering Algorithms Research
Type
article
Field-Weighted Citation Impact
3.82
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Mixed fuzzy C-means clustering

Haydar Demirhan
11 citations
Information Sciences
Advanced Clustering Algorithms Research
3.82
article

Mixed fuzzy C-means clustering

Haydar Demirhan
article en
11 citations

Abstract

Clustering analysis becomes challenging when the dataset has mixed data types comprising categorical (nominal or ordinal scale) and numerical (interval scale) features. Mainstream distance metrics cannot handle the information in categorical data about the similarity between the observations and cluster centers, leading to performance loss. Various methods are introduced in the literature to handle the mixed data types in clustering. However, each method has disadvantages in capturing categorical information about similarity, adjusting the contribution of categorical information to clustering, and computational or implementation inefficiency. This study proposes a mixed fuzzy C-means clustering method for mixed data types. Two new distance metrics are developed to handle binary and multi-class nominal features. The scaled entropy of each data type is used to adjust the weight of each data type in the overall similarity metric, providing a lower bias since no user-specified weight is required. A comparative numerical study is conducted with twenty real datasets and seven benchmark methods using five cluster validation statistics. The mixed fuzzy C-means clustering performs better than the benchmark methods and is computationally efficient in practice. Since all the computer codes for implementing mixed fuzzy C-means clustering are given, the proposed method is readily applicable to practical problems.

Information SciencesVol. 690
Australian Mathematical Sciences Institute (AU), MIT University (MK), RMIT University (AU)
Openalex Percentile: Top 6%
Advanced Clustering Algorithms Research
3.82
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Mixed fuzzy C-means clustering — Haydar Demirhan · Information Sciences (2024) | TGRS Research Map | TGRS