[發(fā)明專利]POI推薦方法、裝置、設(shè)備及計算機(jī)可讀存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201710209459.6
• 申請日: 2017-03-31
• 公開（公告）號: CN107169012B
• 公開（公告）日: 2021-03-19
• 發(fā)明（設(shè)計）人: 俞文昌;張偉
• 申請（專利權(quán)）人: 百度在線網(wǎng)絡(luò)技術(shù)(北京)有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/9535
• 代理公司: 北京鴻德海業(yè)知識產(chǎn)權(quán)代理有限公司 11412
• 代理人: 袁媛

1.一種POI推薦方法，其特征在于，包括：

獲取用戶感興趣的目標(biāo)POI；

根據(jù)所述目標(biāo)POI，獲得所述目標(biāo)POI所屬的目標(biāo)POI團(tuán)簇；

根據(jù)所述目標(biāo)POI團(tuán)簇，獲得與所述目標(biāo)POI團(tuán)簇之間具有同質(zhì)關(guān)聯(lián)關(guān)系的同質(zhì)POI團(tuán)簇；其中，具有樹形結(jié)構(gòu)的至少一個POI團(tuán)簇中的各POI團(tuán)簇是具有同質(zhì)關(guān)聯(lián)關(guān)系的同質(zhì)POI團(tuán)簇；所述具有樹形結(jié)構(gòu)的至少一個POI團(tuán)簇的構(gòu)建方式包括：通過POI與POI之間的關(guān)聯(lián)關(guān)系，將所有全量的POI聯(lián)系在一起形成一張POI的網(wǎng)絡(luò)；以及采用社區(qū)發(fā)現(xiàn)算法，發(fā)現(xiàn)所述網(wǎng)絡(luò)中內(nèi)聚性好的至少一個POI團(tuán)簇；

根據(jù)所述同質(zhì)POI團(tuán)簇與所述目標(biāo)POI之間的結(jié)構(gòu)距離，選擇結(jié)構(gòu)距離最近的同質(zhì)POI團(tuán)簇，推薦給所述用戶。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取用戶感興趣的目標(biāo)POI，包括：

根據(jù)所述用戶的屬性數(shù)據(jù)，獲得所述目標(biāo)POI；或者

根據(jù)所述用戶最近的查詢操作，獲得所述目標(biāo)POI；或者

根據(jù)所述用戶當(dāng)前的查詢操作，獲得所述目標(biāo)POI；或者

根據(jù)所述用戶當(dāng)前所在的位置，獲得所述目標(biāo)POI。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述目標(biāo)POI，獲得所述目標(biāo)POI所屬的目標(biāo)POI團(tuán)簇之前，還包括：

獲取全網(wǎng)用戶的用戶行為數(shù)據(jù)；

根據(jù)所述用戶行為數(shù)據(jù)，獲得兩兩POI之間的關(guān)聯(lián)關(guān)系；

根據(jù)所述兩兩POI之間的關(guān)聯(lián)關(guān)系和所述兩兩POI之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù)，采用社區(qū)發(fā)現(xiàn)算法，進(jìn)行POI聚類處理，以獲得具有樹形結(jié)構(gòu)關(guān)系的至少一個POI團(tuán)簇，以供根據(jù)所述目標(biāo)POI，獲得所述目標(biāo)POI所屬的目標(biāo)POI團(tuán)簇，以及根據(jù)所述目標(biāo)POI團(tuán)簇，獲得與所述目標(biāo)POI團(tuán)簇之間具有同質(zhì)關(guān)聯(lián)關(guān)系的同質(zhì)POI團(tuán)簇。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述兩兩POI之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù)，包括：

所述兩兩POI之間的關(guān)聯(lián)關(guān)系的支持度；或者

所述兩兩POI之間的關(guān)聯(lián)關(guān)系的支持度和所述兩兩POI之間的關(guān)聯(lián)關(guān)系的余弦相似度。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述兩兩POI之間的關(guān)聯(lián)關(guān)系和所述兩兩POI之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù)，采用社區(qū)發(fā)現(xiàn)算法，進(jìn)行POI聚類處理，以獲得具有樹形結(jié)構(gòu)關(guān)系的至少一個POI團(tuán)簇，包括：

根據(jù)所述兩兩POI之間的關(guān)聯(lián)關(guān)系的關(guān)聯(lián)參數(shù)，對所述兩兩POI之間的關(guān)聯(lián)關(guān)系進(jìn)行過濾處理；

根據(jù)所述過濾處理之后的兩兩POI之間的關(guān)聯(lián)關(guān)系，采用社區(qū)發(fā)現(xiàn)算法，進(jìn)行POI聚類處理，以獲得具有樹形結(jié)構(gòu)關(guān)系的至少一個POI團(tuán)簇。

6.根據(jù)權(quán)利要求1~5任一權(quán)利要求所述的方法，其特征在于，所述根據(jù)所述同質(zhì)POI團(tuán)簇與所述目標(biāo)POI之間的結(jié)構(gòu)距離，選擇結(jié)構(gòu)距離最近的同質(zhì)POI團(tuán)簇，推薦給所述用戶，包括：

根據(jù)所述同質(zhì)POI團(tuán)簇與所述目標(biāo)POI之間的結(jié)構(gòu)距離，優(yōu)先選擇與所述目標(biāo)POI團(tuán)簇相同葉子節(jié)點的同質(zhì)POI團(tuán)簇，推薦給所述用戶；

若所選擇的同質(zhì)POI團(tuán)簇不滿足可推薦POI數(shù)量，選擇與所述目標(biāo)POI團(tuán)簇相同父親節(jié)點的兄弟節(jié)點的同質(zhì)POI團(tuán)簇，推薦給所述用戶，以此類推，直到所選擇的同質(zhì)POI團(tuán)簇滿足可推薦POI數(shù)量為止。