[發(fā)明專利]一種對網頁信息展示位置進行排序的方法

有效

• 申請?zhí)枺?/td>: 201710090028.2
• 申請日: 2017-02-20
• 公開（公告）號: CN106919669B
• 公開（公告）日: 2020-07-14
• 發(fā)明（設計）人: 周偉華;周云
• 申請（專利權）人: 浙江大學
• 主分類號: G06F16/954
• 分類號: G06F16/954;G06F16/958
• 代理公司: 杭州浙科專利事務所(普通合伙) 33213
• 代理人: 沈淵琪

1.一種對網頁信息展示位置進行排序的方法，其特征在于利用監(jiān)控程序收集一定時間段、同一網頁內不同展示位置的用戶點擊量數(shù)據(jù)，對收集的歷史點擊量進行數(shù)據(jù)凈化，通過時間序列計算歷史點擊量期望值，根據(jù)期望值來估計展示位置的當前價值，再按照當前估計價值從高到低對網站不同的展示位置進行排序；

具體包括以下步驟：

1）數(shù)據(jù)獲?。豪帽O(jiān)控程序，監(jiān)控各個展示位置的用戶點擊軌跡，收集和統(tǒng)計特定時間段、同一網頁內各展示位置每天的用戶點擊量數(shù)據(jù)；

2）對原始數(shù)據(jù)進行清洗，得到“干凈數(shù)據(jù)”；

3）計算在該時間段內各個展示位置點擊量的期望值；

4）以點擊量的期望值來估計展位當前價值，并對展示位置從高到低進行排序；

5）滾動排序，即在下一個排序周期，收集相同時間間隔的數(shù)據(jù)，重復1）到4）的步驟，實現(xiàn)周期性動態(tài)排序；

所述的步驟2）中對原始數(shù)據(jù)進行清洗包括如下步驟：

1）數(shù)據(jù)分析，做出數(shù)據(jù)分布散點圖；

2）定義清洗規(guī)則，包括缺失數(shù)據(jù)處理規(guī)則和噪聲數(shù)據(jù)處理規(guī)則；

3）執(zhí)行清洗過程；

4）干凈數(shù)據(jù)回流；

所述的步驟3）中計算在該時間段內各個展示位置點擊量的期望值具體為：以下三種方法得到期望值的組合 ，其中，且：

方法一，算術移動平均：，A_t,i表示在距離當前時間節(jié)點第t天，即時間距離t，其中1≤t≤n，i展示位的日點擊量；F_0,i（1）表示當前時間i展示位的日點擊量估計值,0表示當前時間；n表示特定時間段的時長，用天數(shù)表示；

方法二，加權移動平均模型：，C_t表示距離當前時間節(jié)點第t天的點擊量的權重；A_t,i表示A_t,i表示在距離當前時間節(jié)點第t天，i展示位的日點擊量；F_0,i（2）表示當前時間i展示位的日點擊量估計值；

方法三，移動加權-指數(shù)平滑模型：基于移動加權平均計算的結果，結合指數(shù)平滑方法，計算公式為 ，表示滑動系數(shù)，且0≤≤1，表示在1≤t≤n時間段內，i展示位所有日點擊量的期望值,采用方法二的計算公式；F_1,i（3）表示距離當前時間前一天的平滑模型計算結果，初始值設置為距離當前時間前一天的實際點擊量A_1,i。

2.如權利要求1所述的一種對網頁信息展示位置進行排序的方法，其特征在于所述的步驟1）中特定時間段包括：5年到1個月區(qū)間內的任意時長,以天數(shù)為單位。

3.如權利要求1所述的一種對網頁信息展示位置進行排序的方法，其特征在于所述的步驟4）中排序按照展示位置價值由高到低，即不同展示位置點擊量期望值由高到低排序。

4.如權利要求1所述的一種對網頁信息展示位置進行排序的方法，其特征在于所述的步驟5）中所述的排序周期是從1天到3個月時間內的任意時長。

5.如權利要求1所述的一種對網頁信息展示位置進行排序的方法，其特征在于所述的缺失數(shù)據(jù)處理規(guī)則采用缺失位置相鄰兩個數(shù)據(jù)進行求和平均的方法得到數(shù)值，四舍五入求整后填補進入缺失位置。

6.如權利要求1所述的一種對網頁信息展示位置進行排序的方法，其特征在于所述的噪聲數(shù)據(jù)處理規(guī)則采用異頻分箱刪除方法：把經過補缺處理的數(shù)據(jù)由小到大排序，分為3個箱子,第1個箱子占數(shù)據(jù)量的2.5%，第2個箱子占數(shù)據(jù)量的95%，第3個箱子占數(shù)據(jù)量的2.5%；刪除第1個箱子和第3個箱子的數(shù)據(jù)，得到第2個箱子里面的數(shù)據(jù)，即干凈數(shù)據(jù)，如果2.5%的數(shù)據(jù)量小于1，則第1和3個箱子里面分別放入最小的和最大的點擊量數(shù)據(jù)。

7.如權利要求1所述的一種對網頁信息展示位置進行排序的方法，其特征在于所述的加權移動平均模型中權重C_t隨距離當前時間由遠到近逐漸增加，越靠近當前時間，權重越大；對同一個t，不同展位的權重C_t是相同的，

權重計算公式：。