[发明专利]一种移动目标关联共现模式的确定方法

权利要求书

1.一种移动目标关联共现模式的确定方法，其特征在于，具体步骤为：

步骤1、对移动目标的活动数据进行划分得到活动数据集；

步骤2、依据改进的PrefixSpan算法，计算单个移动目标的频繁活动模式，具体步骤为：

步骤2.1、对于选定时间段D＝[d_s,d_e]内，移动目标个体x_j第k种行为的轨迹数据集为:

取出其包含的每一条轨迹数据，提取其中包含的区域顺序信息，化为序列形式则有：

Q_count＝I₁,I₂,I₃,…,I_TOTAL

式中，I₁,I₂,I₃,…,I_TOTAL分别表示一个移动目标个体x_j去过的区域，且按时间升序排列，TOTAL表示该条轨迹数据经过的区域个数，对于则有

步骤2.2、寻找轨迹数据集中的序列模式，构建频繁序列集合，具体方法为：

定义support(Q_cnt)为序列Q_cnt的支持数，其中定义sup为支持度；

当序列Q_cnt的支持数support(Q_cnt)不小于支持度sup时，将序列Q_cnt称作是在轨迹数据集中的一个序列模式，同时将序列Q_cnt存入选定时间段D＝[d_s,d_e]内，移动目标个体x_j第k种行为的频繁序列集合中，得到：

记录序列Q_cnt的出现次数为：

cxcs_cnt＝support(Q_cnt)

步骤2.3、计算获得选定时间段内，单个移动目标的频繁活动模式，具体方法为：

对频繁序列集合进行去重合并，去除子集序列，获得最长频繁序列集合：

最长频繁序列集合即为在选定时间段D＝[d_s,d_e]内，移动目标个体x_j具有第k种行为的频繁活动模式；

步骤3、根据两个移动目标间的关联共现参数以及单个移动目标的频繁活动模式计算两个移动目标间的共现强度；

步骤4、根据用户筛选条件，确定两个移动目标间的共现模式。