二维码（扫一下试试看！） | | 多粒度时空事件序列相似度算法研究 | | 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阅读器 | |
严迎建,郑震,郭朋飞,朱春生.一种检测S盒能量信息泄漏的t检验方法[J].北京理工大学学报（自然科学版）,2021,41(5):542~547.YANYingjian,ZHENGZhen,GUOPengfei,ZHUChunsheng.At-TestMethodforDetectingPowerIn ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21罗森林,杨俊楠,潘丽敏,吴舟婷.面向信息与通信技术供应链网络画像构建的文本语义匹配方法[J].北京理工大学学报（自然科学版）,2021,41(8):864~872.LUOSenlin,YANGJunnan,PANLimin,WUZhouting.TextSemanticMatchingMethodf ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21高原,施云惠,韩妍妍,曾萍,尹宝才.附加法向信息的三维网格预测编码[J].北京理工大学学报（自然科学版）,2019,39(1):88~94.GAOYuan,SHIYun-hui,HANYan-yan,ZENGPing,YINBao-cai.Compressionof3DMeshBasedonNorm ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21张冬晓,陈亚洲,程二威,杜宝舟.无人机信息链路电磁干扰效应规律研究[J].北京理工大学学报（自然科学版）,2019,39(7):756~762.ZHANGDong-xiao,CHENYa-zhou,CHENGEr-wei,DUBao-zhou.EffectsofElectromagneticInte ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21邱志强,吴开志,廖晶,代少飞.一种计算机数控的医用呼吸模拟平台设计[J].北京理工大学学报（自然科学版）,2019,39(S1):141~146.QIUZhi-qiang,WUKai-zhi,LIAOJing,DAIShao-fei.ADigitalControlSimulationPlatform ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21李博闻,刘志文,高小格,林艳飞.快速序列视觉呈现任务下的脑电分类算法[J].北京理工大学学报（自然科学版）,2019,39(S1):186~190.LIBo-wen,LIUZhi-wen,GAOXiao-ge,LINYan-fei.EEGClassificationAlgorithmforRapid ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21郑凤,陈艺戬.基于多径的双极化信道信息反馈方法[J].北京理工大学学报（自然科学版）,2017,37(4):365~370.ZHENGFeng,CHENYi-jian.CSIFeedbackBasedonMulti-PathsInformationinDual-PolarizedMIMOSystem ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21张真宁,孙华飞,韩希武,曹丽梅.晶粒直径的信息几何结构[J].北京理工大学学报（自然科学版）,2017,37(4):436~440.ZHANGZhen-ning,SUNHua-fei,HANXi-wu,CAOLi-mei.TheInformationGeometricStructuresoftheS ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21郑凤,陈艺戬.非理想双极化多天线系统中的信道信息反馈方法[J].北京理工大学学报（自然科学版）,2017,37(8):818~823.ZHENGFeng,CHENYi-jian.CSIFeedbackforImperfectMulti-PolarizedMassiveMIMOSystem[J].Tr ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21魏冬梅,张立人,胡楠楠,刘璐,马娜,赵曰峰.联合空谱信息和Gabor特征的高光谱人脸识别算法[J].北京理工大学学报（自然科学版）,2017,37(10):1077~1083.WEIDong-mei,ZHANGLi-ren,HUNan-nan,LIULu,MANa,ZHAOYue-feng.Hype ... 北京理工大学科研学术 本站小编 Free考研考试 2021-12-21
| |
