ST-CFSFDP algorithm based on Euclidean distance constraint

被引:0
|
作者
Jiang, JunQiao [1 ]
Cheng, Yuan [1 ]
Li, Ao [1 ]
机构
[1] Harbin Univ Sci & Technol, Sch Comp Sci & Technol, Harbin, Peoples R China
基金
中国国家自然科学基金;
关键词
Spatial and temporal data mining; CFSFDP algorithm; ST - CFSFDP algorithm; Spatiotemporal clustering;
D O I
10.1109/MASS52906.2021.00029
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The spatial-temporal clustering by fast search and find of density peaks (ST-CFSFDP) has a better clustering effect on the spatiotemporal data set in a small space. However, there are some deficiencies in the spatiotemporal dataset with large data volume and far interval between sample points, the clustering results showed great differences, too many interference points during visualization. Given the above deficiencies, this paper proposes a spatial-temporal clustering by fast search and find of density peak algorithm based on Euclidean distance constraint, by increasing the partition constraint of some sample points, the problems existing in the spatiotemporal clustering algorithm of ST-CFSFDP are improved. Experimental results show that the improved algorithm has a better clustering effect than the original algorithm.
引用
收藏
页码:159 / 161
页数:3
相关论文
共 50 条
  • [1] ST-CFSFDP:快速搜索密度峰值的时空聚类算法
    王培晓
    张恒才
    王海波
    吴升
    测绘学报, 2019, 48 (11) : 1380 - 1390
  • [2] An Adaptive Resampling Algorithm Based on CFSFDP
    Sheng, Kai
    Liu, Zhong
    Zhou, Dechao
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA), 2017, : 41 - 45
  • [3] Euclidean Distance Based Algorithm for UAV Acoustic Detection
    Jang, Beomhui
    Seo, Yoojeong
    On, Baeksan
    Im, Sungbin
    2018 INTERNATIONAL CONFERENCE ON ELECTRONICS, INFORMATION, AND COMMUNICATION (ICEIC), 2018, : 202 - 203
  • [4] A Weighting Fuzzy Clustering Algorithm Based on Euclidean Distance
    Xue, Zhan-ao
    Cen, Feng
    Wei, Li-ping
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2008, : 172 - 175
  • [5] Anomaly Detection Algorithm Based on CFSFDP
    Ren, Weiwu
    Zhang, Jianfei
    Di, Xiaoqiang
    Lu, Yinan
    Zhang, Bochen
    Zhao, Jianping
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2020, 24 (04) : 453 - 460
  • [6] An Adaptive Clustering Algorithm Based on CFSFDP
    Yang, Feng
    Cao, Jinming
    Zhou, Kuang
    Zhang, Pengyan
    Wang, Yongting
    PROCEEDINGS 2018 33RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2018, : 404 - 408
  • [7] Method for Target Grouping Based on CFSFDP Algorithm
    Li Weinan
    Zhang Weiguo
    Shi Jingping
    Wu Yunyan
    2018 IEEE CSAA GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2018,
  • [8] A SKELETONIZATION ALGORITHM BASED ON EUCLIDEAN DISTANCE MAPS AND MORPHOLOGICAL OPERATORS
    Ma Lihong Yu Yinglin(Dept. of Electron. Eng. and Comm.
    Journal of Electronics(China), 2001, (03) : 272 - 276
  • [9] New principle for busbar protection based on the Euclidean distance algorithm
    Dong, Xingxing
    Peng, Qian
    Wu, Hao
    Chang, Zhengwei
    Yue, Yinggao
    Zeng, Yi
    PLOS ONE, 2019, 14 (07):
  • [10] Algorithm for complete Euclidean distance transformation based on contour tracing
    Wang, Zhengxuan
    Li, Wenhui
    Pang, Yunjie
    Jisuanji Xuebao/Chinese Journal of Computers, 21 (03): : 217 - 222