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 (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]