本申請涉及計(jì)算機(jī)技術(shù)領(lǐng)域，具體涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及用于生成信息的方法和裝置。

背景技術(shù)：

隨著移動(dòng)定位設(shè)備的出現(xiàn)，用戶越來越多的軌跡數(shù)據(jù)可以被采集到。軌跡數(shù)據(jù)被廣泛認(rèn)為可以多角度的刻畫用戶的行為，對理解用戶的特點(diǎn)和傾向等具有重要作用。并且從軌跡數(shù)據(jù)中提取出的用于表征用戶的特點(diǎn)、傾向等的信息可以應(yīng)用于征信建模、信息推送等。

然而，軌跡數(shù)據(jù)具有非結(jié)構(gòu)化、數(shù)據(jù)量巨大、語義不明確等缺點(diǎn)。比如，對于一個(gè)用戶，該用戶的軌跡數(shù)據(jù)僅僅是一串二維平面的坐標(biāo)點(diǎn)，很難直接提取出該軌跡數(shù)據(jù)所表達(dá)的用戶信息。因此，如何有效地基于軌跡數(shù)據(jù)生成該軌跡數(shù)據(jù)所屬的用戶的信息，是一個(gè)值得研究的問題。

技術(shù)實(shí)現(xiàn)要素：

本申請的目的在于提出一種改進(jìn)的用于生成信息的方法和裝置，來解決以上背景技術(shù)部分提到的技術(shù)問題。

第一方面，本申請實(shí)施例提供了一種用于生成信息的方法，該方法包括：獲取地理信息點(diǎn)序列集合和所述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列的標(biāo)識所組成的標(biāo)識集合；對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，對該地理信息點(diǎn)序列中的地理信息點(diǎn)進(jìn)行聚類，生成與該地理信息點(diǎn)序列對應(yīng)的元素序列，其中，上述元素序列中的每一個(gè)元素對應(yīng)該地理信息點(diǎn)序列中的至少一個(gè)地理信息點(diǎn)；利用機(jī)器學(xué)習(xí)方法，基于上述標(biāo)識集合和所生成的各個(gè)元素序列，學(xué)習(xí)得到針對上述標(biāo)識集合中的各個(gè)標(biāo)識的矩陣；對于上述標(biāo)識集合中的每一個(gè)標(biāo)識，基于該標(biāo)識和上述矩陣，生成該標(biāo)識所指示的地理信息點(diǎn)序列所屬的用戶的信息。

在一些實(shí)施例中，上述對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，對該地理信息點(diǎn)序列中的地理信息點(diǎn)進(jìn)行聚類，生成與該地理信息點(diǎn)序列對應(yīng)的元素序列，包括：對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，對于該地理信息點(diǎn)序列中的每一個(gè)地理信息點(diǎn)，從預(yù)先存儲的、所包含的興趣點(diǎn)設(shè)置有標(biāo)識的興趣點(diǎn)集合中提取出與該地理信息點(diǎn)的直線距離最短的興趣點(diǎn)，將上述興趣點(diǎn)的標(biāo)識作為與該地理信息點(diǎn)對應(yīng)的元素，將與該地理信息點(diǎn)序列中的各個(gè)地理信息點(diǎn)分別對應(yīng)的元素所組成的元素序列作為與該地理信息點(diǎn)序列對應(yīng)的元素序列。

在一些實(shí)施例中，上述對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，對該地理信息點(diǎn)序列中的地理信息點(diǎn)進(jìn)行聚類，生成與該地理信息點(diǎn)序列對應(yīng)的元素序列，包括：對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，從預(yù)置區(qū)域標(biāo)識集合中提取出該地理信息點(diǎn)序列中的各個(gè)地理信息點(diǎn)所在的區(qū)域的區(qū)域標(biāo)識，將所提取出的各個(gè)區(qū)域標(biāo)識所組成的序列作為與該地理信息點(diǎn)序列對應(yīng)的元素序列，其中，上述預(yù)置區(qū)域標(biāo)識集合包括該地理信息點(diǎn)序列中的每個(gè)地理信息點(diǎn)所在的區(qū)域的區(qū)域標(biāo)識。

在一些實(shí)施例中，上述對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，對該地理信息點(diǎn)序列中的地理信息點(diǎn)進(jìn)行聚類，生成與該地理信息點(diǎn)序列對應(yīng)的元素序列，包括：對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，從預(yù)置網(wǎng)格標(biāo)識集合中提取出該地理信息點(diǎn)序列中的各個(gè)地理信息點(diǎn)所在的網(wǎng)格的網(wǎng)格標(biāo)識，將所提取出的各個(gè)網(wǎng)格標(biāo)識所組成的序列作為與該地理信息點(diǎn)序列對應(yīng)的元素序列，其中，上述預(yù)置網(wǎng)格標(biāo)識集合是預(yù)先對二維空間進(jìn)行網(wǎng)格劃分所劃分出的各個(gè)網(wǎng)格的網(wǎng)格標(biāo)識的集合。

在一些實(shí)施例中，上述利用機(jī)器學(xué)習(xí)方法，基于上述標(biāo)識集合和所生成的各個(gè)元素序列，學(xué)習(xí)得到針對上述標(biāo)識集合中的各個(gè)標(biāo)識的矩陣，包括：對于上述各個(gè)元素序列中的每一個(gè)元素序列，將該元素序列作為待處理元素序列，將上述標(biāo)識集合中的與上述待處理元素序列對應(yīng)的標(biāo)識作為待處理標(biāo)識，執(zhí)行以下處理步驟：將上述待處理元素序列映射為向量序列，以及將上述待處理標(biāo)識映射為向量得到標(biāo)識向量；利用預(yù)置元素轉(zhuǎn)換矩陣對上述向量序列中的各個(gè)向量進(jìn)行轉(zhuǎn)換得到第一向量序列，以及利用預(yù)置標(biāo)識轉(zhuǎn)換矩陣對上述標(biāo)識向量進(jìn)行轉(zhuǎn)換得到第一標(biāo)識向量；通過執(zhí)行以下步驟至少一次以從上述第一向量序列中提取出至少一個(gè)子向量序列：從第一向量序列中連續(xù)取出預(yù)設(shè)數(shù)目個(gè)向量，右移一位再連續(xù)取出預(yù)設(shè)數(shù)目個(gè)向量，將取出的各個(gè)向量組成子向量序列；對于上述至少一個(gè)子向量序列中的每一個(gè)子向量序列，將該子向量序列中的各個(gè)向量和上述第一標(biāo)識向量的平均值作為與該子向量序列相關(guān)聯(lián)的第一向量，利用預(yù)置向量轉(zhuǎn)換矩陣對上述第一向量進(jìn)行轉(zhuǎn)換得到第一轉(zhuǎn)換向量，通過預(yù)置取值分布預(yù)測模型對上述第一轉(zhuǎn)換向量的取值分布進(jìn)行預(yù)測，以對上述預(yù)置標(biāo)識轉(zhuǎn)換矩陣進(jìn)行優(yōu)化，其中，上述預(yù)置取值分布預(yù)測模型用于表征第一轉(zhuǎn)換向量和取值分布的對應(yīng)關(guān)系；將優(yōu)化后的上述預(yù)置標(biāo)識轉(zhuǎn)換矩陣作為上述矩陣。

在一些實(shí)施例中，上述將上述待處理元素序列映射為向量序列，以及將上述待處理標(biāo)識映射為向量得到標(biāo)識向量，包括：采用獨(dú)熱編碼，以將上述待處理元素序列映射為向量序列，以及將上述待處理標(biāo)識映射為向量得到標(biāo)識向量。

第二方面，本申請?zhí)峁┝艘环N用于生成信息的裝置，該裝置包括：獲取單元，配置用于獲取地理信息點(diǎn)序列集合和上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列的標(biāo)識所組成的標(biāo)識集合；第一生成單元，配置用于對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，對該地理信息點(diǎn)序列中的地理信息點(diǎn)進(jìn)行聚類，生成與該地理信息點(diǎn)序列對應(yīng)的元素序列，其中，上述元素序列中的每一個(gè)元素對應(yīng)該地理信息點(diǎn)序列中的至少一個(gè)地理信息點(diǎn)；學(xué)習(xí)單元，配置用于利用機(jī)器學(xué)習(xí)方法，基于上述標(biāo)識集合和所生成的各個(gè)元素序列，學(xué)習(xí)得到針對上述標(biāo)識集合中的各個(gè)標(biāo)識的矩陣；第二生成單元，配置用于對于上述標(biāo)識集合中的每一個(gè)標(biāo)識，基于該標(biāo)識和上述矩陣，生成該標(biāo)識所指示的地理信息點(diǎn)序列所屬的用戶的信息。

在一些實(shí)施例中，上述第一生成單元包括：第一生成子單元，配置用于對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，對于該地理信息點(diǎn)序列中的每一個(gè)地理信息點(diǎn)，從預(yù)先存儲的、所包含的興趣點(diǎn)設(shè)置有標(biāo)識的興趣點(diǎn)集合中提取出與該地理信息點(diǎn)的直線距離最短的興趣點(diǎn)，將上述興趣點(diǎn)的標(biāo)識作為與該地理信息點(diǎn)對應(yīng)的元素，將與該地理信息點(diǎn)序列中的各個(gè)地理信息點(diǎn)分別對應(yīng)的元素所組成的元素序列作為與該地理信息點(diǎn)序列對應(yīng)的元素序列。

在一些實(shí)施例中，上述第一生成單元包括：第二生成子單元，配置用于對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，從預(yù)置區(qū)域標(biāo)識集合中提取出該地理信息點(diǎn)序列中的各個(gè)地理信息點(diǎn)所在的區(qū)域的區(qū)域標(biāo)識，將所提取出的各個(gè)區(qū)域標(biāo)識所組成的序列作為與該地理信息點(diǎn)序列對應(yīng)的元素序列，其中，上述預(yù)置區(qū)域標(biāo)識集合包括該地理信息點(diǎn)序列中的每個(gè)地理信息點(diǎn)所在的區(qū)域的區(qū)域標(biāo)識。

在一些實(shí)施例中，上述第一生成單元包括：第三生成子單元，配置用于對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，從預(yù)置網(wǎng)格標(biāo)識集合中提取出該地理信息點(diǎn)序列中的各個(gè)地理信息點(diǎn)所在的網(wǎng)格的網(wǎng)格標(biāo)識，將所提取出的各個(gè)網(wǎng)格標(biāo)識所組成的序列作為與該地理信息點(diǎn)序列對應(yīng)的元素序列，其中，上述預(yù)置網(wǎng)格標(biāo)識集合是預(yù)先對二維空間進(jìn)行網(wǎng)格劃分所劃分出的各個(gè)網(wǎng)格的網(wǎng)格標(biāo)識的集合。

在一些實(shí)施例中，上述學(xué)習(xí)單元包括：學(xué)習(xí)子單元，配置用于對于上述各個(gè)元素序列中的每一個(gè)元素序列，將該元素序列作為待處理元素序列，將上述標(biāo)識集合中的與上述待處理元素序列對應(yīng)的標(biāo)識作為待處理標(biāo)識，執(zhí)行以下處理步驟：將上述待處理元素序列映射為向量序列，以及將上述待處理標(biāo)識映射為向量得到標(biāo)識向量；利用預(yù)置元素轉(zhuǎn)換矩陣對上述向量序列中的各個(gè)向量進(jìn)行轉(zhuǎn)換得到第一向量序列，以及利用預(yù)置標(biāo)識轉(zhuǎn)換矩陣對上述標(biāo)識向量進(jìn)行轉(zhuǎn)換得到第一標(biāo)識向量；通過執(zhí)行以下步驟至少一次以從上述第一向量序列中提取出至少一個(gè)子向量序列：從第一向量序列中連續(xù)取出預(yù)設(shè)數(shù)目個(gè)向量，右移一位再連續(xù)取出預(yù)設(shè)數(shù)目個(gè)向量，將取出的各個(gè)向量組成子向量序列；對于上述至少一個(gè)子向量序列中的每一個(gè)子向量序列，將該子向量序列中的各個(gè)向量和上述第一標(biāo)識向量的平均值作為與該子向量序列相關(guān)聯(lián)的第一向量，利用預(yù)置向量轉(zhuǎn)換矩陣對上述第一向量進(jìn)行轉(zhuǎn)換得到第一轉(zhuǎn)換向量，通過預(yù)置取值分布預(yù)測模型對上述第一轉(zhuǎn)換向量的取值分布進(jìn)行預(yù)測，以對上述預(yù)置標(biāo)識轉(zhuǎn)換矩陣進(jìn)行優(yōu)化，其中，上述預(yù)置取值分布預(yù)測模型用于表征第一轉(zhuǎn)換向量和取值分布的對應(yīng)關(guān)系；矩陣確定子單元，配置用于將優(yōu)化后的上述預(yù)置標(biāo)識轉(zhuǎn)換矩陣作為上述矩陣。

在一些實(shí)施例中，上述學(xué)習(xí)子單元包括：映射模塊，配置用于采用獨(dú)熱編碼，以將上述待處理元素序列映射為向量序列，以及將上述待處理標(biāo)識映射為向量得到標(biāo)識向量。

第三方面，本申請實(shí)施例提供了一種服務(wù)器，該服務(wù)器包括：一個(gè)或多個(gè)處理器；存儲裝置，用于存儲一個(gè)或多個(gè)程序；當(dāng)上述一個(gè)或多個(gè)程序被上述一個(gè)或多個(gè)處理器執(zhí)行，使得上述一個(gè)或多個(gè)處理器實(shí)現(xiàn)如第一方面中任一實(shí)現(xiàn)方式描述的方法。

第四方面，本申請實(shí)施例提供了一種計(jì)算機(jī)可讀存儲介質(zhì)，其上存儲有計(jì)算機(jī)程序，其特征在于，上述程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如第一方面中任一實(shí)現(xiàn)方式描述的方法。

本申請實(shí)施例提供的用于生成信息的方法和裝置，通過獲取地理信息點(diǎn)序列集合和該地理信息點(diǎn)序列集合中的每個(gè)地理信息點(diǎn)序列的標(biāo)識所組成的標(biāo)識集合，以便對該地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列中的地理信息點(diǎn)進(jìn)行聚類，生成與該地理信息點(diǎn)序列對應(yīng)的元素序列。而后利用機(jī)器學(xué)習(xí)方法，基于該標(biāo)識集合和所生成的各個(gè)元素序列，學(xué)習(xí)得到針對該標(biāo)識集合中的各個(gè)標(biāo)識的矩陣。最后基于該標(biāo)識集合中的每一個(gè)標(biāo)識和該矩陣，生成該標(biāo)識所指示的地理信息點(diǎn)序列所屬的用戶的信息。從而有效利用了用戶線下行為的信息(即上述地理信息點(diǎn)序列集合和上述標(biāo)識集合)以及無監(jiān)督的機(jī)器學(xué)習(xí)方法，實(shí)現(xiàn)了富于針對性的信息生成。

附圖說明

通過閱讀參照以下附圖所作的對非限制性實(shí)施例所作的詳細(xì)描述，本申請的其它特征、目的和優(yōu)點(diǎn)將會變得更明顯：

圖1是本申請可以應(yīng)用于其中的示例性系統(tǒng)架構(gòu)圖；

圖2是根據(jù)本申請的用于生成信息的方法的一個(gè)實(shí)施例的流程圖；

圖3是根據(jù)本申請的用于生成信息的方法的一個(gè)應(yīng)用場景的示意圖；

圖4是根據(jù)本申請的用于生成信息的裝置的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖；

圖5是適于用來實(shí)現(xiàn)本申請實(shí)施例的服務(wù)器的計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面結(jié)合附圖和實(shí)施例對本申請作進(jìn)一步的詳細(xì)說明?？梢岳斫獾氖牵颂幩枋龅木唧w實(shí)施例僅僅用于解釋相關(guān)發(fā)明，而非對該發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與有關(guān)發(fā)明相關(guān)的部分。

需要說明的是，在不沖突的情況下，本申請中的實(shí)施例及實(shí)施例中的特征可以相互組合。下面將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本申請。

圖1示出了可以應(yīng)用本申請的用于生成信息的方法或用于生成信息的裝置的實(shí)施例的示例性系統(tǒng)架構(gòu)100。

如圖1所示，系統(tǒng)架構(gòu)100可以包括終端設(shè)備101、102，網(wǎng)絡(luò)103和服務(wù)器104。網(wǎng)絡(luò)103用以在終端設(shè)備101、102和服務(wù)器104之間提供通信鏈路的介質(zhì)。網(wǎng)絡(luò)103可以包括各種連接類型，例如有線、無線通信鏈路或者光纖電纜等等。

用戶可以使用終端設(shè)備101、102通過網(wǎng)絡(luò)103與服務(wù)器104交互，以接收或發(fā)送信息等。例如，服務(wù)器104通過網(wǎng)絡(luò)103向終端設(shè)備101、102發(fā)送定位信息發(fā)送指令，終端設(shè)備101、102響應(yīng)于該指令，可以將該用戶的定位信息(例如在某個(gè)時(shí)間段的地理信息點(diǎn)序列和該地理信息點(diǎn)序列的標(biāo)識)通過網(wǎng)絡(luò)103發(fā)送給服務(wù)器104。終端設(shè)備101、102上可以安裝有支持定位功能的各種客戶端應(yīng)用，例如社交類應(yīng)用、游戲類應(yīng)用、定位應(yīng)用等。

終端設(shè)備101、102可以是支持定位功能的各種電子設(shè)備，包括但不限于智能手機(jī)、平板電腦、電子書閱讀器、mp3播放器(movingpictureexpertsgroupaudiolayeriii，動(dòng)態(tài)影像專家壓縮標(biāo)準(zhǔn)音頻層面3)、mp4(movingpictureexpertsgroupaudiolayeriv，動(dòng)態(tài)影像專家壓縮標(biāo)準(zhǔn)音頻層面4)播放器等等。

服務(wù)器104可以是提供各種服務(wù)器的服務(wù)器，例如對終端設(shè)備101、102所屬的用戶的定位信息進(jìn)行處理，還可以將處理結(jié)果(例如基于該定位信息所生成的該用戶的信息)進(jìn)行存儲，或發(fā)送給與服務(wù)器104通信連接的其它服務(wù)器(圖中未示出)。

需要說明的是，本申請實(shí)施例所提供的用于生成信息的方法一般由服務(wù)器104執(zhí)行，相應(yīng)地，用于生成信息的裝置一般設(shè)置于服務(wù)器104中。

應(yīng)該理解，圖1中的終端設(shè)備、網(wǎng)絡(luò)和服務(wù)器的數(shù)目僅僅是示意性的。根據(jù)實(shí)現(xiàn)需要，可以具有任意數(shù)目的終端設(shè)備、網(wǎng)絡(luò)和服務(wù)器。

繼續(xù)參考圖2，示出了根據(jù)本申請的用于生成信息的方法的一個(gè)實(shí)施例的流程200。該用于生成信息的方法，包括以下步驟：

步驟201，獲取地理信息點(diǎn)序列集合和地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列的標(biāo)識所組成的標(biāo)識集合。

在本實(shí)施例中，上述地理信息點(diǎn)序列集合和上述標(biāo)識集合可以預(yù)先存儲在用于生成信息的方法運(yùn)行于其上的電子設(shè)備(例如圖1所示的服務(wù)器104)本地，也可以預(yù)先存儲在與該電子設(shè)備遠(yuǎn)程通信連接的服務(wù)器中，該電子設(shè)備可以從本地或該服務(wù)器獲取上述地理信息點(diǎn)序列集合和上述標(biāo)識集合。這里，地理信息點(diǎn)序列可以是用戶的某條歷史軌跡數(shù)據(jù)中的各個(gè)坐標(biāo)點(diǎn)所形成的序列，也可以是該條歷史軌跡數(shù)據(jù)中的、在某個(gè)時(shí)間段的坐標(biāo)點(diǎn)所形成的序列。一個(gè)地理信息點(diǎn)可以表征用戶在某個(gè)時(shí)間點(diǎn)的位置信息。需要指出的是，上述地理信息點(diǎn)序列集合包含的各個(gè)地理信息點(diǎn)序列分別所屬的用戶可以互不相同。對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，該地理信息點(diǎn)序列的標(biāo)識可以為該地理信息點(diǎn)序列所屬用戶的用戶標(biāo)識。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，與上述電子設(shè)備通信連接的終端設(shè)備(例如圖1所示的終端設(shè)備101、102)上可以存儲有持有該終端設(shè)備的用戶的地理信息點(diǎn)序列和地理信息點(diǎn)序列的標(biāo)識。上述電子設(shè)備可以從所連接的各個(gè)終端設(shè)備分別獲取地理信息點(diǎn)序列和該地理信息點(diǎn)序列的標(biāo)識，以生成上述地理信息點(diǎn)序列集合和上述標(biāo)識集合。

步驟202，對于地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，對該地理信息點(diǎn)序列中的地理信息點(diǎn)進(jìn)行聚類，生成與該地理信息點(diǎn)序列對應(yīng)的元素序列。

在本實(shí)施例中，在獲取到上述地理信息點(diǎn)序列集合和上述標(biāo)識集合后，對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，上述電子設(shè)備可以對該地理信息點(diǎn)序列中的地理信息點(diǎn)進(jìn)行聚類，生成與該地理信息點(diǎn)序列對應(yīng)的元素序列。其中，該元素序列中的每一個(gè)元素對應(yīng)該地理信息點(diǎn)序列中的至少一個(gè)地理信息點(diǎn)。

在本實(shí)施例中，上述電子設(shè)備可以按照興趣點(diǎn)(pointofinterest，poi)對該地理信息點(diǎn)序列中的地理信息點(diǎn)進(jìn)行聚類，其中，該興趣點(diǎn)設(shè)置有標(biāo)識。例如將該地理信息點(diǎn)序列中的、所對應(yīng)的興趣點(diǎn)為同一個(gè)興趣點(diǎn)的地理信息點(diǎn)歸入同一個(gè)地理信息點(diǎn)組，將該興趣點(diǎn)的標(biāo)識作為該地理信息點(diǎn)組的類別標(biāo)簽。上述電子設(shè)備可以將針對該地理信息點(diǎn)序列所確定的各個(gè)類別標(biāo)簽生成類別標(biāo)簽序列，將該類別標(biāo)簽序列作為與該地理信息點(diǎn)序列對應(yīng)的元素序列。這里，興趣點(diǎn)可以是具有標(biāo)志性的地點(diǎn)的坐標(biāo)點(diǎn)，具有標(biāo)志性的地點(diǎn)可以例如是加油站、百貨公司、超市、餐廳、酒店、便利商店、醫(yī)院、公園、車站、停車場等等。需要說明的是，上述電子設(shè)備可以將該地理信息點(diǎn)序列導(dǎo)入預(yù)先訓(xùn)練的poi到訪推斷模型來預(yù)測與該地理信息點(diǎn)序列中的每一個(gè)地理信息點(diǎn)對應(yīng)的興趣點(diǎn)。其中，上述poi到訪推斷模型可以用于表征地理信息點(diǎn)和興趣點(diǎn)的對應(yīng)關(guān)系。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，對于該地理信息點(diǎn)序列中的每一個(gè)地理信息點(diǎn)，上述電子設(shè)備可以從預(yù)先存儲的、所包含的興趣點(diǎn)設(shè)置有標(biāo)識的興趣點(diǎn)集合中提取出與該地理信息點(diǎn)的直線距離最短的興趣點(diǎn)，將該興趣點(diǎn)的標(biāo)識作為與該地理信息點(diǎn)對應(yīng)的元素。上述電子設(shè)備可以將與該地理信息點(diǎn)序列中的各個(gè)地理信息點(diǎn)分別對應(yīng)的元素所組成的元素序列作為與該地理信息點(diǎn)序列對應(yīng)的元素序列。這里，該元素序列所包含的各個(gè)元素可以互不相同。作為示例，某一個(gè)地理信息點(diǎn)序列包括的各個(gè)地理信息點(diǎn)依次為a1、a2、a3、a4，與地理信息點(diǎn)a1、a2的直線距離最短的興趣點(diǎn)為b1，與地理信息點(diǎn)a3的直線距離最短的興趣點(diǎn)為b2，與地理信息點(diǎn)a4的直線距離最短的興趣點(diǎn)為b3，興趣點(diǎn)b1、b2、b3的標(biāo)識分別為p1、p2、p3，那么所生成的與該地理信息點(diǎn)序列對應(yīng)的元素序列所包含的各個(gè)元素依次為p1、p2、p3。需要說明的是，上述興趣點(diǎn)集合可以預(yù)先存儲在上述電子設(shè)備本地或與上述電子設(shè)備遠(yuǎn)程通信連接的服務(wù)器中。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，上述電子設(shè)備可以從預(yù)置區(qū)域標(biāo)識集合中提取出該地理信息點(diǎn)序列中的各個(gè)地理信息點(diǎn)所在的區(qū)域的區(qū)域標(biāo)識，將所提取出的各個(gè)區(qū)域標(biāo)識所組成的序列作為與該地理信息點(diǎn)序列對應(yīng)的元素序列。其中，該元素序列所包含的各個(gè)元素可以互不相同。該預(yù)置區(qū)域標(biāo)識集合可以包括該地理信息點(diǎn)序列中的每個(gè)地理信息點(diǎn)所在的區(qū)域的區(qū)域標(biāo)識。這里，一個(gè)區(qū)域可以是一個(gè)村莊，可以是一個(gè)鄉(xiāng)鎮(zhèn)，還可以是一座城市等，本實(shí)施例不對此方面內(nèi)容做任何限定。需要指出的是，上述預(yù)置區(qū)域標(biāo)識集合可以預(yù)先存儲在上述電子設(shè)備本地或與上述電子設(shè)備遠(yuǎn)程通信連接的服務(wù)器中。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，上述電子設(shè)備可以從預(yù)置網(wǎng)格標(biāo)識集合中提取出該地理信息點(diǎn)序列中的各個(gè)地理信息點(diǎn)所在的網(wǎng)格的網(wǎng)格標(biāo)識，將所提取出的各個(gè)網(wǎng)格標(biāo)識所組成的序列作為與該地理信息點(diǎn)序列對應(yīng)的元素序列。其中，該元素序列所包含的各個(gè)元素可以互不相同。上述預(yù)置網(wǎng)格標(biāo)識集合可以是預(yù)先對二維空間進(jìn)行網(wǎng)格劃分所劃分出的各個(gè)網(wǎng)格的網(wǎng)格標(biāo)識的集合。上述預(yù)置網(wǎng)格標(biāo)識集合可以預(yù)先存儲在上述電子設(shè)備本地或與上述電子設(shè)備遠(yuǎn)程通信連接的服務(wù)器中。

步驟203，利用機(jī)器學(xué)習(xí)方法，基于標(biāo)識集合和所生成的各個(gè)元素序列，學(xué)習(xí)得到針對標(biāo)識集合中的各個(gè)標(biāo)識的矩陣。

在本實(shí)施例中，上述電子設(shè)備可以利用機(jī)器學(xué)習(xí)方法，基于上述標(biāo)識集合和步驟202所生成的各個(gè)元素序列，學(xué)習(xí)得到針對上述標(biāo)識集合中的各個(gè)標(biāo)識的矩陣。例如上述電子設(shè)備可以利用機(jī)器學(xué)習(xí)方法中的無監(jiān)督的句子編碼器模型skip-thoughts，將每一個(gè)元素序列和與該元素序列對應(yīng)的標(biāo)識輸入skip-thoughts模型，使skip-thoughts模型學(xué)習(xí)將輸入的該元素序列和該標(biāo)識分別編碼成固定維度的向量表示，在學(xué)習(xí)的過程中得到上述矩陣。這里，skip-thoughts模型是一個(gè)開源的句子編碼器模型，可以學(xué)習(xí)將輸入的句子編碼成固定維度的向量表示，可以用于語義相關(guān)性、釋義檢測、句子情緒分類等任務(wù)。需要指出的是，由于skip-thoughts模型是目前廣泛研究和應(yīng)用的公知技術(shù)，在此不再贅述。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，對于上述各個(gè)元素序列中的每一個(gè)元素序列，上述電子設(shè)備可以將該元素序列作為待處理元素序列，將上述標(biāo)識集合中的與該待處理元素序列對應(yīng)的標(biāo)識作為待處理標(biāo)識，上述電子設(shè)備可以執(zhí)行以下處理步驟：將該待處理元素序列映射為向量序列，以及將該待處理標(biāo)識映射為向量得到標(biāo)識向量；利用預(yù)置元素轉(zhuǎn)換矩陣對該向量序列中的各個(gè)向量進(jìn)行轉(zhuǎn)換得到第一向量序列，以及利用預(yù)置標(biāo)識轉(zhuǎn)換矩陣對該標(biāo)識向量進(jìn)行轉(zhuǎn)換得到第一標(biāo)識向量；通過執(zhí)行以下步驟至少一次以從該第一向量序列中提取出至少一個(gè)子向量序列：從該第一向量序列中連續(xù)取出預(yù)設(shè)數(shù)目個(gè)向量，右移一位再連續(xù)取出預(yù)設(shè)數(shù)目個(gè)向量，將取出的各個(gè)向量組成子向量序列；對于該至少一個(gè)子向量序列中的每一個(gè)子向量序列，將該子向量序列中的各個(gè)向量和該第一標(biāo)識向量的平均值作為與該子向量序列相關(guān)聯(lián)的第一向量，利用預(yù)置向量轉(zhuǎn)換矩陣對該第一向量進(jìn)行轉(zhuǎn)換得到第一轉(zhuǎn)換向量，通過預(yù)置取值分布預(yù)測模型對該第一轉(zhuǎn)換向量的取值分布進(jìn)行預(yù)測，以對該預(yù)置標(biāo)識轉(zhuǎn)換矩陣進(jìn)行優(yōu)化，其中，該預(yù)置取值分布預(yù)測模型用于表征第一轉(zhuǎn)換向量和取值分布的對應(yīng)關(guān)系。對于上述各個(gè)元素序列和上述標(biāo)識集合，上述電子設(shè)備在執(zhí)行完上述處理步驟后，上述電子設(shè)備可以將優(yōu)化后的上述預(yù)置標(biāo)識轉(zhuǎn)換矩陣作為針對上述標(biāo)識集合中的各個(gè)標(biāo)識的上述矩陣。

這里，上述電子設(shè)備可以采用獨(dú)熱編碼(即one-hot編碼)，以將上述待處理元素序列映射為向量序列，以及將上述待處理標(biāo)識映射為向量得到標(biāo)識向量。需要指出的是，獨(dú)熱編碼又稱為一位有效編碼，其方法是使用n位狀態(tài)寄存器來對n個(gè)狀態(tài)進(jìn)行編碼，每個(gè)狀態(tài)都有它獨(dú)立的寄存器位，并且在任意時(shí)候，其中只有一位有效。由于獨(dú)熱編碼是目前廣泛研究和應(yīng)用的公知技術(shù)，在此不再贅述。需要指出的是，上述預(yù)置元素轉(zhuǎn)換矩陣、上述預(yù)置標(biāo)識轉(zhuǎn)換矩陣和上述預(yù)置向量轉(zhuǎn)換矩陣可以是人為設(shè)置的，也可以是上述電子設(shè)備利用預(yù)置算法生成的，本實(shí)施例不對此方面內(nèi)容做任何限定。

上述預(yù)置取值分布預(yù)測模型可以是softmax回歸模型。softmax回歸模型是logistic回歸模型在多分類問題上的推廣。softmax回歸是有監(jiān)督的，其可以與無監(jiān)督學(xué)習(xí)方法相結(jié)合。這里，logistic回歸模型是一種廣義的線性回歸分析模型，常用于數(shù)據(jù)挖掘，經(jīng)濟(jì)預(yù)測等領(lǐng)域。上述電子設(shè)備可以通過softmax回歸模型來預(yù)測上述第一轉(zhuǎn)換向量的取值分布，以實(shí)現(xiàn)對上述子向量序列中被剔除的向量(例如，該子向量序列所包含的各個(gè)向量依次為p1、p2、p4、p5，與該子向量序列對應(yīng)的第一向量序列所包含的各個(gè)向量依次為p1、p2、p3、p4、p5，則該子向量序列中被剔除的向量為p3)的預(yù)測。如果對上述第一轉(zhuǎn)換向量的取值分布進(jìn)行預(yù)測所預(yù)測出的數(shù)值不是指向該被剔除的向量，上述電子設(shè)備可以通過交叉熵(cross-entropy)算法來學(xué)習(xí)上述預(yù)置標(biāo)識轉(zhuǎn)換矩陣中的參數(shù)，使用梯度下降方法來訓(xùn)練上述預(yù)置標(biāo)識轉(zhuǎn)換矩陣中的參數(shù)，以實(shí)現(xiàn)對上述預(yù)置標(biāo)識轉(zhuǎn)換矩陣的優(yōu)化，來達(dá)到對該被剔除的向量的正確預(yù)測。

交叉熵算法常用于稀有事件的仿真建模、多峰函數(shù)的最優(yōu)化等問題。交叉熵技術(shù)已用于解決經(jīng)典的旅行商問題、背包問題、最短路徑問題、最大割問題等。梯度下降方法是一個(gè)最優(yōu)化算法，通常也稱為最速下降法。梯度下降方法是求解無約束優(yōu)化問題最簡單和最古老的方法之一，是用負(fù)梯度方向?yàn)樗阉鞣较?。梯度下降方法越接近目?biāo)值，步長越小，前進(jìn)越慢。梯度下降方法常用于機(jī)器學(xué)習(xí)和人工智能當(dāng)中用來遞歸性地逼近最小偏差模型。

需要說明的是，上述softmax回歸模型、logistic回歸模型、交叉熵算法、梯度下降方法是目前廣泛研究和應(yīng)用的公知技術(shù)，在此不再贅述。

步驟204，對于標(biāo)識集合中的每一個(gè)標(biāo)識，基于該標(biāo)識和矩陣，生成該標(biāo)識所指示的地理信息點(diǎn)序列所屬的用戶的信息。

在本實(shí)施例中，上述電子設(shè)備在得到上述矩陣后，對于上述標(biāo)識集合中的每一個(gè)標(biāo)識，上述電子設(shè)備可以基于該標(biāo)識和上述矩陣，生成該標(biāo)識所指示的地理信息點(diǎn)序列所屬的用戶的信息。例如，將對該標(biāo)識進(jìn)行獨(dú)熱編碼所得的標(biāo)識向量與該矩陣的乘積作為該用戶的信息，或生成用于表征該標(biāo)識和上述矩陣的對應(yīng)關(guān)系的信息作為該用戶的信息，本實(shí)施例不對此方面內(nèi)容做任何限定。

可選地，對于步驟204所生成的每一條信息，上述電子設(shè)備可以將該信息和該信息所屬的用戶的用戶標(biāo)識相關(guān)聯(lián)地存儲至本地或與上述電子設(shè)備遠(yuǎn)程通信連接的服務(wù)器。

繼續(xù)參見圖3，圖3是根據(jù)本實(shí)施例的用于生成信息的方法的應(yīng)用場景的一個(gè)示意圖。在圖3的應(yīng)用場景中，服務(wù)器301可以定期地本地獲取地理信息點(diǎn)序列集合302和地理信息點(diǎn)序列集合302中的每一個(gè)地理信息點(diǎn)序列的標(biāo)識所組成的標(biāo)識集合303，其中，地理信息點(diǎn)序列集合302包括3個(gè)地理信息點(diǎn)序列。之后，對于地理信息點(diǎn)序列集合302中的每一個(gè)地理信息點(diǎn)序列，服務(wù)器301可以將該地理信息點(diǎn)序列中的各個(gè)地理信息點(diǎn)進(jìn)行聚類，生成與該地理信息點(diǎn)序列對應(yīng)的元素序列，例如所生成的與地理信息點(diǎn)序列集合302中的各個(gè)地理信息點(diǎn)序列分別對應(yīng)的元素序列為3021、3022、3023。而后，服務(wù)器301可以利用機(jī)器學(xué)習(xí)方法304，基于標(biāo)識集合303和元素序列3021、3022、3023，學(xué)習(xí)得到針對標(biāo)識集合303中的各個(gè)標(biāo)識的矩陣305。最后，對于標(biāo)識集合303中的每一個(gè)標(biāo)識，服務(wù)器301可以基于該標(biāo)識和矩陣305，生成該標(biāo)識所指示的地理信息點(diǎn)序列所屬的用戶的信息，例如所生成的與標(biāo)識集合303中的各個(gè)標(biāo)識分別對應(yīng)的信息為306、307、308。

本申請的上述實(shí)施例提供的方法有效利用了用戶線下行為的信息(即上述地理信息點(diǎn)序列集合和上述標(biāo)識集合)以及無監(jiān)督的機(jī)器學(xué)習(xí)方法，實(shí)現(xiàn)了富于針對性的信息生成。

進(jìn)一步參考圖4，作為對上述各圖所示方法的實(shí)現(xiàn)，本申請?zhí)峁┝艘环N用于生成信息的裝置的一個(gè)實(shí)施例，該裝置實(shí)施例與圖2所示的方法實(shí)施例相對應(yīng)，該裝置具體可以應(yīng)用于各種電子設(shè)備中。

如圖4所示，本實(shí)施例所示的用于生成信息的裝置400包括：獲取單元401、第一生成單元402、學(xué)習(xí)單元403和第二生成單元404。其中，獲取單元401配置用于獲取地理信息點(diǎn)序列集合和上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列的標(biāo)識所組成的標(biāo)識集合；第一生成單元402配置用于對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，對該地理信息點(diǎn)序列中的地理信息點(diǎn)進(jìn)行聚類，生成與該地理信息點(diǎn)序列對應(yīng)的元素序列，其中，上述元素序列中的每一個(gè)元素對應(yīng)該地理信息點(diǎn)序列中的至少一個(gè)地理信息點(diǎn)；學(xué)習(xí)單元403配置用于利用機(jī)器學(xué)習(xí)方法，基于上述標(biāo)識集合和所生成的各個(gè)元素序列，學(xué)習(xí)得到針對上述標(biāo)識集合中的各個(gè)標(biāo)識的矩陣；而第二生成單元404配置用于對于上述標(biāo)識集合中的每一個(gè)標(biāo)識，基于該標(biāo)識和上述矩陣，生成該標(biāo)識所指示的地理信息點(diǎn)序列所屬的用戶的信息。

在本實(shí)施例中，用于生成信息的裝置400中：獲取單元401、第一生成單元402、學(xué)習(xí)單元403和第二生成單元404的具體處理及其所帶來的技術(shù)效果可分別參考圖2對應(yīng)實(shí)施例中的步驟201、步驟202、步驟203和步驟204的相關(guān)說明，在此不再贅述。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述第一生成單元402包括：第一生成子單元(圖中未示出)，配置用于對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，對于該地理信息點(diǎn)序列中的每一個(gè)地理信息點(diǎn)，從預(yù)先存儲的、所包含的興趣點(diǎn)設(shè)置有標(biāo)識的興趣點(diǎn)集合中提取出與該地理信息點(diǎn)的直線距離最短的興趣點(diǎn)，將上述興趣點(diǎn)的標(biāo)識作為與該地理信息點(diǎn)對應(yīng)的元素，將與該地理信息點(diǎn)序列中的各個(gè)地理信息點(diǎn)分別對應(yīng)的元素所組成的元素序列作為與該地理信息點(diǎn)序列對應(yīng)的元素序列。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述第一生成單元402包括：第二生成子單元，配置用于對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，從預(yù)置區(qū)域標(biāo)識集合中提取出該地理信息點(diǎn)序列中的各個(gè)地理信息點(diǎn)所在的區(qū)域的區(qū)域標(biāo)識，將所提取出的各個(gè)區(qū)域標(biāo)識所組成的序列作為與該地理信息點(diǎn)序列對應(yīng)的元素序列，其中，上述預(yù)置區(qū)域標(biāo)識集合包括該地理信息點(diǎn)序列中的每個(gè)地理信息點(diǎn)所在的區(qū)域的區(qū)域標(biāo)識。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述第一生成單元402包括：第三生成子單元，配置用于對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，從預(yù)置網(wǎng)格標(biāo)識集合中提取出該地理信息點(diǎn)序列中的各個(gè)地理信息點(diǎn)所在的網(wǎng)格的網(wǎng)格標(biāo)識，將所提取出的各個(gè)網(wǎng)格標(biāo)識所組成的序列作為與該地理信息點(diǎn)序列對應(yīng)的元素序列，其中，上述預(yù)置網(wǎng)格標(biāo)識集合是預(yù)先對二維空間進(jìn)行網(wǎng)格劃分所劃分出的各個(gè)網(wǎng)格的網(wǎng)格標(biāo)識的集合。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述學(xué)習(xí)單元403包括：學(xué)習(xí)子單元(圖中未示出)，配置用于對于上述各個(gè)元素序列中的每一個(gè)元素序列，將該元素序列作為待處理元素序列，將上述標(biāo)識集合中的與上述待處理元素序列對應(yīng)的標(biāo)識作為待處理標(biāo)識，執(zhí)行以下處理步驟：將上述待處理元素序列映射為向量序列，以及將上述待處理標(biāo)識映射為向量得到標(biāo)識向量；利用預(yù)置元素轉(zhuǎn)換矩陣對上述向量序列中的各個(gè)向量進(jìn)行轉(zhuǎn)換得到第一向量序列，以及利用預(yù)置標(biāo)識轉(zhuǎn)換矩陣對上述標(biāo)識向量進(jìn)行轉(zhuǎn)換得到第一標(biāo)識向量；通過執(zhí)行以下步驟至少一次以從上述第一向量序列中提取出至少一個(gè)子向量序列：從第一向量序列中連續(xù)取出預(yù)設(shè)數(shù)目個(gè)向量，右移一位再連續(xù)取出預(yù)設(shè)數(shù)目個(gè)向量，將取出的各個(gè)向量組成子向量序列；對于上述至少一個(gè)子向量序列中的每一個(gè)子向量序列，將該子向量序列中的各個(gè)向量和上述第一標(biāo)識向量的平均值作為與該子向量序列相關(guān)聯(lián)的第一向量，利用預(yù)置向量轉(zhuǎn)換矩陣對上述第一向量進(jìn)行轉(zhuǎn)換得到第一轉(zhuǎn)換向量，通過預(yù)置取值分布預(yù)測模型對上述第一轉(zhuǎn)換向量的取值分布進(jìn)行預(yù)測，以對上述預(yù)置標(biāo)識轉(zhuǎn)換矩陣進(jìn)行優(yōu)化，其中，上述預(yù)置取值分布預(yù)測模型用于表征第一轉(zhuǎn)換向量和取值分布的對應(yīng)關(guān)系；矩陣確定子單元(圖中未示出)，配置用于將優(yōu)化后的上述預(yù)置標(biāo)識轉(zhuǎn)換矩陣作為上述矩陣。

在本實(shí)施例的一些可選的實(shí)現(xiàn)方式中，上述學(xué)習(xí)子單元403可以包括：映射模塊(圖中未示出)，配置用于采用獨(dú)熱編碼，以將上述待處理元素序列映射為向量序列，以及將上述待處理標(biāo)識映射為向量得到標(biāo)識向量。

本申請的上述實(shí)施例提供的裝置有效利用了用戶線下行為的信息(即上述地理信息點(diǎn)序列集合和上述標(biāo)識集合)以及無監(jiān)督的機(jī)器學(xué)習(xí)方法，實(shí)現(xiàn)了富于針對性的信息生成。

下面參考圖5，其示出了適于用來實(shí)現(xiàn)本申請實(shí)施例的數(shù)據(jù)轉(zhuǎn)發(fā)設(shè)備的計(jì)算機(jī)系統(tǒng)500的結(jié)構(gòu)示意圖。圖5示出的數(shù)據(jù)轉(zhuǎn)發(fā)設(shè)備僅僅是一個(gè)示例，不應(yīng)對本申請實(shí)施例的功能和使用范圍帶來任何限制。

如圖5所示，計(jì)算機(jī)系統(tǒng)500包括中央處理單元(cpu)501，其可以根據(jù)存儲在只讀存儲器(rom)502中的程序或者從存儲部分508加載到隨機(jī)訪問存儲器(ram)503中的程序而執(zhí)行各種適當(dāng)?shù)膭?dòng)作和處理。在ram503中，還存儲有系統(tǒng)500操作所需的各種程序和數(shù)據(jù)。cpu501、rom502以及ram503通過總線504彼此相連。輸入/輸出(i/o)接口505也連接至總線504。

以下部件連接至i/o接口505：包括鍵盤、鼠標(biāo)等的輸入部分506；包括諸如陰極射線管(crt)、液晶顯示器(lcd)等以及揚(yáng)聲器等的輸出部分507；包括硬盤等的存儲部分508；以及包括諸如lan卡、調(diào)制解調(diào)器等的網(wǎng)絡(luò)接口卡的通信部分509。通信部分509經(jīng)由諸如因特網(wǎng)的網(wǎng)絡(luò)執(zhí)行通信處理。驅(qū)動(dòng)器510也根據(jù)需要連接至i/o接口505?？刹鹦督橘|(zhì)511，諸如磁盤、光盤、磁光盤、半導(dǎo)體存儲器等等，根據(jù)需要安裝在驅(qū)動(dòng)器510上，以便于從其上讀出的計(jì)算機(jī)程序根據(jù)需要被安裝入存儲部分508。

