一种数据处理方法、装置及设备制造方法及图纸

本发明专利技术提供一种数据处理方法、装置及设备，方法包括：获取目标对象的时间序列数据；根据所述时间序列数据，形成目标数据集合，所述目标数据集合包括所述时间序列数据中的各元素形成的子序列集合中的部分子序列；根据所述目标数据集合，形成有向拓扑图；根据所述有向拓扑图，生成所述时间序列数据的极大频繁项集，根据所述时间序列数据的极大频繁项集，生成目标业务数据。本发明专利技术的方案，可根据时间序列数据挖掘出极大频率项，为后续的数据分析提供较好的依据，同时提高了数据处理的效率，降低数据处理成本。低数据处理成本。低数据处理成本。

【技术实现步骤摘要】
一种数据处理方法、装置及设备


[0001]本专利技术涉及通信
，特别是指一种数据处理方法、装置及设备。

技术介绍

[0002]手机作为一种非常重要的采集工具，在很长一段时间内，通过大量的手机用户可以采集到大规模的数据。获得这些数据之后，就可以从中发现用户的日常行为，也可以通过数据挖掘的方法对用户的日常行动路线进行建模分析。
[0003]数据挖掘的概念提出之后，世界范围内各个相关领域的学者和研究人员都对数据挖掘产生了极大的兴趣。目前，数据挖掘技术的研究又有很多不同的分支，其中序列模式挖掘作为其中一个分支在实际应用中有很高的价值。在序列模式挖掘算法不断演变的过程中，大致出现了这么几类算法：基本数据挖掘算法，多层多维挖掘算法，增量式挖掘算法以及周期模式挖掘算法。
[0004]现有的算法需要对所有数据进行搜索，计算量大，算法的开销比较大。

技术实现思路

[0005]本专利技术要解决的技术问题是提供一种数据处理方法、装置及设备，可以提高数据挖掘的效率，缩短数据处理时间，提高数据处理效率。
[0006]为解决上本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据处理方法，其特征在于，所述方法包括：获取目标对象的时间序列数据；根据所述时间序列数据，形成目标数据集合，所述目标数据集合包括所述时间序列数据中的各元素形成的子序列集合中的部分子序列；根据所述目标数据集合，形成有向拓扑图；根据所述有向拓扑图，生成所述时间序列数据的极大频繁项集；根据所述时间序列数据的极大频繁项集，生成目标业务数据。2.根据权利要求1所述的数据处理方法，其特征在于，根据所述时间序列数据，形成目标数据集合，包括：根据时间序列数据S＝[S1，S2，
…
，Sn]，形成所述时间序列数据中的各元素的子序列集合L1＝[P1，P2，
…
，P
n
]；其中，P
i
包括S中的至少一个数据，1≤i≤n；根据所述子序列集合中的满足预设条件的部分子序列，形成所述目标数据集合L2＝[P1，P2，
…
，P
m
]，其中，m，n均为正整数，且m<n。3.根据权利要求2所述的数据处理方法，其特征在于，根据所述子序列集合中的满足预设条件的部分子序列，形成所述目标数据集合，包括：从所述子序列集合L1＝[P1，P2，
…
，P
n
]中，选择一目标子序列P
k
，所述P
k
中的元素在表示一位置信息时，P
k
中的每一个元素在其位置点停留时间大于一预设时间阈值，其中1≤i≤m；根据所述目标子序列形成所述目标数据集合L2＝[P1，P2，
…
，P
m
]。4.根据权利要求1所述的数据处理方法，其特征在于，根据所述目标数据集合，形成有向拓扑图，包括：将所述目标数据集合中所有目标子序列中的元素形成顶点集合V；将所述目标数据集合中各目标子序列中的元素的有向连接关系形成有边集合E；根据所述顶点集合V以及所述有向边集合E，获得有向拓扑图G＝<V，E&...

【专利技术属性】
技术研发人员：朱妍，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：