# US 2012/0254163 A1 · Determining a relative importance among ordered lists

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254163 A1
- Document ID: US20120254163A1
- Status: Published application
- Kind: A1
- Application number: 13/178,361
- Filed: 2011-07-07
- Published: 2012-10-04
- Earliest claimed: 2011-03-30
- Assignees: Indian Statistical Institute
- Inventors: Sanghamitra Bandyopadhyay; Debarka Sengupta; Ujjwal Maulik
- Web page: https://patentgrep.com/patent/US20120254163A1

## CPC

- G06F 16/24578: {using ranking}
- G06F 16/90335: {Query processing}
- G06F 16/951: Indexing; Web crawling techniques
- G06F 16/9535: Search customisation based on user profiles and personalisation
- G06F 16/9538: Presentation of query results
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Implementations and techniques for determining a relative importance among ordered lists are generally discussed.

## Claims

### Claim 1

A method, comprising:
determining total distances between two or more ordered lists, wherein a given total distance is associated with a given ordered list and is determined between the given ordered list and others of the two or more ordered lists;
associating one or more importance factors with at least one of the two or more ordered lists, wherein a given importance factor associated with the given ordered list is based at least in part on the determined total distances; and
determining a best ordered list selected from the two or more ordered lists based at least in part on the associated one or more importance factors.

### Claim 2 (depends on 1)

The method of claim 1, further comprising determining a consensus ordered list based at least in part on an analysis of the two or more ordered lists and the associated one or more importance factors via an optimization tool.

### Claim 3 (depends on 1)

The method of claim 1, wherein the given total distance is determined between the given ordered list and all of the other two or more ordered lists.

### Claim 4 (depends on 1)

The method of claim 1, wherein the total distances are determined based at least in part on Kendall tau distances or Spearman's footrule distances.

### Claim 5 (depends on 1)

The method of claim 1, wherein the two or more ordered lists individually include a plurality of ordered elements.

### Claim 6 (depends on 1)

The method of claim 1, wherein the two or more ordered lists individually include a plurality of ordered elements, and wherein the given total distance is determined between the plurality of ordered elements associated with the given ordered list and the plurality of ordered elements associated with all of the other two or more ordered lists.

### Claim 7 (depends on 2)

The method of claim 2, wherein operations of the determining of total distances, the associating of one or more importance factors, and determining of the consensus ordered list are performed in an unsupervised manner.

### Claim 8 (depends on 1)

The method of claim 1, wherein the two or more ordered lists include one or more of the following information types: an ordered list of items responsive to a search query, an ordered list of genes, and an ordered list of items relevant to a purchase decision.

### Claim 9

A method, comprising:
obtaining two or more ordered lists, wherein the two or more ordered lists are ranked search results generated in response to a query;
determining total distances between the two or more ordered lists, wherein a given total distance is associated with a given ordered list and is determined between the given ordered list and others of the two or more ordered lists;
associating one or more importance factors with at least one of the two or more ordered lists, wherein a given importance factor associated with the given ordered list is based at least in part on the determined total distances;
determining a consensus ordered list based at least in part on an analysis of the two or more ordered lists and the associated one or more importance factors via an optimization tool; and
transmitting the consensus ordered list in response to the query.

### Claim 10 (depends on 9)

The method of claim 9, wherein the given total distance is determined between the given ordered list and all of the other two or more ordered lists, and wherein the total distances are determined based at least in part on Kendall tau distances or Spearman's footrule distances.

### Claim 11 (depends on 9)

The method of claim 9, wherein the two or more ordered lists individually include a plurality of ordered elements, and wherein the given total distance is determined between the plurality of ordered elements associated with the given ordered list and the plurality of ordered elements associated with all of the other two or more ordered lists.

### Claim 12 (depends on 9)

The method of claim 9, wherein operations of the determining of total distances, the associating of one or more importance factors, and determining of the consensus ordered list are performed in an unsupervised manner.

### Claim 13

A computing device comprising:
a processor; and
a memory operatively associated with the processor, the memory having machine-readable instructions stored thereon, which, if executed by the processor, operatively enable the computing device to:
obtain two or more ordered lists, wherein the two or more ordered lists are ranked search results generated in response to a query;
determine total distances between the two or more ordered lists, wherein a given total distance is associated with a given ordered list and is determined between the given ordered list and others of the two or more ordered lists;
associate one or more importance factors with at least one of the two or more ordered lists, wherein a given importance factor associated with the given ordered list is based at least in part on the determined total distances;
determine a consensus ordered list based at least in part on an analysis of the two or more ordered lists and the associated one or more importance factors via an optimization tool; and
transmit the consensus ordered list in response to the query.

### Claim 14 (depends on 13)

The computing device of claim 13, wherein the given total distance is determined between the given ordered list and all of the other two or more ordered lists, and wherein the total distances are determined based at least in part on Kendall tau distances or Spearman's footrule distances.

### Claim 15 (depends on 13)

The computing device of claim 13, wherein the two or more ordered lists individually include a plurality of ordered elements, and wherein the given total distance is determined between the plurality of ordered elements associated with the given ordered list and the plurality of ordered elements associated with all of the other two or more ordered lists.

### Claim 16 (depends on 13)

The computing device of claim 13, wherein operations of the determination of total distances, the association of one or more importance factors, and determination of the consensus ordered list are performed in an unsupervised manner.

### Claim 17

An article comprising:
a signal bearing medium comprising machine-readable instructions stored thereon, which, if executed by one or more processors, operatively enable a computing device to:
obtain two or more ordered lists, wherein the two or more ordered lists are ranked search results generated in response to a query;
determine total distances between the two or more ordered lists, wherein a given total distance is determined between a given ordered list and others of the two or more ordered lists;
associate one or more importance factors to at least one of the two or more ordered lists, wherein a given importance factor associated with the given ordered list is based at least in part on the determined total distances;
determine a consensus ordered list based at least in part on an analysis of the two or more ordered lists and the associated one or more importance factors via an optimization tool; and
transmit the consensus ordered list in response to the query.

### Claim 18 (depends on 17)

The article of claim 17, wherein the given total distance is determined between the given ordered list and all of the other two or more ordered lists, and wherein the total distances are determined based at least in part on Kendall tau distances or Spearman's footrule distances.

### Claim 19 (depends on 17)

The article of claim 17, wherein the two or more ordered lists individually include a plurality of ordered elements, and wherein the given total distance is determined between the plurality of ordered elements associated with the given ordered list and the plurality of ordered elements associated with all of the other two or more ordered lists.

### Claim 20 (depends on 17)

The article of claim 17, wherein operations of the determination of total distances, the association of one or more importance factors, and determination of the consensus ordered list are performed in an unsupervised manner.
