[發明專利]展示用戶網上行為軌跡的方法、計算裝置及存儲介質

有效

• 申請號: 201611187187.6
• 申請日: 2016-12-20
• 公開（公告）號: CN106844458B
• 公開（公告）日: 2020-06-19
• 發明（設計）人: 張創偉;孫明東;鮑寧
• 申請（專利權）人: 北京華宇信息技術有限公司
• 主分類號: G06F16/955
• 分類號: G06F16/955
• 代理公司: 北京睿邦知識產權代理事務所(普通合伙) 11481
• 代理人: 張麗新

提供了綜合展示用戶網上行為軌跡的方法、計算裝置和計算機可讀介質，所述方法包括如下步驟：獲取用戶的行為軌跡統計結果，其中所述用戶行為軌跡統計結果包括用戶的起始訪問路徑和跳轉訪問路徑，每個起始訪問路徑包括起始點、首次訪問頁面和該起始訪問路徑的訪問次數，每個跳轉訪問路徑包括起始頁面、終止頁面和以及該跳轉訪問路徑的訪問次數；將所述行為軌跡的統計結果以包含多叉樹的形式展示。該方法能夠準確直觀反映用戶行為軌跡的訪問規律。

技術領域

本申請總體涉及計算機信息處理領域，尤其是涉及一種綜合展示用戶網上行為軌跡或其統計結果的方法，以及采用該方法的計算裝置和計算機可讀介質。

背景技術

一個應用系統的功能劃分是否合理，不同類型用戶的訪問習慣是什么，哪些是熱點訪問路徑，這些都可以通過用戶的操作軌跡來反映。但目前還沒有一種準確直觀反映用戶行為軌跡的方法。

此外，具有大數據存儲能力的今天，人們在現實生活中的行為軌跡也能夠收集到，然而需要一種方法來將這些行為軌跡準確直觀地展示出來，從而指導生產和規劃。

發明內容

本發明的一個方面涉及一種綜合展示用戶行為軌跡的方法，該方法能夠準確直觀反映用戶行為軌跡。

本發明的第一方面包括以下內容：

實施方式1.一種綜合展示用戶行為軌跡的方法，包括如下步驟：

獲取用戶的行為軌跡統計結果，其中所述用戶行為軌跡統計結果包括用戶的起始訪問路徑和跳轉訪問路徑，每個起始訪問路徑包括起始點、首次訪問頁面和該起始訪問路徑的訪問次數，每個跳轉訪問路徑包括起始頁面、終止頁面和以及該跳轉訪問路徑的訪問次數；

將所述行為軌跡統計結果以包含多叉樹的形式展示，其中所述多叉樹的根結點表示該起始點，根結點與其子結點之間的路徑表示起始訪問路徑，所述多叉樹的除根結點以外的結點表示用戶所訪問到的頁面，所述多叉樹的除根結點以外的結點之間的路徑表示跳轉訪問路徑，即跳轉訪問路徑表示用戶從父結點頁面跳轉到子結點頁面的操作，所述多叉樹的跳轉訪問路徑具有權重，所述跳轉訪問路徑的權重對應于該跳轉訪問路徑的訪問次數。

實施方式2.實施方式1的方法，其中

所述多叉樹的起始訪問路徑具有權重，所述起始訪問路徑的權重對應于該起始訪問路徑的訪問次數，或者所述起始訪問路徑的權重對應于該起始訪問路徑下的所有跳轉訪問路徑中最大的權重。

實施方式3.實施方式1或2的方法，其中：所有的用戶使用相同的起始點，或者用戶被分成多種類型，而相同類型的用戶使用相同的起始點。

實施方式4.實施方式1至3中任一項的方法，其中所述權重采用路徑的特征來表示，所述路徑的特征包括選自以下的至少一種：路徑的顏色，路徑的粗細，路徑上的數字，及其組合。

實施方式5.實施方式1至4中任一項的方法，其中

對所述多叉樹的每個子結點分別進行樹的遍歷，如果該子結點的父結點到該子結點的路徑的權重及該子結點以下的所有路徑的權重低于閾值，則刪除該子結點及其下的所有子結點，然后展示所述多叉樹的剩余部分。

實施方式6.實施方式1至5中任一項所述的方法，其中

“將所述行為軌跡統計結果以包含多叉樹的形式展示”包括以下步驟：

將所有起始訪問路徑形成為起始樹，其根結點為所述起始點，所述起始點的子結點根據遍歷的順序按照起始訪問路徑的權重從大到小排列，

將用戶的行為軌跡統計結果中涉及的每個頁面所對應的結點形成一棵子樹，該子樹包括在以該頁面為終點的所有起始訪問路徑和跳轉訪問路徑中權重最大的路徑的起點作為父結點，和以該頁面為起點的所有跳轉訪問路徑中的終點為子結點，并且所有子結點根據遍歷的順序按跳轉訪問路徑的權重從大到小排列，