A Modified K-means Algorithm - Two-Layer K-means Algorithm

被引：6
|
作者：
Liu, Chen-Chung [1 ]
Chu, Shao-Wei [2 ]
Chan, Yung-Kuan [3 ]
Yu, Shyr-Shen [2 ]
机构：
[1] Natl Chin Yi Univ Technol Taichung, Dept Elect Engn, Taichung, Taiwan
[2] Natl Chung Hsing Univ, Dept Comp Sci & Engn, Taichung 40227, Taiwan
[3] Natl Chung Hsing Univ, Dept Management Informat Syst, Taichung 40227, Taiwan
来源：
2014 TENTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2014) | 2014年
关键词：
K-means algorithm; Classification; subcluster;
D O I：
10.1109/IIH-MSP.2014.118
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, a modified K-means algorithm is proposed to categorize a set of data. K-means algorithm is a simple and easy clustering method which can efficiently classify a large number of continuous numerical data of high-dimensions. Moreover, the data in each cluster are similar to one another. However, it is vulnerable to outliers and noisy data, and it spends much executive time in classifying data too. Noisy data, outliers, and the data with quite different values in one cluster may reduce the accuracy rate of data matching obtained by a pattern matching system since the cluster center cannot precisely describe the data in the cluster. Hence, this study provides a two-layer K-means algorithm to solve above problems. In experiment, several well-known data sets are used to evaluate the performance of proposed algorithm, and the two-layer K-means algorithm can give expressive experimental results.
引用
收藏
页码：447 / 450
页数：4
相关论文
共 50 条
  • [21] k*-means:: A new generalized k-means clustering algorithm
    Cheung, YM
    [J]. PATTERN RECOGNITION LETTERS, 2003, 24 (15) : 2883 - 2893
  • [22] Evaluation of modified adaptive k-means segmentation algorithm
    Taye Girma Debelee
    Friedhelm Schwenker
    Samuel Rahimeto
    Dereje Yohannes
    [J]. Computational Visual Media, 2019, 5 : 347 - 361
  • [23] Evaluation of modified adaptive k-means segmentation algorithm
    Debelee, Taye Girma
    Schwenker, Friedhelm
    Rahimeto, Samuel
    Yohannes, Dereje
    [J]. COMPUTATIONAL VISUAL MEDIA, 2019, 5 (04) : 347 - 361
  • [24] Evaluation of modified adaptive k-means segmentation algorithm
    Taye Girma Debelee
    Friedhelm Schwenker
    Samuel Rahimeto
    Dereje Yohannes
    [J]. Computational Visual Media, 2019, 5 (04) : 347 - 361
  • [25] Modified K-means algorithm for vector quantizer design
    Lee, D
    Baek, S
    Sung, K
    [J]. IEEE SIGNAL PROCESSING LETTERS, 1997, 4 (01) : 2 - 4
  • [26] Application Research of Modified K-Means Clustering Algorithm
    Liu, Guo-li
    Tan, You-qian
    Yu, Li-mei
    Liu, Jia
    Gao, Jin-qiao
    [J]. 19TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT: MANAGEMENT SYSTEM INNOVATION, 2013, : 1269 - 1280
  • [27] Modified K-means Algorithm for Emotional Intelligence Mining
    Khandare, Anand D.
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2015,
  • [28] K*-Means: An Effective and Efficient K-means Clustering Algorithm
    Qi, Jianpeng
    Yu, Yanwei
    Wang, Lihong
    Liu, Jinglei
    [J]. PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCES ON BIG DATA AND CLOUD COMPUTING (BDCLOUD 2016) SOCIAL COMPUTING AND NETWORKING (SOCIALCOM 2016) SUSTAINABLE COMPUTING AND COMMUNICATIONS (SUSTAINCOM 2016) (BDCLOUD-SOCIALCOM-SUSTAINCOM 2016), 2016, : 242 - 249
  • [29] A modified K-means algorithm for categorical data clustering
    Sun, Y
    Zhu, QM
    Chen, ZX
    [J]. IC-AI'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 1-III, 2000, : 31 - 37
  • [30] Modified K-means Algorithm for Big Data Clustering
    Sengupta, Debapriya
    Roy, Sayantan Singha
    Ghosh, Sarbani
    Dasgupta, Ranjan
    [J]. PROCEEDINGS 2017 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), 2017, : 1443 - 1448
12345