Improved Estimation of the Ranking Probabilities in Partial Orders Using Random Linear Extensions by Approximation of the Mutual Ranking Probability

Journal of Chemical Information and Computer Sciences

Volumn 43, Issue 5, 2003, Pages 1471-1480

  Lerche, Dorte ^a,b   Sørensen, Peter B ^b   Brüggemann, Rainer ^c  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b NATIONAL ENVIRONMENTAL RESEARCH INSTITUTE   (Denmark)

^c LEIBNIZ INSTITUTE OF FRESHWATER ECOLOGY AND INLAND FISHERIES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; PROBABILITY;

PARTIAL ORDER THEORY;

ENVIRONMENTAL ENGINEERING;

EID: 0141994425     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci0300036     Document Type: Article

References (28)

1. Order Theoretical Tools in Environmental Sciences, Proceedings of Workshop, November 16, 1998, Berlin, Germany; Brüggemann, R., Ed.; Leibniz Institute of Freshwater Ecology and Inland Fisheries: Berlin, Germany, 1998; Heft 6, Sonderheft I, p 117.
2. Order Theoretical Tools in Environmental Sciences, Proceedings of the Second Workshop, October 21, 1999, Roskilde, Denmark; NERI Technical Report No. 318, May 2000; Sørensen, P. B., Carlsen, L., Mogensen, B. B., Brüggemann, R., Luther, B., Pudenz, S., Simon, U., Halfon, E., Bittner, T., Voigt, K., Welzl, G., Rediske, F., Eds.; National Environmental Research Institute: Roskilde, Denmark, 2000.
3. Order Theoretical Tools in Environmental Science and Decision Systems, Proceedings of the Third Workshop, November 6-7, 2000, Berlin, Germany; Pudenz, S., Brüggemann, R., Lühr, H.-P., Eds.; Leibniz Insitute of Freshwater Ecology and Inland Fisheries: Berlin, Germany, 2000; Heft 14, Sonderheft IV, p 222.
4. Order Theoretical Tools in Environmental Science, Order Theory Meets Multivariate Statistics, Proceedings of the Fourth Workshop, November 5-6, 2001 Iffeldorf, Germany; Voigt, K., Welzl, G., Eds.; Shaker Verlag: Aachen, Germany, 2002.
5. Sørensen, P. B.; Lerche, D.; Carlsen, L.; Brügemann, R. Statistically Approach for Estimating the Total Set of Linear Orders - A possible way for analysing larger partial order sets. In Order Theoretical Tools in Environmental-Science and Decision Systems, Proceedings of the Third Workshop November 6-7, 2000 Berlin, Germany; Pudenz, S., Brügemann, R., Lühr, H.-P., Eds.; Leibniz Institute of Freshwater Ecology and Inland Fisheries: Berlin, Germany, 2000; Heft 14, Sonderheft IV
6. Sørensen, P. B.; Lerche, D. Quantification of the uncertainty related to the use of a limited number of random linear extensions for large partial orders. In Order Theoretical Tools in Environmental Science, Order Theory Meets Multivariate Statistics, Proceedings of the Fourth Workshop, November 5-6, 2001 Iffeldorf, Germany; Welzl, G., Voigt, K., Brüggemann, R., Eds.; Limnologische Station der Technischen Universität München: Germany, 2001.
7. Lerche, D.; Sørensen, P. B. Evaluation of the ranking probabilities for partial orders based on random linear extensions. Chemosphere, in print May 2003.
8. Lerche, D.; Brüggemann, R.; Sørensen, P. B.; Carlsen, L.; Nielsen, O. J. A comparison of Partial Order Technique with Three Methods of Multi-Criteria Analysis for Ranking of Chemical Substances, J. Chem. Inf. Comput. Sci. 2002, 42, 1086-1098.
9. Lerche, D.; Sørensen, P. B.; Larsen, H. S.; Carlsen, L.; Nielsen O. J. Comparison of the Combined Monitoring-based and Modelling-based Priority Setting Scheme with Partial Order Theory for Ranking of Chemical Substances. Chemosphere 2002, 49, 637-649.
10. Nielsen, T. S.; Lerche, D.; Sørensen, P. B. Ranking Contaminated Sites using Partially Ordering Method. Environ. Toxicol. Chem. 2003, 22, in print.
11. Carlsen, L.; Lerche, D.; Sørensen, P. B. Improving the predicting power of partial order based QSARs through linear extensions. J. Chem. Inf. Comput. Sci. 2001, 42, 806-811.
12. Lerche, D.; van de Plassche, E.; Schwegler, A.; Balk, F. Selecting chemical substances for the UN-ECE POP-Protocol. Chemosphere 2002, 47, 617-630.
13. Davey, B. A.; Priestley, H. A. Introduction to Lattices and Order; Cambridge Mathematical Textbooks: UK.
14. Algorithms and order;Rival, I., Ed.: Kluwer Academic Publishers: Dordrecht, The Netherlands, 1989: NATO ASI Series, Series C: Mathematical and Physical Sciences - Vol. 255.
15. Bollobas, B. Combinatorics, Set Systems, Hypergraphs, Families of Vectors and Combinatorial probability; Cambridge University Press: Cambridge, UK, 1986.
16. Birkhoff, G. In Lattice Theory; American Mathematical Society, Ed.; Providence, RI, 1984.
17. Trotter, W. T. Combinatorics and Partially Ordered Sets, Dimension Theory; The John Hopkins University Press: U.S.A., 1992.
18. Brüggemann, R.; Halfon, E. Theoretical Base of the Program "Hasse"; GSF-Berieht 20/95, GSF-Forschungszentrum, Oberschleissheim, Germany, 1995.
19. Hasse, H. Über die Klassenzahl abelscher Zahlkörper; Akademie Verlag: Berlin, Germany, 1952.
20. Brüggemann, R.; Halfon, E.; Welzl, G.; Voigt, K.; Steinberg, C. E. W. Applying the Concept of Partially Ordered Sets on the Ranking of Near-Shore Sediments by a Battery of Tests. J. Chem. Inf. Comput. Sci. 2001, 41, 918-925.
21. Graham, R. L. Linear Extensions of Partial Orders and the FKG Inequality. In Ordered Sets; Rival, I., Ed.; 1982; pp 213-236.
22. Winkler, P. Average height in a partially ordered set. Discrete Mathematics 1982, 39, 337-341.
23. Atkinson, M. D.; Chang, H. W. Extensions of partial order of bounded width. Congressus Numerantium 1986, 52, 21-35.
24. Atkinson, M. D. The complexity of orders. In Algorithms and Order; Rival, I., Ed.; Dordrecht, 1989; NATO series C: Mathematical and Physical Sciences, Vol. 255, pp 195-230.
25. Edelman, P.; Hibi, T.; Stanley, R. P. A Recurrence for linear extensions; 1989; Order 6, pp 15-18.
26. Stanley, R. P. Enumerative combinatorics; Wadsworth&Brooks/cole: Monterey, 1986; Vol. I, 306 pp.
27. Brüggemann, R.; Lerche, D.; Sørensen, P. B. First attempts to relate structures of Hasse diagrams with mutual probabilities. Manuscript in preparation.
28. Sørensen, P. B.; Gyldenkærne, S.; Lerche, D.; Brüggemann, R.; Thomsen, M.; Fauzer, P.; Mogensen, B. B. New ranking probability approach applied for prioritisation using multiple criteria. Case: Pesticides and GIS. Manuscript in preparation.