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

摘要：

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

关键词：室内轨迹、RFID、位置语义、相似性度量、层次聚类

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金41571401;重庆市自然科学基金cstc2014kjrc-qnrc40002;重庆市教育科学技术研究项目 KJ1500431 The National Natural Science Foundation of China41571401;The Natural Science Foundation of Chongqingcstc2014kjrc-qnrc40002;The Science Foundation Project of CQ Education CommissionKJ1500431

在线出版日期：2018-07-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：383-389