| 平面空间时空轨迹快速聚类算法研究 |
| |
| 引用本文： | 刘翔,王斌君,王靖亚,贺滢睿.平面空间时空轨迹快速聚类算法研究[J].科学技术与工程,2015,15(24). |
| |
| 作者姓名： | 刘翔 王斌君 王靖亚 贺滢睿 |
| |
| 作者单位： | 中国人民公安大学网络安全保卫学院,中国人民公安大学网络安全保卫学院,中国人民公安大学网络安全保卫学院,中国人民公安大学网络安全保卫学院 |
| |
| 基金项目： | 公安理论与软科学研究计划（2013LLYJGADX003） |
| |
| 摘 要： | 针对现有聚类分析算法对平面空间时空轨迹进行聚类的不足,提出了基于区域的快速聚类方法。借助先验知识确定输入参数,使用符合现实情况的切比雪夫距离或曼哈顿距离度量点间距离以划分聚类簇,区分人的各个常驻地点;使用区域叠加的概念度量点的密度,确定簇的质心以获得每个常驻地点的中心坐标;在保证算法复杂度的前提下确定簇的边缘点,标注人在每个常驻地点的活动范围。相比现有算法,该算法更适用于时空轨迹数据分析。
|
| 关 键 词： | 时空轨迹 聚类 算法 复杂度 |
| 收稿时间： | 2015/4/15 0:00:00 |
| 修稿时间： | 8/3/2015 12:00:00 AM |
Fast Clustering Algorithm for Spatio-temprol Trajectory in Planar Space |
| |
| Liu Xiang,Wang Bin Jun,Wang Jing Ya and He Ying Rui.Fast Clustering Algorithm for Spatio-temprol Trajectory in Planar Space[J].Science Technology and Engineering,2015,15(24). |
| |
| Authors: | Liu Xiang Wang Bin Jun Wang Jing Ya and He Ying Rui |
| |
| Abstract: | |
| |
| Keywords: | spatio-temprol trajectory clustering algorithm complexity |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
