Generic placeholder image

Combinatorial Chemistry & High Throughput Screening


ISSN (Print): 1386-2073
ISSN (Online): 1875-5402

A Hitchhikers Guide to Poset Ranking

Author(s): Karel De Loof, Bernard De Baets, Hans De Meyer and Rainer Bruggemann

Volume 11, Issue 9, 2008

Page: [734 - 744] Pages: 11

DOI: 10.2174/138620708786306032

Price: $65


When ranking objects (like chemicals, geographical sites, river sections, etc.) by multicriteria analysis, it is in most cases controversial and difficult to find a common scale among the criteria of concern. Therefore, ideally, one should not resort to such artificial additional constraints. The theory of partially ordered sets (or posets for short) provides a solid formal framework for the ranking of objects without assigning a common scale and/or weights to the criteria, and therefore constitutes a valuable alternative to traditional approaches. In this paper, we aim to give a comprehensive literature review on the topic. First we formalize the problem of ranking objects according to some predefined criteria. In this theoretical framework, we focus on several algorithms and illustrate them on a toy example. To conclude, a more realistic realworld application shows the power of some of the algorithms considered in this paper.

Keywords: Partially ordered sets, ranking, multicriteria analysis, rank distributions, averaged ranks, lattice of ideals, linear extensions, topological sorts

Rights & Permissions Print Export Cite as
© 2024 Bentham Science Publishers | Privacy Policy