删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

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

本站小编 Free考研考试/2021-12-21

本文二维码信息
二维码(扫一下试试看!)
多粒度时空事件序列相似度算法研究
Study on Similarity Algorithm of Multi-Granularity Spatio Temporal Event Sequences
投稿时间:2019-07-28
DOI:10.15918/j.tbit1001-0645.2019.204
中文关键词:智能环境时空事件序列多粒度序列比对时空序列相似度
English Keywords:smart environmentspatiotemporal event sequencemulti-granularitysequence alignmentspatiotemporal sequence similarity
基金项目:国家自然科学基金资助项目(61672115);重庆市社会事业与民生保障科技创新专项(cstc2017shmsA30003)
摘要点击次数:703
全文下载次数:364
中文摘要:
现有研究集中于不带有时间空间信息或带有固定时间空间信息的活动序列相似度计算,没有从不同层次来度量用户行为序列的相似性,为了实现对用户行为多粒度多视角的动态认知,提出一种基于序列比对算法Needleman-Wunsch的多粒度时空序列比对算法(multi-granular spatiotemporal sequences alignment,MGSSA),扩展了NW算法的得分函数以结合时间、空间信息,通过粒度调控实现了从不同的粒度来计算时空事件序列的相似度.实验证明,多粒度时空序列比对算法MGSSA是有效且可行的.
English Summary:
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.
查看全文查看/发表评论下载PDF阅读器
闂傚倷绀佺紞濠傖缚瑜旈、鏍幢濡炵粯鏁犻梺閫炲苯澧撮柣鎿冨亰瀹曞墎鎹勬潪鏉挎瀳闂備線鈧偛鑻晶浼存煕閻樻煡鍙勭€规洏鍨芥俊鍫曞炊閵娿儺浼曢梺鑽ゅ枑閻熴儳鈧凹鍙冨鎶藉醇閵夛妇鍘遍梺褰掑亰閸撴瑩銆冨▎鎴犵<闁告瑦锚瀹撳棛鈧娲忛崝鎴﹀极閹剧粯鏅搁柨鐕傛嫹闂傚倷鐒︾€笛呯矙閹达附鍎斿┑鍌氭啞閸嬬喐绻涢幋娆忕仼缁绢厸鍋撻梺璇查濠€杈ㄦ叏鐎靛摜涓嶆い鏍仦閻撴洘绻涢崱妯哄濠⒀屽墯缁绘繈鍩€椤掑嫬绠ユい鏃€鍎冲畷銉モ攽閻愬弶顥為悽顖滃仱婵″爼顢曢敂鐣屽幐闂佺ǹ鏈粙鎾诲箠閸℃瑦鍋栨繛鍡樻尰閻撴洘淇婇娆掝劅闁稿孩鍨圭槐鎾诲磼濮樺吋楔闂侀€炲苯澧存繛浣冲吘娑樷槈閵忊€充函濠电姴锕ら悧濠囧疾椤掑嫭鐓ラ柣鏇炲€圭€氾拷
相关话题/序列 重庆大学 计算机 重庆 信息