云计算环境下轨迹聚集模式挖掘算法研究
发布时间：2021-11-12 07:13
随着全球定位技术和无线通讯技术的日趋成熟以及基于位置的服务（如社交媒体、地图导航、附近推荐等）迅速发展,产生了海量记录移动对象位置序列和活动信息的轨迹数据,包括时空轨迹数据和语义轨迹数据。这些轨迹数据中蕴含了移动对象的运动规律和行为模式,对其进行分析与挖掘可为公共事件检测、公共交通优化、城市功能区域划分等应用提供支撑。本文研究移动对象聚集模式挖掘算法并在云计算环境下加以实现,取得的成果如下。1.提出了基于簇包含连接的时空轨迹聚集模式挖掘算法CCJMGP（Cluster Containment Join based algorithm for Mining Gathering Pattering from Spatio-Temporal Trajectories）。首先通过聚类获得移动对象簇;接着,利用连接操作识别规模渐增的移动对象群体作为候选聚集模式;最后验证候选模式的正确性。该算法面向时空轨迹数据,着眼于聚集群体的形成过程,利用识别聚集群体的关键操作——簇包含连接完成挖掘工作。为了应对海量轨迹数据挖掘的需求,本文将CCJMGP算法进行了并行化。并行化算法将移动对象簇划分到不同的计算节...
【文章来源】：南京师范大学江苏省 211工程院校
【文章页数】：77 页
【学位级别】：硕士
【部分图文】：
图２－２停留点??定义２－３?（停留点轨迹）给定移动对象〇的时空轨迹０．／ＴＯ／，其对应的停留??
、—－’??图２－２停留点??定义２－３?（停留点轨迹）给定移动对象〇的时空轨迹０．／ＴＯ／，其对应的停留??点轨迹为将其时空轨迹点抽象成停留点后的序列，定义为ｏ．ｓｐｔｒｏ／?＝＜??Ｓｔ〇Ｐｉ，Ｓｔ〇Ｐ２，?，?ｓｔｏｐｎ?＞＞?ＶＩ?＜?ｉ?＜?７１?＿?１，?Ｓｔ〇Ｐｉ＿?ｔｚｅａｔ＞ｅ?＜?Ｓｔ〇Ｐｆ＋ｉ．?ｔａｒｒｉｖｅ。??定义２－４?（兴趣点）兴趣点指一些与人们生活密切相关且可以抽象为点的地??理空间对象（如学校、商场等），定义为一个三元组，表示为ｐｏｉ?＝?ｔｅｘｔ）。??其中〖ｎｇ表示该兴趣点的经度信息，ｋｉｔ表示该兴趣点的维度信息，ｔｅｘｔ表示该兴??趣点的语义信息（如兴趣点的名称、类别、用户评价等）。表示经纬度??坐标为（〖ｎｐ，?〖ａｔ）的空间位置对应的兴趣点信息。图２－３中红色图钉表示的即为地??图中的兴趣点。??＼??＼??？?，，．一—??图２－３兴趣点??定义２－５?（语义轨迹）给定移动对象的停留点轨迹ｏ．ｓｐｔｒａ）＝＜ｓｔｏＰｉ＞
图３－１簇包含关系层次结构??义３－４?（参与者）一个移动对象〇被称为参与者，当且仅当０在一颗至少／ｃｐ个时刻，即｜ｐａｔ／ｉ０｜?２?Ａ：ｐ。??义３－５?（聚集模式）一颗聚集树ｔｒ？是一个聚集模式，当且仅当其满（１）聚集树ｔｒ的高度至少为即在／ｃｔ个连续时间内都存在簇包含关（２）参与者的数量至少是个。??果一个聚集模式对应聚集树的根节点在其对应时刻的下一个时刻点，则这个聚集模式是一个闭合聚集模式。用Ｐ表示所有的聚集模式。??定移动对象集合０中移动对象对应的轨迹集合、时域７＼群体生命周参与者数量阈值＆７７１和参与者生命周期阈值ｆｃｐ，基于簇包含连接的时模式挖掘的目标是在时域Ｔ内发现轨迹集合中的所有闭合聚集模式。??连接算法的设计??“
【参考文献】：
期刊论文
[1]基于时空轨迹的移动对象汇聚模式挖掘算法[J]. 张逸凡,赵斌,孙鸿艳,谈超,吉根林. 数据采集与处理. 2018(03)
[2]基于GIS路网的公交路线轨迹算法[J]. 钟会玲,金红达,沈建惠,沈斌,徐梦. 计算机系统应用. 2017(11)
[3]大数据的数据清洗方法研究[J]. 谭晖,廖振松,周小翠,贺凡. 信息通信. 2017(01)
[4]基于时空图的移动对象聚集模式挖掘方法[J]. 张峻铭,李静林,王尚广,刘志晗,袁泉,杨放春. 软件学报. 2016(02)
[5]时空轨迹大数据模式挖掘研究进展[J]. 吉根林,赵斌. 数据采集与处理. 2015(01)
[6]基于R-Tree的高效异常轨迹检测算法[J]. 刘良旭,乔少杰,刘宾,乐嘉锦,唐常杰. 软件学报. 2009(09)
硕士论文
[1]基于蜂窝信令数据的移动轨迹清洗和预测方法研究与实现[D]. 钱琨.西南交通大学 2016
[2]移动对象轨道异常检测算法的研究[D]. 姜金凤.南京航空航天大学 2010
本文编号：3490421
【文章来源】：南京师范大学江苏省 211工程院校
【文章页数】：77 页
【学位级别】：硕士
【部分图文】：
图２－２停留点??定义２－３?（停留点轨迹）给定移动对象〇的时空轨迹０．／ＴＯ／，其对应的停留??
、—－’??图２－２停留点??定义２－３?（停留点轨迹）给定移动对象〇的时空轨迹０．／ＴＯ／，其对应的停留??点轨迹为将其时空轨迹点抽象成停留点后的序列，定义为ｏ．ｓｐｔｒｏ／?＝＜??Ｓｔ〇Ｐｉ，Ｓｔ〇Ｐ２，?，?ｓｔｏｐｎ?＞＞?ＶＩ?＜?ｉ?＜?７１?＿?１，?Ｓｔ〇Ｐｉ＿?ｔｚｅａｔ＞ｅ?＜?Ｓｔ〇Ｐｆ＋ｉ．?ｔａｒｒｉｖｅ。??定义２－４?（兴趣点）兴趣点指一些与人们生活密切相关且可以抽象为点的地??理空间对象（如学校、商场等），定义为一个三元组，表示为ｐｏｉ?＝?ｔｅｘｔ）。??其中〖ｎｇ表示该兴趣点的经度信息，ｋｉｔ表示该兴趣点的维度信息，ｔｅｘｔ表示该兴??趣点的语义信息（如兴趣点的名称、类别、用户评价等）。表示经纬度??坐标为（〖ｎｐ，?〖ａｔ）的空间位置对应的兴趣点信息。图２－３中红色图钉表示的即为地??图中的兴趣点。??＼??＼??？?，，．一—??图２－３兴趣点??定义２－５?（语义轨迹）给定移动对象的停留点轨迹ｏ．ｓｐｔｒａ）＝＜ｓｔｏＰｉ＞
图３－１簇包含关系层次结构??义３－４?（参与者）一个移动对象〇被称为参与者，当且仅当０在一颗至少／ｃｐ个时刻，即｜ｐａｔ／ｉ０｜?２?Ａ：ｐ。??义３－５?（聚集模式）一颗聚集树ｔｒ？是一个聚集模式，当且仅当其满（１）聚集树ｔｒ的高度至少为即在／ｃｔ个连续时间内都存在簇包含关（２）参与者的数量至少是个。??果一个聚集模式对应聚集树的根节点在其对应时刻的下一个时刻点，则这个聚集模式是一个闭合聚集模式。用Ｐ表示所有的聚集模式。??定移动对象集合０中移动对象对应的轨迹集合、时域７＼群体生命周参与者数量阈值＆７７１和参与者生命周期阈值ｆｃｐ，基于簇包含连接的时模式挖掘的目标是在时域Ｔ内发现轨迹集合中的所有闭合聚集模式。??连接算法的设计??“
【参考文献】：
期刊论文
[1]基于时空轨迹的移动对象汇聚模式挖掘算法[J]. 张逸凡,赵斌,孙鸿艳,谈超,吉根林. 数据采集与处理. 2018(03)
[2]基于GIS路网的公交路线轨迹算法[J]. 钟会玲,金红达,沈建惠,沈斌,徐梦. 计算机系统应用. 2017(11)
[3]大数据的数据清洗方法研究[J]. 谭晖,廖振松,周小翠,贺凡. 信息通信. 2017(01)
[4]基于时空图的移动对象聚集模式挖掘方法[J]. 张峻铭,李静林,王尚广,刘志晗,袁泉,杨放春. 软件学报. 2016(02)
[5]时空轨迹大数据模式挖掘研究进展[J]. 吉根林,赵斌. 数据采集与处理. 2015(01)
[6]基于R-Tree的高效异常轨迹检测算法[J]. 刘良旭,乔少杰,刘宾,乐嘉锦,唐常杰. 软件学报. 2009(09)
硕士论文
[1]基于蜂窝信令数据的移动轨迹清洗和预测方法研究与实现[D]. 钱琨.西南交通大学 2016
[2]移动对象轨道异常检测算法的研究[D]. 姜金凤.南京航空航天大学 2010
本文编号：3490421
本文链接：https://www.wllwen.com/kejilunwen/sousuoyinqinglunwen/3490421.html
