[發(fā)明專利]興趣點(diǎn)競爭關(guān)系挖掘方法、裝置、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)

有效

• 申請?zhí)枺?/td>: 201810981108.1
• 申請日: 2018-08-27
• 公開（公告）號(hào): CN109241225B
• 公開（公告）日: 2022-03-25
• 發(fā)明（設(shè)計(jì)）人: 周景博;段建國;姜愛榮;熊輝
• 申請（專利權(quán)）人: 百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29;G06Q30/02
• 代理公司: 北京鴻德海業(yè)知識(shí)產(chǎn)權(quán)代理有限公司 11412
• 代理人: 袁媛

1.一種興趣點(diǎn)競爭關(guān)系挖掘方法，其特征在于，包括：

針對(duì)待處理的第一興趣點(diǎn)POI，獲取作為所述第一POI的挖掘?qū)ο蟮牡诙OI集合；

針對(duì)所述集合中的每個(gè)第二POI，分別將所述第二POI與所述第一POI組成一個(gè)POI對(duì)，根據(jù)用戶在地圖上對(duì)于POI的檢索操作，確定出所述POI對(duì)的關(guān)系評(píng)估指標(biāo)，根據(jù)所述關(guān)系評(píng)估指標(biāo)確定出所述POI對(duì)中的兩個(gè)POI是否具備競爭關(guān)系，包括：至少將所述關(guān)系評(píng)估指標(biāo)作為所述POI對(duì)的特征，輸入預(yù)先訓(xùn)練得到的機(jī)器學(xué)習(xí)模型，得到所述POI對(duì)的競爭關(guān)系評(píng)分，根據(jù)所述競爭關(guān)系評(píng)分確定出所述POI對(duì)中的兩個(gè)POI是否具備競爭關(guān)系。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，

所述獲取作為所述第一POI的挖掘?qū)ο蟮牡诙OI集合包括：

按照預(yù)定規(guī)則，從數(shù)據(jù)庫中記錄的地圖上的POI中選出與所述第一POI相似的第二POI，得到所述第二POI集合。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，

所述預(yù)定規(guī)則包括以下之一或全部：

所述第二POI與所述第一POI屬于同一類別；

所述第二POI與所述第一POI的距離小于預(yù)先設(shè)定的第一閾值。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，

所述確定出所述POI對(duì)的關(guān)系評(píng)估指標(biāo)包括：

統(tǒng)計(jì)最近預(yù)定時(shí)長內(nèi)第一情況的發(fā)生次數(shù)，所述第一情況包括：同一用戶依次在地圖上檢索了第一POI和第二POI，且前后兩次檢索間隔的時(shí)長小于預(yù)先設(shè)定的第二閾值；

統(tǒng)計(jì)最近預(yù)定時(shí)長內(nèi)第二情況的發(fā)生次數(shù)，所述第二情況包括：同一用戶依次在地圖上檢索了第二POI和第一POI，且前后兩次檢索間隔的時(shí)長小于所述第二閾值；

將兩個(gè)統(tǒng)計(jì)結(jié)果作為所述POI對(duì)的關(guān)系評(píng)估指標(biāo)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，

所述根據(jù)所述關(guān)系評(píng)估指標(biāo)確定出所述POI對(duì)中的兩個(gè)POI是否具備競爭關(guān)系進(jìn)一步包括：

若兩個(gè)統(tǒng)計(jì)結(jié)果均大于預(yù)先設(shè)定的第三閾值，則確定所述POI對(duì)中的兩個(gè)POI具備競爭關(guān)系。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，

所述根據(jù)所述競爭關(guān)系評(píng)分確定出所述POI對(duì)中的兩個(gè)POI是否具備競爭關(guān)系包括：

將所述競爭關(guān)系評(píng)分與預(yù)先設(shè)定的第四閾值進(jìn)行比較，若所述競爭關(guān)系評(píng)分大于所述第四閾值，則確定所述POI對(duì)中的兩個(gè)POI具備競爭關(guān)系；

或者，在分別獲取到所述第二POI集合中的每個(gè)第二POI所在的POI對(duì)的競爭關(guān)系評(píng)分后，按照從大到小的順序?qū)Ω鞲偁庩P(guān)系評(píng)分進(jìn)行排序，若任一POI對(duì)的競爭關(guān)系評(píng)分排在前K位，則確定所述POI對(duì)中的兩個(gè)POI具備競爭關(guān)系，K為正整數(shù)，且小于所述第二POI集合中的第二POI數(shù)。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，

所述訓(xùn)練得到所述機(jī)器學(xué)習(xí)模型包括：

分別獲取作為正樣本和負(fù)樣本的POI對(duì)，其中，作為正樣本的POI對(duì)中的兩個(gè)POI具備競爭關(guān)系，作為負(fù)樣本的POI對(duì)中的兩個(gè)POI不具備競爭關(guān)系；

分別獲取作為正樣本和負(fù)樣本的POI對(duì)的特征，所述特征中至少包括：所述關(guān)系評(píng)估指標(biāo)；

根據(jù)獲取到的特征，基于所述正樣本和負(fù)樣本訓(xùn)練得到所述機(jī)器學(xué)習(xí)模型。

8.一種興趣點(diǎn)競爭關(guān)系挖掘裝置，其特征在于，包括：獲取單元以及挖掘單元；

所述獲取單元，用于針對(duì)待處理的第一興趣點(diǎn)POI，獲取作為所述第一POI的挖掘?qū)ο蟮牡诙OI集合；

所述挖掘單元，用于針對(duì)所述集合中的每個(gè)第二POI，分別將所述第二POI與所述第一POI組成一個(gè)POI對(duì)，根據(jù)用戶在地圖上對(duì)于POI的檢索操作，確定出所述POI對(duì)的關(guān)系評(píng)估指標(biāo)，根據(jù)所述關(guān)系評(píng)估指標(biāo)確定出所述POI對(duì)中的兩個(gè)POI是否具備競爭關(guān)系，包括：至少將所述關(guān)系評(píng)估指標(biāo)作為所述POI對(duì)的特征，輸入預(yù)先訓(xùn)練得到的機(jī)器學(xué)習(xí)模型，得到所述POI對(duì)的競爭關(guān)系評(píng)分，根據(jù)所述競爭關(guān)系評(píng)分確定出所述POI對(duì)中的兩個(gè)POI是否具備競爭關(guān)系。