重庆理工大学学报2021,Vol.35Issue(1) :129-137.DOI:10.3969/j.issn.1674-8425(z).2021.01.017

基于改进谱聚类的热点区域挖掘方法

Hot Region Mining Approach Based on Improved Spectral Clustering

梁卓灵 元昌安 覃晓 乔少杰 韩楠 范勇强
重庆理工大学学报2021,Vol.35Issue(1) :129-137.DOI:10.3969/j.issn.1674-8425(z).2021.01.017

基于改进谱聚类的热点区域挖掘方法

Hot Region Mining Approach Based on Improved Spectral Clustering

梁卓灵 1元昌安 2覃晓 2乔少杰 3韩楠 3范勇强4
扫码查看

作者信息

  • 1. 广西大学,南宁 530004
  • 2. 南宁师范大学,南宁 530001
  • 3. 成都信息工程大学,成都 610225
  • 4. 成都市环境保护信息中心,成都 610015
  • 折叠

摘要

移动轨迹数据的热点区域挖掘在城市交通管理、道路规划和基于位置的服务中具有重要的作用.传统数据挖掘方法K-means、DBSCAN等算法,其参数选择困难、易影响聚类效果,针对在非凸数据集或密度不均匀、聚类间距差相差很大的数据集上聚类表现较差等问题,提出了基于改进谱聚类的热点区域挖掘算法(hot region mining algorithm based on improved spec-tral clustering,ISCRM).实验结果表明:对比传统方法,ISCRM算法优势在于自适应选取参数,避免人工调试参数环节,且其适用于任意形状的样本空间,聚类质量更高.可准确获得各个聚类中心,从而识别出用户出行热点区域.

关键词

轨迹数据/热点区域/谱聚类/停留点

引用本文复制引用

基金项目

国家自然科学基金(61962006)

国家自然科学基金(61802035)

国家自然科学基金(61772091)

广西科技开发项目(AA18118047)

广西科技开发项目(AD18126015)

广西自然科学基金(2018GXNSFDA138005)

四川省科技计划项目(2018JY0448)

四川省科技计划项目(2019YFG0106)

四川省科技计划项目(2019YFS0067)

广西高校中青年教师能力提升项目(ky2016yb276)

出版年

2021
重庆理工大学学报
重庆理工大学

重庆理工大学学报

CSTPCD北大核心
影响因子:0.567
ISSN:1674-8425
被引量4
参考文献量14
段落导航相关论文