A Modified K-means Algorithms - Bi-Level K-Means Algorithm

被引：0
|
作者：
Yu, Shyr-Shen [1 ]
Chu, Shao-Wei [1 ]
Wang, Ching-Lin [2 ]
Chan, Yung-Kuan [3 ]
Chuang, Chia-Yi [1 ]
机构：
[1] Natl Chung Hsing Univ, Dept Comp Sci & Engn, Hsinchu, Taiwan
[2] Natl Chin Yi Univ Technol, Dept Informat Mgt, Taichung, Taiwan
[3] Natl Chung Hsing Univ, Dept Management Informat Syst, Taichung, Taiwan
来源：
PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON SOFT COMPUTING IN INFORMATION COMMUNICATION TECHNOLOGY | 2014年
关键词：
Clustering; K-means algorithm; Classification; Genetic algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, a modified K-means algorithm is proposed to categorize a set of data into smaller clusters. K-means algorithm is a simple and easy clustering method which can efficiently separate a huge number of continuous numerical data with 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 partitioning data too. Noisy data, outliers, and the data with quite different values in one cluster may reduce the accuracy rate of data clustering since the cluster center cannot precisely describe the data in the cluster. In this paper, a bi-level K-means algorithm is hence provided to solve the problems mentioned above. The bi-level K-means algorithm can give an expressive experimental results.
引用
收藏
页码：10 / 13
页数：4
相关论文
共 50 条
  • [1] A Modified K-means Algorithm - Two-Layer K-means Algorithm
    Liu, Chen-Chung
    Chu, Shao-Wei
    Chan, Yung-Kuan
    Yu, Shyr-Shen
    [J]. 2014 TENTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2014), 2014, : 447 - 450
  • [2] Modified K-means clustering algorithm
    Li, Wei
    [J]. CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 4, PROCEEDINGS, 2008, : 618 - 621
  • [3] Modified k-Means Clustering Algorithm
    Patel, Vaishali R.
    Mehta, Rupa G.
    [J]. COMPUTATIONAL INTELLIGENCE AND INFORMATION TECHNOLOGY, 2011, 250 : 307 - +
  • [4] A Modified Version of K-Means Algorithm
    Mexicano, A.
    Carmona, J. C.
    Cervantes, S.
    Cervantes, J. A.
    Lopez, S.
    Rodriguez, R.
    [J]. ADVANCES ON P2P, PARALLEL, GRID, CLOUD AND INTERNET COMPUTING, 3PGCIC-2021, 2022, 343 : 299 - 308
  • [5] K and starting means for k-means algorithm
    Fahim, Ahmed
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2021, 55
  • [6] Empirical Evaluation of K-Means, Bisecting K-Means, Fuzzy C-Means and Genetic K-Means Clustering Algorithms
    Banerjee, Shreya
    Choudhary, Ankit
    Pal, Somnath
    [J]. 2015 IEEE INTERNATIONAL WIE CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (WIECON-ECE), 2015, : 172 - 176
  • [7] Research on k-means Clustering Algorithm An Improved k-means Clustering Algorithm
    Shi Na
    Liu Xumin
    Guan Yong
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 63 - 67
  • [8] Density K-means : A New Algorithm for Centers Initialization for K-means
    Lan, Xv
    Li, Qian
    Zheng, Yi
    [J]. PROCEEDINGS OF 2015 6TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE, 2015, : 958 - 961
  • [9] A Modified K-means Algorithm for Sequence Clustering
    Hsu, Jia-Lien
    Yang, Hong-Xiang
    [J]. HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 1, PROCEEDINGS, 2009, : 287 - 292
  • [10] Modified K-Means Algorithm for Genetic Clustering
    Bonab, Mohammad Babrdel
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2011, 11 (09): : 24 - 28
12345