[發(fā)明專利]挖掘興趣點之間的競爭關(guān)系的方法和裝置

有效

• 申請?zhí)枺?/td>: 202010320647.8
• 申請日: 2020-04-22
• 公開（公告）號: CN111522888B
• 公開（公告）日: 2023-06-20
• 發(fā)明（設(shè)計）人: 周景博;熊輝
• 申請（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/29
• 代理公司: 北京英賽嘉華知識產(chǎn)權(quán)代理有限責(zé)任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種挖掘興趣點之間的競爭關(guān)系的方法，包括：

獲取基于用戶的地圖檢索數(shù)據(jù)進行數(shù)據(jù)挖掘得到的圖元挖掘結(jié)果，其中，所述地圖檢索數(shù)據(jù)包括檢索的目標(biāo)興趣點的屬性信息，所述圖元挖掘結(jié)果包括各個預(yù)設(shè)情況的發(fā)生頻次，所述預(yù)設(shè)情況包括：符合對應(yīng)的預(yù)設(shè)圖元所表征的興趣點的屬性信息及至少兩個興趣點的屬性信息之間的預(yù)設(shè)關(guān)聯(lián)關(guān)系；

針對待判定競爭關(guān)系的第一興趣點和第二興趣點，基于所述圖元挖掘結(jié)果確定所述第一興趣點的屬性信息和第二興趣點的屬性信息共同出現(xiàn)的預(yù)設(shè)圖元對應(yīng)的預(yù)設(shè)情況的發(fā)生頻次，并基于所述第一興趣點的屬性信息和第二興趣點的屬性信息在預(yù)設(shè)圖元中共同出現(xiàn)的預(yù)設(shè)圖元對應(yīng)的預(yù)設(shè)情況的發(fā)生頻次生成所述第一興趣點和所述第二興趣點的關(guān)系特征；

將所述第一興趣點和所述第二興趣點的關(guān)系特征輸入預(yù)先訓(xùn)練的關(guān)系預(yù)測模型，得到所述第一興趣點和所述第二興趣點的競爭關(guān)系預(yù)測結(jié)果；

所述方法還包括：

根據(jù)所述第一興趣點至少兩個第二興趣點之間的競爭關(guān)系對所述第一興趣點相關(guān)的服務(wù)資源進行配置，包括：當(dāng)與所述第一興趣點具有競爭關(guān)系的第二興趣點的數(shù)量超過預(yù)設(shè)數(shù)量時，更新所述第一興趣點提供的產(chǎn)品類型或者增加所述第一興趣點所提供的新產(chǎn)品。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述方法還包括：

獲取所述用戶的地圖檢索數(shù)據(jù)，所述地圖檢索數(shù)據(jù)還包括用戶檢索目標(biāo)興趣點的時間信息；

根據(jù)同一用戶檢索不同目標(biāo)興趣點的時間信息之間的關(guān)聯(lián)性，構(gòu)建表征目標(biāo)興趣點之間的關(guān)系的興趣點連接關(guān)系圖；以及

基于所述興趣點連接關(guān)系圖對所述各預(yù)設(shè)圖元對應(yīng)的預(yù)設(shè)情況的發(fā)生頻次進行統(tǒng)計，得到所述圖元挖掘結(jié)果。

3.根據(jù)權(quán)利要求2所述的方法，其中，所述預(yù)設(shè)圖元包括：

至少一個第一預(yù)設(shè)圖元，所述第一預(yù)設(shè)圖元表征相互關(guān)聯(lián)的興趣點對的屬性信息及所述興趣點對與至少一個鄰居興趣點的屬性信息之間的關(guān)聯(lián)關(guān)系。

4.根據(jù)權(quán)利要求3所述的方法，其中，所述預(yù)設(shè)圖元還包括：

至少一個第二預(yù)設(shè)圖元，所述第二預(yù)設(shè)圖元表征相互關(guān)聯(lián)的興趣點對及所述興趣點對與至少一個鄰居興趣點之間的關(guān)聯(lián)關(guān)系；以及

所述基于所述興趣點連接關(guān)系圖對所述各預(yù)設(shè)圖元對應(yīng)的預(yù)設(shè)情況的發(fā)生頻次進行統(tǒng)計，包括：

基于所述興趣點連接關(guān)系圖分別對目標(biāo)興趣點之間的關(guān)系符合各第二預(yù)設(shè)圖元對應(yīng)的預(yù)設(shè)情況進行頻次統(tǒng)計；

根據(jù)各所述第二預(yù)設(shè)圖元中的興趣點的屬性信息，以及所述目標(biāo)興趣點之間的關(guān)系分別符合各第二預(yù)設(shè)圖元對應(yīng)的預(yù)設(shè)情況的頻次統(tǒng)計結(jié)果，針對各所述第一預(yù)設(shè)圖元，分別統(tǒng)計所述目標(biāo)興趣點的屬性信息和目標(biāo)興趣點的屬性信息之間的關(guān)系均符合所述第一預(yù)設(shè)圖元對應(yīng)的預(yù)設(shè)情況的頻次。

5.根據(jù)權(quán)利要求4所述的方法，其中，所述預(yù)設(shè)圖元還包括：

至少一個第三預(yù)設(shè)圖元，其中，第三預(yù)設(shè)圖元包括一個節(jié)點對和與所述節(jié)點對中的至少一個節(jié)點連接的鄰居節(jié)點，不同的第三預(yù)設(shè)圖元中節(jié)點間的連接關(guān)系不相同；

所述基于所述興趣點連接關(guān)系圖對所述各預(yù)設(shè)圖元對應(yīng)的預(yù)設(shè)情況的發(fā)生頻次進行統(tǒng)計，還包括：

根據(jù)目標(biāo)興趣點的屬性信息和目標(biāo)興趣點的屬性信息之間的關(guān)系均符合所述第一預(yù)設(shè)圖元對應(yīng)的預(yù)設(shè)情況的頻次統(tǒng)計結(jié)果，分別對符合各所述第三預(yù)設(shè)圖元的圖結(jié)構(gòu)的情況的頻次進行統(tǒng)計。