Systems for and methods of finding relevant documents by analyzing tags
First Claim
1. A computerized method of determining relevancies of multiple objects to a search query, comprising:
- associating one or more of the multiple objects with user-entered tags as a result of user input, thereby defining one or more corresponding tag-object pairs, wherein each tag comprises one or more tag terms, each tag term comprising text, and wherein each association of an object with a tag comprises a tag object pair;
associating an object with each tag term from the one or more tag terms, thereby defining one or more corresponding tag term object pairs, wherein at least one of the one or more tags comprises a string of multiple terms entered by a user;
determining for each tag term object pair a tag term score indicating a degree of relevance between the tag term and the object, wherein a tag term score for an object X and a term A is a function of a combination comprising a total number of different terms in a tag database storing the tags, a total number of tags present in the tag database, a frequency with which the term A is present in the tag database, a number of different terms with which the object X has been tagged, a total number of tags associated with the object X, and a number of different objects that have been tagged with the term A;
determining for one or more objects a term relevance score comprising combining the tag term scores from the tag term object pairs for each tag associated with each object; and
determining a relevance score for each of the multiple objects for the search query, wherein the relevance score is influenced by tags associated with objects as a result of user input.
4 Assignments
0 Petitions
Accused Products
Abstract
A method of determining relevancies of objects to a search query includes associating multiple tags with multiple objects, recording bookmarks to the multiple objects, or both, and determining a relevance score for each of the multiple objects and a search query. One embodiment of the method combines full-text relevance algorithms with tag relevance algorithms. Other embodiments include statistical relevance algorithms such as statistical classification or rank regression algorithms. When a user executes a search query, a results list containing the objects is returned, with the objects organized based on the relevance scores. The objects are organized by, for example, listing those with the highest relevance scores first or by marking them with an indication of their relevance. Preferably, relevance scores for a tag-object pair are based on a number of times a term in the tag has been associated with the object, a number of tags associated with the object, a number of times that the tag has been associated with the multiple objects, a number of tag-object pairs that contain a term in the tag, a number of tag-object pairs that contain a reference to the object, or any combination of these.
85 Citations
38 Claims
-
1. A computerized method of determining relevancies of multiple objects to a search query, comprising:
-
associating one or more of the multiple objects with user-entered tags as a result of user input, thereby defining one or more corresponding tag-object pairs, wherein each tag comprises one or more tag terms, each tag term comprising text, and wherein each association of an object with a tag comprises a tag object pair; associating an object with each tag term from the one or more tag terms, thereby defining one or more corresponding tag term object pairs, wherein at least one of the one or more tags comprises a string of multiple terms entered by a user; determining for each tag term object pair a tag term score indicating a degree of relevance between the tag term and the object, wherein a tag term score for an object X and a term A is a function of a combination comprising a total number of different terms in a tag database storing the tags, a total number of tags present in the tag database, a frequency with which the term A is present in the tag database, a number of different terms with which the object X has been tagged, a total number of tags associated with the object X, and a number of different objects that have been tagged with the term A; determining for one or more objects a term relevance score comprising combining the tag term scores from the tag term object pairs for each tag associated with each object; and determining a relevance score for each of the multiple objects for the search query, wherein the relevance score is influenced by tags associated with objects as a result of user input. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A computerized method of organizing multiple objects for display in a results list, comprising:
-
correlating query terms in a database search query with user-entered tags associated with multiple objects as a result of user input, thereby defining one or more corresponding tag-object pairs, wherein each tag comprises one or more tag terms, each tag term comprising text, and wherein each association of an object with a tag comprises a tag object pair; associating each tag term from the one or more tag terms with an object, thereby defining one or more corresponding tag term object pairs; determining for each term object pair a tag term score indicating a degree of relevance between the term and the object, wherein at least one of the tags comprises a string of multiple terms entered by a user, wherein a tag term score for an object X and a term A is a function of a combination comprising a total number of different terms in a tag database storing the tags, a total number of tags present in the tag database, a frequency with which the term A is present in the tag database, a number of different terms with which the object X has been tagged, a total number of tags associated with the object X, and a number of different objects that have been tagged with the term A; determining for each tag object pair a relevance metric comprising combining the tag term scores from the term object pairs for each tag term in the tag; and returning the results list containing the multiple objects organized based on the correlations, wherein each correlation corresponds to a relevance metric. - View Dependent Claims (20, 21, 22)
-
-
23. A system for returning a search results list in response to a search query, the system comprising:
-
a tag database for storing user-entered tags associated with objects, wherein one or more objects is associated with tags as a result of user input and each tag comprises one or more tag terms, each tag term comprising text, and wherein each association of an object with a tag comprises a tag object pair, and each term of a tag comprises a tag term pair; a storage device containing computer-executable instructions comprising a tag analyzer coupled to the tag database, wherein the tag analyzer is programmed to use the associations of tags with objects to compute a relevance score for each of the objects for the search query, wherein the relevance score for a tag object pair is computed by determining a tag term score indicating a degree of relevance between the term and the object, for user-entered strings of one and more terms in a tag, and combining the tag term scores from the term object pairs for each tag term in the tag, wherein a tag term score for an object X and a term A is a function of a combination comprising a total number of different terms in the tag database storing the tags, a total number of tags present in the tag database, a frequency with which the term A is present in the tag database, a number of different terms with which the object X has been tagged, a total number of tags associated with the object X, and a number of different objects that have been tagged with the term A; and a hardware-implemented search engine for receiving the search query and for presenting the results list in response to the search query, the results list comprising references to one or more of the objects, wherein the order of the multiple objects in the results list is influenced by the relevance scores. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36)
-
-
37. A system comprising a computer-readable storage medium storing computer-executable instructions that, when executed by a computer, cause the computer to perform a method of determining relevancies of multiple objects to a search query, the method comprising:
-
associating one or more of the multiple objects with user-entered tags as a result of user input, thereby defining one or more corresponding tag-object pairs, wherein each tag comprises one or more tag terms, each tag term comprising text, and wherein each association of an object with a tag comprises a tag object pair; associating an object with each tag term from the one or more tag terms, thereby defining one or more corresponding tag term object pairs, wherein at least one of the one or more tags comprises a string of multiple terms entered by a user; determining for each tag term object pair a tag term score indicating a degree of relevance between the tag term and the object, wherein a tag term score for an object X and a term A is a function of a combination comprising a total number of different terms in a tag database storing the tags, a total number of tags present in the tag database, a frequency with which the term A is present in the tag database, a number of different terms with which the object X has been tagged, a total number of tags associated with the object X, and a number of different objects that have been tagged with the term A; determining for one or more objects a term relevance score comprising combining the tag term scores from the tag term object pairs for each tag associated with each object; and determining a relevance score for each of the multiple objects for the search query, wherein the relevance score is influenced by tags associated with objects as a result of user input.
-
-
38. A system comprising a computer-readable storage medium storing computer-executable instructions that, when executed by a computer, cause the computer to perform a method of organizing multiple objects for display in a results list, the method comprising:
-
correlating query terms in a database search query with user-entered tags associated with multiple objects as a result of user input, thereby defining one or more corresponding tag-object pairs, wherein each tag comprises one or more tag terms, each tag term comprising text, and wherein each association of an object with a tag comprises a tag object pair; associating each tag term from the one or more tag terms with an object, thereby defining one or more corresponding tag term object pairs; determining for each term object pair a tag term score indicating a degree of relevance between the term and the object, wherein at least one of the tags comprises a string of multiple terms entered by a user, wherein a tag term score for an object X and a term A is a function of a combination comprising a total number of different terms in a tag database storing the tags, a total number of tags present in the tag database, a frequency with which the term A is present in the tag database, a number of different terms with which the object X has been tagged, a total number of tags associated with the object X, and a number of different objects that have been tagged with the term A; determining for each tag object pair a relevance metric comprising combining the tag term scores from the term object pairs for each tag term in the tag; and returning the results list containing the multiple objects organized based on the correlations, wherein each correlation corresponds to a relevance metric.
-
Specification