Parallelization of K-Means Clustering Algorithm for Data Mining

被引:1
|
作者
Jiang, Hao [1 ]
Yu, Liyan [1 ]
机构
[1] Southeast Univ, Coll Comp Sci & Engn, Nanjing, Jiangsu, Peoples R China
基金
中国国家自然科学基金;
关键词
D O I
10.1051/itmconf/20171203048
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we studied the parallelization of K-Means clustering algorithm, proposed a parallel scheme, designed a corresponding algorithm, and implemented the algorithm in GPU environment. The experimental result shows that the GPU-based parallelization algorithm has a good acceleration effect compared with the CPU-based serialization algorithm.
引用
收藏
页数:5
相关论文
共 50 条
  • [1] IMPROVEMENT IN K-MEANS CLUSTERING ALGORITHM FOR DATA CLUSTERING
    Rajeswari, K.
    Acharya, Omkar
    Sharma, Mayur
    Kopnar, Mahesh
    Karandikar, Kiran
    [J]. 1ST INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION CONTROL AND AUTOMATION ICCUBEA 2015, 2015, : 367 - 369
  • [2] Applying K-Means Clustering Algorithm Using Oracle Data Mining to Banking Data
    Hilala, Jafarova
    Rovshan, Aliyev
    [J]. PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2015, 362 : 809 - 816
  • [3] On K-means Data Clustering Algorithm with Genetic Algorithm
    Kapil, Shruti
    Chawla, Meenu
    Ansari, Mohd Dilshad
    [J]. 2016 FOURTH INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2016, : 202 - 206
  • [4] 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
  • [5] Soil data clustering by using K-means and fuzzy K-means algorithm
    Hot, Elma
    Popovic-Bugarin, Vesna
    [J]. 2015 23RD TELECOMMUNICATIONS FORUM TELFOR (TELFOR), 2015, : 890 - 893
  • [6] A new k-means based clustering algorithm in aspect mining
    Serban, Gabriela
    Moldovan, Grigoreta Sofia
    [J]. SYNASC 2006: EIGHTH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, PROCEEDINGS, 2007, : 69 - +
  • [7] RETRACTED ARTICLE: Research on semi supervised K-means clustering algorithm in data mining
    Xiaodong Mai
    Jiangke Cheng
    Shengnan Wang
    [J]. Cluster Computing, 2019, 22 : 3513 - 3520
  • [8] Retraction Note: Research on semi supervised K-means clustering algorithm in data mining
    Xiaodong Mai
    Jiangke Cheng
    Shengnan Wang
    [J]. Cluster Computing, 2023, 26 : 163 - 163
  • [9] Data Mining & Pattern Recognition of Voltage Sag Based on K-means Clustering Algorithm
    Duan, R. C.
    Wang, F. H.
    Zhang, J.
    Huang, R. H.
    Zhang, X.
    [J]. 2015 IEEE POWER & ENERGY SOCIETY GENERAL MEETING, 2015,
  • [10] The SKM Algorithm: A K-Means Algorithm for Clustering Sequential Data
    Dias, Jose G.
    Cortinhal, Maria Joao
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2008, PROCEEDINGS, 2008, 5290 : 173 - 182