公开(公告)号：US11704318B1

公开(公告)日：2023-07-18

申请号：US16900592

申请日：2020-06-12

申请人： A9.Com, Inc.

发明人： Iman Keivanloo ,  Trishul Amit Madhukar Chilimbi ,  Narayanan Sadagopan ,  Choon Hui Teo ,  Santosh Rajagopalan ,  Hyokun Yun ,  Vishwanathan Swaminathan ,  Sankalp Nayak

IPC分类号： G06F16/2455 ,  G06F16/248 ,  G06Q30/06 ,  G06N20/00

CPC分类号： G06F16/24554 ,  G06F16/248 ,  G06N20/00 ,  G06Q30/0603 ,  G06Q30/0627

摘要： Devices and techniques are generally described for search using a micro-partitioned catalog. In some examples, a search system can determine a plurality of items in an online catalog. The search system can generate a similarity graph based on vector representations of the plurality of items and determine an item as a representative item for a cluster of items. The search system can receive a query and determine the cluster of items as a candidate cluster based on a comparison between the query and the representative item. The search system can determine a candidate item of the cluster of items based on a comparison between the query and the cluster of items.