公开(公告)号：US20190272274A1

公开(公告)日：2019-09-05

申请号：US16290567

申请日：2019-03-01

Applicant: eBay Inc.

Inventor： Ajinkya Gorakhnath Kale ,  Thrivikrama Taula ,  Amit Srivastava

IPC: G06F16/2457 ,  G06F16/28 ,  G06F16/9535

Abstract: Various methods and systems for determining a dominant object of a query and employing the dominant object to provide enhanced search services are discussed. A query is segmented into a set of n_grams. Entity extraction and resolution (EER) methods are employed to determine implicit and explicit aspects for each n_gram. N_grams that include explicit aspects are pruned from the set of n_grams and a pruned set of candidate n_grams is generated from the non-pruned n_grams. Knowledge graphs are employed to generate a ranked list of associated categories for each candidate n_gram. A ranked list of categories associated with the un-segmented query is generated based on knowledge graphs. The candidate n_gram with the highest ranked associated category that is also a highly ranked category associated with the un-segmented query is selected as the dominant object of the query. Enhanced search results are provided based on the determined dominant object.

公开(公告)号：US20180329999A1

公开(公告)日：2018-11-15

申请号：US15681663

申请日：2017-08-21

Applicant: eBay Inc.

Inventor： Ajinkya Gorakhnath Kale ,  Thrivikrama Taula ,  Amit Srivastava ,  Sanjika Hewavitharana

IPC: G06F17/30 ,  G06N5/02

CPC classification number: G06F17/30867 ,  G06F17/30477 ,  G06N5/02

Abstract: Methods and systems for query segmentation are disclosed. In one aspects, a method includes receiving, by one or more hardware processors, a query string, the query string comprising a plurality of tokens, identifying, by the one or more hardware processors, a first token and a second token from the plurality of tokens, determining, by the one or more hardware processors, a first vector and a second vector associated with the first token and the second token respectively, determining, by the one or more hardware processors, whether to include the first and second tokens in a single query segment based on the first and second vectors, generating, by the one or more hardware processors, a plurality of query segments based on the determination; and processing, by the one or more hardware processors, the query based on the plurality of query segments.

公开(公告)号：US11640436B2

公开(公告)日：2023-05-02

申请号：US15681663

申请日：2017-08-21

Applicant: eBay Inc.

Inventor： Ajinkya Gorakhnath Kale ,  Thrivikrama Taula ,  Amit Srivastava ,  Sanjika Hewavitharana

IPC: G06F16/9535 ,  G06N5/02 ,  G06F16/2455 ,  G06F16/33 ,  G06N3/08 ,  G06N5/01

Abstract: A query segmentation system segments a search query into a query segment that identifies search results from items stored on a database. The query segmentation system receives a query string, and the query string comprises a plurality of tokens. A first token and a second token are identified from the plurality of tokens, and a first vector and a second vector associated with the first token and the second token respectively are determined. The query segmentation system determines whether to include the first and second tokens in a single query segment based on the first and second vectors. The single query segment is processed to identify the search results from the database.

公开(公告)号：US20210263943A1

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

申请号：US17318653

申请日：2021-05-12

Applicant: eBay Inc.

Inventor： Ajinkya Gorakhnath Kale ,  Thrivikrama Taula ,  Amit Srivastava

IPC: G06F16/2457 ,  G06F16/9535 ,  G06F16/28

Abstract: Various methods and systems for determining a dominant object of a query and employing the dominant object to provide enhanced search services are discussed. A query is segmented into a set of n_grams. Entity extraction and resolution (EER) methods are employed to determine implicit and explicit aspects for each n_gram. N_grams that include explicit aspects are pruned from the set of n_grams and a pruned set of candidate n_grams is generated from the non-pruned n_grams. Knowledge graphs are employed to generate a ranked list of associated categories for each candidate n_gram. A ranked list of categories associated with the un-segmented query is generated based on knowledge graphs. The candidate n_gram with the highest ranked associated category that is also a highly ranked category associated with the un-segmented query is selected as the dominant object of the query. Enhanced search results are provided based on the determined dominant object.

公开(公告)号：US11829375B2

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

申请号：US17318653

申请日：2021-05-12

Applicant: eBay Inc.

Inventor： Ajinkya Gorakhnath Kale ,  Thrivikrama Taula ,  Amit Srivastava

IPC: G06F16/30 ,  G06F16/2457 ,  G06F16/9535 ,  G06F16/28

CPC classification number: G06F16/24578 ,  G06F16/285 ,  G06F16/9535

Abstract: Various methods and systems for determining a dominant object of a query and employing the dominant object to provide enhanced search services are discussed. A query is segmented into a set of n_grams. Entity extraction and resolution (EER) methods are employed to determine implicit and explicit aspects for each n_gram. N_grams that include explicit aspects are pruned from the set of n_grams and a pruned set of candidate n_grams is generated from the non-pruned n_grams. Knowledge graphs are employed to generate a ranked list of associated categories for each candidate n_gram. A ranked list of categories associated with the un-segmented query is generated based on knowledge graphs. The candidate n_gram with the highest ranked associated category that is also a highly ranked category associated with the un-segmented query is selected as the dominant object of the query. Enhanced search results are provided based on the determined dominant object.

公开(公告)号：US11036746B2

公开(公告)日：2021-06-15

申请号：US16290567

申请日：2019-03-01

Applicant: eBay Inc.

Inventor： Ajinkya Gorakhnath Kale ,  Thrivikrama Taula ,  Amit Srivastava

IPC: G06F16/00 ,  G06F16/2457 ,  G06F16/9535 ,  G06F16/28

Abstract: Various methods and systems for determining a dominant object of a query and employing the dominant object to provide enhanced search services are discussed. A query is segmented into a set of n_grams. Entity extraction and resolution (EER) methods are employed to determine implicit and explicit aspects for each n_gram. N_grams that include explicit aspects are pruned from the set of n_grams and a pruned set of candidate n_grams is generated from the non-pruned n_grams. Knowledge graphs are employed to generate a ranked list of associated categories for each candidate n_gram. A ranked list of categories associated with the un-segmented query is generated based on knowledge graphs. The candidate n_gram with the highest ranked associated category that is also a highly ranked category associated with the un-segmented query is selected as the dominant object of the query. Enhanced search results are provided based on the determined dominant object.