摘要 |
A method and apparatus for determining a pre-determined number of top ranked items is described including accepting a probability of the method failing, iteratively performing the following steps, accepting the set of unranked items and the probability of erroneous pairwise comparisons, randomly selecting a pre-determined number of items from the set of unranked items, querying multiple observed pairwise comparisons, determining items of the set of unranked items that are in a top portion and in a bottom portion of the set of unranked items based on the query, reducing the set of unranked items by removing the items in the bottom portion and the top portion of the set of unranked items responsive to the determining step, querying the multiple observed pairwise comparisons, reducing the set of unranked items by removing items in the bottom portion of the set of unranked items responsive to the second querying step and returning the reduced set of unranked items. |