The Improved Research on K-Means Clustering Algorithm in Initial Values

被引：0
|
作者：
Liu Guoli [1 ]
Li Yanping [2 ]
Wang Tingting [1 ]
Gao Jinqiao [1 ]
Yu Limei [1 ]
机构：
[1] HeBei Univ Technol, Langfang, Hebei, Peoples R China
[2] HeBei Univ Technol, Sch Comp Sci & Engn, Tianjin, Peoples R China
来源：
PROCEEDINGS 2013 INTERNATIONAL CONFERENCE ON MECHATRONIC SCIENCES, ELECTRIC ENGINEERING AND COMPUTER (MEC) | 2013年
关键词：
data mining; clustering analysis; k-means; initial values;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper deeply works over the aspect that the k-means c1usteriug algorithm is very seusitive to the iuitial values. In order to improve the dependence on the initial values, it proposes a new algorithm called K-means clustering algorithm based on iterative density (hereinafter referred to as IDKM). Through continuous modification to density threshold, it gets the more clustering centers, and merges them until the specified number of clustering center is met. IDKM algorithm is applied to the IRIS data set for clustering analysis, and then the result proves that the improved algorithm optimizes the dependence; Finally, IDKM is applied to Student achievement data set, the analysis of the clustering results guides students to study, it realizes the application of K-means clustering algorithm on data mining.
引用
收藏
页码：2124 / 2127
页数：4
相关论文
共 50 条
  • [21] An improved Agglomerative levels K-means clustering algorithm
    Yu Jiankun
    Guo Jun
    2014 INTERNATIONAL CONFERENCE ON MANAGEMENT OF E-COMMERCE AND E-GOVERNMENT (ICMECG), 2014, : 221 - 224
  • [22] An Improved parallel K-means Clustering Algorithm with MapReduce
    Liao, Qing
    Yang, Fan
    Zhao, Jingming
    2013 15TH IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2013, : 764 - 768
  • [23] An Improved K-means Algorithm for DNA Sequence Clustering
    Aleb, Nassima
    Labidi, Narimane
    2015 26TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS (DEXA), 2015, : 39 - 42
  • [24] An improved genetic k-means algorithm for optimal clustering
    Guo, Hai-Xiang
    Zhu, Ke-Jun
    Gao, Si-Wei
    Liu, Ting
    ICDM 2006: SIXTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, WORKSHOPS, 2006, : 793 - +
  • [25] Improved Document Clustering using K-means Algorithm
    Bide, Pramod
    Shedge, Rajashree
    2015 IEEE INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER AND COMMUNICATION TECHNOLOGIES, 2015,
  • [26] Improved MapReduce k-Means Clustering Algorithm with Combiner
    Anchalia, Prajesh P.
    2014 UKSIM-AMSS 16TH INTERNATIONAL CONFERENCE ON COMPUTER MODELLING AND SIMULATION (UKSIM), 2014, : 386 - 391
  • [27] An Improved Genetic K-Means Algorithm for Spatial Clustering
    Wang, Yuanni
    Ge, Fei
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, 2008, : 123 - 126
  • [28] An Improved K-means Clustering Algorithm for Complex Networks
    Li, Hao
    Wang, Haoxiang
    Chen, Zengxian
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND ELECTRONIC TECHNOLOGY, 2015, 3 : 90 - 93
  • [29] Improved k-means clustering algorithm and its applications
    Qi H.
    Li J.
    Di X.
    Ren W.
    Zhang F.
    Recent Patents on Engineering, 2019, 13 (04) : 403 - 409
  • [30] Improved K-means clustering algorithm in intrusion detection
    Xiao, ShiSong
    Li, XiaoXu
    Liu, XueJiao
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 2, 2008, : 771 - 775
12345