Automatic extraction of multilingual dictionary items from non-parallel, multilingual, semi-structured data

Patent metadata

Field	Value
Publication number	US-9530161-B2
Application number	US-201414194606-A
Country	US
Kind code	B2
Filing date	Feb 28, 2014
Priority date	Feb 28, 2014
Publication date	Dec 27, 2016
Grant date	Dec 27, 2016

Abstract

User interfaces receive a first plurality of user queries and result sets that are in a category, exhibit a constraint, and exhibit user behavior. Also received are a second plurality of user queries and result sets that that are in the category, exhibit the constraint, and exhibit user behavior. The second user queries and results are received either from a plurality of user interfaces coupled to a second system, or from the second system itself. Responsive to detecting that the first plurality of user queries and result sets and the second plurality of user queries and result sets satisfy respective thresholds, a signal indicates that at least one of the first plurality of user queries and at least one of the second plurality of user queries are translations of each other.

First claim

The invention claimed is:

1. A method of machine translation comprising:
receiving at a second publication system, from a first publication system, a first plurality of user queries that are in a first language, that are in a category and that exhibit a constraint, and a first plurality of result sets, respective ones of which correspond to respective ones of the first plurality of user queries and that exhibit a first group of implicit user behavior with respect to the first plurality of user result sets;
receiving, at the first publication system, from the second publication system, a second plurality of user queries that are in a second language, that are in the category and that exhibit the constraint, and a second plurality of result sets, respective ones of which correspond to respective ones of the second plurality of user queries and that exhibit a second group of implicit user behavior with respect to the second plurality of result sets;
detecting, by a user behavior module of a machine translation application in the second publication system, implicit user behavior in the first group of implicit user behavior that indicates that at least some of the first plurality of user queries are satisfied by respective ones of the first plurality of result sets;
detecting, by a user behavior module of a machine translation application in the first publication system, implicit user behavior in the second group of implicit user behavior that indicates that at least some of the second plurality of user queries are satisfied by respective ones of the second plurality of result sets;
detecting that the at least some of the first plurality of user queries and the at least some of the second plurality of user queries satisfy respective thresholds; and
responsive to detecting that the at least some of the first plurality of first user queries and the at least some of the second plurality of user queries satisfy respective thresholds, providing an indication to at least one of the machine translation application in the second publication system or the machine translation application in the first publication system that at least one of the first plurality of user queries and at least one of the second plurality of user queries are likely to be translations of each other.

2. The method of claim 1 wherein the constraint comprises one of aspects, a bar code or a seller.

3. The method of claim 1 wherein the first group of implicit user behavior and the second group of implicit user behavior comprise one of positive behavior, potentially negative behavior or clearly negative behavior.

4. The method of claim 1 wherein the respective thresholds comprise a first percentage of the plurality of the first user queries that is satisfied by result sets responsive to the plurality of first user queries, and a second percentage of the second plurality of user queries that is satisfied by result sets responsive to the plurality of second user queries, and the satisfaction is based on one of positive user behavior, potentially negative user behavior, or clearly negative user behavior.

5. One or more computer-readable hardware storage device having embedded therein a set of instructions which, when executed by one or more processors of a computer, causes the computer to execute operations comprising:
receiving at a second publication system, from a first publication system, a first plurality of user queries that are in a first language, that are in a category and that exhibit a constraint, and a first plurality of result sets, respective ones of which correspond to respective ones of the first plurality of user queries and that exhibit a first group of implicit user behavior with respect to the first plurality of user result sets;
receiving, at the first publication system, from the second publication system, a second plurality of user queries that are in a second language, that are in the category and that exhibit the constraint, and a second plurality of result sets, respective ones of which correspond to respective ones of the second plurality of user queries and that exhibit a second group of implicit user behavior with respect to the second plurality of result sets;
detecting, by a user behavior module of a machine translation application in the second publication system, implicit user behavior in the first group of implicit user behavior that indicates that at least some of the first plurality of user queries are satisfied by respective ones of the first plurality of result sets;
detecting, by a user behavior module of a machine translation application in the first publication system, implicit user behavior in the second group of implicit user behavior that indicates that at least some of the second plurality of user queries are satisfied by respective ones of the second plurality of result sets;
detecting that the at least some of the first plurality of user queries and the at least some of the second plurality of user queries satisfy respective thresholds; and
responsive to detecting that the at least some of the first plurality of first user queries and the at least some of the second plurality of user queries satisfy respective thresholds, providing an indication to at least one of the machine translation application in the second publication system or the machine translation application in the first publication system that at least one of the first plurality of user queries and at least one of the second plurality of user queries are likely to be translations of each other.

6. The one or more computer-readable hardware storage device of claim 5 wherein the constraint comprises one of aspects, a bar code or a seller.

7. The one or more computer-readable hardware storage device of claim 5 wherein the first group of implicit user behavior and the second group of implicit user behavior comprise one of positive behavior, potentially negative behavior or clearly negative behavior.

8. The one or more computer-readable hardware storage device of claim 5 wherein the respective thresholds comprise a first percentage of the plurality of the first user queries that are satisfied by result sets responsive to the plurality of first user queries and a second percentage of the second plurality of user queries that are satisfied by result sets responsive to the plurality of second user queries, and the satisfaction is based on one of positive user behavior, potentially negative user behavior, or clearly negative user behavior.

9. A system comprising:
one or more computer processors and storage, at a second publication system, configured to:
receive, from a first publication system, a first plurality of user queries that are in a first language that are in a category and that exhibit a constraint, and a first plurality of result sets, respective ones of which correspond to respective ones of the first plurality of user queries and that exhibit a first group of implicit user behavior with respect to the first plurality of user result sets;
detect, by a user behavior module of a machine translation application at the second publication system, implicit user behavior in the first group of implicit user behavior that indicates that at least some of the first plurality of user queries are satisfied by respective ones of the first plurality result sets;
one or more computer processors and storage, at the first publication system, configured to:
receive, from the second publication system, a second plurality of user queries in a second language that that are in the category and that exhibit the constraint, and a second plurality of result sets that exhibit a second group of implicit user behavior with respect to the second plurality of result sets;
detect by a user behavi

Assignees

• Ebay Inc

Inventors

• Sawaf Hassan

Classifications

• G06F16/903

  Querying (for retrieval from the web G06F16/953) · CPC title

• G06Q30/0609 Primary

  Qualifying participants for shopping transactions (payment transaction verification G06Q20/401) · CPC title

• G06F40/45

  Example-based machine translation; Alignment · CPC title

• G06N20/00 Primary

  Machine learning · CPC title

• G06F40/42

  Data-driven translation · CPC title