On the random generation of monotone data sets

Information Processing Letters

Volumn 107, Issue 6, 2008, Pages 216-220

  De Loof, K ^a   De Baets, B ^a   De Meyer, H ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Approximation algorithms; Markov Chain Monte Carlo methods; Monotone classification; Monotone data sets; Ordered sorting; Weak order extensions

Indexed keywords

CLASSIFICATION (OF INFORMATION); MANAGEMENT SCIENCE; MARKOV PROCESSES; MATHEMATICAL MODELS; MONTE CARLO METHODS; NUMERICAL ANALYSIS;

CLASSIFICATION ALGORITHMS; CLASSIFICATION RULES; DATA SETS; ELSEVIER (CO); GENERAL (CO); MARKOV CHAIN MONTE CARLO (MCMC) METHODS; MONOTONICITY; RANDOM GENERATION; UNIFORM RANDOM GENERATION;

SET THEORY;

EID: 47549118859     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2008.03.007     Document Type: Article

References (26)

1. Beliakov G. Monotone approximation of aggregation operators using least squares splines. Internat. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 10 6 (2002) 659-676
2. Ben-David A. Automatic generation of symbolic multi-attribute ordinal knowledge-based DSSs: Methodology and applications. Decision Sciences 23 (1992) 1357-1372
3. Ben-David A. Monotonicity maintenance in information-theoretic machine learning algorithms. Machine Learning 9 (1995) 29-43
4. Ben-David A., Sterling L., and Pao Y. Learning and classification of monotonic ordinal concepts. Computational Intelligence 5 (1989) 45-49
5. Birkhoff G. Lattice Theory. Amer. Math. Soc. Coll. Publ. vol. 25 (1973), Amer. Math. Soc., Providence, Rhode Island
6. Bubley R., and Dyer M. Faster random generation of linear extensions. Discrete Mathematics 20 (1999) 81-88
7. Cao-Van K., and De Baets B. On the definition and representation of a ranking. Lecture Notes in Computer Science 2561 (2002) 291-299
8. Daniëls H.A.M., and Velikova M.V. Derivation of monotone decision models from noisy data. IEEE Transactions on Systems, Man and Cybernetics 36 5 (2006) 705-710
9. Davey B.A., and Priestley H.A. Introduction to Lattices and Order (2003), Cambridge University Press, Cambridge
10. De Baets B., De Meyer H., De Schuymer B., and Jenei S. Cyclic evaluation of transitivity of reciprocal relations. Social Choice and Welfare 26 2 (2006) 217-238
11. K. De Loof, B. De Baets, H. De Meyer, A hitchhiker's guide to poset ranking, Combinatorial Chemistry & High Throughput Screening, in press
12. De Loof K., De Baets B., and De Meyer H. On the random generation and counting of weak order extensions of a poset with given class cardinalities. Information Sciences 177 (2007) 220-230
13. De Loof K., De Meyer H., and De Baets B. Exploiting the lattice of ideals representation of a poset. Fundamenta Informaticae 71 2-3 (2006) 309-321
14. De Schuymer B., De Meyer H., and De Baets B. Extreme copulas and the comparison of ordered lists. Theory and Decision 62 (2007) 195-217
15. De Schuymer B., De Meyer H., De Baets B., and Jenei S. On the cycle-transitivity of the dice model. Theory and Decision 54 (2003) 264-285
16. Dyer M., Frieze R., and Kannan A. A random polynomial-time algorithm for approximating the volume of convex bodies. Journal of the Association for Computing Machinery 38 1 (1991) 1-17
17. S. Lievens, Studie en implementatie van instantie-gebaseerde algoritmen voor gesuperviseerd rangschikken, Master's thesis, Ghent University, 2004
18. S. Lievens, B. De Baets, K. Cao-Van, A probabilistic framework for the design of instance-based supervised ranking algorithms in an ordinal setting, Annals of Operations Research, DOI 10.1007/s10479-008-0326-1
19. S. Lievens, B. De Baets, Supervised ranking in the WEKA environment, submitted for publication
20. Marichal J.-L., Meyer P., and Roubens M. Sorting multi-attribute alternatives: The TOMASO method. Computers & OR 32 (2005) 861-877
21. Matthews P. Generating a random linear extension of a partial order. The Annals of Probability 19 3 (1991) 1367-1392
22. Mirkin B. Mathematical Classification and Clustering (1996), Kluwer Academic Publishers, Dordrecht, The Netherlands
23. R. Potharst, M. van Wezel, Generating artificial data with monotonicity constraints, Technical Report EI 2005-06, Erasmus University Rotterdam, 2005
24. M. Rademaker, B. De Baets, H. De Meyer, Optimal monotone relabeling of partially non-monotone ordinal data, IEEE Trans. Systems, Man, and Cybernetics (Part B: Cybernetics), submitted for publication
25. A. Verkeyn, D. Botteldooren, B. De Baets, Genetic learning of fuzzy integrals accumulating human-reported environmental stress, Applied Soft Computing, submitted for publication
26. Witten I.B., and Frank E. Data Mining: Practical Machine Learning Tools and Techniques (2005), Morgan Kaufmann Publishers, Elsevier, San Fransisco, USA