Unit group generation and relationship establishment
AssigneePinterest, Inc.
InventorsNingning Hu, Tze Way Eugene Ie
Life of this patent
Estimating the term…
Abstract
This disclosure describes systems and methods for establishing a unit group dictionary based on user provided annotations. The unit group dictionary may be used to identify relationships between multiple items in a corpus. Those relationships may facilitate the display of object identifiers and/or other aspects used and/or provided by the object management service.
Claims20
A computer-implemented method, comprising:
- under control of one or more computing systems configured with executable instructions,
- identifying a corpus of items, wherein a plurality of the corpus of items include annotations;
- processing the annotations to identify a plurality of non-random unit groups;
- for each of the plurality of non-random unit groups, determining a discount factor based at least in part on a quotient of a number of times the non-random unit group appears in the corpus and a number of items in the corpus;
- and
- generating a unit group dictionary that includes non-random unit groups with a discount factor above a defined threshold.
A non-transitory computer-readable storage medium storing instructions to establish relationships between items, the instructions when executed by a processor causing the processor to at least:
- identify a unit group for a first item, wherein the unit group is established based at least in part on a user provided annotation;
- identify a second item of a corpus of items having the unit group associated therewith;
- establish a relationship between the first item and the second item based at least in part on the unit group;
- determine a discount factor for the unit group based at least in part on a quotient of a frequency of the unit group in a corpus and a number of items in the corpus;
- receive a request from a computing device to view the first item;
- and
- send for display the first item and the second item.
A computing system, comprising:
- one or more processors;
- and
- a memory coupled to the one or more processors and storing program instructions that when executed by the one or more processors cause the one or more processors to:
- identify a corpus including a plurality of items, wherein each of the plurality of items include associated annotations;
- process the associated annotations to identify a first plurality of non-random unit groups, wherein each non-random unit group includes at least two units included in the associated annotations;
- for each non-random unit group of the first plurality of non-random unit groups, generate a discount factor based at least in part on a quotient of a frequency of the unit group in the corpus and a number of the plurality of items in the corpus;
- and
- generate a dictionary of a second plurality of non-random unit groups identified from the first plurality of non-random unit groups.
Dependencies are inferred from the claim text.