Generating collections of sets based on user provided annotations
First Claim
1. A computer-implemented method, comprising:
- under control of one or more computing systems configured with executable instructions, identifying a first plurality of sets that includes;
a first set including a first plurality of object identifiers associated with the first set;
a second set including a second plurality of object identifiers associated with the second set; and
a third set including a third plurality of object identifiers associated with the third set;
reducing the first plurality of sets to a second plurality of sets, wherein the second plurality of sets includes fewer sets than the first plurality of sets, wherein reducing includes;
determining a link between the first set and a second set, the link indicating an existing relationship, similarity, or commonality between at least one of the first set and the second set or between a first object identifier of the first plurality of object identifiers and a second object identifier of the second plurality of object identifiers;
including the first set and the second set in the second plurality of sets;
determining that a link does not exist between the first set and a third set or between the second set and the third set; and
excluding the third set from the second plurality of sets;
determining for the first set, a first set profile signature based at least in part on annotations included with the first plurality of object identifiers of the first set;
determining for the second set, a second set profile signature based at least in part on annotations included with the second plurality of object identifiers;
determining for a fourth set included in the second plurality of sets, a third set profile signature based at least in part on annotations included with a fourth plurality of object identifiers associated with the fourth set;
selecting a collection profile signature;
determining a first similarity score indicating a first similarity between the first set profile signature and the collection profile signature;
determining a second similarity score indicating a second similarity between the second set profile signature and the collection profile signature;
determining a third similarity score indicating a third similarity between the third set profile signature and the collection profile signature;
determining that the first similarity score exceeds a threshold;
determining that the second similarity score exceeds the threshold;
determining that the third similarity score does not exceed the threshold;
in response to determining that the first similarity score and the second similarity score each exceed the threshold, forming a collection that includes the first set and the second set;
in response to determining that the third similarity score does not exceed the threshold, excluding the fourth set and the fourth plurality of object identifiers from the collection;
sending, for presentation, the collection that includes the first set and the second set, and excludes the third set or the fourth set.
2 Assignments
0 Petitions
Accused Products
Abstract
Described are systems and methods for establishing and generating collections of sets that contain object identifiers based on user provided annotations for the object identifiers. A set may include one or more object identifiers and each object identifier may include one or more user provided annotations. Annotations from all object identifiers within a set are processed to form a set profile signature representative of the set. The set profile signatures are then compared between different sets to identify similar sets. Similar sets are included in a collection. Utilizing set profile signatures for a set formed based on user provided annotations provides useful relationships between sets that might otherwise not exist.
30 Citations
14 Claims
-
1. A computer-implemented method, comprising:
-
under control of one or more computing systems configured with executable instructions, identifying a first plurality of sets that includes; a first set including a first plurality of object identifiers associated with the first set; a second set including a second plurality of object identifiers associated with the second set; and a third set including a third plurality of object identifiers associated with the third set; reducing the first plurality of sets to a second plurality of sets, wherein the second plurality of sets includes fewer sets than the first plurality of sets, wherein reducing includes; determining a link between the first set and a second set, the link indicating an existing relationship, similarity, or commonality between at least one of the first set and the second set or between a first object identifier of the first plurality of object identifiers and a second object identifier of the second plurality of object identifiers; including the first set and the second set in the second plurality of sets; determining that a link does not exist between the first set and a third set or between the second set and the third set; and excluding the third set from the second plurality of sets; determining for the first set, a first set profile signature based at least in part on annotations included with the first plurality of object identifiers of the first set; determining for the second set, a second set profile signature based at least in part on annotations included with the second plurality of object identifiers; determining for a fourth set included in the second plurality of sets, a third set profile signature based at least in part on annotations included with a fourth plurality of object identifiers associated with the fourth set; selecting a collection profile signature; determining a first similarity score indicating a first similarity between the first set profile signature and the collection profile signature; determining a second similarity score indicating a second similarity between the second set profile signature and the collection profile signature; determining a third similarity score indicating a third similarity between the third set profile signature and the collection profile signature; determining that the first similarity score exceeds a threshold; determining that the second similarity score exceeds the threshold; determining that the third similarity score does not exceed the threshold; in response to determining that the first similarity score and the second similarity score each exceed the threshold, forming a collection that includes the first set and the second set; in response to determining that the third similarity score does not exceed the threshold, excluding the fourth set and the fourth plurality of object identifiers from the collection; sending, for presentation, the collection that includes the first set and the second set, and excludes the third set or the fourth set. - View Dependent Claims (2, 3, 4, 5)
-
-
6. 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 first plurality of linked sets, each of the first plurality of linked sets including at least one object identifier; reduce the first plurality of linked sets to a second plurality of linked sets, wherein the second plurality of linked sets includes fewer sets than the first plurality of linked sets, wherein the instructions that cause the processor to reduce, further include instructions that cause the processor to at least; perform a random walk a defined number of times, each random walk starting from a first set of the first plurality of linked sets; determine for each link between the first plurality of linked sets and based at least in part on results of the random walks, a respective probability indicating a likelihood that a user starting at the first set will navigate to another set connected by the link; determine for each link whether the respective probability exceeds a minimum threshold; include in the second plurality of sets, each set connected with a link having a respective probability that exceeds the minimum threshold; and exclude from the second plurality of sets, each set connected with a link having a respective probability that does not exceed the minimum threshold; determine for each set included in the second plurality of sets a corresponding set profile signature; determine from the second plurality of sets, a third plurality of sets having similar set profile signatures;
form a collection that includes only the third plurality of sets, and;send, for presentation, the third plurality of sets. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14)
-
Specification