Application of Improved DBSCAN Algorithm in Similarity of Campus Trajectory Data
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    An improved DBSCAN spatiotemporal clustering algorithm is proposed to increase the intimacy analysis accuracy of social relationships hidden in campus wireless network data. First, spatiotemporal trajectories are formed according to the location and time of the WiFi connection by collecting campus wireless network data, and an improved algorithm is used to classify the spatiotemporal trajectories. Then, the characteristic trajectories of the clustering results are extracted, and the LCSS algorithm is employed to measure the similarity of spatiotemporal trajectories. The high similarity between the trajectories indicates the close relationships, and the low similarity reveals those isolated students that need to be further investigated and counseled by teachers. Finally, FinBI is used to visualize the trajectory clustering results. The experimental results show that the improved algorithm can increase the accuracy and effectiveness of the clustering results while providing a reference for solving other similarity problems.

    Reference
    Related
    Cited by
Get Citation

张瑛玺,王法玉.改进DBSCAN算法在校园轨迹数据相似性的应用.计算机系统应用,2022,31(5):364-370

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 08,2021
  • Revised:September 13,2021
  • Adopted:
  • Online: April 11,2022
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063