[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.5351/KJAS.2002.15.2.381

Improvements of K-modes Algorithm and ROCK Algorithm

김보화 (한국산업은행)
김규성 (서울시립대학교 컴퓨터·통계학과)

Publication Information

The Korean Journal of Applied Statistics / v.15, no.2, 2002 , pp. 381-393 More about this Journal

Abstract

K-modes algorithm and ROCK(RObust Clustering using linKs) algorithm we useful clustering methods for large categorical data. In the paper, we investigate these algorithms and propose improved algorithms of them to correct their weakness. A simulation study shows that the proposed algorithms could increase the performance of data clustering.

Keywords

categorical data; data clustering; measure of association; posterior allocation; systematic selection;

Citations & Related Records

Times Cited By KSCI : 2 (Citation Analysis)

Reference
Cited By KSCI

1	Rock: a robust clustering algorithm for categorical attributes / [ Guha, S.;Rastogi, R.;Shin, K. ] / Proceedings of the IEEE International Conference on Data Engineering
2	Some methods for classification and analysis of multi-variate observations / [ MacQueen, J. B. ] / Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability
3	/ [ Anderberg, M. R. ] / Cluster analysis for application
4	Comments on / [ Murtagh, F. ] / IEEE Transactions on Pattern Analysis and Machine Intelligence DOI ScienceOn
5	/ [ Gordon, A. D. ] / Classification
6	K-means-type algorithms : a generalized convergence theorem and characterization of local optimality / [ Selim, S. Z.;Ismail, M. A. ] / IEEE Tansactions on Pattern Analysis and Machine Intelligence DOI ScienceOn
7	On a modified k-spatial medians clustering / [ Jhun, Myounshic;Jin, Seohoon ] / Journal of the Korean Statistical Society 과학기술학회마을
8	Clustering large data sets with mixed numeric and categorical values / [ Huang, Z. ] / Proceedings of the first pacific-asia conference on KDD
9	이중 K-평균 군집화 / [ 허명회 ] / 응용통계연구 과학기술학회마을
10	/ [ Jain, A. K.;Dubes, R. C. ] / Algorthims for clustering data
11	/ [] / UCI Machine Learning Repository Content Summary
12	/ [ Spath, H. ] / Clustering analysis algorithms for data reduction and classification of objects
13	A clustering algorithm for categorical attributes / [ Guha, S.;Rastogi, R.;Shim, K. ] / Technical report
14	A convergence theorem for the fuzzy ISODATA clustering algorithm / [ Bezdek, J. C. ] / IEEE Transactions on Pattern Analysis and Machine Intelligence DOI ScienceOn
15	Measures of association for cross classifications / [ Goodman, L. A.;Kruskal, W. ] / Journal of the American Statistical Association DOI ScienceOn
16	A fast clustering algorithm to cluster very large categorical data sets in data mining / [ Huang, Z. ] / Workshop on research issues on data mining and knowledge discovery

KSCI

Improvements of K-modes Algorithm and ROCK Algorithm K-모드 알고리즘과 ROCK 알고리즘의 개선

Improvements of K-modes Algorithm and ROCK Algorithm