Abstract
The complexity of the present data-centric world finds its expression in the increasing number of multi-indicator systems. This has led to the development of multicriteria ranking systems based on partial orders. Order theory is a main pillar of structural mathematics. Partial orders help to reveal why an object of interest holds a certain ranking position and how much it is subject to change if a composite indicator is upgraded. Order theory helps to derive linear or weak orders without indicator weighting schemes. Hence, rankings obtained from decision support systems (DSS) which depend on many parameters beyond the data matrix can be checked and discrepancies can lead to examine the parameters of the DSS. Order theory helps discover association and implication structures derived from formal concept lattices. Association and implication networks among the attributes of the data matrix allow more insights into multi-indicator systems and lead to new hypotheses and motivate further research. Some new and innovative concepts, like separated subsets, antagonistic indicators, ranking stability fields are rendered. Separated subsets are the typical outcome of a partial order analysis; their identification leads to antagonistic indicators, which are responsible for the separatedness of object’s subsets. Numerical aggregation can be performed step-by-step and the question which values of a weight lead to an order inversion is of high interest. The concept of stability fields is one possible answer, discussed in this paper. After an outline of partial order theory some more specific theoretical results are shown, then we discuss the role of composite indicators in the light of partial order and give some examples of interesting applications of partial order. Finally examples are selected from real life case studies of watersheds, environmental performance evaluations, child well being, geographic and administrative regions and more.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Annoni P, Bruggemann R (2008) The dualistic approach of FCA: a further insight into Ontario lake sediments. Chemosphere 70: 2025–2031
Annoni P, Bruggemann R, Saltelli A (2010) Partial order investigation of multiple indicator systems using variance based sensitivity analysis. Environ Model Softw (submitted)
Bartel H-G (1996) Mathematische methoden in der Chemie. Spektrum Akademischer Verlag, Oxford
Basieux P (2000) Die Architektur der Mathematik—Denken in Strukturen-. Rowohlt Taschenbuch Verlag, Hamburg
Borg I, Shye S (1995) Facet theory—form and content. Sage, Thousand Oaks
Brooks RP, McKinney-Easterling M, Brinson M, Rheinhardt R, Havens K, O’Brien D, Bishop J, Rubbo J, Armstrong B, Hite J (2007) A Stream-Wetland-Riparian (SWR) Index for assessing condition of aquatic ecosystems in small watersheds along the Atlantic Slope of the eastern US (Manuscript)
Bruggemann R, Carlsen L (2011) An improved estimation of averaged ranks of partial orders. Match Commun Math Comput Chem 65(2): 383–414
Bruggemann R, Patil GP (2011) Ranking and prioritization with multi-indicator systems, introduction to partial order and its applications. Springer, New York, p 400 (in press)
Bruggemann R, Voigt K (2008) Basic principles of Hasse diagram technique in chemistry. Comb Chem High Throughput Screen 11: 756–769
Bruggemann R, Voigt K (2009) Analysis of partial orders in environmental systems applying the New software PyHasse. In: Wittmann J, Flechsig M (eds) Simulation in Umwelt- und Geowissenschaften. Workshop Potsdam 2009. Shaker Verlag, Aachen, pp 43–55
Bruggemann R, Schwaiger J, Negele RD (1995) Applying Hasse diagram technique for the evaluation of toxicological fish tests. Chemosphere 30(9): 1767–1780
Bruggemann R, Halfon E, Welzl G, Voigt K, Steinberg C (2001) Applying the concept of partially ordered sets on the ranking of near-shore sediments by a battery of tests. J Chem Inf Comp Sci 41(4): 918–925
Bruggemann R, Fredrich F, Wolter C, Pudenz S, Steinberg C (2002) Partielle Ordnungen: Ein Hilfsmittel zur Beschreibung von Artengemeinschaften. In: Gnauck A (eds) Theorie und Modellierung von Oekosystemen -Workshop Koelpinsee. Shaker-Verlag, Aachen, pp 173–200
Bruggemann R, Sørensen PB, Lerche D, Carlsen L (2004) Estimation of averaged ranks by a local partial order model. J Chem Inf Comp Sci 44: 618–625
Bruggemann R, Simon U, Mey S (2005) Estimation of averaged ranks by extended local partial order models. Match Commun Math Comput Chem 54(3): 489–518
Bruggemann R, Voigt K, Restrepo G, Simon U (2008) The concept of stability fields and hot spots in ranking of environmental chemicals. Environ Model Softw 23: 1000–1012
Bubley R, Dyer M (1999) Faster random generation of linear extensions. Discrete Math 201: 81–88
Carlsen L (2006) A combined QSAR and partial order ranking approach to risk assessment. SAR QSAR Environ Res 17: 133–146
Carlsen L (2008) Partial ordering and prioritising polluted sites. In: Pavan M, Todeschini R (eds) Data handling in science and technology, vol 27. Elsevier, Amsterdam, pp 97–109
Carlsen L (2009) The interplay between QSAR/QSPR studies and partial order ranking and formal concept analyses. Int J Mol Sci 10: 1628–1657
Carpineto C, Romano G (2004) Concept data analysis. Wiley, Chichester
De Baets B, De Meyer H (2004) On the existence and construction of T-transitive closures. Inf Sci 152: 167–179, 2003
De Loof K, De Meyer H, De Baets B (2006) Exploiting the lattice of ideals representation of a poset. Fundam Inf 71: 309–321
De Loof K, De Meyer H, De Baets B (2011) Approximations of average ranks in posets. Match Commun Math Comput Chem (accepted)
Esty DC, Levy MA, Srebotnjak T, De Sherbinin A, Kim CH, Anderson B (2006) Pilot 2006 environmental performance index. Yale Center for Environmental Law and Policy, New Haven
Ganter B, Wille R (1996) Formale Begriffsanalyse Mathematische Grundlagen. Springer, Berlin, pp 1–286
Halfon E, Galassi S, Bruggemann R, Provini A (1996) Selection of priority properties to assess environmental hazard of pesticides. Chemosphere 33: 1543–1562
Johnson PA (2005) Preliminary assessment and rating of stream channel stability near bridges. J Hydraul Eng 131(10): 845–852
Kerber A (2006) Contexts, concepts, implications and hypotheses. In: Bruggemann R, Carlsen L (eds) Partial order in environmental sciences and chemistry. Springer, Berlin, pp 355–365
Kosko B (1992) Neural networks and fuzzy systems: a dynamical systems approach to machine intelligence. Prentice Halls, Englewood Cliffs
Krienitz L, Kasprzak P, Koschel R (1996) Long term study on the influence of eutrophication, restoration and biomanipulation on the structure and development of phytoplankton communities in Feldberger Haussee (Baltic Lake District, Germany). Hydrobiologia 330: 89–110
Myers WL, Patil GP (2010) Partial order and rank range runs for compositional complexes in landscape ecology and imgae analysis, with applications to restoration, remediation, and enhancement. Environ Ecol Stat (this volume)
Newlin JT, Patil GP (2010) Application of partial order to bridge engineering, stream channel assessment, and infra structure management. Environ Ecol Stat (this volume)
Newman A (1995) Ranking pesticides by environmental impact. Environ Sci Technol 29(7): 324A–326A
Patil GP, Taillie C (2004) Multiple indicators, partially ordered sets, and linear extensions: multi-criteria ranking and prioritization. Environ Ecol Stat 11: 199–228
Simon U, Bruggemann R, Pudenz S (2004a) Aspects of decision support in water management—example Berlin and Potsdam (Germany) I—spatially differentiated evaluation. Water Res 38: 1809–1816
Simon U, Bruggemann R, Pudenz S (2004b) Aspects of decision support in water management—example Berlin and Potsdam (Germany) II—improvement of management strategies. Water Res 38: 4085–4092
Simon U, Bruggemann R, Mey S, Pudenz S (2005) METEOR—application of a decision support tool based on discrete mathematics. Match Commun Math Comput Chem 54(3): 623–642
Software conexp1.3: http://sourceforge.net/projects/conexp/files/conexp/1.3/conexp-1.3.zip/download
Sørensen PB, Mogensen BB, Carlsen L, Thomsen M (2000) The influence on partial order ranking from input parameter uncertainty—definition of a robustness parameter. Chemosphere 41: 595–600
UNICEF: (2007) Child poverty in perspective: an overview of child well-being in rich countries. Innocenti report Card 7. UNICEF Innocenti Research Centre, Florence
Voigt K, Bruggemann R, Scherb H, Shen H, Schramm K-H (2010a) Evaluating the relationship between chemical exposure and cryptorchidism by discrete mathematical method using PyHasse software. Environ Model Softw 25: 1801–1812
Voigt K, Bruggemann R, Kirchner M, Schramm K-W (2010b) Influence of altitude concerning the contamination of humus soils in the German Alps: a data evaluation approach using PyHasse. Environ Sci Pollut Res 17: 429–440
Winkler P (1982) Average height in a partially ordered set. Discrete Math 39: 337–341
Yevtushenko SA (2000) System of data analysis ‘concept explorer’. In: Proceedings of the 7th national conference on artificial intelligence, Russia, K II- 2000, K-II, pp 127–134
Author information
Authors and Affiliations
Corresponding author
Additional information
This material is based upon work partially supported by the National Science Foundation under Grant No. 0307010. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the agencies.
Rights and permissions
About this article
Cite this article
Bruggemann, R., Patil, G.P. Multicriteria prioritization and partial order in environmental sciences. Environ Ecol Stat 17, 383–410 (2010). https://doi.org/10.1007/s10651-010-0167-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10651-010-0167-3