EXPANDING A QUERY TO INCLUDE TERMS ASSOCIATED THROUGH VISUAL CONTENT
First Claim
1. A method for expanding a query, comprising the steps of:
- receiving the query;
for at least one query term of the query, performing the steps of;
determining whether the at least one query term is associated with one or more other query terms through visual content; and
in response to determining that the at least one query term is associated with one or more other query terms through visual content, creating an expanded query by adding at least one of the one or more other query terms to the query.
9 Assignments
0 Petitions
Accused Products
Abstract
A method for expanding a query to include additional terms associated through visual content is provided. A bipartite graph is constructed based on a database of visual content and associated textual content. One partition of the bipartite graph contains visual content and the other partition of the bipartite graph contains textual content. Weighted edges between nodes in the two partitions represent associations between the visual content and textual content in the database. Random walks on the bipartite graph are performed to derive probabilistic association scores between textual content that are indirectly associated with each other through visual content. The query is expanded to include additional terms whose equivalent textual content is highly associated with the query'"'"'s equivalent textual content.
19 Citations
22 Claims
-
1. A method for expanding a query, comprising the steps of:
-
receiving the query; for at least one query term of the query, performing the steps of; determining whether the at least one query term is associated with one or more other query terms through visual content; and in response to determining that the at least one query term is associated with one or more other query terms through visual content, creating an expanded query by adding at least one of the one or more other query terms to the query. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer-readable storage medium storing instructions for expanding a query, the instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of:
-
receiving the query; for at least one query term of the query, performing the steps of; determining whether the at least one query term is associated with one or more other query terms through visual content; and in response to determining that the at least one query term is associated with one or more other query terms through visual content, creating an expanded query by adding at least one of the one or more other query terms to the query. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
Specification