2007 22nd International Symposium on Computer and Information Sciences 2007
DOI: 10.1109/iscis.2007.4456861
|View full text |Cite
|
Sign up to set email alerts
|

A classification algorithm for finding the optimal rank aggregation method

Abstract: In this paper, we develop a classification algorithm for finding the optimal rank aggregation algorithm. The input features for the classification are measures of noise and misinformation in the rankers. The optimal ranking algorithm varies greatly with respect to these two factors. We develop two measures to compute noise and misinformation: cluster quality and rank variance. Further, we develop a cost based decision method to find the least risky aggregator for a new set of ranked lists and show that this de… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2013
2013
2024
2024

Publication Types

Select...
2

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(3 citation statements)
references
References 12 publications
0
3
0
Order By: Relevance
“…Many approaches have been proposed for solving the rank aggregation problem, most of which are based on some notion of optimality that the aggregation algorithm must use to create a fully ordered list from the different total or partial lists provided by individual sources. 43 However, there are rank aggregation methods that are not optimization-based but are still effective in practice. In particular, Markov chain-based methods have proven to be very effective.…”
Section: Feature Selectionmentioning
confidence: 99%
“…Many approaches have been proposed for solving the rank aggregation problem, most of which are based on some notion of optimality that the aggregation algorithm must use to create a fully ordered list from the different total or partial lists provided by individual sources. 43 However, there are rank aggregation methods that are not optimization-based but are still effective in practice. In particular, Markov chain-based methods have proven to be very effective.…”
Section: Feature Selectionmentioning
confidence: 99%
“…The relevance scores can then be used to sort the documents to produce the final ranked list of results. Several different pointwise methods have been proposed in the literature, including the Additive Groves algorithm by Sorokina et al (2007), RankClass (Ji et al, 2011), the algorithm proposed by Adali et al (2007) and random model trees (Pfahringer, 2011). • Pairwise approach -L2R4IR is seen as a binary classification problem for document pairs because the relevance degree can be regarded as a binary value that tells which document order is better for a given pair of documents. Given the feature vectors of pairs of documents from the data for the input space, the relevance degree of each of those documents can be predicted with scoring functions that attempt to minimise the average number of misclassified pairs.…”
Section: Literature Regarding Learning To Rank Algorithmsmentioning
confidence: 99%
“…The relevance scores can then be used to sort the documents to produce the final ranked list of results. Several different pointwise methods have been proposed in the literature, including the Additive Groves algorithm by Sorokina, Caruana & Riedewald (2007), RankClass (Ji, Han & Danilevsky 2011), the algorithm proposed by Adali, Magdon-Ismail & Marshall (2007) and random model trees (Pfahringer 2011).…”
Section: Literature Regarding Learning To Rank Algorithmsmentioning
confidence: 99%