New Operations for Informative Combination of Two Partial Order Relations with Illustrations on Pollution Data

Author(s): Michael Rademaker, Bernard De Baets, Hans De Meyer

Journal Name: Combinatorial Chemistry & High Throughput Screening
Accelerated Technologies for Biotechnology, Bioassays, Medicinal Chemistry and Natural Products Research

Volume 11 , Issue 9 , 2008

Become EABM
Become Reviewer
Call for Editor


We discuss various ways in which to construct and process partial order relations or partially ordered sets (posets) in the context of ranking objects on the basis of multiple criteria. Oftentimes, it is undesirable or even impossible to devise a weighting scheme to compute a final score on the basis of the criteria. An alternative is then to restrict oneself to the information contained in the partial ordering of all objects implied by the criteria. We will consider some ways in which one can exploit partial order relations to determine a ranking of a collection of objects. More exactly, we will examine how to combine information coming from two sources, both for the case in which the sources are considered to be equally important, as well as for the case in which one source of information should take priority. We illustrate the concepts on pollution data coming from 59 regions in Baden-Wurttemberg.

Keywords: Information systems in chemistry, environmental informatics, partially ordered set, Hasse diagrams, linear extensions, transitive combination of partial order relations, decision support

Rights & PermissionsPrintExport Cite as

Article Details

Year: 2008
Page: [745 - 755]
Pages: 11
DOI: 10.2174/138620708786305998
Price: $65

Article Metrics

PDF: 1