專利名稱：行為特征提取設備、行為特征提取系統(tǒng)、行為特征提取方法以及行為特征提取程序的制作方法
技術領域：
本發(fā)明涉及提取關于用戶行為的特征信息的行為特征提取設備、行為特征提取系統(tǒng)、行為特征提取方法以及行為特征提取程序。
背景技術：
近年來，通過配備有GPS (全球定位系統(tǒng))的終端，可以周期性地獲取用戶的位置信息。作為使用此類位置信息的服務，例如提供了如下服務，其諸如顯示用戶周圍的地圖或示出從當前位置去往目的地的路線。這些服務基于用戶的當前位置信息而被提供。而且，作為更高級的服務，提出了基于用戶位置信息的歷史來提取用戶的行為模式，并且基于所提取的行為模式來提供·服務。例如在專利文獻I中，公開了一種情形估計設備，其定義針對行為狀態(tài)(睡眠、工作、和不在辦公室等)的情形轉換模型，并且根據位置信息和時間信息來估計用戶的當前情形。為了提供與用戶的行為狀態(tài)相匹配的服務，有效的是知道關于各停留位置的作用。特別地，指示停留位置是否與工作相關的信息是重要的，因為它對于用戶的行為狀態(tài)具有很大影響。在專利文獻I公開的情形估計設備中，用戶需要輸入與各停留位置(例如，家庭區(qū)域和工作區(qū)域)相關的作用的信息，即，與各停留位置相關的用戶行為類型(例如，私人和工作)的信息。然而，輸入各停留位置的相關行為類型給用戶造成了嚴重的負擔。而且，對于向用戶提供服務的運營商而言，需要基于如下假設來提供服務，即，已經針對停留位置而輸入的行為類型不可更新或者可能是不準確的。例如，在專利文獻2中公開了一種方法，其中與各停留位置相關的行為類型由用戶輸入，但是與各停留位置相關的行為類型被自動提取。在專利文獻2中公開的行為歷史分析設備基于用戶的工作時段、噪聲水平以及環(huán)境中的光照強度水平來估計用戶的私人相關位置和業(yè)務相關位置。[引用列表][專利文獻][專利文獻I]日本專利申請公開號2009-181476[專利文獻2]日本專利申請公開號2009-04305
發(fā)明內容
[技術問題]在上述專利文獻2中描述的行為歷史分析設備中，存在一個問題，S卩，為了區(qū)分一個停留位置是私人相關位置還是業(yè)務相關位置，需要關于光照強度或噪音的信息以及用戶的工作時段的信息，它們是位置信息之外的信息。本發(fā)明的一個目的是提供一種可以從位置信息歷史中提取停留位置與用戶行為類型之間的相關性的行為特征提取設備、行為特征提取系統(tǒng)、行為特征提取方法和行為特征提取程序。[問題的解決方案]根據本發(fā)明示例性方面的行為特征提取設備包括行為模式存儲裝置，用于針對用戶在多個停留點的每次停留而存儲停留點信息，停留點信息包括指示停留點的停留點標識符、停留開始日期和時間以及停留結束日期和時間，多個停留點包括與第一行為類型對應的第一行為地點類型的停留點和與第二行為類型對應的第二行為地點類型的停留點；以及行為特征提取裝置，用于通過參考從所行為模式存儲裝置獲取的停留點信息來提取在第一行為地點類型的停留點進行過停留的一個或多個日子以作為與第一行為類型相關的日子，如果在與第一行為類型相關的一個或多個日子中在與第一行為地點類型和第二行為地點類型的停留點不同的另一停留點進行了停留，則針對與第一行為類型相關的一個或多個日子而計算與在該另一停留點了進行停留的時段相同的時段期間在第一行為地點類型的停留點的停留頻率，以及基于計算出的停留頻率來確定并且輸出該另一停留點與第一行為類型之間的相關度。根據本發(fā)明的示例性方面的行為特征提取方法包括針對用戶在多個停留點的每次停留而存儲停留點信息，停留點信息包括指示停留點的停留點標識符、停留開始日期和時間以及停留結束日期和時間，多個停留點包括與第一行為類型對應的第一行為地點類型的停留點和與第二行為類型對應的第二行為地點類型的停留點；通過參考停留點信息來提取在第一行為地點類型的停留點進行過停留的一個或多個日子以作為與第一行為類型相關的日子；如果在與第一行為類型相關的一個或多個日子在與第一行為地點類型和第二行為地點類型的停留點不同的另一停留點進行了停留，則針對與第一行為類型的一個或多個日子而計算與在該另一停留點進行停留的時段相同的時段期間在第一行為地點類型的停留點的停留頻率；以及基于計算出的停留頻率來確定并且輸出該另一停留點與第一行為類型之間的相關度。根據本發(fā)明的示例性方面的計算機可讀存儲介質在其上記錄有使得計算機執(zhí)行一種方法的行為特征提取程序，該方法包括針對用戶在多個停留點的每次停留而存儲停留點信息，停留點信息包括指示停留點的停留點標識符、停留開始日期和時間以及停留結束日期和時間，多個停留點包括與第一行為類型對應的第一行為地點類型的停留點和與第二行為類型對應的第二行為地點類型的停留點；通過參考停留點信息來提取在第一行為地點類型的停留點進行過停留的一個或多個日子以作為與第一行為類型相關的日子；如果在與第一行為類型相關的一個或多個日子在與第一行為地點類型和第二行為地點類型的停留點不同的另一停留點進行了停留，則針對與第一行為類型相關的一個或多個日子而計算與在該另一停留點進行停留的時段相同的時段期間在第一行為地點類型的停留點的停留頻率；以及基于計算出的停留頻率來確定并且輸出該另一停留點與第一行為類型之間的相關度。[本發(fā)明的有益效果]本發(fā)明的一個效果是能夠從位置信息歷史中提取停留位置與用戶行為類型之間的相關性。