特別地，根據(jù)本公開的實(shí)施例，上文參考流程圖描述的過程可以被實(shí)現(xiàn)為計(jì)算機(jī)軟件程序。例如，本公開的實(shí)施例包括一種計(jì)算機(jī)程序產(chǎn)品，其包括承載在計(jì)算機(jī)可讀介質(zhì)上的計(jì)算機(jī)程序，該計(jì)算機(jī)程序包含用于執(zhí)行流程圖所示的方法的程序代碼。在這樣的實(shí)施例中，該計(jì)算機(jī)程序可以通過通信部分509從網(wǎng)絡(luò)上被下載和安裝，和/或從可拆卸介質(zhì)511被安裝。在該計(jì)算機(jī)程序被中央處理單元(cpu)501執(zhí)行時(shí)，執(zhí)行本申請的系統(tǒng)中限定的上述功能。

需要說明的是，本申請所示的計(jì)算機(jī)可讀介質(zhì)可以是計(jì)算機(jī)可讀信號介質(zhì)或者計(jì)算機(jī)可讀存儲介質(zhì)或者是上述兩者的任意組合。計(jì)算機(jī)可讀存儲介質(zhì)例如可以是——但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、裝置或器件，或者任意以上的組合。計(jì)算機(jī)可讀存儲介質(zhì)的更具體的例子可以包括但不限于：具有一個(gè)或多個(gè)導(dǎo)線的電連接、便攜式計(jì)算機(jī)磁盤、硬盤、隨機(jī)訪問存儲器(ram)、只讀存儲器(rom)、可擦式可編程只讀存儲器(eprom或閃存)、光纖、便攜式緊湊磁盤只讀存儲器(cd-rom)、光存儲器件、磁存儲器件、或者上述的任意合適的組合。在本申請中，計(jì)算機(jī)可讀存儲介質(zhì)可以是任何包含或存儲程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。而在本申請中，計(jì)算機(jī)可讀的信號介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號，其中承載了計(jì)算機(jī)可讀的程序代碼。這種傳播的數(shù)據(jù)信號可以采用多種形式，包括但不限于電磁信號、光信號或上述的任意合適的組合。計(jì)算機(jī)可讀的信號介質(zhì)還可以是計(jì)算機(jī)可讀存儲介質(zhì)以外的任何計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。計(jì)算機(jī)可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括但不限于：無線、電線、光纜、rf等等，或者上述的任意合適的組合。

附圖中的流程圖和框圖，圖示了按照本申請各種實(shí)施例的系統(tǒng)、方法和計(jì)算機(jī)程序產(chǎn)品的可能實(shí)現(xiàn)的體系架構(gòu)、功能和操作。在這點(diǎn)上，流程圖或框圖中的每個(gè)方框可以代表一個(gè)模塊、程序段、或代碼的一部分，上述模塊、程序段、或代碼的一部分包含一個(gè)或多個(gè)用于實(shí)現(xiàn)規(guī)定的邏輯功能的可執(zhí)行指令。也應(yīng)當(dāng)注意，在有些作為替換的實(shí)現(xiàn)中，方框中所標(biāo)注的功能也可以以不同于附圖中所標(biāo)注的順序發(fā)生。例如，兩個(gè)接連地表示的方框?qū)嶋H上可以基本并行地執(zhí)行，它們有時(shí)也可以按相反的順序執(zhí)行，這依所涉及的功能而定。也要注意的是，框圖或流程圖中的每個(gè)方框、以及框圖或流程圖中的方框的組合，可以用執(zhí)行規(guī)定的功能或操作的專用的基于硬件的系統(tǒng)來實(shí)現(xiàn)，或者可以用專用硬件與計(jì)算機(jī)指令的組合來實(shí)現(xiàn)。

描述于本申請實(shí)施例中所涉及到的單元可以通過軟件的方式實(shí)現(xiàn)，也可以通過硬件的方式來實(shí)現(xiàn)。所描述的單元也可以設(shè)置在處理器中，例如，可以描述為：一種處理器包括獲取單元、第一生成單元學(xué)習(xí)單元和第二生成單元。其中，這些單元的名稱在某種情況下并不構(gòu)成對該單元本身的限定，例如，獲取單元還可以被描述為“獲取地理信息點(diǎn)序列集合和該地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列的標(biāo)識所組成的標(biāo)識集合的單元”。

作為另一方面，本申請還提供了一種計(jì)算機(jī)可讀介質(zhì)，該計(jì)算機(jī)可讀介質(zhì)可以是上述實(shí)施例中描述的服務(wù)器中所包含的；也可以是單獨(dú)存在，而未裝配入該服務(wù)器中。上述計(jì)算機(jī)可讀介質(zhì)承載有一個(gè)或者多個(gè)程序，當(dāng)上述一個(gè)或者多個(gè)程序被一個(gè)該服務(wù)器執(zhí)行時(shí)，使得該服務(wù)器包括：獲取地理信息點(diǎn)序列集合和所述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列的標(biāo)識所組成的標(biāo)識集合；對于上述地理信息點(diǎn)序列集合中的每一個(gè)地理信息點(diǎn)序列，對該地理信息點(diǎn)序列中的地理信息點(diǎn)進(jìn)行聚類，生成與該地理信息點(diǎn)序列對應(yīng)的元素序列，其中，上述元素序列中的每一個(gè)元素對應(yīng)該地理信息點(diǎn)序列中的至少一個(gè)地理信息點(diǎn)；利用機(jī)器學(xué)習(xí)方法，基于上述標(biāo)識集合和所生成的各個(gè)元素序列，學(xué)習(xí)得到針對上述標(biāo)識集合中的各個(gè)標(biāo)識的矩陣；對于上述標(biāo)識集合中的每一個(gè)標(biāo)識，基于該標(biāo)識和上述矩陣，生成該標(biāo)識所指示的地理信息點(diǎn)序列所屬的用戶的信息。

以上描述僅為本申請的較佳實(shí)施例以及對所運(yùn)用技術(shù)原理的說明。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，本申請中所涉及的發(fā)明范圍，并不限于上述技術(shù)特征的特定組合而成的技術(shù)方案，同時(shí)也應(yīng)涵蓋在不脫離上述發(fā)明構(gòu)思的情況下，由上述技術(shù)特征或其等同特征進(jìn)行任意組合而形成的其它技術(shù)方案。例如上述特征與本申請中公開的(但不限于)具有類似功能的技術(shù)特征進(jìn)行互相替換而形成的技術(shù)方案。