[發(fā)明專利]一種移動(dòng)目標(biāo)關(guān)聯(lián)共現(xiàn)模式的確定方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810029027.1
• 申請(qǐng)日: 2018-01-12
• 公開(kāi)（公告）號(hào): CN108170834B
• 公開(kāi)（公告）日: 2022-03-25
• 發(fā)明（設(shè)計(jì)）人: 謝彬;張琨;蔡穎;朱滿洲;趙靜;麻孟越;周濛;張?jiān)萍?/a>
• 申請(qǐng)（專利權(quán)）人: 南京理工大學(xué)
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29
• 代理公司: 南京理工大學(xué)專利中心 32203
• 代理人: 馬魯晉

1.一種移動(dòng)目標(biāo)關(guān)聯(lián)共現(xiàn)模式的確定方法，其特征在于，具體步驟為：

步驟1、對(duì)移動(dòng)目標(biāo)的活動(dòng)數(shù)據(jù)進(jìn)行劃分得到活動(dòng)數(shù)據(jù)集；

步驟2、依據(jù)改進(jìn)的PrefixSpan算法，計(jì)算單個(gè)移動(dòng)目標(biāo)的頻繁活動(dòng)模式，具體步驟為：

步驟2.1、對(duì)于選定時(shí)間段D＝[d_s,d_e]內(nèi)，移動(dòng)目標(biāo)個(gè)體x_j第k種行為的軌跡數(shù)據(jù)集為:

取出其包含的每一條軌跡數(shù)據(jù)，提取其中包含的區(qū)域順序信息，化為序列形式則有：

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

式中，I₁,I₂,I₃,…,I_TOTAL分別表示一個(gè)移動(dòng)目標(biāo)個(gè)體x_j去過(guò)的區(qū)域，且按時(shí)間升序排列，TOTAL表示該條軌跡數(shù)據(jù)經(jīng)過(guò)的區(qū)域個(gè)數(shù)，對(duì)于則有

步驟2.2、尋找軌跡數(shù)據(jù)集中的序列模式，構(gòu)建頻繁序列集合，具體方法為：

定義support(Q_cnt)為序列Q_cnt的支持?jǐn)?shù)，其中定義sup為支持度；

當(dāng)序列Q_cnt的支持?jǐn)?shù)support(Q_cnt)不小于支持度sup時(shí)，將序列Q_cnt稱作是在軌跡數(shù)據(jù)集中的一個(gè)序列模式，同時(shí)將序列Q_cnt存入選定時(shí)間段D＝[d_s,d_e]內(nèi)，移動(dòng)目標(biāo)個(gè)體x_j第k種行為的頻繁序列集合中，得到：

記錄序列Q_cnt的出現(xiàn)次數(shù)為：

cxcs_cnt＝support(Q_cnt)

步驟2.3、計(jì)算獲得選定時(shí)間段內(nèi)，單個(gè)移動(dòng)目標(biāo)的頻繁活動(dòng)模式，具體方法為：

對(duì)頻繁序列集合進(jìn)行去重合并，去除子集序列，獲得最長(zhǎng)頻繁序列集合：

最長(zhǎng)頻繁序列集合即為在選定時(shí)間段D＝[d_s,d_e]內(nèi)，移動(dòng)目標(biāo)個(gè)體x_j具有第k種行為的頻繁活動(dòng)模式；

步驟3、根據(jù)兩個(gè)移動(dòng)目標(biāo)間的關(guān)聯(lián)共現(xiàn)參數(shù)以及單個(gè)移動(dòng)目標(biāo)的頻繁活動(dòng)模式計(jì)算兩個(gè)移動(dòng)目標(biāo)間的共現(xiàn)強(qiáng)度；

步驟4、根據(jù)用戶篩選條件，確定兩個(gè)移動(dòng)目標(biāo)間的共現(xiàn)模式。