基于RFID位置语义的室内移动轨迹聚类算法

• 作者: 夏英 张旭 杨雪 裴海英
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 室内轨迹 RFID 位置语义 相似性度量 层次聚类
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 383-389
• 页数: 7页
• 分类号: TP311
• 字数: 5945字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2018.03.013

摘要

面向室内空间的移动轨迹聚类有利于发现室内热点和用户移动模式.针对室内环境在定位技术、距离度量等方面的特殊性,充分考虑室内移动轨迹的空间和语义特征,提出一种基于无线射频识别(radio frequency identi-fication,RFID)位置语义的室内移动轨迹聚类方法.该方法对原始轨迹提取特征点,可简化轨迹以降低算法时间复杂度;从空间形状和位置语义2个方面加权计算轨迹相似度,其中,空间相似度通过定义适用于室内三维空间的距离函数来计算,语义相似度计算基于最长公共子序列思想,并引入移动对象在轨迹点的到达时间和停留时间;利用线性表存储轨迹相似度,采用改进的层次聚类方法对移动轨迹进行聚类.实验结果表明,该方法能够有效地进行室内轨迹聚类并具有较高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏英	重庆邮电大学计算机科学与技术学院	64	461	12.0	18.0
2	杨雪	重庆邮电大学计算机科学与技术学院	8	37	3.0	6.0
3	张旭	重庆邮电大学计算机科学与技术学院	14	17	2.0	3.0
4	裴海英	重庆邮电大学计算机科学与技术学院	3	5	2.0	2.0