Methods and systems for a closest match search
AssigneeeBay Inc.
InventorAlpha Kamchiu Luk
Life of this patent
Estimating the term…
Abstract
A system to generate an index for a closest match search is described. The system receives a corpus of information that includes member information. The system parses the member information to generate signatures for each of the members and stores the signatures in the index. The signatures are unique to the members. Accordingly, the signatures signify the respective members. The system subsequently utilizes the index to identify input information that matches signatures in the index to identify a closest match of the input information to one or more members in the corpus information.
Claims20
A system to generate an index for a closest match search, the system comprising:
- at least one processor and executable instructions accessible on a computer-readable medium that, when executed, cause the at least one processor to perform operations comprising:
- identify a plurality of index signatures based a plurality of member information including first member information that describes a first member, the plurality of index signatures including a first plurality of index signatures associated with a first plurality of index signature scores, the first plurality of index signatures including a first index signature, the first plurality of index signature scores including a first index signature score, the first index signature score representing a percentage of coverage of the first index signature over the first member information, the first plurality of index signatures to signify the first member and not any other members, and
- store the first plurality of index signatures in the index to enable a closest match of input information to the first member.
A computer-implemented method to generate an index for a closest match search, the method comprising:
- identifying a plurality of index signatures based on a plurality of member information including first member information that describes a first member, the plurality of index signatures including a first plurality of index signatures associated with a first plurality of index signature scores, the first plurality of index signatures including a first index signature, the first plurality of index signature scores including a first index signature score, the first index signature score representing a percentage of coverage of the first index signature over the first member information, the first plurality of index signatures to signify the first member and not any of the plurality of other members;
- and
- storing, by one or more hardware processors, the first plurality of index signatures in the index, the storing to enable a closest match of input information to the first member.
A machine-readable medium having no transitory signals storing a set of instructions that, when executed by one or more processors of a machine, causes the machine to perform operations comprising:
- identifying a plurality of index signatures based on a plurality of member information including first member information that describes a first member, the plurality of index signatures including a first plurality of index signatures associated with a first plurality of index signature scores, the first plurality of index signatures including a first index signature, the first plurality of index signature scores including a first index signature score, the first index signature score representing a percentage of coverage of the first index signature over the first member information, the first plurality of index signatures to signify the first member and not any of the plurality of other members;
- and
- storing the first plurality of index signatures in the index, the storing to enable a closest match of input information to the first member.
Dependencies are inferred from the claim text.