Volume 13 Number 3 (Mar. 2018)
Home > Archive > 2018 > Volume 13 Number 3 (Mar. 2018) >
JSW 2018 Vol.13(3): 168-179 ISSN: 1796-217X
doi: 10.17706/jsw.13.3.168-179

Optimization of Density Peak Clustering Algorithm Based on OpenMP

Anbo Qiu, Zhuowei Wang*
School of Computer, Guangdong University of Technology, Guangzhou 510006,China

Abstract—The density peak clustering algorithm(CFSFDP) is a new clustering algorithm that implements simple, clustering non-spherical data sets. The algorithm needs artificial selection of clustering center,it is difficult to get the actual clustering centers accurately and can not effectively deal with various data sets. And the density calculation processhas nonlinear time complexity. In response to the above problems, a threshold-based parallel optimization CFSFDP (PT-CFSFDP) algorithm is proposed, which sets the threshold for the local density of samples and the distance to the points with higher local density, the sample point is selected as the cluster center whenthe parameter is greater than the threshold. The distance matrix is optimized in parallel with OpenMP. Experiments show that the PT-CFSFDP algorithm can get the clustering center accurately, the accuracy of the clustering results is up to 94% and the speedup of the algorithm is up to 4.25.

Index Terms—Density peaks, clustering centers, OpenMP, accuracy, speedup.


Cite: Anbo Qiu, Zhuowei Wang, "Optimization of Density Peak Clustering Algorithm Based on OpenMP," Journal of Software vol. 13, no. 3, pp. 168-179, 2018.

General Information

ISSN: 1796-217X
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jsw@iap.org
  • Jan 11, 2019 News!

    Papers published in JSW Vol. 13, No. 1- Vol. 13 No. 12 have been indexed by DBLP.    [Click]

  • Aug 24, 2018 News!

    Vol.12, No.8- Vol.13, No.5 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jan 15, 2019 News!

    Welcome Prof. Timothy J Arndt from USA to join the Editorial board of JSW   [Click]

  • Jan 11, 2019 News!

    The papers published in Vol.14, No. 1 have all received dois from Crossref.