建模涉及檢查數(shù)據(jù)集中所有其他的移動(dòng)用戶到訪的所有位置和時(shí)間范圍以識(shí)別空間-時(shí)間盒子中的所有交集。輸出可以包括關(guān)于每一個(gè)空間-時(shí)間盒子的任何其他的移動(dòng)用戶在該空間-時(shí)間盒子中的次數(shù)的排序列表。對(duì)于每一個(gè)空間-時(shí)間盒子，可以對(duì)在同一個(gè)空間-時(shí)間盒子中的其他個(gè)人或裝置進(jìn)行計(jì)數(shù)，并且可以對(duì)計(jì)數(shù)器進(jìn)行總計(jì)和排序。結(jié)果是好友或最經(jīng)常在給定用戶周圍的用戶的列表。該數(shù)據(jù)可被用于基于給定用戶的好友在同一位置的存在來預(yù)測(cè)給定用戶將在哪里。
[0051]如以上在圖2的上下文中所討論的，在步驟210完結(jié)時(shí)，流程圖200分叉成兩個(gè)路徑，第一路徑通過步驟212以及后面的步驟進(jìn)行，第二路徑通過符號(hào)A進(jìn)行，其在圖3中繼續(xù)。討論現(xiàn)在轉(zhuǎn)到在步驟312通過符號(hào)A進(jìn)行繼續(xù)流程圖300。
[0052]在步驟312中，嵌入式分析126在步驟210的中間結(jié)果中產(chǎn)生每一移動(dòng)用戶的對(duì)于每個(gè)空間-時(shí)間盒子的活動(dòng)計(jì)數(shù)，并且將結(jié)果作為新的中間結(jié)果存儲(chǔ)在分析結(jié)果記錄128中。嵌入式分析126可以按上文在步驟212的上下文中所討論的方式產(chǎn)生每一移動(dòng)用戶的對(duì)于給定的空間-時(shí)間盒子的活動(dòng)計(jì)數(shù)。
[0053]在步驟314中，嵌入式分析126對(duì)步驟212的中間結(jié)果執(zhí)行自聯(lián)接(self-join)和刪除(prune)，并且將結(jié)果作為新的中間結(jié)果存儲(chǔ)在分析結(jié)果記錄128中。嵌入式分析126通過對(duì)于每個(gè)移動(dòng)用戶、對(duì)于給定的移動(dòng)用戶所在的每個(gè)空間-時(shí)間盒子、確定哪些其他移動(dòng)用戶也在該空間-時(shí)間盒子中來執(zhí)行自聯(lián)接。嵌入式分析126可以通過對(duì)于每個(gè)移動(dòng)用戶從自聯(lián)接的結(jié)果移除同一移動(dòng)用戶的每個(gè)實(shí)例來執(zhí)行刪除。自聯(lián)接和刪除的結(jié)果可以包括按照移動(dòng)用戶列出存在的所有其它移動(dòng)用戶的每一個(gè)空間-時(shí)間盒子的稀疏矩陣。
[0054]在步驟316中，嵌入式分析126調(diào)整步驟314的中間結(jié)果中的空間-時(shí)間盒子的粒度，并且將結(jié)果作為新的中間結(jié)果存儲(chǔ)在分析結(jié)果記錄128中。嵌入式分析126可以通過以上文在步驟216的上下文中所討論的方式提高或降低每個(gè)空間-時(shí)間盒子的空間或時(shí)間分辨率來調(diào)整空間-時(shí)間盒子的粒度。
[0055]在步驟318中，嵌入式分析126用元數(shù)據(jù)(諸如日時(shí)間跨度和星期跨度)來標(biāo)記步驟316的中間結(jié)果中的空間-時(shí)間盒子的記錄，并且將結(jié)果作為新的中間結(jié)果存儲(chǔ)在分析結(jié)果記錄128中。嵌入式分析126可以通過為包括關(guān)于移動(dòng)裝置的帶有時(shí)間戳的位置和活動(dòng)數(shù)據(jù)的每個(gè)記錄分配基于其時(shí)間戳或者基于其相關(guān)聯(lián)的空間-時(shí)間盒子的時(shí)間維度的標(biāo)簽，來用元數(shù)據(jù)標(biāo)記記錄。如以上在圖2的上下文中所陳述的，例如，日時(shí)間跨度可以包括跨度“早餐”、“早上”、“午餐”、“下午”、“晚餐”和“晚上”，而星期跨度可以包括跨度“工作日”和“周末”。在步驟318完結(jié)時(shí)，嵌入式分析126產(chǎn)生了新的中間結(jié)果以存儲(chǔ)在分析結(jié)果記錄128中，其包括各種標(biāo)簽。
[0056]在步驟320中，嵌入式分析126按照移動(dòng)用戶、位置和元數(shù)據(jù)標(biāo)簽來對(duì)步驟318的中間結(jié)果中的空間-時(shí)間盒子的記錄進(jìn)行分組，并且將結(jié)果作為新的中間結(jié)果存儲(chǔ)在分析結(jié)果記錄128中。嵌入式分析126可以通過例如執(zhí)行如下數(shù)據(jù)庫指令(例如，SQL語句等)來對(duì)記錄進(jìn)行分組，所述數(shù)據(jù)庫指令包括對(duì)每個(gè)記錄的移動(dòng)用戶、位置、日時(shí)間跨度以及星期跨度進(jìn)行操作的“group by”子句。
[0057]在步驟322中，嵌入式分析126按照移動(dòng)用戶和元數(shù)據(jù)標(biāo)簽來對(duì)步驟320的中間結(jié)果中的空間-時(shí)間盒子的記錄進(jìn)行分組，并且將結(jié)果作為新的中間結(jié)果存儲(chǔ)在分析結(jié)果記錄128中。嵌入式分析126可以通過例如執(zhí)行如下數(shù)據(jù)庫指令(例如，SQL語句等)來對(duì)記錄進(jìn)行分組，所述數(shù)據(jù)庫指令包括對(duì)每個(gè)記錄的移動(dòng)用戶、日時(shí)間跨度以及星期跨度進(jìn)行操作的“group by”子句。因此，特別是，在作為分組因子移除了位置的情況下，步驟322的分組可以被認(rèn)為是步驟320的分組的更窄的分組。
[0058]在步驟324中，嵌入式分析126對(duì)于每一移動(dòng)用戶按其他移動(dòng)用戶的出現(xiàn)頻率以降序?qū)臻g-時(shí)間盒子的記錄進(jìn)行排序。結(jié)果是每一給定的移動(dòng)用戶的、在與該給定的移動(dòng)用戶相同的空間-時(shí)間盒子中出現(xiàn)的且按降序的出現(xiàn)頻率排序的所有其他的移動(dòng)用戶的有序列表。該列表一一數(shù)個(gè)中間結(jié)果之后的最終結(jié)果一一可以被認(rèn)為是關(guān)于每個(gè)移動(dòng)用戶的好友簡(jiǎn)檔，其捕捉每個(gè)移動(dòng)用戶的在空間和時(shí)間上與其鄰近的其他移動(dòng)用戶。
[0059]現(xiàn)在參照?qǐng)D4A和圖4B，示出了根據(jù)本發(fā)明的實(shí)施例的流程圖400a和400b，這些流程圖描繪了在將啟發(fā)規(guī)則和聚類算法分別應(yīng)用于在執(zhí)行流程圖200和300期間所產(chǎn)生的中間結(jié)果和最終結(jié)果中的若干結(jié)果期間所采用的步驟。
[0060]現(xiàn)在轉(zhuǎn)到圖4A，流程圖400a可以由計(jì)算機(jī)130的啟發(fā)程序132執(zhí)行。一般來講，啟發(fā)程序132將啟發(fā)規(guī)則應(yīng)用于如以上所討論的那樣產(chǎn)生的中間結(jié)果和最終結(jié)果中的若干個(gè)，以便例如對(duì)移動(dòng)用戶進(jìn)行分類、得到對(duì)于區(qū)域102的特性的見解、以及幫助計(jì)算機(jī)140的數(shù)據(jù)提供者程序142將通信信息發(fā)送到移動(dòng)用戶。啟發(fā)規(guī)則可以包括與邏輯運(yùn)算符(例如，AND、OR等)組合的準(zhǔn)則的列表，如果所述準(zhǔn)則評(píng)估為真，則所述標(biāo)準(zhǔn)將識(shí)別移動(dòng)用戶屬于特定生活方式簡(jiǎn)檔。對(duì)于特定例子，一個(gè)例示性啟發(fā)規(guī)則是“IF(( ‘morning’ >-0.5)AND( ‘breakfast’>-0.5)AND( ‘lunch’〈I)AND( ‘a(chǎn)fternoon’〈I))THEN type EQUALS ‘DailyGrinder’”。如果移動(dòng)用戶的移動(dòng)性簡(jiǎn)檔中的值滿足所有四個(gè)結(jié)合地聯(lián)接的標(biāo)準(zhǔn)，則該例示性啟發(fā)規(guī)則識(shí)別他或她屬于類型“Daily Grinder”?？梢蚤_發(fā)各種啟發(fā)規(guī)則來識(shí)別不同類型的移動(dòng)用戶。
[0061]在步驟410中，啟發(fā)程序132接收關(guān)于識(shí)別移動(dòng)用戶的類型的啟發(fā)規(guī)則。例如，啟發(fā)程序132可以接收用于識(shí)別以上所討論的以下生活方式簡(jiǎn)檔中的一個(gè)或多個(gè)的啟發(fā)規(guī)則:“Homebody，，、“Daily Grinder，，、“Norm Peterson，，、“Delivering the Goods，，、“GlobeTrotter”、“Rover Wanderer”和“Other”。這些列出的生活方式簡(jiǎn)檔僅僅是例示性的，可以產(chǎn)生許多另外的生活方式簡(jiǎn)檔，并且將這些簡(jiǎn)檔歸納為將在步驟410中接收的啟發(fā)規(guī)則。啟發(fā)程序132可以從例如計(jì)算機(jī)140的數(shù)據(jù)提供者程序142接收啟發(fā)規(guī)則。
[0062]在步驟412中，啟發(fā)程序132將所接收的一個(gè)啟發(fā)規(guī)則或多個(gè)啟發(fā)規(guī)則應(yīng)用于一個(gè)或多個(gè)中間結(jié)果或最終結(jié)果。在一個(gè)實(shí)施例中，啟發(fā)程序132將一個(gè)啟發(fā)規(guī)則或多個(gè)啟發(fā)規(guī)則注入到關(guān)系數(shù)據(jù)倉庫系統(tǒng)120中以供在那里應(yīng)用，而在另一個(gè)實(shí)施例中，啟發(fā)程序132在計(jì)算機(jī)130處接收一個(gè)或多個(gè)中間結(jié)果或最終結(jié)果，并且在計(jì)算機(jī)130處應(yīng)用所接收的啟發(fā)規(guī)則。一般來講，后者可以是可行的，只要一個(gè)或多個(gè)中間結(jié)果或最終結(jié)果的大小與在關(guān)系數(shù)據(jù)倉庫系統(tǒng)120處從區(qū)域102中的移動(dòng)用戶接收的移動(dòng)裝置數(shù)據(jù)的原始大小相比可以大大地減小。被應(yīng)用一個(gè)啟發(fā)規(guī)則或多個(gè)啟發(fā)規(guī)則的一個(gè)或多個(gè)中間結(jié)果或最終結(jié)果可以例如是移動(dòng)用戶的移動(dòng)性簡(jiǎn)檔。
[0063]在步驟414中，啟發(fā)程序132將一個(gè)啟發(fā)規(guī)則或多個(gè)啟發(fā)規(guī)則的應(yīng)用結(jié)果發(fā)送到例如計(jì)算機(jī)140的數(shù)據(jù)提供者程序142。因此，如以下詳細(xì)地討論的，數(shù)據(jù)提供者程序142可以利用該結(jié)果來將存儲(chǔ)在數(shù)據(jù)庫144中的通信信息送往該結(jié)果中所識(shí)別的區(qū)域102中的移動(dòng)用戶。
[0064]在步驟416中，啟發(fā)程序132對(duì)照在流程圖400b期間所產(chǎn)生的聚類結(jié)果來對(duì)一個(gè)啟發(fā)規(guī)則或多個(gè)啟發(fā)規(guī)則的應(yīng)用結(jié)果進(jìn)行交叉驗(yàn)證。一般來講，如以下在流程圖400b的上下文中更多地討論的，交叉驗(yàn)證可以顯示出啟發(fā)規(guī)則的準(zhǔn)確性或效用。
[0065]現(xiàn)在轉(zhuǎn)到圖4B，流程圖400b可以由計(jì)算機(jī)130的聚類程序134執(zhí)行。一般來講，聚類程序134可以執(zhí)行兩步聚類方法，其是被設(shè)計(jì)為對(duì)非常大的數(shù)據(jù)集進(jìn)行處理的可縮放聚類分析算法，并且可以對(duì)連續(xù)的和分類的變量或?qū)傩詢烧哌M(jìn)行處理。該兩步聚類方法僅需要一次數(shù)據(jù)遍歷，并且具有兩個(gè)步驟，這兩個(gè)步驟包含將記錄預(yù)聚類為許多小的子聚類，并且將由預(yù)聚類步驟產(chǎn)生的子聚類聚集為期望數(shù)量的聚類(例如，數(shù)量可以自動(dòng)地選擇，等等)O
[0066]在步驟420中，聚類程序134接收用于識(shí)別移動(dòng)用戶的類型的聚類規(guī)則。例如，聚類程序134可以接收用于識(shí)別聚類簡(jiǎn)檔的聚類規(guī)則。聚類簡(jiǎn)檔類似于生活方式簡(jiǎn)檔，只要關(guān)系數(shù)據(jù)倉庫系統(tǒng)120的分析結(jié)果記錄128中的一個(gè)或多個(gè)中間結(jié)果或最終結(jié)果在應(yīng)用聚類算法時(shí)將根據(jù)聚類簡(jiǎn)檔得到聚類。聚類程序134可以從例如計(jì)算機(jī)140的數(shù)據(jù)提供者程序142接收聚類規(guī)則。
[0067]在步驟422中，啟發(fā)程序132通過執(zhí)行聚類算法來將所接收的一個(gè)聚類規(guī)則或多個(gè)聚類規(guī)則應(yīng)用于一個(gè)或多個(gè)中間結(jié)果或最終結(jié)果。在一個(gè)實(shí)施例中，聚類程序134將一個(gè)聚類規(guī)則或多個(gè)聚類規(guī)則注入到關(guān)系數(shù)據(jù)倉庫系統(tǒng)120中以供在那應(yīng)用，而在另一個(gè)實(shí)施例中，聚類程序134在計(jì)算機(jī)130接收一個(gè)或多個(gè)中間結(jié)果或最終結(jié)果，并且在計(jì)算機(jī)130處應(yīng)用所接收的一個(gè)聚類規(guī)則或多個(gè)聚類規(guī)則。一般來講，后者可以是可行的，只要一個(gè)或多個(gè)中間結(jié)果或最終結(jié)果的大小與在關(guān)系數(shù)據(jù)倉庫系統(tǒng)120處從區(qū)域102中的移動(dòng)用戶接收的移動(dòng)裝置數(shù)據(jù)的原始大小相比可以大大地減小?？杀粦?yīng)用一個(gè)聚類規(guī)則或多個(gè)聚類規(guī)則的一個(gè)或多個(gè)中間結(jié)果或最終結(jié)果可以例如是移動(dòng)用戶的移動(dòng)性簡(jiǎn)檔。
[0068]在步驟424中，聚類程序134將應(yīng)用一個(gè)聚類規(guī)則或多個(gè)聚類規(guī)則的結(jié)果發(fā)送到例如計(jì)算機(jī)140的數(shù)據(jù)提供者程序142。因此，如以下詳細(xì)地討論的，數(shù)據(jù)提供者程序142可以利用該結(jié)果來將存儲(chǔ)在數(shù)據(jù)庫144中的通信信息送往該結(jié)果中所識(shí)別的區(qū)域102中的移動(dòng)用戶。
[0069]在步驟426中，聚類程序134對(duì)照在流程圖400a期間所產(chǎn)生的啟發(fā)結(jié)果來對(duì)一個(gè)聚類規(guī)則或多個(gè)聚類規(guī)則的應(yīng)用結(jié)果進(jìn)行交叉驗(yàn)證。一般來講，交叉驗(yàn)證可以顯示出聚類規(guī)則和啟發(fā)規(guī)則的準(zhǔn)確度或效用。這樣的情況至少是因?yàn)?，啟發(fā)結(jié)果和聚類結(jié)果之間的相似性顯示出一致性和正確性，而這兩者之間的偏差可以顯示出一個(gè)或另一個(gè)可能需要校
IHo
[0070]現(xiàn)在參照?qǐng)D5，示出了根據(jù)本發(fā)明的實(shí)施例的用于移動(dòng)裝置數(shù)據(jù)的收集、分析和使用的交互的序列500。序列500中所描繪的是移動(dòng)用戶508、零售商粉絲頁面510、零售商客戶簡(jiǎn)檔512、產(chǎn)品目錄514以及電信公司(S卩，“telco”)客戶簡(jiǎn)檔516。零售商粉絲頁面510可以是托管在社交媒體網(wǎng)站上的關(guān)于零售商的粉絲頁面。零售商客戶簡(jiǎn)檔512、產(chǎn)品目錄514以及telco客戶簡(jiǎn)檔516可以是存儲(chǔ)在例如計(jì)算機(jī)140的數(shù)據(jù)庫144中的數(shù)據(jù)。
[0071]在交互501中，移動(dòng)用戶508向零售商注冊(cè)，并且許可零售商和telco提供與她的移動(dòng)裝置的連