公开(公告)号：US11675873B1

公开(公告)日：2023-06-13

申请号：US17809513

申请日：2022-06-28

Applicant: Lemon Inc.

Inventor： Han Wang ,  Hongyu Xiong ,  Zheng Chen ,  Tianyu Zhang ,  Yiqi Feng ,  Yuan Gao ,  Xiangyu Zeng ,  Rui Li ,  Qingyi Lu ,  Yihan Yang ,  Yu Zhang ,  Bin Liu

IPC: G06F16/958 ,  G06F16/954

CPC classification number: G06F16/958 ,  G06F16/954

Abstract: There are provided methods, devices, and computer program products for similarity determination. In a method, first and second access data are obtained for a first and a second group of users who access a first and a second website, respectively. A first and a second jump path are generated for the first and second groups of users based on the first and second access data, respectively. The first and second jump paths describe access history for the first and second groups of users among webpages in the first and second websites, respectively. A similarity is determined between the first and second websites based on the first and second jump paths. Here, access data are used for similarity determination and unvisited webpages are not considered in the similarity determination. Therefore, the computation workload may be lowered, and the noise caused by the unvisited webpages may be reduced.