多粒度时空事件序列相似度算法研究

摘要：

现有研究集中于不带有时间空间信息或带有固定时间空间信息的活动序列相似度计算,没有从不同层次来度量用户行为序列的相似性,为了实现对用户行为多粒度多视角的动态认知,提出一种基于序列比对算法Needleman-Wunsch的多粒度时空序列比对算法(multi-granular spatiotemporal sequences alignment,MGSSA),扩展了NW算法的得分函数以结合时间、空间信息,通过粒度调控实现了从不同的粒度来计算时空事件序列的相似度.实验证明,多粒度时空序列比对算法MGSSA是有效且可行的.

关键词：智能环境、时空事件序列、多粒度、序列比对、时空序列相似度

所属期刊栏目：41

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

资助基金：国家自然科学基金资助项目;重庆市社会事业与民生保障科技创新专项

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

页数：共10页

页码：102-111