FACETED EXPLORATION OF MEDIA COLLECTIONS

• US 20120011129A1
• Filed: 07/08/2010
• Published: 01/12/2012
• Est. Priority Date: 07/08/2010
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: van Zwol, Roelof, Sigurbjornsson, Borkur, Kurapati, Kaushal, Murdock, Vanessa, Sathish, Sriram J., Muralidharan, Mridul, Ng, Polly, Ramani, Anand, Sahai, Anuj, Pueyo, Lluis GarcÂa
• Application Number:
  US12/832,641
• Publication Number:
  US 20120011129A1
• Time in Patent Office: Days
• US Class Current: 707/748
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

Exemplary methods and apparatuses are disclosed that may be used to provide or otherwise support extraction of objects and facets from one or more extraction corpora and ranking of said facets using multiple ranking corpora.

Claims

1. A method comprising:

extracting a plurality of objects and a plurality of facets from a first set of external corpora, wherein the first set of external corpora comprises an extraction corpus;

transforming first data from a second set of external corpora into second data having a common data format, wherein the second set of external corpora comprises ranking corpora;

ranking the facets based at least upon the second data;

mapping a query to one or more of the objects to obtain one or more query objects; and

retrieving a ranked list of facets for the one or more query objects.

2. The method of claim 1, wherein ranking the facets comprises:

statistically analyzing second data derived from the ranking corpora to obtain a plurality of corpus rankings for each one of the facets; and

calculating an overall ranking for each one of the facets based at least in part on the corpus rankings for each one of the facets.

3. The method of claim 2, wherein statistically analyzing the second data comprises performing a co-occurrence analysis using the second data.

4. The method of claim 3, wherein calculating the overall ranking for each one of the facets comprises linearly aggregating the corpus rankings to derive the overall ranking for each facet.

5. The method of claim 4, wherein linearly aggregating the corpus rankings comprises computing a conditional probability scores for each facet using each of said external ranking sources.

6. The method of claim 5, wherein linearly aggregating the corpus rankings further comprises weighting the overall ranking for each facet such that a ranking corpus having an event space that comprises query terms is used to derive most of the overall ranking for each facet.

7. The method of claim 2, further comprising:

storing a first set of binary electronic signals, the first set of binary electronic signals representative of at least the overall ranking of the facets; and

transmitting a second set of binary electronic signals in response to the query, the second set of binary electronic signals representative of the ranked list of facets.

8. An article comprising:

a storage medium comprising machine-readable instructions stored thereon which are executable by a special purpose computing apparatus to;

extract a plurality of objects and a plurality of facets from a first set of external corpora, the first set of external corpora comprising an extraction corpus;

transform first data from a second set of external corpora into second data having a common data format, wherein the second set of external corpora comprises ranking corpora;

rank the facets based at least upon the second data;

map a query to one or more of said objects to obtain one or more query objects; and

retrieve a ranked list of facets for said one or more query objects.

9. The article of claim 8, wherein ranking the facets comprises performing a statistical analysis on a first ranking corpus having an event space that comprises query terms to obtain a first metric for the facets.

10. The article of claim 9, wherein ranking the facets comprises performing a statistical analysis on a second ranking corpus having an event space that comprises query sessions to obtain a second metric for the facets.

11. The article of claim 10, wherein ranking the facets comprises performing a statistical analysis on a third ranking corpus having an event space that comprises image files populating a user-searchable image database and tags associated with the image files to obtain a third metric for the facets.

12. The article of claim 11, wherein ranking the facets comprises calculating an overall ranking for the facets using a linear combination of the first metric, the second metric, and the third metric.

13. The article of claim 12, wherein in the linear combination the first metric is weighted more heavily than the third metric, and the third metric is weighted more heavily than the second metric.

14. The article of claim 13, wherein the first, second, and third metrics comprise a conditional user probability that is defined as a number of users who have used both a source object and a target object in an event, divided by a number of users who have used the source object in an event.

15. The article of claim 13, wherein the first, second, and third metrics comprise one selected from a group consisting of a joint user probability and a point-wise mutual information metric.

16. An apparatus comprising:

a computing platform comprising;

a communication interface to receive from an electronic communication network one or more electrical digital signals transmitting information; and

one or more processors to;

extract a plurality of objects and a plurality of facets from a first set of external corpora, the first set of external corpora comprising an extraction corpus;

transform first data from a second set of external corpora into second data having a common data format, wherein the second set of external corpora comprises ranking corpora;

rank said facets based at least upon the second data;

map a query in one or more signals received from the communication interface to one or more of said objects to obtain one or more query objects; and

retrieve a ranked list of facets for said one or more query objects.

17. The apparatus of claim 16, wherein said one or more processors are further programmed to transmit first binary digital signals representative of said ranked list of facets to a user device via said communication interface.

18. The apparatus of claim 17, wherein said one or more processors are further programmed to display on said user device said ranked list of facets based on said first binary digital signals.

19. The apparatus of claim 18, where said one or more processors are further programmed to:

statistically analyze second data derived from the ranking corpora to obtain a plurality of corpus rankings for each one of the facets; and

calculate an overall ranking for each one of the facets based at least in part on the corpus rankings for each one of the facets.

20. The apparatus of claim 19, wherein said one or more processors are further programmed to rank facets by deriving a linear combination of at least two metrics, each of said at least two metrics corresponding to one of said ranking corpora.