.png){kind=icon}
Return
A cluster centers initialization method for clustering categorical data
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2012.01.131.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The leading partitional clustering technique, k-modes, is one of the most computationally efficient clustering methods for categorical data. However, the performance of the k-modes clustering algorithm which converges to numerous local minima strongly depends on initial cluster centers. Currently, most methods of initialization cluster centers are mainly for numerical data. Due to lack of geometry for the categorical data, these methods used in cluster centers initialization for numerical data are not applicable to categorical data. This paper proposes a novel initialization method for categorical data which is implemented to the k-modes algorithm. The method integrates the distance and the density together to select initial cluster centers and overcomes shortcomings of the existing initialization methods for categorical data. Experimental results illustrate the proposed initialization method is effective and can be applied to large data sets for its linear time complexity with respect to the number of data objects. (C) 2012 Elsevier Ltd. All rights reserved.
Keywords:
The k-modes algorithm
Initialization method
Initial cluster centers
Density
Distance
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
7.5
Papers:
3.0W
Citations:
10.2W
Organization
Cited Papers
ShareSavePotential Negative Consequences of Adding Phosphorus‐Based Fertilizers to Immobilize Lead in Soil
PREAI
ShareSaveShareSaveThe Inhibitory Effect of Cordycepin on the Proliferation of MCF-7 Breast Cancer Cells, and Its Mechanism: An Investigation Using Network Pharmacology-Based Analysis.png)
Biomolecules
OAAI
BiomoleculesIF0
OAAIShareSaveUltrafiltration to characterize PM2.5 water-soluble iron and its sources in an urban environment
PREAI
ShareSaveShareSaveShareSaveShareSave
View more