[發(fā)明專利]移動模式挖掘設(shè)備和方法

有效

• 申請?zhí)枺?/td>: 201310046774.3
• 申請日: 2013-02-05
• 公開（公告）號: CN103970805B
• 公開（公告）日: 2018-01-09
• 發(fā)明（設(shè)計）人: 李曼;胡衛(wèi)松;劉曉煒
• 申請（專利權(quán)）人: 日電（中國）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司11021
• 代理人: 閆曄

1.一種移動模式挖掘設(shè)備，包括：

數(shù)據(jù)采集單元，被配置為采集用戶的歷史數(shù)據(jù)；

停留點獲取單元，被配置為從用戶的歷史數(shù)據(jù)中獲取用戶的停留點，其中所述停留點是指用戶的停留時間超過預(yù)定閾值的地理位置；

抽取單元，被配置為獲取預(yù)定主題的語義樹，并利用所述預(yù)定主題的語義樹從用戶的停留點中抽取主題相關(guān)的停留點，其中，將用戶的停留點和所述預(yù)定主題的語義樹中的葉節(jié)點進(jìn)行匹配，并選擇匹配的停留點作為主題相關(guān)的停留點；

確定單元，被配置為基于主題相關(guān)的停留點來確定用戶的候選移動模式；以及

選擇單元，被配置為從與所述預(yù)定主題相關(guān)的頻繁移動模式數(shù)據(jù)庫中選擇與用戶的候選移動模式最匹配的頻繁移動模式作為用戶的移動模式；

其中，所述頻繁移動模式數(shù)據(jù)庫是基于多個用戶的歷史數(shù)據(jù)而預(yù)先設(shè)置的。

2.根據(jù)權(quán)利要求1所述的移動模式挖掘設(shè)備，其中，所述用戶的歷史數(shù)據(jù)包括位置、時間和位置語義。

3.根據(jù)權(quán)利要求1所述的移動模式挖掘設(shè)備，其中，所述確定單元被配置為：將所述預(yù)定主題的語義樹中的子樹與作為葉節(jié)點的主題相關(guān)的停留點相結(jié)合，以形成用戶的候選移動模式。

4.根據(jù)權(quán)利要求1所述的移動模式挖掘設(shè)備，其中，與用戶的候選移動模式最匹配的頻繁移動模式滿足以下至少一個條件：(1)在該頻繁移動模式與用戶的候選移動模式中，具有相同語義的節(jié)點的個數(shù)最多；以及(2)在該頻繁移動模式與用戶的候選移動模式中，具有相同語義的節(jié)點最靠近葉節(jié)點。

5.根據(jù)權(quán)利要求1所述的移動模式挖掘設(shè)備，其中，所述預(yù)定主題的語義樹是從WordNet獲得的。

6.一種頻繁移動模式生成設(shè)備，包括：

數(shù)據(jù)采集單元，被配置為采集多個用戶的歷史數(shù)據(jù)；

停留點獲取單元，被配置為從多個用戶的歷史數(shù)據(jù)中獲取每一個用戶的停留點，其中所述停留點是指用戶的停留時間超過預(yù)定閾值的地理位置；

抽取單元，被配置為獲取預(yù)定主題的語義樹，并利用所述預(yù)定主題的語義樹從每一個用戶的停留點中抽取主題相關(guān)的停留點；

確定單元，被配置為基于每一個用戶的主題相關(guān)的停留點來確定每一個用戶的候選移動模式，其中，針對每一個用戶，將所述預(yù)定主題的語義樹中的子樹與作為葉節(jié)點的該用戶的主題相關(guān)的停留點相結(jié)合，以形成該用戶的候選移動模式；以及

選擇單元，被配置為從所有用戶的候選移動模式中選擇頻繁移動模式。

7.根據(jù)權(quán)利要求6所述的頻繁移動模式生成設(shè)備，其中，所述抽取單元被配置為：將每一個用戶的停留點和所述預(yù)定主題的語義樹中的葉節(jié)點進(jìn)行匹配，并選擇匹配的停留點作為該用戶的主題相關(guān)的停留點。

8.根據(jù)權(quán)利要求6所述的頻繁移動模式生成設(shè)備，其中，所述選擇單元被配置為：從所有用戶的候選移動模式中，選擇出現(xiàn)次數(shù)大于閾值的候選移動模式作為頻繁移動模式。

9.一種移動模式挖掘方法，包括：

采集用戶的歷史數(shù)據(jù)；

從用戶的歷史數(shù)據(jù)中獲取用戶的停留點，其中所述停留點是指用戶的停留時間超過預(yù)定閾值的地理位置；

獲取預(yù)定主題的語義樹，并利用所述預(yù)定主題的語義樹從用戶的停留點中抽取主題相關(guān)的停留點，其中，將用戶的停留點和所述預(yù)定主題的語義樹中的葉節(jié)點進(jìn)行匹配，并選擇匹配的停留點作為主題相關(guān)的停留點；

基于主題相關(guān)的停留點來確定用戶的候選移動模式；以及

從與所述預(yù)定主題相關(guān)的頻繁移動模式數(shù)據(jù)庫中選擇與用戶的候選移動模式最匹配的頻繁移動模式作為用戶的移動模式；

其中，所述頻繁移動模式數(shù)據(jù)庫是基于多個用戶的歷史數(shù)據(jù)而預(yù)先設(shè)置的。

10.根據(jù)權(quán)利要求9所述的移動模式挖掘方法，其中，所述用戶的歷史數(shù)據(jù)包括位置、時間和位置語義。

11.根據(jù)權(quán)利要求9所述的移動模式挖掘方法，其中，將所述預(yù)定主題的語義樹中的子樹與作為葉節(jié)點的主題相關(guān)的停留點相結(jié)合，以形成用戶的候選移動模式。

12.根據(jù)權(quán)利要求9所述的移動模式挖掘方法，其中，與用戶的候選移動模式最匹配的頻繁移動模式滿足以下至少一個條件：(1)在該頻繁移動模式與用戶的候選移動模式中，具有相同語義的節(jié)點的個數(shù)最多；以及(2)在該頻繁移動模式與用戶的候選移動模式中，具有相同語義的節(jié)點最靠近葉節(jié)點。