圖1是示出了根據本發(fā)明第一示例性實施例的特征配置的框圖；圖2是示出了根據本發(fā)明第一示例性實施例的行為特征提取系統(tǒng)I的配置的框圖；圖3是示出了根據本發(fā)明第一示例性實施例的終端100的位置信息獲取處理的流程圖；圖4是示出了根據本發(fā)明第一示例性實施例的行為模式提取設備200的行為模式提取處理的流程圖；圖5是示出了根據本發(fā)明第一示例性實施例的行為特征提取設備300的行為特征提取處理的流程圖；圖6是示出了根據本發(fā)明第一示例性實施例的停留點信息212的示例的圖示；圖7是示出了根據本發(fā)明第一示例性實施例的各個時段在辦公室停留點的停留時間長度的圖示；圖8是示出了根據本發(fā)明第一示例性實施例的相關度信息312的示例的圖示；圖9是示出了根據本發(fā)明第一示例性實施例的用于計算相關度(在辦公室停留點的停留頻率)的表達式的示例的圖示；圖10是示出了根據本發(fā)明第二示例性實施例的行為特征提取設備300的行為特征提取處理的流程圖；圖11是示出了根據本發(fā)明第二示例性實施例的停留點信息212的示例的圖示；圖12是示出了根據本發(fā)明第二示例性實施例的工作日的周期模式的示例的圖示；圖13是示出了根據本發(fā)明第二示例性實施例的各時段在辦公室停留點的停留時間長度的圖示；圖14是示出了根據本發(fā)明第二示例性實施例的相關度信息312的示例的圖示；以及圖15是示出了根據本發(fā)明第二示例性實施例的用于計算相關度的表達式的示例的圖示。
具體實施例方式首先，將描述根據本發(fā)明示例性實施例的行為模式數(shù)據211和生活行為模型。在根據本發(fā)明示例性實施例的行為特性提取系統(tǒng)I中，與用戶一起移動的終端100周期性地獲取位置信息。而且，行為模式提取設備200基于所獲取的位置信息而提取停留點信息212以作為用戶的行為模式數(shù)據211。停留點信息212是關于用戶訪問和停留過的停留點(位置)的信息。接下來，用戶的生活行為模型定義如下。假設用戶的行為被分類為至少兩個行為類型，例如“工作”(第一行為類型)和“私人”(第二行為類型)。而且，假設在與每個行為類型對應的行為地點類型的停留點，用戶進行屬于相應行為類型的行為，使得在辦公室的停留點(第一行為地點類型)進行屬于“工作”的行為(第一行為類型)，并且在家庭停留點(第一行為地點類型)進行屬于“私人”的行為(私人生活)(第二行為類型)。例如，用戶的行為被分類為“工作”和“私人”兩種行為類型，并且用戶在辦公室的停留點(辦公室停留點)處進行工作，并且在家庭的停留點(家庭停留點)處具有私人生活。這里，對于用戶在辦公室停留點停留的日子(工作日(與第一行為類型相關的日子))，可以估計用戶在具有在辦公室停留點的高停留頻率的時段期間曾停留的“與辦公室停留點和家庭停留點不同的另一停留點”具有與工作相關的高可能性。(第一示例性實施例)接下來，將描述根據本發(fā)明的第一示例性實施例。根據本發(fā)明的第一示例性實施例，假設第一行為類型為“工作”，與第一行為類型對應的第一行為地點類型是“辦公室”，第二行為類型是“私人”，并且與第二行為類型對應的第二行為地點類型是“家庭”。換言之，用戶的行為被分類為兩個行為類型，“工作”和“私人”，并且用戶在辦公室停留點進行工作，在家庭停留點進行私人行為。對于用戶的工作日(在辦公室停留點(第一行為地點類型的停留點)進行了停留的日子)，如果在不同于辦公室停留點和家庭停留點(第一和第二行為地點類型的停留點)的另一停留點進行了停留，行為特征提取系統(tǒng)I計算與在該另一停留點進行停留的時段相同的時段期間在辦公室停留點(第一行為地點類型的停留點)的停留頻率，并且確定該另一停留點與“工作”(第一行為類型)之間的相關度。首先，將描述根據本發(fā)明第一示例性實施例的配置。圖2是示出了根據本發(fā)明第一示例性實施例的行為特征提取系統(tǒng)I的配置。參見圖2，行為特征提取系統(tǒng)I包括終端100、行為模式提取設備200、行為特征提取設備300和行為特征參考設備400。終端100和行為模式提取設備200、行為模式提取設備200和行為特征提取設備300、以及行為特征提取設備300和行為特征參考設備400通過網絡(未在圖中示出)連接并且可以彼此通信。終端100是可與用戶一起移動的信息終端。根據本發(fā)明的示例性實施例，終端100是蜂窩電話。此外，終端100可以不是蜂窩電話而是諸如PDA (個人數(shù)字助理)、個人計算機和車載導航系統(tǒng)終端之類的信息終端。盡管圖2中僅示出了一個終端100，但可以包括多個終端。終端100獲取終端100的位置信息，并將其作為位置信息數(shù)據111輸出。這里，終端100包括位置信息獲取單元101。位置信息獲取單元101使用GPS獲取終端100的位置信息。終端100包括天線，并且接收從GPS衛(wèi)星(未示出)發(fā)送的無線電波。位置信息獲取單元101基于從衛(wèi)星接收到的無線電波來計算終端100的位置(定位點)。而且，位置信息獲取單元101在計算定位點的同時獲取定位時間。由位置信息獲取單元101計算的定位點被用作終端100的位置。注意，位置信息獲取單元101可以不通過GPS而是例如從布置在特定位置(例如商店)處的RFID (無線射頻標識)讀取器的位置信息(該信息被給予該讀取器)來獲取定位點。而且，位置信息獲取單元101可以通過由加速傳感器或磁場傳感器估計終端100的移動距離來獲取定位點。而且，位置信息獲取單元101可以在計算定位點的同時獲取與定位點相關的其他信息，例如定位精度。位置信息獲取單元101周期性地計算定位點并且將位置信息數(shù)據111發(fā)送給行為模式提取設備200，該位置信息數(shù)據111包括指示定位點位置的位置信息、定位時間和定位精度信息。管理員或用戶可以事先向位置信息獲取單元101設置位置信息獲取單元101計算定位點的時間間隔。而且，定位點的位置信息可被指示在預定的坐標軸上或者利用經度和緯度來指示。行為模式提取設備200基于位置信息數(shù)據111提取終端100的行為模式數(shù)據11。這里，行為模式提取設備200包括行為模式提取單元201和行為模式存儲單元202。行為模式提取單元201從終端100接收位置信息數(shù)據111，并且基于所接收到的位置信息數(shù)據111提取停留點信息212以作為終端100的行為模式數(shù)據211。這里，例如，如果位置被包括在預定的范圍內，則行為模式提取單元201基于位置信息數(shù)據111而確定在預定時間期間獲取的多個定位點的位置之一作為停留點。而且，對于每一個終端100，行為模式提取單元201將提取的行為模式數(shù)據211存儲在行為模式存儲單元202中。此外，行為模式提取單元201將行為模式數(shù)據211發(fā)送到行為特征提取設備300。圖6是示出了根據本發(fā)明第一示例性實施例的停留點信息212的示例的圖示。停留點信息212包括用于標識每次停留的數(shù)據(停留數(shù)據)的停留數(shù)據標識符，用于識別停留的停留點的停留點標識符S I到S 11，停留點的位置信息，以及停留的停留開始日期和時間以及停留結束日期和時間。這里，停留點標識符由行為模式提取單元201給予每個提取的停留點。行為特征提取設備300基于行為模式數(shù)據211生成終端100的行為特征數(shù)據311。這里，行為特征提取設備300包括行為模式參考單元301、行為特征提取單元302和行為特征存儲單元303。行為模式參考單元301從行為模式提取設備200接收行為模式數(shù)據211。對于用戶的工作日，如果在與辦公室停留點和家庭停留點不同的另一停留點進行了停留，則行為特征提取單元302計算與停留在該另一停留點的時段相同的時段期間在辦公室停留點的停留頻率，并且確定該另一停留點與工作之間的相關度。行為特征提取單元302將相關度存儲在行為特征存儲單元303中以作為相關度信息312。此外，行為特征提取單元302將包括相關度信息312的行為特征數(shù)據311發(fā)送到行為特征參考設備400。圖8是示出了根據本發(fā)明第一示例性實施例的相關度信息312的示例的圖示。相關度信息312包括每個停留點與工作的相關度。行為特征參考設備400是服務器，其上操作有使用用戶的行為特征數(shù)據311的應用。這里，可以使用任何應用，只要該應用使用用戶的行為特征數(shù)據311即可。例如，應用可以是基于在行為特征數(shù)據311中包括的相關度信息312而提供廣告遞送服務等的應用。此外，終端100、行為模式提取設備200、行為特征提取設備300和行為特征參考設備400可以是分別根據程序進行操作的計算機。在這種情況下，終端100、行為模式提取設備200、行為特征提取設備300和行為特征參考設備400包括存儲單元、處理單元、輸入/輸出單元和通信單元，它們未在圖中示出，并且通過公共總線而電連接。存儲單元包括ROM(只讀存儲器)、RAM(隨機存取存儲器)和閃存等，并且存儲用于實現(xiàn)每個設備的功能的程序和數(shù)據。處理單元包括CPU(中央處理單元)，并且通過讀取存儲單元中的程序以及執(zhí)行處理來實現(xiàn)每個設備的功能。輸入/輸出單元包括IXD (液晶顯示器)、鍵盤、鼠標和揚聲器等，并且是每個設備的管理員的輸入/輸出接口。通信單元執(zhí)行無線通信或有線通信并且與其他設備通信。以此方式，實現(xiàn)了終端100、行為模式提取設備200、行為特征提取設備300和行為特征參考設備400。注意，在根據本發(fā)明第一示例性實施例的行為特征提取系統(tǒng)I中，行為特征提取設備300是與終端100、行為模式提取設備200和行為特征參考設備400不同的設備。然而，行為特征提取設備300與終端100、行為模式提取設備200和行為特征參考設備400中的一個或多個可以組成一個設備。例如，行為模式提取設備200和行為特征提取設備300可以組成一個設備。而且，可以將行為特征提取設備300的每個部件分配到物理上不同的位置并且其可以經由網絡連接。而且，行為特征提取設備300可以包括行為模式存儲單元202而不是由行為模式提取設備200包括行為模式存儲單元202。換言之，圖2中示出的行為特征提取系統(tǒng)I的配置是示例性的，并且終端100、行為模式提取設備200、行為特征提取設備300和行為特征參考設備400中每一個中所包括的組件可以靈活地改變。接下來，將描述根據本發(fā)明第一示例性實施例的行為特征提取系統(tǒng)I的操作。首先，將描述根據本發(fā)明第一示例性實施例的終端100的操作。圖3是示出了根據本發(fā)明第一示例性實施例的終端100的位置信息獲取處理的流程圖。終端100的位置信息獲取單元101周期性地從衛(wèi)星接收無線電波并且計算定位點(步驟S 101)。這里，當計算出定位點時，位置信息獲取單元101同時獲取定位精度信息以及定位時間(步驟S102)。位置信息獲取單元101將包括定位點、定位精度信息和定位時間的位置信息數(shù)據111發(fā)送到行為模式提取設備200 (步驟S103)。接下來，將描述根據本發(fā)明第一示例性實施例的行為模式提取設備200的操作。圖4是示出了根據本發(fā)明第一示例性實施例的行為模式提取設備200的行為模式提取處理的流程圖。行為模式提取設備200的行為模式提取單元201從終端100接收位置信息數(shù)據111 (步驟S201)。行為模式提取單元201從發(fā)送自終端100的位置信息數(shù)據111提取停留點信息212 (步驟S202)。行為模式提取單元201將提取的停留點信息存儲在行為模式存儲單元202中以作為行為模式數(shù)據211 (步驟S203)。響應于從行為特征提取設備300接收的行為模式數(shù)據211的獲取請求，行為模式提取設備200將行為模式數(shù)據211發(fā)送到行為特征提取設備300 (步驟S204)。接下來，將描述根據本發(fā)明第一示例性實施例的行為特征提取設備300的操作。圖5是示出了根據本發(fā)明第一示例性實施例的行為特征提取設備300的行為特征提取處理的流程圖。首先，行為特征提取設備300的行為模式參考單元301從行為模式提取設備200接收行為模式數(shù)據211 (步驟S301)。例如，行為模式參考單元301接收圖6中示出的作為行為模式數(shù)據211的停留點信息212。這里，行為特征提取單元301基于用戶或管理員事先輸入的家庭和辦公室的位置信息，獲取家庭停留點和辦公室停留點的停留點標識符。例如，如果輸入的家庭的位置(例如，位置坐標、經度和緯度)存在于距停留點信息201中所包括的停留點位置的預定范圍中，行為特征提取單元302使用該停留點的停留點標識符作為家庭停留點的停留點標識符。類似地，如果輸入的辦公室的位置存在于距停留點信息212中所包括的停留點位置的預定范圍中時，行為特征提取單元302使用該停留點的停留點標識符作為辦公室停留點的停留點標識符。例如，在圖6中所示的停留點信息212的情況下，行為特征提取單元302基于管理員輸入的家庭位置信息(位置坐標(xl，yl))和辦公室位置信息(位置坐標(x2，y2))而獲取家庭停留點的停留點標識符Si和辦公室停留點的停留點標識符s2。注意，行為特征提取單元302可以通過分析停留點信息212來獲取家庭停留點和辦公室停留點的停留點標識符。在這種情況下，基于停留點信息212，行為特征提取單元302例如可以使用具有最長停留時間的停留點的停留點標識符作為家庭停留點的停留點標識符，并且使用具有次長停留時間的停留點的停留點標識符作為辦公室停留點的停留點標識符。接下來，行為特征提取單元302從行為模式參考單元301接收的停留點信息212中提取在辦公室停留點停留過的日子作為工作日(步驟S302)。例如，行為特征提取單元302從圖6中所示的停留點信息212中提取3/15到19以及3/22到26作為工作日。接下來，行為特征提取單元302參考停留點信息212，如果工作日中的一天曾經在不同于辦公室停留點和家庭停留點的另一停留點進行過停留，則針對工作日的停留數(shù)據而計算與在該另一停留點進行停留的時段相同的時段期間在辦公室停留點的停留頻率(步驟S303)。而且，行為特征提取單元302將計算出的停留頻率設置作為該另一停留點與工作之間的相關程度，并且將包括該相關程度的相關度信息312存儲在行為特征存儲單元303中(步驟S304)。圖9是示出了根據本發(fā)明第一示例性實施例的用于計算相關度(辦公室停留點的停留頻率)的表達式的示例的圖示。這里，Rt表示在工作日的時段t期間進行了停留的停留點與工作的相關度，Ls表示時段t的時間長度，N表示在停留點信息212中包括的工作日的數(shù)目，以及Wtk表示在工作日k(k= I到N)并且在時段t期間在辦公室停留點的停留時間長度。圖7是示出了根據本發(fā)明第一示例性實施例的各個時段在辦公室停留點的停留時間長度的圖示。例如，如果用于計算停留頻率的時段被設置為每三個小時，諸如從0:00到3:00、從3:00到6:00以及從6:00到9:00，則在圖6中所示的停留點信息212中包括的在工作日3/15到19以及3/22到26中的各時段期間在辦公室停留點的停留時間長度如圖7中所示那樣被計算。在圖6中所示的停留點信息212中包括的工作日3/15到19以及3/22到26，在具有停留點標識符s3、s4、s5、slO和sll的停留點進行過停留，這些停留點不同于辦公室停留點(s2)和家庭停留點(Si)。對于具有停留點標識符s3的停留點，行為特征提取單元302使用圖9中示出的表達式、基于在圖7中所示的時段“從15:00到18:00”期間的停留時間長度，計算在該停留點進行了停留的時段“從15:00到18:00”期間在辦公室停留點的停留頻率。由此，計算出停留頻率為O. 87。類似地，行為特征提取單元302還針對具有停留點標識符s4、s5、slO和sll的停留點，計算分別在時段“從9:00到12:00”、“從12:00到15:00”、“從6:00到9:00”和“從18:00到21:00”在辦公室停留點的停留頻率。由此，針對具有停留點標識符s4、s5、slO和sll的停留點計算出停留頻率分別為O. 90,0. 77,0和O. 07。而且，行為特征提取單元302將計算出的停留頻率設置為各停留點與工作之間的相關度，并且輸出如圖8中所示的相關度信息312。注意，如果在多個時段期間進行了在特定停留點的停留，行為特征提取單元302可以針對各時段而計算在辦公室停留點的停留頻率，并且將停留頻率的平均值設置為與工作的相關度。接下來，響應于從行為特征參考設備400接收到的針對行為特征數(shù)據311的獲取請求，行為特征提取單元302將包括相關度信息312的行為特征數(shù)據311發(fā)送到行為特征參考設備400 (步驟S305)。注意，行為特征提取設備300可以按照事先設置的時間間隔處周期性地執(zhí)行步驟S301到S305的處理，或者響應于從行為特征參考設備400接收到的針對行為特征數(shù)據311的獲取請求而執(zhí)行所述處理。此后，由行為特征參考設備400上的應用使用行為特征提取單元302所提取的行為特征數(shù)據311。由此，完成了根據本發(fā)明第一示例性實施例的操作。注意，根據本發(fā)明的第一示例性實施例，行為特征提取系統(tǒng)I通過將“工作”定義為第一行為類型并且將“私人”定義為第二行為類型來計算用戶的停留點與第一行為類型(“工作”)之間的相關度(第一行為類型相關度)。然而，行為特征提取系統(tǒng)I可以使用其他行為類型，只要用戶的行為能夠被分類即可。例如，當用戶是學生時，行為特征提取系統(tǒng)I可以通過將“學業(yè)”定義為第一行為類型并且將“私人”定義為第二行為類型，來計算用戶的停留點和“學業(yè)”之間的相關度。在這種情況下，行為特征提取系統(tǒng)I通過將“學校”定義為第一行為地點類型并且將“家庭”定義為第二行為地點類型，來計算停留點與“學業(yè)”之間的相關度。而且，根據本發(fā)明的第一示例性實施例，行為特征提取單元302從停留點信息212中提取在辦公室停留點進行過停留的日子作為工作日，并且針對所提取的工作日而計算每個時段在辦公室停留點的停留頻率。然而，行為特征提取單元302可以從在辦公室停留點進行了停留的日子中提取由管理員等事先指定的星期中的預定日子(例如從周一到周五)作為工作日。而且，行為特征提取單元302可以基于停留點信息212、針對星期中的每個日子而計算在辦公室停留點的停留頻率，并且可以從在辦公室停留點進行了停留的日子中提取停留頻率超過預定數(shù)值的星期中的日子作為工作日。由此，如果用戶的通常(周期性的)工作日是星期中的特定日子，則可以從針對每個時段的在辦公室停留點的停留頻率的計算目標中排除如下停留數(shù)據并且改善相關性的計算精度，這些停留數(shù)據包括與常規(guī)工作日不同的停留開始時間和停留結束時間，例如進行了工作的非常規(guī)工作日(例如假日)的停留數(shù)據。接下來，將描述本發(fā)明第一示例性實施例的特征配置。圖1是示出了根據本發(fā)明第一示例性實施例的特征配置的框圖。參見圖1，行為特征提取設備300包括行為模式存儲單元202和行為特征提取單元302。對于用戶在多個停留點(包括與第一行為類型對應的第一行為地點類型的停留點以及與第二行為類型對應的第二行為地點類型的停留點)的每次停留，行為模式存儲單 元202存儲停留點信息212，停留點信息212包括指示停留點的停留點標識符、停留開始 日期和時間以及停留結束日期和時間。行為特征提取單元302通過參考從行為模式存儲單 元202獲取的停留點信息212而提取在第一行為地點類型的停留點進行過停留的一個或多 個日子作為與第一行為類型相關的日子；如果在與第一行為類型相關的一個或多個日子中 在與不同于第一和第二行為地點類型的停留點的另一停留點進行了停留，則針對與第一行 為類型相關的一個或多個日子而計算與在該另一停留點進行停留的時段相同的時段期間 在第一行為地點類型的停留點的停留頻率；并且基于計算出的停留頻率確定和輸出該另一 停留點和第一行為類型之間的相關度。
根據本發(fā)明的第一示例性實施例，可以從位置信息歷史中提取用戶的停留位置與 行為類型之間的相關性。原因在于行為特征提取單元302通過參考停留點信息212而提 取出在第一行為地點類型的停留點進行過停留的日子作為與第一行為類型相關的日子，并 且如果在與第一行為類型相關的日子在不同于第一和第二行為地點類型的停留點的另一 停留點進行了停留，則針對與第一行為類型相關的日子而計算與在該另一停留點進行停留 的時段相同的時段期間在第一行為地點類型的停留點的停留頻率，并且基于計算出的停留 頻率確定該另一停留點與第一行為類型之間的相關度。由此，例如可以從位置信息歷史中 提取指示用戶的停留位置是否與工作具有相關性的信息。
而且，根據本發(fā)明第一示例性實施例，可以提取用戶的停留位置與行為類型之間 的相關性，而無關于用戶進行與行為類型對應的行為的時段。原因在于如上所述，行為特 征提取單元302計算與在該另一停進行留點的時段相同的時段期間在與第一行為地點類 型相關的停留點的停留頻率，并且基于計算出的停留頻率確定該另一停留點與第一行為類 型之間的相關度。由此，例如，即使進行行為的時段(例如工作的時段)隨用戶而不同，也 能夠提取用戶的停留位置與工作之間的相關性。
(第二示例性實施例)
接下來，將描述本發(fā)明的第二示例性實施例。
根據本發(fā)明第二示例性實施例，它與本發(fā)明第一示例性實施例的不同之處在于 行為特征提取單元302提取周期模式，周期模式是一種這樣的模式，在該模式中在多天中 出現(xiàn)在辦公室停留點進行了停留的工作日(與第一行為類型相關的日子)以及未在辦公室 停留點進行停留的并非工作日(與第一行為類型不相關的日子)，并且行為特征提取單元 302針對與周期模式中的工作日具有相同順序的日子而計算辦公室停留點的停留頻率。
根據本發(fā)明第二示例性實施例的配置與根據本發(fā)明第一示例性實施例的配置相 同。
接下來，將描述根據本發(fā)明第二示例性實施例的行為特征提取系統(tǒng)I的操作。
根據本發(fā)明第二示例性實施例的終端100的操作和行為模式提取設備200的操作 與本發(fā)明第一示例性實施例的終端100的操作和行為模式提取設備200的操作(圖3和圖 4)相同。
接下來，將描述根據本發(fā)明第二示例性實施例的行為特征提取設備300的操作。 圖10是示出了根據本發(fā)明第二示例性實施例的行為特征提取設備300的行為特征提取處 理的流程圖。
首先，行為特征提取設備300的行為模式參考單元301從行為模式提取設備200 接收行為模式數(shù)據211 (步驟S401)。
圖11是示出了根據本發(fā)明第二示例性實施例的停留點信息212的示例。例如，行為模式參考單元301接收圖11中示出的停留點信息212作為行為模式數(shù)據211。
接下來，行為特征提取單元302從行為模式參考單元301接收的停留點信息212 中提取在辦公室停留點進行了停留的工作日與未在辦公室停留點進行停留的并非工作日的周期模式(步驟S402)。這里，行為特征提取單元302檢測包括一個或多個連續(xù)工作日的數(shù)目以及一個或多個連續(xù)非工作日的數(shù)目的模式的周期性，并且提取工作日和非工作日的周期模式。
圖12是示出了根據本發(fā)明第二示例性實施例的工作日的周期模式的示例的圖示。例如，行為特征提取單元302從圖11中所示的停留點信息212提取如圖12中所示的周期模式。在圖12中所示的示例中，提取具有5天周期的周期模式，這5天包括工作日(4 天)和非工作日(I天)。
接下來，行為特征提取單元302參考停留點信息212，如果在周期模式中的第i個工作日(I ^ i <周期模式中的工作日數(shù)目)之一在不同于辦公室停留點和家庭停留點的另一停留點進行了停留，則針對周期模式中的第i個工作日的停留數(shù)據而計算與在該另一停留點進行停留的時段相同的時段期間在辦公室停留點的停留頻率(步驟S403)。而且，行為特征提取單元302將計算出的停留頻率設置作為該另一停留點與工作之間的相關程度， 并且將包括該相關程度的相關度信息312存儲在行為特征存儲單元303中(步驟S404)。
圖15是示出了根據本發(fā)明第二示例性實施例的用于計算相關度(辦公室停留點的停留頻率)的表達式的圖示。這里，Rit表示在工作日的周期模式中在第i個工作日之一的時段t期間進行過停留的停留點與工作之間的相關度，Lt表示時段t的時間長度，Ni 表示在停留點信息212中包括的第i個工作日的數(shù)目，并且Witk表示在周期模式中的第i 個工作日的工作日k(k = I到Ni)并且在時段t期間在辦公室停留點的停留時間長度。
圖13是示出了根據本發(fā)明第二示例性實施例的針對各時段在辦公室停留點的停留時間長度的圖示。例如，在如圖12所示的周期模式被提取的情況下，在圖11中所示的停留點信息212中包括的周期模式中的第一工作日(3/15和3/20)、第二工作日(3/16和 3/21)、第三工作日(3/17和3/22)以及第四工作日(3/18和3/23)中的各時段期間在辦公室停留點的停留時間被計算，如圖13所示。
圖14是示出了根據本發(fā)明第二示例性實施例的相關度信息312的示例的圖示。在圖11中示出的停留點信息212中包括的周期模式中的第一工作日(3/15和3/20)，在不同于辦公室停留點(s2)和家庭停留點(s I)的、具有停留點標識符s3的停留點進行了停留。 行為特征提取單元302使用圖5中示出的表達式、基于在圖7中所示的第一工作日(3/15 和3/20)中的時段“從15:00到18:00”期間的停留時間長度，計算在具有停留點標識符s3 的停留點進行了停留的時段“從15:00到18:00”期間在辦公室停留點的停留頻率。由此， 計算出停留頻率為O. 67。類似地,行為特征提取單元302還針對具有停留點標識符s4、s5 和slO的停留點，分別計算在第四工作日(3/18和3/23)的時段“從9:00到12:00”、第三工作日(3/17和3/22)的時段“從6:00到9:00”以及第一工作日(3/15和3/20)的時段 “從18:00到21:00”期間在辦公室停留點的停留頻率。由此，對于具有停留點標識符s4 、s5和slO的停留點，分別計算停留頻率O. 67,0. 50和O. 33。而且，行為特征提取單元302將 計算出的停留頻率設置為各停留點與工作之間的相關程度，并且輸出相關度信息312，如圖 14中所示。
注意，如果在周期模式中的第i個工作日的多個時段期間在特定停留點進行了停 留，行為特征提取單元302可以針對周期模式中的第i個工作日的各個時段而計算在辦公 室停留點的停留頻率，并且將停留頻率的平均值設置為與工作的相關度。
接下來，響應于從行為特征參考設備400接收的行為特征數(shù)據311的獲取請求，行 為特征提取單元302將包括相關度信息312的行為特征數(shù)據311發(fā)送到行為特征參考設備 400 (步驟 S405)。
由此，完成了根據本發(fā)明第二示例性實施例的操作。
根據本發(fā)明第二示例性實施例，即使用戶進行與行為類型對應的行為的時段隨日 子而不同，也能夠提取用戶的停留位置與行為類型之間的相關程度。原因在于行為特征提 取單元302通過參考停留點信息212提取周期模式，周期性模式是一種這樣的模式，其中在 多個日子中出現(xiàn)與第一行為類型相關的日子以及不與第一行為類型相關的日子，并且如果 在周期模式中與第一行為類型相關的第i個日子之一在另一停留點進行了停留，則針對周 期模式中的第一行為類型的第i個日子，計算在與在該另一停留點進行停留的時段相同的 時段期間在第一行為地點類型的停留點的停留頻率。由此，即使用戶進行工作的時段隨日 子而不同(例如在用戶輪班工作的情況下)，也能夠提取用戶的停留位置與工作之間的相 關性。
盡管已經參照本發(fā)明的示例性實施例具體地示出和描述了本發(fā)明，但本發(fā)明并不 限于這些實施例。本領域一般技術人員將理解的是，可以對本發(fā)明進行形式和細節(jié)上的各 種修改，而不偏離由權利要求界定的本發(fā)明的精神和范圍。
例如，在上述的示例性實施例中，行為模式提取設備200從終端100所獲取的位置 信息中提取行為模式數(shù)據211，并且行為特征提取設備300從行為模式數(shù)據211中提取行為 特征數(shù)據311。然而，行為特征提取設備300可以從手工輸入的行為模式數(shù)據211中提取行 為特征數(shù)據311。
本申請基于并且要求于2010年8月4日提交的日本專利申請?zhí)?010-174960的 權益，其全部內容通過引用方式在此并入。
工業(yè)實用性
根據本發(fā)明，它不僅可被應用于使用用戶行為特征的信息遞送，而且可被應用于 在市場區(qū)域研究和交通量研究中的用戶偵測數(shù)據的生成。
參考標號列表
權利要求
1.一種行為特征提取設備，包括行為模式存儲裝置，用于針對用戶在多個停留點的每次停留而存儲停留點信息，所述停留點信息包括指示停留點的停留點標識符、停留開始日期和時間以及停留結束日期和時間，所述多個停留點包括與第一行為類型對應的第一行為地點類型的停留點以及與第二行為類型對應的第二行為地點類型的停留點；以及行為特征提取裝置，用于通過參考從所述行為模式存儲裝置獲取的所述停留點信息而提取在所述第一行為地點類型的停留點進行了停留的一個或多個日子以作為與所述第一行為類型相關的日子，如果在與所述第一行為類型相關的所述一個或多個日子在與所述第一行為地點類型和所述第二行為地點類型的所述停留點不同的另一停留點進行了停留，則針對與所述第一行為類型相關的所述一個或多個日子而計算與在所述另一停留點進行所述停留的時段相同的時段期間在所述第一行為地點類型的所述停留點的停留頻率，以及基于所述計算出的停留頻率而確定并且輸出所述另一停留點與所述第一行為類型之間的相關度。
2.根據權利要求1所述的行為特征提取設備，其中所述第一行為類型是工作或學業(yè)，所述第一行為地點類型是辦公室或學校，所述第二行為類型是私人，并且所述第二行為地點類型是家庭，以及隨著在所述另一停留點進行所述停留的所述相同時段期間在所述第一行為地點類型的所述停留點的所述停留頻率增加，所述另一停留點與所述第一行為類型之間的所述相關度變大。
3.根據權利要求1或2所述的行為特征提取設備，其中所述行為特征提取裝置通過參考從所述行為模式存儲裝置獲取的所述停留點信息而提取周期模式，所述周期模式是一種這樣的模式，其中在多個日子中出現(xiàn)與所述第一行為類型相關的所述一個或多個日子和不是與所述第一行為類型相關的所述日子的一個或多個日子，并且如果在與所述周期模式中與所述第一行為類型相關的所述一個或多個日子相對應的一個或多個第i個日子(I ^ i <與所述周期模式內的所述第一行為類型相關的所述一個或多個日子的數(shù)目)在所述另一停留點進行了停留，則針對與所述周期模式內與所述第一行為類型相關的所述一個或多個日子相對應的所述第i個日子而計算在所述另一停留點進行所述停留的所述相同時段期間在所述第一行為地點類型的所述停留點的所述停留頻率。
4.根據權利要求1或2所述的行為特征提取設備，其中所述行為特征提取裝置針對星期中的每個日子而計算在所述第一行為地點類型的所述停留點的停留頻率，并且從在所述第一行為地點類型的所述停留點進行了所述停留的所述一個或多個日子中，提取與所述星期中的日子相對應的、對于所述星期中的每個日子的所述計算出的停留概率等于或大于預定值的一個或多個日子，作為與所述第一行為類型相關的所述日子。
5.一種行為特征提取系統(tǒng)，包括根據權利要求1到4任一項所述的行為特征提取設備；以及行為模式提取設備，用于基于指示所述用戶的位置的定位點和定位時間提取所述停留點信息，所述提取的停留點信息由所述行為模式存儲裝置存儲。
6.一種行為特征提取方法，包括針對用戶在多個停留點的每次停留而存儲停留點信息，所述停留點信息包括指示停留點的停留點標識符、停留開始日期和時間以及停留結束日期和時間，所述多個停留點包括與第一行為類型對應的第一行為地點類型的停留點以及與第二行為類型對應的第二行為地點類型的停留點；通過參考所述停留點信息，提取在所述第一行為地點類型的停留點進行了停留的一個或多個日子作為與所述第一行為類型相關的日子；如果在與所述第一行為類型相關的所述一個或多個日子在與所述第一行為地點類型和所述第二行為地點類型的所述停留點不同的另一停留點進行了停留，則針對與所述第一行為類型相關的所述一個或多個日子而計算與在所述另一停留點進行所述停留的時段相同的時段期間在所述第一行為地點類型的所述停留點的停留頻率；以及基于所述計算出的停留頻率，確定并且輸出所述另一停留點與所述第一行為類型之間的相關度。
7.一種計算機可讀存儲介質，在所述計算機可讀存儲介質上記錄有使得計算機執(zhí)行一種方法的行為特征提取程序，所述方法包括針對用戶在多個停留點的每次停留存儲停留點信息，所述停留點信息包括指示停留點的停留點標識符、停留開始日期和時間以及停留結束日期和時間，所述多個停留點包括與第一行為類型對應的第一行為地點類型的停留點以及與第二行為類型對應的第二行為地點類型的停留點；通過參考所述停留點信息，提取在所述第一行為地點類型的停留點進行了停留的一個或多個日子作為與所述第一行為類型相關的日子；如果在與所述第一行為類型相關的所述一個或多個日子在與所述第一行為地點類型和所述第二行為地點類型的所述停留點不同的另一停留點進行了停留，則針對與所述第一行為類型相關的所述一個或多個日子而計算與在所述另一停留點進行所述停留的時段相同的時段期間在所述第一行為地點類型的所述停留點的停留頻率；以及基于所述計算出的停留頻率，確定并且輸出所述另一停留點與所述第一行為類型之間的相關度。
8.根據權利要求7所述的計算機可讀存儲介質，在所述計算機可讀存儲介質上記錄有使得所述計算機執(zhí)行所述方法的所述行為特征提取程序，其中所述第一行為類型是工作或學業(yè)，所述第一行為地點類型是辦公室或學校，所述第二行為類型是私人，并且所述第二行為地點類型是家庭，以及隨著在所述另一停留點進行所述停留的所述相同時段期間在所述第一行為地點類型的所述停留點的所述停留頻率增加，所述另一停留點與所述第一行為類型之間的所述相關度變大。
9.根據權利要求7或8所述的計算機可讀存儲介質，在所述計算機可讀存儲介質上記錄有使得所述計算機執(zhí)行所述方法的所述行為特征提取程序，其中在確定所述相關度時，通過參考所述停留點信息而提取周期模式，所述周期模式是一種模式，其中在多個日子中出現(xiàn)與所述第一行為類型相關的所述一個或多個日子和不是與所述第一行為類型相關的所述日子的一個或多個日子，以及如果在與所述周期模式中與所述第一行為類型相關的所述一個或多個日子相對應的一個或多個第i個日子(I ^ i <與所述周期模式內的所述第一行為類型相關的所述一個或多個日子的數(shù)目)在所述另一停留點進行了停留，則針對與所述周期模式內與所述第一行為類型相關的所述一個或多個日子相對應的所述第i個日子而計算在所述另一停留點進行所述停留的所述相同時段期間在所述第一行為地點類型的所述停留點的所述停留頻率。
10.根據權利要求7或8所述的計算機可讀存儲介質，在所述計算機可讀存儲介質上記錄有使得所述計算機執(zhí)行所述方法的所述行為特征提取程序，其中在提取與所述第一行為類型相關的所述一個或多個日子時，針對星期中的每個日子而計算在所述第一行為地點類型的所述停留點的停留頻率，以及從在所述第一行為地點類型的所述停留點進行了所述停留的所述一個或多個日子中， 提取與所述星期中的日子相對應的、對于所述星期中的每個日子的所述計算出的停留概率等于或大于預定值的一個或多個日子，作為與所述第一行為類型相關的所述日子。
全文摘要
從位置信息歷史中提取用戶的停留位置與行為類型之間的相關性。行為模式存儲單元(202)存儲來自多個停留點的停留點信息(212)，該多個停留點包括與第一行為類型對應的第一行為地點類型的停留點和與第二行為類型對應的第二行為地點類型的停留點。行為特征提取單元(302)參考停留點信息；提取在第一行為地點類型的停留點進行了停留的日子以作為第一行為類型的日子；在第一行為類型的任意日子，如果在與第一和第二行為地點類型的停留點不同的另一停留點進行了停留，則針對第一行為類型的日子而提取與在該另一停留點進行停留的相同時段期間在第一行為地點類型的停留點的停留頻率；并且確定該另一停留點與第一行為類型之間的關系。
文檔編號G01C21/00GK103052964SQ20118003843
公開日2013年4月17日 申請日期2011年8月2日 優(yōu)先權日2010年8月4日
發(fā)明者大野岳夫 申請人:日本電氣株式會社