A k-populations algorithm for clustering categorical data

被引：22

作者：

Kim, DW ^{[1
]}

Lee, K

Lee, D

Lee, KH

机构：

[1] Korea Adv Inst Sci & Technol, Dept BioSyst, Taejon 305701, South Korea

[2] Korea Adv Inst Sci & Technol, Adv Informat Technol Res Ctr, Taejon 305701, South Korea

[3] Korea Adv Inst Sci & Technol, Dept Elect Engn & Comp Sci, Taejon 305701, South Korea

来源：

PATTERN RECOGNITION | 2005年 / 38卷 / 07期

关键词：

clustering; categorical data; hierarchical algorithm; k-modes algorithm; fuzzy k-modes algorithm;

D O I：

10.1016/j.patcog.2004.11.017

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, the conventional k-modes-type algorithms for clustering categorical data are extended by representing the clusters of categorical data with k-populations instead of the hard-type centroids used in the conventional algorithms. Use of a population-based centroid representation makes it possible to preserve the uncertainty inherent in data sets as long as possible before actual decisions are made. The k-populations algorithm was found to give markedly better clustering results through various experiments. (c) 2005 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.

引用

页码：1131 / 1134

页数：4

共 50 条

[31] Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values
Zhexue Huang
Data Mining and Knowledge Discovery, 1998, 2 : 283 - 304
[32] k-mw-modes: An algorithm for clustering categorical matrix-object data
Cao, Fuyuan
Yu, Liqin
Huang, Joshua Zhexue
Liang, Jiye
APPLIED SOFT COMPUTING, 2017, 57 : 605 - 614
[33] Fast Density Clustering Algorithm for Numerical Data and Categorical Data
Chen Jinyin
He Huihao
Chen Jungan
Yu Shanqing
Shi Zhaoxia
MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
[34] A Support Based Initialization Algorithm for Categorical Data Clustering
Kumar, Ajay
Kumar, Shishir
JOURNAL OF INFORMATION TECHNOLOGY RESEARCH, 2018, 11 (02) : 53 - 67
[35] K-Means Extensions for Clustering Categorical Data
Alwersh, Mohammed
Kovacs, Laszlo
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2023, 14 (09) : 492 - 507
[36] Multiobjective clustering algorithm with fuzzy centroids for categorical data
Zhou Z.
Zhu S.
Zhang D.
1600, Science Press (53): : 2594 - 2606
[37] SCLOPE: An algorithm for clustering data streams of categorical attributes
Ong, KL
Li, WY
Ng, WK
Lim, EP
DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2004, 3181 : 209 - 218
[38] Performances of parallel clustering algorithm for categorical and mixed data
Hai, NTM
Susumu, H
PARALLEL AND DISTRIBUTED COMPUTING: APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2004, 3320 : 252 - 256
[39] Fuzzy Clustering Ensemble Algorithm for Partitioning Categorical Data
Li, Taoying
Chen, Yan
2009 INTERNATIONAL CONFERENCE ON BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING, PROCEEDINGS, 2009, : 170 - 174
[40] Initialization of K-Modes Clustering for Categorical Data
Li Tao-ying
Chen Yan
Jin Zhi-hong
Li Ye
2013 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (ICMSE), 2013, : 107 - 112

← 1 2 3 4 5 →