基于道路网络的移动对象聚类

• 作者: 王金凤 邢长征
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 道路网络 移动对象 聚类 时空相似系数 数据挖掘
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 74-78
• 页数: 5页
• 分类号: TP311.5
• 字数: 4096字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1405-0423

摘要

现有的基于道路网络对象聚类算法eb-cls采用网络距离描述移动对象间的相似性，没有充分利用对象的时间和空间属性，造成算法不能体现移动对象动态演化的移动模式，频繁更新聚类结果并且聚类精度不理想，执行效率低等问题。针对这些不足，提出基于道路网络的移动对象聚类算法MOBORN（Moving Objects Based on Road Network），该算法引入时空相似系数，考虑了移动对象速度、方向和位置。当移动对象间的时空相似系数达到给定阈值，将其分到同一聚类，并动态维护聚类结果，减少聚类次数。实验结果证明，与eb-cls算法相比，该算法聚类精度保持在97%以上，运行效率提高了40%。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢长征	辽宁工程技术大学电子与信息工程学院	41	277	10.0	14.0
2	王金凤	辽宁工程技术大学电子与信息工程学院	1	2	1.0	1.0