摘要
现有研究集中于不带有时间空间信息或带有固定时间空间信息的活动序列相似度计算,没有从不同层次来度量用户行为序列的相似性,为了实现对用户行为多粒度多视角的动态认知,提出一种基于序列比对算法Needleman-Wunsch的多粒度时空序列比对算法(multi-granular spatiotemporal sequences alignment,MGSSA),扩展了NW算法的得分函数以结合时间、空间信息,通过粒度调控实现了从不同的粒度来计算时空事件序列的相似度.实验证明,多粒度时空序列比对算法MGSSA是有效且可行的.
In the intelligent environment,by analyzing the similarity of the user's daily activity sequences,it is possible to group users with similar behaviors,detect abnormal behaviors of users and query other behavior sequences that are similar to a given sequence,so as to personalize the user finely.That can provide users with a perfect personalized information services.The existing research focuses on the activity similarity calculation without spatiotemporal information or with fixed spatiotemporal information,and does not measure the similarity of user behavior sequences from different levels.In order to realize the dynamic cognition of multi-granularity and multi-view of user behavior,a multi-granularity spatiotemporal sequence algorithm(MGSSA)based on Needleman-Wunsch algorithm was proposed.It was arranged to extend the score function of NW algorithm to combine the temporal information and spatial information,and to realize the similarity of spatiotemporal event sequences from different granularities through granular control.Finally,some experiments were carried out.The results show that the multi-granular spatiotemporal sequence alignment algorithm is effective and feasible.
作者
汪成亮
黄利莹
赵凯
WANG Chengliang;HUANG Liying;ZHAO Kai(College of Computer Science,Chongqing University,Chongqing 400044,China)
出处
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2021年第1期102-111,共10页
Transactions of Beijing Institute of Technology
基金
国家自然科学基金资助项目(61672115)
重庆市社会事业与民生保障科技创新专项(cstc2017shmsA30003)。
关键词
智能环境
时空事件序列
多粒度
序列比对
时空序列相似度
smart environment
spatiotemporal event sequence
multi-granularity
sequence alignment
spatiotemporal sequence similarity
