Optimal restoration of stochastic monotonicity with respect to cumulative label frequency loss functions

Information Sciences

Volumn 181, Issue 4, 2011, Pages 747-757

  Rademaker, M ^a   De Baets, B ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Data mining; Maximum independent set; Monotone relabeling; Multi criteria decision making; Network flows; Stochastic monotonicity

Indexed keywords

MAXIMUM INDEPENDENT SETS; MULTI-CRITERIA DECISION MAKING; NETWORK FLOWS; RELABELING; STOCHASTIC MONOTONICITY;

DATA MINING; DECISION MAKING; OPTIMIZATION; RESTORATION; SET THEORY;

STOCHASTIC SYSTEMS;

EID: 78649857181     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.10.026     Document Type: Article

References (29)

1. N. Barile, and A. Feelders Nonparametric monotone classification with MOCA Proceedings of the 8th IEEE International Conference on Data Mining 2008 IEEE Computer Society Los Alamitos, CA, USA 731 736
2. V. Bawa Optimal rules for ordering uncertain prospects Journal of Finance 31 1975 1169 1183
3. A. Ben-David Automatic generation of symbolic multiattribute ordinal knowledge-based DSSs: methodology and applications Decision Sciences 23 1992 1357 1372
4. D. Bouyssou Building criteria: a prerequisite for MCDA C. Bana e Costa, Readings in Multiple Criteria Decision Aid 1990 Springer Verlag Berlin 58 80
5. K. Cao-Van, and B. De Baets On the definition and representation of a ranking Lecture Notes in Computer Science 2561 2002 291 299
6. K. Cao-Van, and B. De Baets Growing decision trees in an ordinal setting International Journal of Intelligent Systems 18 2003 733 750
7. R. Chandrasekaran, Y. Ryu, V. Jacob, and S. Hong Isotonic separation INFORMS Journal on Computing 17 4 2005 462
8. E. Dinic Algorithm for solution of a problem of maximum flow in a network with power estimation Soviet Mathematics - Doklady 11 1970 1277 1280
9. W. Duivesteijn, and A. Feelders Nearest neighbour classification with monotonicity constraints Lecture Notes in Artificial Intelligence 5211 2008 301 316
10. R. Dykstra, J. Hewett, and T. Robertson Nonparametric, isotonic discriminant procedures Biometrika 86 2 1999 429 438
11. A. Feelders A new parameter learning method for bayesian networks with qualitative influences R. Parr, L. van der Gaag, Proceedings of Uncertainty in Artificial Intelligence 2007 (UAI'07) 2007 AUAI Press Corvallis, Oregon 117 124
12. A. Goldberg, A new max-flow algorithm, Technical Report MIT/LCS/TM-291, Laboratory for Computer Science, MIT, Cambridge, MA, 1985.
13. L. Ford, and D. Fulkerson Flows in Networks 1962 Princeton University Press Princeton, New Jersey
14. A. Goldberg, Efficient graph algorithms for sequential and parallel computers, Ph.D. thesis, Massachusetts Institute of Technology Cambridge, MA, USA, 1987.
15. J. Hadar, and W.R. Russell Rules for ordering uncertain prospects The American Economic Review 59 1969 25 34
16. W. Kotłowski, K. Dembczyński, S. Greco, and R. Słowiński Stochastic dominance-based rough set model for ordinal classification Information Sciences 178 21 2008 4019 4037
17. W. Kotłowski, R. Słowiński, Statistical Approach to Ordinal Classification with Monotonicity Constraints, in: Preference Learning ECML/PKDD 2008 Workshop. Antwerp, Belgium, 2008.
18. H. Levy Decision Making Under Uncertainty: Stochastic Dominance 1998 Springer
19. S. Lievens, and B. De Baets Supervised ranking in the WEKA environment Information Sciences 180 24 2010 4763 4771
20. S. Lievens, B. De Baets, and K. Cao-Van A probabilistic framework for the design of instance-based supervised ranking algorithms in an ordinal setting Annals of Operations Research 163 2008 115 142
21. R. Möhring, Algorithmic aspects of comparability graphs and interval graphs, in: I. Rival, (Ed.), Proceedings of the NATO Advanced Study Institute on Graphs and Order, Banff, BC, Canada, 1985, pp. 41-101.
22. A.M. Mouton, B. De Baets, E. Van Broekhoven, and P.L.M. Goethals Prevalence-adjusted optimisation of fuzzy models for species distribution Ecological Modelling 220 2009 1776 1786
23. M. Rademaker, B. De Baets, H. De Meyer, On the role of maximal independent sets in cleaning data sets for supervised ranking, in: Proceedings of the 2006 IEEE International Conference on Fuzzy Systems, Vancouver, BC, Canada, 2006, pp. 7810-7815.
24. M. Rademaker, B. De Baets, and H. De Meyer Loss optimal monotone relabeling of noisy multi-criteria data sets Information Sciences 179 2009 4089 4096
25. T. Robertson, F. Wright, and R. Dykstra Order Restricted Statistical Inference 1988 John Wiley
26. A. Schrijver Combinatorial Optimization: Polyhedra and Efficiency 2003 Springer
27. E. Van Broekhoven, V. Adriaenssens, and B. De Baets Interpretability- preserving genetic optimization of linguistic terms in fuzzy models for fuzzy ordered classification: an ecological case study International Journal of Approximate Reasoning 44 2007 65 90
28. K. Zendehdel, M. Rademaker, B. De Baets, and G. Van Huylenbroeck Qualitative valuation of environmental criteria through a group consensus based on stochastic dominance Ecological Economics 67 2008 253 264
29. K. Zendehdel, M. Rademaker, B. De Baets, and G. Van Huylenbroeck Improving tractability of group decision making on environmental problems through the use of social intensities of preferences Environmental Modelling and Software 24 2009 1457 1466