Loss optimal monotone relabeling of noisy multi-criteria data sets

Authors:
Michaël Rademaker;Bernard De Baets;Hans De Meyer
Affiliations:
Department of Applied Mathematics, Biometrics and Process Control, Ghent University, Coupure links 653, B-9000 Gent, Belgium;Department of Applied Mathematics, Biometrics and Process Control, Ghent University, Coupure links 653, B-9000 Gent, Belgium;Department of Applied Mathematics and Computer Science, Ghent University, Krijgslaan 281 S9, B-9000 Gent, Belgium
Venue:
Information Sciences: an International Journal
Year:
2009

Citing 9
Cited 6

On the Definition and Representation of a Ranking

ReIMICS '01 Revised Papers from the 6th International Conference and 1st Workshop of COST Action 274 TARSKI on Relational Methods in Computer Science
On the number of vertices belonging to all maximum stable sets of a graph

Discrete Applied Mathematics - Workshop on discrete optimization DO'99, contributions to discrete optimization
Sorting multi-attribute alternatives: the TOMASO method

Computers and Operations Research
Decision trees for ordinal classification

Intelligent Data Analysis
On the random generation of monotone data sets

Information Processing Letters
Nonparametric Monotone Classification with MOCA

ICDM '08 Proceedings of the 2008 Eighth IEEE International Conference on Data Mining
Supervised ranking in the weka environment

Information Sciences: an International Journal
Identifying and eliminating mislabeled training instances

AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Derivation of monotone decision models from noisy data

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

Genetic learning of fuzzy integrals accumulating human-reported environmental stress

Applied Soft Computing
Supervised ranking in the weka environment

Information Sciences: an International Journal
Piecewise linear aggregation functions based on triangulation

Information Sciences: an International Journal
Optimal restoration of stochastic monotonicity with respect to cumulative label frequency loss functions

Information Sciences: an International Journal
Aggregation of monotone reciprocal relations with application to group decision making

Fuzzy Sets and Systems
Full Length Article: A ranking procedure based on a natural monotonicity constraint

Information Fusion

Quantified Score

Hi-index	0.07

Visualization

Abstract

A method to relabel noisy multi-criteria data sets is presented, taking advantage of the transitivity of the non-monotonicity relation to formulate the problem as an efficiently solvable maximum independent set problem. A framework and an algorithm for general loss functions are presented, and the flexibility of the approach is indicated by some examples, showcasing the ease with which the method can handle application-specific loss functions. Both didactical examples and real-life applications are provided, using the zero-one, the L1 and the squared loss functions, as well as combinations thereof.