[發(fā)明專利]頁面中推薦信息遮擋確定方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202011137628.8
• 申請(qǐng)日: 2020-10-22
• 公開（公告）號(hào): CN114385900A
• 公開（公告）日: 2022-04-22
• 發(fā)明（設(shè)計(jì)）人: 冼譽(yù)杰;鄧德勝
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): G06F16/9535
• 分類號(hào): G06F16/9535;G06F8/75;G06F16/901;G06F16/903
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 孫之剛;陳嵐

1.一種頁面中推薦信息遮擋確定方法，其特征在于，所述方法包括：

獲取頁面中的推薦信息；

從在所述頁面的節(jié)點(diǎn)樹中的至少兩個(gè)節(jié)點(diǎn)中選擇部分節(jié)點(diǎn)，所述至少兩個(gè)節(jié)點(diǎn)是所述推薦信息的節(jié)點(diǎn)以及所述推薦信息的節(jié)點(diǎn)的直接關(guān)聯(lián)節(jié)點(diǎn)之外的節(jié)點(diǎn)，其中所述節(jié)點(diǎn)樹是基于所述頁面的內(nèi)容節(jié)點(diǎn)而生成的樹狀結(jié)構(gòu)；

確定所述推薦信息在所述頁面中的位置和所述部分節(jié)點(diǎn)在所述頁面中的位置；和

響應(yīng)于所述推薦信息在所述頁面中的位置和所述部分節(jié)點(diǎn)在所述頁面中的位置至少部分重合，確定所述推薦信息被遮擋。

2.根據(jù)權(quán)利要求1所述的頁面中推薦信息遮擋確定方法，其特征在于，所述從在所述頁面的節(jié)點(diǎn)樹中的至少兩個(gè)節(jié)點(diǎn)中選擇部分節(jié)點(diǎn)，所述至少兩個(gè)節(jié)點(diǎn)是所述推薦信息的節(jié)點(diǎn)以及所述推薦信息的節(jié)點(diǎn)的直接關(guān)聯(lián)節(jié)點(diǎn)之外的節(jié)點(diǎn)包括：

從在所述頁面的所述節(jié)點(diǎn)樹的所述推薦信息的節(jié)點(diǎn)的層級(jí)到根節(jié)點(diǎn)的層級(jí)之間的至少兩個(gè)節(jié)點(diǎn)中選擇部分節(jié)點(diǎn)，所述至少兩個(gè)節(jié)點(diǎn)是所述推薦信息的節(jié)點(diǎn)以及所述推薦信息的節(jié)點(diǎn)的直接關(guān)聯(lián)節(jié)點(diǎn)之外的節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求2所述的頁面中推薦信息遮擋確定方法，其特征在于，所述從在所述頁面的所述節(jié)點(diǎn)樹的所述推薦信息的節(jié)點(diǎn)的層級(jí)到根節(jié)點(diǎn)的層級(jí)之間的至少兩個(gè)節(jié)點(diǎn)中選擇部分節(jié)點(diǎn)，所述至少兩個(gè)節(jié)點(diǎn)是所述推薦信息的節(jié)點(diǎn)以及所述推薦信息的節(jié)點(diǎn)的直接關(guān)聯(lián)節(jié)點(diǎn)之外的節(jié)點(diǎn)包括：

獲取從所述推薦信息的節(jié)點(diǎn)的層級(jí)到根節(jié)點(diǎn)的層級(jí)的N個(gè)節(jié)點(diǎn)層；

從所述N個(gè)節(jié)點(diǎn)層中隨機(jī)選擇M個(gè)節(jié)點(diǎn)層；和

從所述M個(gè)節(jié)點(diǎn)層中的每個(gè)節(jié)點(diǎn)層中隨機(jī)選擇所述推薦信息的節(jié)點(diǎn)以及所述推薦信息的節(jié)點(diǎn)的直接關(guān)聯(lián)節(jié)點(diǎn)之外的O個(gè)節(jié)點(diǎn)作為部分節(jié)點(diǎn)，

其中N、M、O為正整數(shù)，且N≥M。

