Invention Grant
- Patent Title: Method and system for determining sets of variant items
- Patent Title (中): 用于确定变体项集的方法和系统
-
Application No.: US12341003Application Date: 2008-12-22
-
Publication No.: US09135396B1Publication Date: 2015-09-15
- Inventor: Alexander Y. Kalinin , Amber Roy Chowdhury , Vijay Kumar
- Applicant: Alexander Y. Kalinin , Amber Roy Chowdhury , Vijay Kumar
- Applicant Address: US NV Reno
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US NV Reno
- Agency: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- Agent Robert C. Kowert
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F19/24

Abstract:
Various embodiments of a method and system for determining sets of variant items are described. Various embodiments may include a system configured to generate multiple item pairs each corresponding to a particular item and another item determined to be similar to the particular item. For the particular item and the other item, each item pair may include a respective sequence of text strings (e.g., a title). For each item pair, the system may perform a corresponding text alignment and determine one or more misalignments of the item pair. The system may also assign a similarity score to each item pair; the similarity score may be dependent on the misalignment(s) determined for the particular item pair. Based on each aligned item pair and the similarity score assigned to that aligned item pair, the system may generate an indication specifying that each of a set of items are variants of each other.
Information query