[發(fā)明專利]用戶視覺軌跡的確定方法、裝置、計算機設(shè)備及存儲介質(zhì)有效
| 申請?zhí)枺?/td> | 202011132843.9 | 申請日： | 2020-10-21 |
| 公開（公告）號： | CN112417351B | 公開（公告）日： | 2022-08-19 |
| 發(fā)明（設(shè)計）人： | 王海洋;孫慧 | 申請（專利權(quán)）人： | 上海嗶哩嗶哩科技有限公司 |
| 主分類號： | G06F16/958 | 分類號： | G06F16/958 |
| 代理公司： | 北京英特普羅知識產(chǎn)權(quán)代理有限公司 11015 | 代理人： | 程超 |
| 地址： | 200433 上海市*** | 國省代碼： | 上海;31 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 用戶 視覺 軌跡 確定 方法 裝置 計算機 設(shè)備 存儲 介質(zhì) | ||
1.一種用戶視覺軌跡的確定方法，其特征在于，包括以下步驟：
獲取網(wǎng)頁上的所有關(guān)注點，確定每個關(guān)注點的位置坐標(biāo)；其中，所述每個關(guān)注點對應(yīng)所述網(wǎng)頁上的一個內(nèi)容對象；
根據(jù)所述位置坐標(biāo)將所述多個關(guān)注點劃分到多個子樹；其中，每個子樹中包含多個相連的關(guān)注點，任意兩個相連的關(guān)注點之間的距離小于或等于所述相連的關(guān)注點與其它關(guān)注點之間的距離；
根據(jù)所述子樹之間的距離進行連接，得到包含所有子樹的樹狀結(jié)構(gòu)；
從所述樹狀結(jié)構(gòu)中獲取多條視覺軌跡；
從所述多條視覺軌跡中確定包含關(guān)注點數(shù)量最多的目標(biāo)視覺軌跡。
2.根據(jù)權(quán)利要求1所述的用戶視覺軌跡的確定方法，其特征在于，所述根據(jù)所述位置坐標(biāo)將所述多個關(guān)注點劃分到多個子樹的步驟包括：
從所有關(guān)注點中任選第一關(guān)注點；
根據(jù)所述位置坐標(biāo)計算所述第一關(guān)注點與其它關(guān)注點之間的第一距離，將第一距離最短的第二關(guān)注點與所述第一關(guān)注點相連并劃分到第一子樹；
獲取未被劃分到所述第一子樹的任一第三關(guān)注點，計算所有關(guān)注點中與所述第三關(guān)注點距離最近的關(guān)注點；
判斷所述與所述第三關(guān)注點距離最近的關(guān)注點是否被劃分到所述第一子樹；
若是，將所述與所述第三關(guān)注點距離最近的關(guān)注點與所述第三關(guān)注點相連，并將所述第三關(guān)注點劃分到所述第一子樹；
若否，重復(fù)獲取任意第三關(guān)注點的步驟，直至遍歷所有關(guān)注點。
3.根據(jù)權(quán)利要求1或2所述的用戶視覺軌跡的確定方法，其特征在于，所述根據(jù)所述子樹之間的距離進行連接，得到包含所有子樹的樹狀結(jié)構(gòu)的步驟包括：
從所有子樹中獲取任一個第二子樹；
計算與所述第二子樹距離最近的第三子樹；
將所述第三子樹與所述第二子樹連接以生成第四子樹；
將所述第四子樹作為所述第二子樹，重復(fù)執(zhí)行計算第三子樹和生成第四子樹的步驟。
4.根據(jù)權(quán)利要求3所述的用戶視覺軌跡的確定方法，其特征在于，所述計算與所述第二子樹距離最近的第三子樹的步驟包括：
計算所述第二子樹中任一個關(guān)注點和其它子樹中任一個關(guān)注點之間的第三距離；
將第三距離最近的關(guān)注點所在的其它子樹作為所述第三子樹。
5.根據(jù)權(quán)利要求1、2、4中任一項所述的用戶視覺軌跡的確定方法，其特征在于，所述從所述樹狀結(jié)構(gòu)中獲取多條視覺軌跡的步驟包括：
根據(jù)位置關(guān)系確定每個所述關(guān)注點的類型；所述類型包括邊緣節(jié)點、中間節(jié)點和分叉節(jié)點，所述邊緣節(jié)點表征所述關(guān)注點與一個其它關(guān)注點相連，所述中間節(jié)點表征所述關(guān)注點與兩個其它關(guān)注點相連，所述分叉節(jié)點表征所述關(guān)注點與三個或三個以上其它關(guān)注點相連；
任選一個類型為邊緣節(jié)點的第四關(guān)注點，根據(jù)所述樹狀結(jié)構(gòu)依次查找相連的第五關(guān)注點，直到所述第五關(guān)注點的類型為邊緣節(jié)點；
根據(jù)所述第四關(guān)注點和所有第五關(guān)注點確定第一視覺軌跡。
6.根據(jù)權(quán)利要求5所述的用戶視覺軌跡的確定方法，其特征在于，所述任選一個類型為邊緣節(jié)點的第四關(guān)注點，根據(jù)所述樹狀結(jié)構(gòu)依次查找相連的第五關(guān)注點，直到所述第五關(guān)注點的類型為邊緣節(jié)點的步驟包括：
在所述第五關(guān)注點的類型為分叉節(jié)點的情況下，獲取與所述第五關(guān)注點相連的上一個關(guān)注點、上上個關(guān)注點和下一個關(guān)注點；
計算所述上上個關(guān)注點、所述上一個關(guān)注點和所述第五關(guān)注點組成的第一角度，以及所述上上個關(guān)注點、所述上一個關(guān)注點和所述下一個關(guān)注點組成的第二角度；
在所述第二角度小于所述第一角度的情況下，將所述下一個關(guān)注點作為所述第五關(guān)注點。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于上海嗶哩嗶哩科技有限公司，未經(jīng)上海嗶哩嗶哩科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202011132843.9/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