4.根據(jù)權(quán)利要求3所述的頁面中推薦信息遮擋確定方法，其特征在于，所述從所述N個(gè)節(jié)點(diǎn)層中隨機(jī)選擇M個(gè)節(jié)點(diǎn)層包括：

基于算法從所述N個(gè)節(jié)點(diǎn)層中隨機(jī)選擇M個(gè)節(jié)點(diǎn)層，其中M的概率P(M)滿足下式：

P(M)=(λ^M)e^(-λ)/M!，

其中λ取值為正，e為自然常數(shù)。

5.根據(jù)權(quán)利要求4所述的頁面中推薦信息遮擋確定方法，其特征在于，所述從所述N個(gè)節(jié)點(diǎn)層中隨機(jī)選擇M個(gè)節(jié)點(diǎn)層還包括：

將所述λ設(shè)置為N/3。

6.根據(jù)權(quán)利要求4所述的頁面中推薦信息遮擋確定方法，其特征在于，所述基于算法從所述N個(gè)節(jié)點(diǎn)層中隨機(jī)選擇M個(gè)節(jié)點(diǎn)層包括：

基于等概率算法，從所述N個(gè)節(jié)點(diǎn)層中隨機(jī)選擇M個(gè)節(jié)點(diǎn)層。

7.根據(jù)權(quán)利要求3所述的頁面中推薦信息遮擋確定方法，其特征在于，所述從所述M個(gè)節(jié)點(diǎn)層中的每個(gè)節(jié)點(diǎn)層中隨機(jī)選擇所述推薦信息的節(jié)點(diǎn)以及所述推薦信息的節(jié)點(diǎn)的直接關(guān)聯(lián)節(jié)點(diǎn)之外的O個(gè)節(jié)點(diǎn)作為部分節(jié)點(diǎn)包括：

基于等概率算法從所述M個(gè)節(jié)點(diǎn)層中的每個(gè)節(jié)點(diǎn)層中隨機(jī)選擇所述推薦信息的節(jié)點(diǎn)以及所述推薦信息的節(jié)點(diǎn)的直接關(guān)聯(lián)節(jié)點(diǎn)之外的O個(gè)節(jié)點(diǎn)作為部分節(jié)點(diǎn)。

8.根據(jù)權(quán)利要求3所述的頁面中推薦信息遮擋確定方法，其特征在于，所述從所述N個(gè)節(jié)點(diǎn)層中隨機(jī)選擇M個(gè)節(jié)點(diǎn)層包括：

響應(yīng)于M小于或等于N/2，從所述N個(gè)節(jié)點(diǎn)層中隨機(jī)選擇M個(gè)節(jié)點(diǎn)層。

9.根據(jù)權(quán)利要求2所述的頁面中推薦信息遮擋確定方法，其特征在于，所述從在所述頁面的所述節(jié)點(diǎn)樹的所述推薦信息的節(jié)點(diǎn)的層級(jí)到根節(jié)點(diǎn)的層級(jí)之間的至少兩個(gè)節(jié)點(diǎn)中選擇部分節(jié)點(diǎn)，所述至少兩個(gè)節(jié)點(diǎn)是所述推薦信息的節(jié)點(diǎn)以及所述推薦信息的節(jié)點(diǎn)的直接關(guān)聯(lián)節(jié)點(diǎn)之外的節(jié)點(diǎn)包括：

獲取從所述推薦信息的節(jié)點(diǎn)的層級(jí)到根節(jié)點(diǎn)的層級(jí)的N個(gè)節(jié)點(diǎn)層；

從所述N個(gè)節(jié)點(diǎn)層中隨機(jī)選擇M個(gè)節(jié)點(diǎn)層；和

從所述M個(gè)節(jié)點(diǎn)層中的每個(gè)節(jié)點(diǎn)層中隨機(jī)選擇所述推薦信息的節(jié)點(diǎn)以及所述推薦信息的節(jié)點(diǎn)的直接關(guān)聯(lián)節(jié)點(diǎn)之外的M個(gè)節(jié)點(diǎn)作為部分節(jié)點(diǎn)，

其中N、M為正整數(shù)，且N≥M。