A Parallel K-means Algorithm for High Dimensional Text Data

被引:0
|
作者
Shan, Xiaolei [1 ]
Shen, Yanming [1 ]
Wang, Yuxin [1 ]
机构
[1] Dalian Univ Technol, Dalian, Peoples R China
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper proposed a Parallel K-means Algorithm for High Dimensional sparse Text data (PKHT). By using GPU (Graphic Processing Unit) and MPI (Message-passing Interface), the proposed algorithm achieves a up to 11x lower running time
引用
收藏
页数:2
相关论文
共 50 条
  • [1] Outlier Robust Geodesic K-means Algorithm for High Dimensional Data
    Hassanzadeh, Aidin
    Kaarna, Arto
    Kauranne, Tuomo
    [J]. STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2016, 2016, 10029 : 252 - 262
  • [2] A Novel K-Means Based Clustering Algorithm for High Dimensional Data Sets
    Khalilian, Madjid
    Mustapha, Norwati
    Suliman, Nasir
    Mamat, Ali
    [J]. INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 503 - +
  • [3] Enhancement of Parallel K-Means Algorithm
    Mathew, Juby
    Vijayakumar, R.
    [J]. 2015 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2015,
  • [4] The study of parallel K-Means algorithm
    Zhang, Yufang
    Xiong, Zhongyang
    Mao, Jiali
    Ou, Ling
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 5868 - +
  • [5] The k-means forest classifier for high dimensional data
    Chen, Zizhong
    Ding, Xin
    Xia, Shuyin
    Chen, Baiyun
    [J]. 2018 9TH IEEE INTERNATIONAL CONFERENCE ON BIG KNOWLEDGE (ICBK), 2018, : 322 - 327
  • [6] The Border K-Means Clustering Algorithm for One Dimensional Data
    Froese, Ryan
    Klassen, James W.
    Leung, Carson K.
    Loewen, Tyler S.
    [J]. 2022 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (IEEE BIGCOMP 2022), 2022, : 35 - 42
  • [7] Enhancement of K-Means algorithm using ACO as an Optimization Technique on High Dimensional Data
    Aparna, K.
    Nair, Mydhili K.
    [J]. 2014 INTERNATIONAL CONFERENCE ON ELECTRONICS AND COMMUNICATION SYSTEMS (ICECS), 2014,
  • [8] Optimization of the K-means Algorithm for the Solution of High Dimensional Instances
    Perez, Joaquin
    Pazos, Rodolfo
    Olivares, Victor
    Hidalgo, Miguel
    Ruiz, Jorge
    Martinez, Alicia
    Almanza, Nelva
    Gonzalez, Moises
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2015 (ICNAAM-2015), 2016, 1738
  • [9] Parallel Implementation of K-Means Algorithm on FPGA
    Dias, Leonardo A.
    Ferreira, Joao C.
    Fernandes, Marcelo A. C.
    [J]. IEEE ACCESS, 2020, 8 (08): : 41071 - 41084
  • [10] Sparse kernel k-means for high-dimensional data
    Guan, Xin
    Terada, Yoshikazu
    [J]. PATTERN RECOGNITION, 2023, 144