公开(公告)号：US20240362266A1

公开(公告)日：2024-10-31

申请号：US18766361

申请日：2024-07-08

申请人： Walmart Apollo, LLC

发明人： Binwei Yang ,  Omer Ovenc ,  Behzad Ahmadi ,  Cun Mu ,  Zheng Yan ,  Guang Yang ,  Jun Zhao

IPC分类号： G06F16/56 ,  G06F16/532 ,  G06F16/583 ,  G06F16/901 ,  G06Q30/0601

CPC分类号： G06F16/56 ,  G06F16/532 ,  G06F16/583 ,  G06F16/9014 ,  G06Q30/0627

摘要： A method including pre-screening one or more second images from a database for a search result based on one or more substring distances between one or more first binary substrings for a first image and one or more second binary substrings for the one or more second images, comprises: determining the one or more substring distances between one or more substring pairs of the one or more first binary substrings and the one or more second binary substrings of the one or more second images, and upon determining that the one or more substring distances and the one or more second binary substrings are not greater than one or more substring distance thresholds, including the one or more second images in the search result. The method further can include after pre-screening, determining one or more image distances for one or more third images of the search result. The method can also include when the one or more image distances for the one or more third images are greater than a predetermined image distance threshold, removing the one or more third images from the search result. Other embodiments are disclosed.

公开(公告)号：US20230115677A1

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

申请号：US17496676

申请日：2021-10-07

申请人： Walmart Apollo, LLC

发明人： Ming Sun ,  Weiqi Tong ,  Nidhin Pattaniyil ,  Antonio Khalil Moretti ,  Tanwir Zaman ,  Yiyi Huang ,  Guang Yang ,  Zheng Yan

IPC分类号： G06Q30/06

摘要： Systems and methods including one or more processors and one or more non-transitory computer readable media storing computing instructions that, when executed on the one or more processors, perform: receiving user search queries and product items, the product items including metadata corresponding to product types; determining a data relationship between the user search queries and the product items based on a weighting factor, the data relationship including user search query nodes and product item nodes; determining a first vector representation for first ones of the product item nodes in the data relationship; determining a second vector representation for second ones of the product item nodes in the data relationship; grouping the first vector representation for first ones of the product item nodes and the second vector representation for second ones of the product item nodes into a product type group based on a proximity search; and modifying the metadata corresponding to the product types based on the product type group to mitigate a computing system from displaying non-compliant material to a user. Other embodiments are disclosed herein.

公开(公告)号：US20210240760A1

公开(公告)日：2021-08-05

申请号：US16779519

申请日：2020-01-31

申请人： Walmart Apollo, LLC

发明人： Binwei Yang ,  Omer Ovenc ,  Behzad Ahmadi ,  Cun Mu ,  Zheng Yan ,  Guang Yang ,  Jun Zhao

IPC分类号： G06F16/56 ,  G06F16/901 ,  G06F16/583 ,  G06F16/532 ,  G06Q30/06

摘要： A method including bit-operation and sub-code/substring filtering for image searching using a full-text search engine. The method can include determining a first binary vector of first binary substrings for a first image. The method also can include obtaining a respective second binary vector comprising second binary substrings for each of second images from a database. The method additionally can include determining a respective sub string distance for each of the binary substring for each of the second images. The respective substring distance can be between at least a pair of a first binary sub string of the first binary sub strings of the first binary vector and a respective corresponding second binary sub string of the second binary sub strings of the respective second binary vector for each of the second images. In some embodiments, the method further can include after determining the respective sub string distance for each of the binary sub string for each of the second images, when the respective sub string distance for one or more of the second images is not greater than a predetermined substring distance threshold, including the one or more of the second images in a search result. The method also can include determining a respective image distance for each respective third image of the search result, the respective image distance being between the first image and each respective third image of the search result. The method additionally can include after determining the respective image distance for the each respective third image of the search result, when the respective image distance is less than the predetermined image distance threshold, culling the each respective third image from the search result. Other embodiments are disclosed.

公开(公告)号：US12032626B2

公开(公告)日：2024-07-09

申请号：US18103979

申请日：2023-01-31

申请人： Walmart Apollo, LLC

发明人： Binwei Yang ,  Omer Ovenc ,  Behzad Ahmadi ,  Cun Mu ,  Zheng Yan ,  Guang Yang ,  Jun Zhao

IPC分类号： G06F16/53 ,  G06F16/532 ,  G06F16/56 ,  G06F16/583 ,  G06F16/901 ,  G06Q30/0601

CPC分类号： G06F16/56 ,  G06F16/532 ,  G06F16/583 ,  G06F16/9014 ,  G06Q30/0627

摘要： A method including pre-screening second images from a database for a search result based on a first image and also based on respective substring distances between first binary substrings for the first image and respective second binary substrings for each of the second images. The method further can include after the pre-screening, determining a respective image distance for each third image of third images of the search result, wherein the respective image distance is between the first image and the each third image of the third images of the search result, and after determining the respective image distance for each third image of the third images of the search result, when the respective image distance for a particular one of the third images is greater than a predetermined image distance threshold, removing the particular one of the third images from the search result before the search result is displayed on a user device requesting the search result. Other embodiments are disclosed.

