SYSTEM AND METHOD FOR CONSTRUCTING TARGETED RANKING FROM MULTIPLE INFORMATION SOURCES

• US 20090248614A1
• Filed: 08/20/2008
• Published: 10/01/2009
• Est. Priority Date: 03/31/2008
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Gruhl, Daniel Frederick, Grandison, Tyrone Wilberforce Andre, Bhagwan, Varun, Pieper, Jan Hendrik
• Granted Patent: US 8,417,694 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Embodiments of the invention provide a system and method for determining preferences from information mashups and, in particular, a system and method for constructing a ranked list from multiple sources. In an exemplary embodiment, the system and method tunably combines multiple ranked lists by computing a score for each item within the list, wherein the score is a function of the associated rank of the item within the list. In one exemplary embodiment, the function is equal to 1/(n̂(1/p)), where p is a tuning parameter that enables selection between responsiveness in the combined ranking to one candidate ranked highly in one source versus responsiveness in the combined ranking to a candidate with lower but broader support among the various sources ranking the candidates.

Claims

1. A computer-implemented method for tunably combining multiple ranked lists, the method comprising:

receiving multiple lists, wherein each list comprises items each having an associated rank, n, within the list; and

combining the items in the multiple lists into a combined list, wherein the combining comprises;

assigning a value to a variable p, the value being neither 0 nor negative;

for each list in the multiple lists, computing a score for each item within the list, wherein the score is a function of the associated rank, and wherein the function is equal to 1/(n̂

(1/p));

for each item, summing corresponding scores to produce a total score for the item;

ranking each item based on the corresponding total score of each item; and

outputting the combined list based on the ranking.

2. The computer-implemented method of claim 1, wherein assigning a value to a variable p comprises assigning a value of 2.5 to the variable p.

3. The computer-implemented method of claim 2, further comprising:

increasing the value of the variable p to increase ranking in the combined list of items appearing in a majority of the multiple lists; and

repeating the combining.

4. The computer-implemented method of claim 1, further comprising:

decreasing the value of the variable p to increase ranking in the combined list of items having higher than average associated ranking in a minority of the multiple lists; and

repeating the combining.

5. The computer-implemented method of claim 1, further comprising:

receiving a new value for the variable p; and

repeating the combining using the new value as the value for the variable p.

6. The computer-implemented method of claim 1, further comprising:

assigning a new value to the variable p to adjust the ranking in the combined list of items; and

repeating the combining.

7. The computer-implemented method of claim 1, wherein assigning the value to the variable p comprises automatically assigning the value to the variable p based on a predetermined business objective.

8. The computer-implemented method of claim 1, further comprising:

calculating the associated rank n for each item based on a position of the item with the corresponding list in the multiple lists.

9. A user interface for tunably combining multiple ranked lists, the user interface comprising:

a display to display a combined list of items from multiple ranked lists, wherein each item in a list of the multiple ranked lists has an associated rank, n, within the list, and wherein the combined list is based on combining the items in the multiple lists, the combining comprising;

assigning a value to a variable p, the value being neither 0 nor negative;

for each list in the multiple lists, computing a score for each item within the list, wherein the score is a function of the associated rank, and

wherein the function is equal to 1/(n̂

(1/p));

for each item, summing corresponding scores to produce a total score for the item; and

ranking each item based on the corresponding total score of each item; and

a tool to receive input indicating a new value of p, the tool configured to transmit the input to trigger construction of a new combined list based upon the new value of p.

10. The user interface of claim 9, wherein the tool is selected from the group consisting of:

a scrollbar tool, a hyperlink, and a keyboard.

11. The user interface of claim 9, wherein the display is further to display near the combined list selectable numbers based upon predetermined values of p.

12. A computer program product for tunably combining multiple ranked lists, said computer program product comprising:

a computer readable medium;

first program instructions to receive multiple lists, wherein each list comprises items each having an associated rank, n, within the list; and

second program instructions to combine the items in the multiple lists into a combined list, wherein the combining comprises;

assigning a value to a variable p, the value being neither 0 nor negative;

for each list in the multiple lists, computing a score for each item within the list, wherein the score is a function of the associated rank, and wherein the function is equal to 1/(n̂

(1/p));

for each item, summing corresponding scores to produce a total score for the item;

ranking each item based on the corresponding total score of each item; and

outputting the combined list based on the ranking,

wherein said first and second program instructions are stored on said computer readable media.

13. The computer program product of claim 12, further comprising:

third program instructions to assign a new value to the variable p to adjust the ranking in the combined list of items; and

fourth program instructions to repeat the combining,

wherein said third and fourth program instructions are stored on said computer readable media.

14. The computer program product of claim 12, wherein assigning the value to the variable p comprises automatically assigning the value to the variable p based on a predetermined business objective.

15. A method for providing a combined ranked list from multiple ranked lists, the method comprising:

receiving an identification of a domain of interest;

receiving information describing a business objective;

gathering multiple ranked lists on the domain of interest from multiple sources, wherein each list comprises items each having an associated rank, n, within the list;

combining the items in the multiple lists into a combined list, wherein the combining comprises;

automatically computing a score for each item within each of the multiple lists using a function equal to 1/(n̂

(1/p)),

wherein p is a variable and the value of p is determined based on the business objective and is neither 0 nor negative; and

transmitting the combined list.

16. The method of claim 15 wherein the multiple sources have differing modalities.

17. The method of claim 16 wherein gathering the multiple ranked lists comprises:

gathering unstructured data indicating preferences for items within the domain of interest; and

constructing a ranked list from the unstructured data.

18. The method of claim 15 where the value of p is higher when the business objective indicates interest in ranking items with broad appeal higher than items with narrow appeal than when the business objective indicates interest in ranking items with narrow appeal higher than items with broad appeal.

19. The method of claim 15, further comprising:

calculating the associated rank n for each item within each list based on a position of the item with the corresponding list in the multiple lists.

20. The method of claim 15, further comprising:

receiving further information describing the business objective;

tuning the value of the variable p based on the further information;

repeating the combining based on the tuning; and

repeating the transmitting based on the repeating of the combining.