CN109800231A - 一种基于Flink的实时轨迹co-movement运动模式检测方法 - Google Patents
一种基于Flink的实时轨迹co-movement运动模式检测方法 Download PDFInfo
- Publication number
- CN109800231A CN109800231A CN201910044540.2A CN201910044540A CN109800231A CN 109800231 A CN109800231 A CN 109800231A CN 201910044540 A CN201910044540 A CN 201910044540A CN 109800231 A CN109800231 A CN 109800231A
- Authority
- CN
- China
- Prior art keywords
- time
- track
- real
- snapshot
- flink
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于Flink的实时轨迹co‑movement运动模式检测方法,该方法的步骤如下:(1)对应用中某段时间的实时轨迹数据进行收集,得到样本数据;(2)对得到的样本数据根据时间戳进行离散化得到多个快照;(3)利用步骤(2)中得到的每个快照,对其数据构建GR‑index,得到相应的空间划分;(4)在聚类阶段,根据步骤(3)中得到的空间划分,对其中的数据进行范围查询以及使用DBSCAN方法聚类;(5)在枚举阶段,对步骤(4)中得到的聚类后的每个快照使用基于id的分区技术,实时枚举,输出每个时间片符合约束条件的co‑movement运动模式。本发明极大地提高了运动模式检测的效率,提供了最佳的性能。
Description
技术领域
本发明涉及计算机大数据领域中轨迹数据挖掘技术,特别是涉及一种基于Flink和实时轨迹数据的co-movement运动模式检测方法。
背景技术
随着定位设备的流行,使得大量的轨迹以时空序列记录形式从各种设备中持续不断地产生。实时轨迹数据区别于静态数据,是由多个移动对象持久不断生成的数据序列。目前对于静态轨迹数据的分析技术已趋于成熟,而实时轨迹数据由于其复杂性以及重要性,对其的分析技术成为了研究热点。
Apache Flink是一个处理流数据以及批数据的开源系统,Apache Flink的发起者认为无论批数据还是流数据,关于它们的很多实际应用场景都能够使用数据流进行表达与定义,因此很多实际应用都可以通过单一运行模型整合起来。它为实时轨迹流数据的处理提供了高吞吐以及低延时的保证。
运动模式检测是轨迹分析的一种重要类型,在基于位置的服务、动物行为研究、社会推荐等方面具有重要的应用价值,co-movement运动模式就是轨迹运动模式中的一种。现有的轨迹运动模式检测研究只关注历史数据,然而这些离线算法已经不能满足流数据实时分析的需要,因为针对历史静态数据的问题定义不能直接迁移到实时环境中。此外,对于实时轨迹数据,研究的问题主要是简单的范围查询以及最近邻求解,在分布式框架内对实时轨迹数据进行运动模式分析的工作存在大量空白。
发明内容
针对现有技术的不足,本发明提供一种基于Flink的实时轨迹co-movement运动模式检测方法,该方法基于Flink分布式数据处理平台,先在聚类阶段对移动对象实时聚类,而后在枚举阶段根据实时聚类结果实时枚举出符合约束条件的轨迹co-movement运动模式。
为了达到上述目的,本发明所采用技术方案如下:一种基于Flink的实时轨迹co-movement运动模式检测方法,该方法的步骤如下:
(1)对应用中某段时间的实时轨迹数据进行收集,得到样本数据;
(2)对得到的样本数据根据时间戳进行离散化得到多个快照;
(3)利用步骤(2)中得到的每个快照,对其数据构建GR-index,得到相应的空间划分;
(4)在聚类阶段,根据步骤(3)中得到的空间划分,对其中的数据进行范围查询以及使用DBSCAN方法聚类;
(5)在枚举阶段,对步骤(4)中得到的聚类后的每个快照使用基于id的分区技术,实时枚举,输出每个时间片符合约束条件的co-movement运动模式。
进一步的,所述步骤(2)具体为:
(2.1)将处于同一个时间段的移动对象数据聚集到一起,给定一个时间片长度和时间片起始时刻,将实际时间转换成时间片;
(2.2)将拥有相同时间片的移动对象放在一起处理,并且会追踪移动对象更新后的时间片信息last time;
(2.3)根据时间片信息确保移动对象有序的被处理,并且可以确认某一时间片的移动对象位置丢失是由于本身还是Flink操作失误所致;最后得到多个快照,每个快照内的移动对象的时间片信息相同。
进一步的,所述步骤(3)具体为:
(3.1)对步骤(2)得到的每个快照,对其中的移动对象建立全局网格索引;
(3.2)对步骤(3.1)得到的每个网格计算其键的值,与Flink中的分区相对应;
(3.3)对每个网格内的移动对象建立局部R树索引,叶子结点代表每个移动对象的实际位置;
(3.4)步骤(2)的每个快照经过网格索引与R树索引处理后得到空间划分结果。
进一步的,所述步骤(4)具体为:
(4.1)首先对步骤(3)得到的空间划分进行范围查询,找到符合DBSCAN要求的中心对象以及符合距离要求的可达对象,形成邻域;
(4.2)再使用DBSCAN聚类方法对每张移动对象快照进行聚类得到簇快照。
进一步的,所述步骤(5)具体为:
(5.1)在枚举阶段,对于每个簇快照,用基于id的分区技术进行分区,然后根据约束条件枚举出每个时间片对应的运动模式;
(5.2)利用两种压缩算法,即固定长度位压缩方法FBA和不固定长度位压缩方法UBA,减少基于id分区技术的时间复杂度以及存储开销。
进一步的,所述基于id的分区技术是指:对于每个簇快照t,将特定轨迹o的分区Pt(o)分配给其相应的id,其余与o在相同簇的拥有更大id的移动对象分配给这个分区Pt(o)。
进一步的,所述固定长度位压缩方法FBA和不固定长度位压缩方法UBA算法是指:固定长度位压缩方法FBA通过给定某个分区Pt(o)里的一个轨迹oi,一个固定的位串B[oi]用来表示oi,其中|B[oi]|=η,如果B[oi][j]=1(0≤j≤η-1)表示o与oi在时间t+j内属于同一个簇,B[oi][j]=0则表示o与oi在时间t+j内不属于同一个簇,该算法用来表示η个快照内该移动对象是否与同个id分区内的特定轨迹属于同一个簇;不固定长度位压缩方法UBA则通过给定某个与轨迹o同属于一个子任务的轨迹oi,一个不固定的位串<sti,eti,B[oi]>来表示oi,sti代表起始时间片,eti代表终止时间片,如果B[oi][t-sti]=1表示o与oi在t∈[sti,eti]内属于同一个簇,B[oi][t-sti]=0则表示o与oi不属于同一个簇,该算法减少固定长度位压缩方法FBA里不必要的快照验证,判断该时间片序列内该移动对象是否与同个id分区内的特定轨迹属于同一个簇。
本发明具有的有益效果是:本发明基于Flink分布式流式计算引擎,设计了高效的实时轨迹co-movement运动模式检测算法ICPE(Indexed Clustering and PatternEnumeration),对实时轨迹数据流进行高效的co-movement运动模式检测。本发明先在聚类阶段对移动对象进行实时聚类,而后在枚举阶段根据聚类结果实时枚举出符合约束条件的轨迹co-movement运动模式。在聚类阶段,本发明利用两层索引GR-index(网格和R树索引)对每个快照内的所有移动对象进行范围查询,避免不必要的范围查询;对进行范围查询后的每个快照使用DBSCAN(基于密度的聚类)方法进行聚类,加快了DBSCAN聚类方法对实时轨迹数据聚类的效率。在枚举阶段,本发明利用基于id的分区技术,实现对聚类后的每个快照进行运动模式枚举,此外,通过两种压缩算法FBA(固定长度位压缩方法)和UBA(不固定长度位压缩方法)减少基于id分区技术的时间复杂度以及存储开销,最后得到实时轨迹co-movement运动模式检测的结果。本发明极大地提高了运动模式检测的效率,提供了最佳的性能。
附图说明
图1是本发明的实施步骤流程图;
图2是某个快照数据基于GR-index建立索引的例图;
图3是聚类阶段范围查询的过程图;
图4是枚举阶段对所有快照内数据分区的示意图;
图5是枚举阶段对轨迹使用FBA(固定长度位压缩方法)和UBA(不固定长度位压缩方法)进行位串压缩的示意图;
图6是实时轨迹数据运动模式枚举的示意图。
具体实施方式
现结合附图和具体实施对本发明的技术方案作进一步说明:
如图1所示,本发明具体实施过程和工作原理如下:
步骤(1):对应用中某段时间的实时轨迹数据进行收集,得到样本数据。
步骤(2):对得到的样本数据根据时间戳进行离散化得到多个快照,其离散的具体步骤为:
2.1)将处于同一个时间段的移动对象数据聚集到一起,给定一个时间片长度和时间片起始时刻,将实际时间转换成时间片;
2.2)将拥有相同时间片的移动对象放在一起处理,并且会追踪移动对象更新后的时间片信息last time;
2.3)根据时间片信息确保移动对象有序的被处理,并且可以确认某一时间片的移动对象位置丢失是由于本身还是Flink操作失误所致。最后得到多个快照,每个快照内的移动对象的时间片信息相同。
步骤(3):利用步骤(2)中得到的每个快照,对其数据构建GR-index,得到相应的空间划分,建立索引的具体步骤为:
3.1)对步骤(2)得到的每个快照,对其中的移动对象建立全局网格索引,其中的g1,g2,...gn代表每个网格的标识,如图2(a)所示;
3.2)对步骤3.1)得到的每个网格,给定一个移动对象o的位置<x,y>以及网格的长度lg,则该网格的键值为
3.3)对每个网格内的移动对象建立局部R树索引,非叶子结点中的条目表示包含其孩子节点的最小边界盒子,叶子结点代表每个移动对象的实际位置,如图2(b)所示。
3.4)步骤(2)的每个快照经过网格索引与R树索引处理后得到空间划分结果。
步骤(4):在聚类阶段,根据步骤(3)中得到的空间划分,对其中的数据进行范围查询以及使用DBSCAN方法聚类,聚类的具体步骤为:
4.1)为了使用DBSCAN聚类方法,首先对步骤(3)得到的空间划分进行范围查询,找到符合DBSCAN要求的中心对象以及符合距离要求的可达对象,形成邻域;下面以图3为例对范围查询的过程进行说明:
(1)GridAllocate算法使用网格索引对每个快照内的数据进行分区,并把移动对象转变成数据对象(位置在指定的网格里)和查询对象(位置范围与指定网格有相关性),其中在区分查询对象时,与该对象位置范围相交的网格内的其余对象也要重复操作,为了避免重复操作,我们只对与位置范围上半部分相交的网格里的对象进行此操作;查询对象形成流作为下一步的输入;
(2)GridQuery算法为数据对象构建R树,对查询对象进行范围查询,基于单个数据集范围查询的对称属性可以知道只要对该数据集的每个对象进行范围查询,则可以确保查询后能形成完整邻域流;
(3)通过GridSync算法对所有网格各自形成的邻域流进行收集和同步。
4.2)再使用DBSCAN聚类方法对每张移动对象快照进行聚类得到簇快照,其聚类过程为:
(1)以邻域快照NS作为输入,它包含每一个位置u以及它的邻居集合,初始化变量c_num为0以及u.tag为-1,u.tag表示u属于哪一个簇,u.tag=-1表示u还没有被处理过;
(2)把每一个位置都分配到对应的簇中,如果u先前没有被处理过并且不是一个中心对象,那么u.tag=0;如果u先前没有被处理过并且是一个中心对象,那么它可以形成一个新簇,c_num←c_num+1且u.tag←c_num;
(3)对形成的新簇寻找其可达对象。
步骤(5):在枚举阶段,对步骤(4)中得到的聚类后的每个快照使用基于id的分区技术,实时枚举,输出每个时间片符合约束条件的co-movement运动模式,其中所述co-movement运动模式是指:一个co-movement运动模式CP(M,L,G,K)找到所有轨迹集合O,使得时间片序列T存在并且满足五个条件:紧密性(O里面的轨迹在每个时间T都属于同一个簇)、重要性(|O|≥M)、持续性(|T|≥K)、连续性(要求时间序列中的每一段连续片的长度都大于设定阈值L)、连接性(要求时间序列中,连续片段之间的时间差小于等于设定的阈值G)。
枚举的具体步骤为:
5.1)在枚举阶段,对于每个簇快照,用基于id的分区技术进行分区,然后根据条件枚举出每个时间片对应的运动模式;图4为分区的结果,下面进行具体描述:假定给定的时间片序列集合为S={S1,S2,...,S8}、对应的分区集合为P={P1,P2,...,P8}、轨迹集合为O={o1,o2,...o8}:
(1)分区结果如图4所示,例如,在时间片S1的簇快照为{(o1,o2),(o3,o4),(o5,o6,o7)},可以得到四个非空的分区:P1(o1)={o2},key=1;P1(o3)={o4},key=3;P1(o5)={o6,o7},key=5以及P1(o6)={o7},key=6;
(2)对于给定的分区Pt(o),枚举出所有可能的运动模式以及找到它们有效的时间片序列,不满足给定运动模式CP(M,L,G,K)限制的即删除;首先计算 以及一个空集合H,然后枚举出所有可能的模式以及其对应的时间T={t},把<O,T>增添到集合H中;与此同时,对于每个和接下来的分区Pi(o),通过两条辅助定理来判断h是否可以移除,如果满足其中一条即可移除,不满足则h.T=h.T∪{i},这样可以避免不必要的模式验证。给一个简单的例子,如给定重要性限制M,如果一个模式对象数目少于M,该模式可以被删除。如图4所示,若M=3,那么时间片P1中模式{o1,o2},{o3,o4}不符合条件。
5.2)利用两种压缩算法FBA(固定长度位压缩方法)和UBA(不固定长度位压缩方法)减少基于id分区技术的时间复杂度以及存储开销,两种压缩算法结果如图5(a),(b)所示,具体步骤如下:
(1)对于FBA(固定长度位压缩方法),给定某个分区Pt(o)里的某个轨迹oi,一个长度为η(所有在此长度快照序列里找到的模式是不会遗漏的)固定的位串B[oi]可用来表示轨迹oi,B[oi][j]为1表示o和oi在t+j的时间片里属于同个簇,为0则不是。图5(a)列出了P2(o4)和P3(o4)在η=6的时间片序列里不同轨迹的位压缩;
(2)对于UBA(不固定长度位压缩方法),给定某个与轨迹o同属于一个子任务的轨迹oi,一个不固定长度的位串<sti,eti,B[oi]〉可用来表示轨迹oi,其中sti表示开始的时间片,eti表示结束的时间片,B[oi][t-sti]为1表示o和oi在t+j的时间片里属于同个簇,为0则不是。图5(b)列出了P3(o4)与其他轨迹在不同时间片序列范围之内在某一时间片是否属于同一簇的位压缩。
最后,图6是样例轨迹数据co-movement运动模式枚举的一个结果图。
Claims (7)
1.一种基于Flink的实时轨迹co-movement运动模式检测方法,其特征在于,该方法的步骤如下:
(1)对应用中某段时间的实时轨迹数据进行收集,得到样本数据;
(2)对得到的样本数据根据时间戳进行离散化得到多个快照;
(3)利用步骤(2)中得到的每个快照,对其数据构建GR-index,得到相应的空间划分;
(4)在聚类阶段,根据步骤(3)中得到的空间划分,对其中的数据进行范围查询以及使用DBSCAN方法聚类。
(5)在枚举阶段,对步骤(4)中得到的聚类后的每个快照使用基于id的分区技术,实时枚举,输出每个时间片符合约束条件的co-movement运动模式。
2.根据权利要求1所述的基于Flink的实时轨迹co-movement运动模式检测方法,其特征在于:所述步骤(2)具体为:
(2.1)将处于同一个时间段的移动对象数据聚集到一起,给定一个时间片长度和时间片起始时刻,将实际时间转换成时间片;
(2.2)将拥有相同时间片的移动对象放在一起处理,并且会追踪移动对象更新后的时间片信息last time;
(2.3)根据时间片信息确保移动对象有序的被处理,并且可以确认某一时间片的移动对象位置丢失是由于本身还是Flink操作失误所致;最后得到多个快照,每个快照内的移动对象的时间片信息相同。
3.根据权利要求2所述的基于Flink的实时轨迹co-movement运动模式检测方法,其特征在于:所述步骤(3)具体为:
(3.1)对步骤(2)得到的每个快照,对其中的移动对象建立全局网格索引;
(3.2)对步骤(3.1)得到的每个网格计算其键的值,与Flink中的分区相对应;
(3.3)对每个网格内的移动对象建立局部R树索引,叶子结点代表每个移动对象的实际位置;
(3.4)步骤(2)的每个快照经过网格索引与R树索引处理后得到空间划分结果。
4.根据权利要求3所述的基于Flink的实时轨迹co-movement运动模式检测方法,其特征在于:所述步骤(4)具体为:
(4.1)首先对步骤(3)得到的空间划分进行范围查询,找到符合DBSCAN要求的中心对象以及符合距离要求的可达对象,形成邻域;
(4.2)再使用DBSCAN聚类方法对每张移动对象快照进行聚类得到簇快照。
5.根据权利要求4所述的基于Flink的实时轨迹co-movement运动模式检测方法,其特征在于:所述步骤(5)具体为:
(5.1)在枚举阶段,对于每个簇快照,用基于id的分区技术进行分区,然后根据约束条件枚举出每个时间片对应的运动模式;
(5.2)利用两种压缩算法,即固定长度位压缩方法FBA和不固定长度位压缩方法UBA,减少基于id分区技术的时间复杂度以及存储开销。
6.根据权利要求5所述的基于Flink的实时轨迹co-movement运动模式检测方法,其特征在于:所述基于id的分区技术是指:对于每个簇快照t,将特定轨迹o的分区Pt(o)分配给其相应的id,其余与o在相同簇的拥有更大id的移动对象分配给这个分区Pt(o)。
7.根据权利要求5所述的基于Flink的实时轨迹co-movement运动模式检测方法,其特征在于:所述固定长度位压缩方法FBA和不固定长度位压缩方法UBA算法是指:固定长度位压缩方法FBA通过给定某个分区Pt(o)里的一个轨迹oi,一个固定的位串B[oi]用来表示oi,其中|B[oi]|=η,如果B[oi][j]=1(0≤j≤η-1)表示o与oi在时间t+j内属于同一个簇,B[oi][j]=0则表示o与oi在时间t+j内不属于同一个簇,该算法用来表示η个快照内该移动对象是否与同个id分区内的特定轨迹属于同一个簇;不固定长度位压缩方法UBA则通过给定某个与轨迹o同属于一个子任务的轨迹oi,一个不固定的位串<sti,eti,B[oi]>来表示oi,sti代表起始时间片,eti代表终止时间片,如果B[oi][t-sti]=1表示o与oi在t∈[sti,eti]内属于同一个簇,B[oi][t-sti]=0则表示o与oi不属于同一个簇,该算法减少固定长度位压缩方法FBA里不必要的快照验证,判断该时间片序列内该移动对象是否与同个id分区内的特定轨迹属于同一个簇。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910044540.2A CN109800231B (zh) | 2019-01-17 | 2019-01-17 | 一种基于Flink的实时轨迹co-movement运动模式检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910044540.2A CN109800231B (zh) | 2019-01-17 | 2019-01-17 | 一种基于Flink的实时轨迹co-movement运动模式检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109800231A true CN109800231A (zh) | 2019-05-24 |
CN109800231B CN109800231B (zh) | 2020-12-08 |
Family
ID=66559552
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910044540.2A Active CN109800231B (zh) | 2019-01-17 | 2019-01-17 | 一种基于Flink的实时轨迹co-movement运动模式检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109800231B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111966943A (zh) * | 2020-08-13 | 2020-11-20 | 上海哔哩哔哩科技有限公司 | 流式数据分发方法和系统 |
CN112633389A (zh) * | 2020-12-28 | 2021-04-09 | 西北工业大学 | 一种基于mdl和速度方向的飓风运动轨迹趋势计算方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103605362A (zh) * | 2013-09-11 | 2014-02-26 | 天津工业大学 | 基于车辆轨迹多特征的运动模式学习及异常检测方法 |
CN105787286A (zh) * | 2016-04-22 | 2016-07-20 | 广东小天才科技有限公司 | 一种运动检测的方法及系统 |
CN105808754A (zh) * | 2016-03-15 | 2016-07-27 | 苏州大学 | 一种从移动轨迹数据中快速发现聚集模式的方法 |
DE102016003360A1 (de) * | 2016-03-18 | 2016-09-29 | Daimler Ag | Verfahren zur Selbstlokalisierung eines Fahrzeugs |
CN108140131A (zh) * | 2015-10-04 | 2018-06-08 | 艾腾怀斯股份有限公司 | 用于将卷积网络应用于空间数据的系统和方法 |
CN108182230A (zh) * | 2017-12-27 | 2018-06-19 | 南京师范大学 | 基于位向量四叉树的移动对象汇聚模式挖掘方法 |
-
2019
- 2019-01-17 CN CN201910044540.2A patent/CN109800231B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103605362A (zh) * | 2013-09-11 | 2014-02-26 | 天津工业大学 | 基于车辆轨迹多特征的运动模式学习及异常检测方法 |
CN108140131A (zh) * | 2015-10-04 | 2018-06-08 | 艾腾怀斯股份有限公司 | 用于将卷积网络应用于空间数据的系统和方法 |
CN105808754A (zh) * | 2016-03-15 | 2016-07-27 | 苏州大学 | 一种从移动轨迹数据中快速发现聚集模式的方法 |
DE102016003360A1 (de) * | 2016-03-18 | 2016-09-29 | Daimler Ag | Verfahren zur Selbstlokalisierung eines Fahrzeugs |
CN105787286A (zh) * | 2016-04-22 | 2016-07-20 | 广东小天才科技有限公司 | 一种运动检测的方法及系统 |
CN108182230A (zh) * | 2017-12-27 | 2018-06-19 | 南京师范大学 | 基于位向量四叉树的移动对象汇聚模式挖掘方法 |
Non-Patent Citations (1)
Title |
---|
麦冠华: "基于Flink的实时轨迹运动模式检测", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111966943A (zh) * | 2020-08-13 | 2020-11-20 | 上海哔哩哔哩科技有限公司 | 流式数据分发方法和系统 |
CN112633389A (zh) * | 2020-12-28 | 2021-04-09 | 西北工业大学 | 一种基于mdl和速度方向的飓风运动轨迹趋势计算方法 |
CN112633389B (zh) * | 2020-12-28 | 2024-01-23 | 西北工业大学 | 一种基于mdl和速度方向的飓风运动轨迹趋势计算方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109800231B (zh) | 2020-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Potamias et al. | Sampling trajectory streams with spatiotemporal criteria | |
CN109241126B (zh) | 一种基于r*树索引的时空轨迹聚集模式挖掘算法 | |
Zheng et al. | Online discovery of gathering patterns over trajectories | |
CN107291842B (zh) | 基于轨迹编码的轨迹查询方法 | |
CN109033340A (zh) | 一种基于Spark平台的点云K邻域的搜索方法及装置 | |
CN110287391A (zh) | 基于Hadoop的多层次轨迹数据存储方法、存储介质和终端 | |
CN112287118B (zh) | 事件模式频繁子图挖掘与预测方法 | |
CN109800231A (zh) | 一种基于Flink的实时轨迹co-movement运动模式检测方法 | |
CN112035586A (zh) | 基于可扩展学习索引的空间范围查询方法 | |
CN113779105B (zh) | 分布式轨迹流伴随模式挖掘方法 | |
CN108182230B (zh) | 基于位向量四叉树的移动对象汇聚模式挖掘方法 | |
CN113868434A (zh) | 图数据库的数据处理方法、设备和存储介质 | |
Chen et al. | Indexing future trajectories of moving objects in a constrained network | |
CN107133335A (zh) | 一种基于分词与索引技术的重复记录检测方法 | |
CN114253975A (zh) | 一种负载感知的路网最短路径距离计算方法及装置 | |
CN103530369A (zh) | 一种去重方法及系统 | |
CN104778355A (zh) | 基于广域分布交通系统的异常轨迹检测方法 | |
CN110807061A (zh) | 一种基于分层搜索不确定图的频繁子图的方法 | |
Zhao et al. | CLEAN: Frequent pattern-based trajectory compression and computation on road networks | |
CN114491061A (zh) | 一种多维数据关联分析系统及方法 | |
Liu et al. | Multi-dimensional motif discovery in air pollution data | |
CN112364080A (zh) | 一种面向海量向量库的快速检索系统及方法 | |
Loglisci et al. | Mining Trajectory Data for Discovering Communities of Moving Objects. | |
CN111242247A (zh) | 一种伴随分析的时间片划分方法及系统 | |
CN105205172A (zh) | 一种数据库检索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |