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 条
  • [21] Edge Detection Algorithm for Surface Image based on Euclidean Distance Discriminant
    Li, Gang
    Li, Ziqiang
    Tong, Yala
    ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEM AND MATERIAL ENGINEERING, 2012, 459 : 347 - 350
  • [22] Euclidean Distance Based Handoff Algorithm for Fingerprint Positioning of WLAN System
    Zou, Deyue
    Meng, Weixiao
    Han, Shuai
    2013 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2013, : 1564 - 1568
  • [23] Improved Euclidean clustering point cloud segmentation algorithm based on curvature constraint
    Li, Hui
    Meng, Tan
    Zhang, Xiumei
    Wei, Junjie
    Ma, Yumin
    Liu, Yue
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 2360 - 2365
  • [24] Moving target location method based on Euclidean distance and Camshift algorithm
    Liu, Mingzhu
    Chen, Huixian
    Qiu, Zhiqiang
    Ren, Xiangxiang
    2018 EIGHTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2018), 2018, : 558 - 563
  • [25] A genetic algorithm for circulant Euclidean distance matrices
    Rivera-Gallego, W
    APPLIED MATHEMATICS AND COMPUTATION, 1998, 97 (2-3) : 197 - 208
  • [26] Genetic algorithm for circulant Euclidean distance matrices
    Rivera-Gallego, Wilson
    Applied Mathematics and Computation (New York), 1998, 97 (2-3): : 197 - 208
  • [27] A parallel algorithm for Euclidean distance transforms on the mesh
    Fujiwara, A
    Inoue, M
    Masuzawa, T
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 1726 - 1733
  • [28] Euclidean distance fit of ellipses with a genetic algorithm
    de la Fraga, Luis Gerardo
    Silva, Israel Vite
    Cruz-Cortes, Nareli
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2007, 4448 : 359 - +
  • [29] A Distributed HALS Algorithm for Euclidean Distance-Based Nonnegative Matrix Factorization
    Domen, Yohei
    Migita, Tsuyoshi
    Takahashi, Norikazu
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 1332 - 1337
  • [30] A quantum k-nearest neighbors algorithm based on the Euclidean distance estimation
    Zardini, Enrico
    Blanzieri, Enrico
    Pastorello, Davide
    QUANTUM MACHINE INTELLIGENCE, 2024, 6 (01)