公开(公告)号：US11625429B2

公开(公告)日：2023-04-11

申请号：US16779519

申请日：2020-01-31

申请人： Walmart Apollo, LLC

发明人： Binwei Yang ,  Omer Ovenc ,  Behzad Ahmadi ,  Cun Mu ,  Zheng Yan ,  Guang Yang ,  Jun Zhao

IPC分类号： G06F16/90 ,  G06F16/56 ,  G06F16/532 ,  G06F16/901 ,  G06Q30/0601 ,  G06F16/583

摘要： A method including bit-operation and sub-code/substring filtering for image searching using a full-text search engine. The method can include determining a first binary vector comprising first binary substrings for a first image. The method also can include obtaining a respective second binary vector comprising second binary substrings for each of second images from a database. The method additionally can include determining a respective substring distance for each of the binary substring for each of the second images. The respective substring distance can be between at least a pair of a first binary substring of the first binary substrings of the first binary vector and a respective corresponding second binary substring of the second binary substrings of the respective second binary vector for each of the second images. In some embodiments, the method further can include after determining the respective substring distance for each of the binary substring for each of the second images, when the respective substring distance for one or more of the second images is not greater than a predetermined substring distance threshold, including the one or more of the second images in a search result. The method also can include determining a respective image distance for each respective third image of the search result, the respective image distance being between the first image and the each respective third image of the search result. The method additionally can include after determining the respective image distance for the each respective third image of the search result, when the respective image distance is greater than the predetermined image distance threshold, culling the each respective third image from the search result. Other embodiments are disclosed.

公开(公告)号：US20220382818A1

公开(公告)日：2022-12-01

申请号：US17331482

申请日：2021-05-26

申请人： Walmart Apollo, LLC

发明人： Anyi Chen ,  Guang Yang ,  Eran Lewis ,  Zheng Yan

IPC分类号： G06F16/9535 ,  G06F16/9032 ,  H04L29/08 ,  G06F16/907

摘要： This application relates to apparatus and methods for automatically determining query corrections based on prior interactions of users with a search query. In some examples, a computing device receives a search query from a user, and returns a query correction to the user in response to the search query. The computing device obtains engagement data corresponding to the query correction from the user. The computing device also updates one of a query-correction database and a typo-candidate database based at least in part on the engagement data. When the computing device receives the search query from another user, it corrects the search query from the another user using the query-correction database and the typo-candidate database.

公开(公告)号：US12106350B2

公开(公告)日：2024-10-01

申请号：US17496676

申请日：2021-10-07

申请人： Walmart Apollo, LLC

发明人： Ming Sun ,  Weiqi Tong ,  Nidhin Pattaniyil ,  Antonio Khalil Moretti ,  Tanwir Zaman ,  Yiyi Huang ,  Guang Yang ,  Zheng Yan

IPC分类号： G06Q30/00 ,  G06Q30/0601

CPC分类号： G06Q30/0627

摘要： Systems and methods including one or more processors and one or more non-transitory computer readable media storing computing instructions that, when executed on the one or more processors, perform: receiving user search queries and product items, the product items including metadata corresponding to product types; determining a data relationship between the user search queries and the product items based on a weighting factor, the data relationship including user search query nodes and product item nodes; determining a first vector representation for first ones of the product item nodes in the data relationship; determining a second vector representation for second ones of the product item nodes in the data relationship; grouping the first vector representation for first ones of the product item nodes and the second vector representation for second ones of the product item nodes into a product type group based on a proximity search; and modifying the metadata corresponding to the product types based on the product type group to mitigate a computing system from displaying non-compliant material to a user. Other embodiments are disclosed herein.

公开(公告)号：US20230169109A1

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

申请号：US18103979

申请日：2023-01-31

申请人： Walmart Apollo, LLC

发明人： Binwei Yang ,  Omer Ovenc ,  Behzad Ahmadi ,  Cun Mu ,  Zheng Yan ,  Guang Yang ,  Jun Zhao

IPC分类号： G06F16/56 ,  G06F16/532 ,  G06F16/901 ,  G06Q30/0601 ,  G06F16/583

CPC分类号： G06F16/56 ,  G06F16/532 ,  G06F16/9014 ,  G06Q30/0627 ,  G06F16/583

摘要： A method including pre-screening second images from a database for a search result based on a first image and also based on respective substring distances between first binary substrings for the first image and respective second binary substrings for each of the second images. The method further can include after the pre-screening, determining a respective image distance for each third image of third images of the search result, wherein the respective image distance is between the first image and the each third image of the third images of the search result, and after determining the respective image distance for each third image of the third images of the search result, when the respective image distance for a particular one of the third images is greater than a predetermined image distance threshold, removing the particular one of the third images from the search result before the search result is displayed on a user device requesting the search result. Other embodiments are disclosed.