• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Chen Yewang, Shen Lianlian, Zhong Caiming, Wang Tian, Chen Yi, Du Jixiang. Survey on Density Peak Clustering Algorithm[J]. Journal of Computer Research and Development, 2020, 57(2): 378-394. DOI: 10.7544/issn1000-1239.2020.20190104
Citation: Chen Yewang, Shen Lianlian, Zhong Caiming, Wang Tian, Chen Yi, Du Jixiang. Survey on Density Peak Clustering Algorithm[J]. Journal of Computer Research and Development, 2020, 57(2): 378-394. DOI: 10.7544/issn1000-1239.2020.20190104

Survey on Density Peak Clustering Algorithm

Funds: This work was supported by the National Natural Science Foundation of China (61673186, 71771094, 61876068, 61972010), the Quanzhou City Science & Technology Program of China (2018C114R, 2018C110R), and the Project of Science and Technology Plan of Fujian Province of China (2017H01010065, 2019H01010129).
More Information
  • Published Date: January 31, 2020
  • DPeak(density peak) is a simple but effective clustering method. It is able to map data with arbitrary dimension onto a 2-dimensional space, and construct hierarchical relationship for all data points on the new reduction space. This makes it is easy to pick up some distinguished points (density peaks), each of which has high density and large distance from other regions of higher density. In addition, based on regarding theses density peaks as cluster centers and the hierarchical relationship, the algorithm provides two different ways to perform the final task of clustering, i.e., one is decision diagram that can interact with users, and the other is an automatic method. In this paper, we trace the development and application trends of DPeak in recent years, summarize and comb various improvements or variations of DPeak algorithm from the following aspects. Firstly, the principle of DPeak algorithm is introduced, and its position in the classification system of clustering algorithm is discussed as well. After comparing DPeak with several other main clustering algorithms, it is found that DPeak is highly similar to mean shift, and hence, we think that DPeak may be a special variant of mean shift. Secondly, some shortcomings of DPeak are discussed, such as high time complexity, lack of adaptability, low precision and inefficiency in high dimensional space etc., and then various improved algorithms are demonstrated in different categories. In addition, some applications of DPeak in different fields, such as natural language processing, biomedical analysis and optical applications etc., are presented and combed. Last but not least, we look forward to its future work based on the problems and challenges of the DPeak.
  • Related Articles

    [1]Cheng Yusheng, Zhang Lulu, Wang Yibin, Pei Gensheng. Label-Specific Features Learning for Feature-Specific Labels Association Mining[J]. Journal of Computer Research and Development, 2021, 58(1): 34-47. DOI: 10.7544/issn1000-1239.2021.20190674
    [2]Du Yuefeng, Li Xiaoguang, Song Baoyan. Discovering Consistency Constraints for Associated Data on Heterogeneous Schemas[J]. Journal of Computer Research and Development, 2020, 57(9): 1939-1948. DOI: 10.7544/issn1000-1239.2020.20190570
    [3]Wang Tao, Chen Wei, Li Juan, Liu Shaohua, Su Lingang, Zhang Wenbo. Association Mining Based Consistent Service Configuration[J]. Journal of Computer Research and Development, 2020, 57(1): 188-201. DOI: 10.7544/issn1000-1239.2020.20190079
    [4]Zuo Xiaochen, Dou Zhicheng, Huang Zhen, Lu Shuqi, Wen Jirong. Product Category Mining Associated with Weibo Hot Topics[J]. Journal of Computer Research and Development, 2019, 56(9): 1927-1938. DOI: 10.7544/issn1000-1239.2019.20180723
    [5]Zhang Chun, Zhou Jing. Optimization Algorithm of Association Rule Mining for EMU Operation and Maintenance Efficiency[J]. Journal of Computer Research and Development, 2017, 54(9): 1958-1965. DOI: 10.7544/issn1000-1239.2017.20160498
    [6]Yang Dan, Shen Derong, Nie Tiezheng, Yu Ge, Kou Yue. Entity Association Mining Algorithm CFRQ4A in Heterogeneous Information Spaces[J]. Journal of Computer Research and Development, 2014, 51(4): 895-904.
    [7]Dong Jie and Shen Guojie. Remote Sensing Image Classification Based on Fuzzy Associative Classification[J]. Journal of Computer Research and Development, 2012, 49(7): 1500-1506.
    [8]Qiu Jiangtao, Tang Changjie, Zeng Tao, Liu Yintian. Strategy of Revising Rules for Association Text Classification[J]. Journal of Computer Research and Development, 2009, 46(4): 683-688.
    [9]Zhong Yong, Qin Xiaolin, and Bao Lei. An Association Rule Mining Algorithm of Multidimensional Sets[J]. Journal of Computer Research and Development, 2006, 43(12): 2117-2123.
    [10]Chen Geng, Zhu Yuquan, Yang Hebiao, Lu Jieping, Song Yuqing, Sun Zhihui. Study of Some Key Techniques in Mining Association Rule[J]. Journal of Computer Research and Development, 2005, 42(10): 1785-1789.

Catalog

    Article views (3419) PDF downloads (1180) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return