面向移动对象角色发现的行为模式挖掘算法研究

《面向移动对象角色发现的行为模式挖掘算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：１０１４０：单位代码密级：公开学号：４０３１５３１９１１说婁／，脊ＬＩＡＯＮＩＮＧＵＮＩＶＥＲＳＩＴＹ硕士学位论文ＴＨＥＳＩＳＦＯＲＭＡＳＴＥＲＤＥＧＲＥＥ面向移动对象角色发现的行为模式论文题目：挖掘算法研究ＳｏｃｉａｌＲｏｌｅｓＤｉｓｃｏｖｅｒｉｎＯｒｉｅｎｔｅｄＴｒａｅｃｔｏｒｇｊｙＰａｔｔｅｒｎＭｉｎｉｎＡｌｏｒｉｔｈｍ英文题目：ｇｇ论文作者：刘妍指导教师：陈廷伟教授专业：计算机应用技术完成时间二○一八年四月：申请辽宁大学硕士学位论文面向移动对象角色发现的行为模式挖掘算法研究SocialRoles

2、DiscoveringOrientedTrajectoryPatternMiningAlgorithm作者：刘妍指导教师：陈廷伟教授专业：计算机应用技术答辩时间：2018年5月25日二○一八年五月·中国辽宁辽宁大学学位论文原创性声明本人郑重声明：所呈交的学位论文是本人在导师的指导下独立完成的Ｄ论文屮取得的研宄成果除加以标注的内容外，不包含其他个人或集体已经发表或撰Ｗ过的研宂成果，＋包含本人为获得其他学位而使用过的成果。对本文的研究做出甫要贡献的个人和集体均已在文中进行了标注，并表示谢意。本人完企意识到本声明的法律结果由本人承担。学位论文作者签名：年上月％日

3、学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交学位论文的原件、复印件和电子版，允许学位论文被查阅和借阅。本人授权辽宁大学可以将本学位论文的全部或部分内容编入私关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编学位论文。同时授权屮国学术期刊（光盘版）电子杂志社将本学位论文收录到《中国博士学位论文全文数据库》和《中国优秀硕士学位论文全文数据库》并通过网络向＝社会公众提供信息服务学校须按照授权对学位论文进行管理，不得超越授权对学位论文进行任意处理＾（）保密，在：请在括号

4、年后解密适用本授权书。（保密“内戈［厂Ｊ）授权人签名：指导教师签名：曰期故年：ｒ月知ｕ日期年ｒ月匁日摘要摘要随着智能手机的广泛普及，人们的日常行为活动被记录下来，形成轨迹大数据。如何分析用户的大量移动轨迹数据，挖掘这些海量轨迹数据中蕴含着的有价值信息是当前移动对象研究中关注的热点。目前轨迹挖掘方法未考虑移动对象在停留点的停留时间长度、停留时间区间、停留区域的语义层面信息，不能准确地挖掘出移动对象特有行为特征。同时现有语义模式间相似性度量方法缺乏对时空语义和时间随机性的考虑，不能有效辨别移动对象之间的行为特征。为解决上述问题本文以挖掘用户行为特征为出发点，以发现具有

5、相似社会角色的移动对象群体为目标，提出一种基于时空关联的行为模式挖掘方法，具体所做工作如下：一、提出了一种基于时空关联的语义模式挖掘算法。针对目前语义模式挖掘方法尚存在的缺乏考虑空间语义、时态语义、区域时序关系三点不足，以改进的Prefixspan频繁序列模式挖掘算法为核心技术，结合轨迹的时态语义和空间语义挖掘每个移动对象的频繁语义模式。该算法能够高准确处理轨迹停留点时间以及停留点区域的语义层面信息，有效分析和挖掘出移动对象特有的行为特征。二、提出了一种语义模式间相似性度量算法。提出时态语义的概念，高准确的处理停留时间的语义层次信息。提出空间语义的概念，解释轨迹的语义相似性规律。基于空

6、间语义和时态语义，给出语义模式间时态语义和空间语义相似性度量方法，刻画轨迹所属移动对象的社会角色的时空特征。最后采用层次聚类的方法对移动对象进行聚类，得到具有相似社会角色的移动对象群体。通过验证实验，证明本文提出的基于语义模式挖掘算法能够高准确处理语义轨迹，分析出移动对象特有的行为特征；语义模式间相似性度量算法能够准确、全面地发现具有相似生活方式或行为习惯的移动对象群体。关键词：语义模式，时空关联语义，序列模式挖掘，轨迹聚类，时态熵IAbstractABSTRACTWiththepopularityofsmartphones,people'sdailyactivitiesarereco

7、rded,forminglargetrackdata.Howtoanalyzealargenumberofusers'mobiletrajectorydataandminingthevaluableinformationcontainedinthesemasstrajectorydataisahottopicinthecurrentresearchofmobileobjects.Atpresent,thebehaviorpatternminin