The Community for Technology Leaders
Green Image
Issue No. 11 - Nov. (2013 vol. 25)
ISSN: 1041-4347
pp: 2576-2589
Wojciech Kotlowski , Poznan University of Technology, Poznan
Roman Slowinski , Poznan University of Technology, Poznan and Polish Academy of Sciences, Warsaw
ABSTRACT
We consider the problem of ordinal classification with monotonicity constraints. It differs from usual classification by handling background knowledge about ordered classes, ordered domains of attributes, and about a monotonic relationship between an evaluation of an object on the attributes and its class assignment. In other words, the class label (output variable) should not decrease when attribute values (input variables) increase. Although this problem is of great practical importance, it has received relatively low attention in machine learning. Among existing approaches to learning with monotonicity constraints, the most general is the nonparametric approach, where no other assumption is made apart from the monotonicity constraints assumption. The main contribution of this paper is the analysis of the nonparametric approach from statistical point of view. To this end, we first provide a statistical framework for classification with monotonicity constraints. Then, we focus on learning in the nonparametric setting, and we consider two approaches: the "plug-in" method (classification by estimating first the class conditional distribution) and the direct method (classification by minimization of the empirical risk). We show that these two methods are very closely related. We also perform a thorough theoretical analysis of their statistical and computational properties, confirmed in a computational experiment.
INDEX TERMS
Vectors, Probability distribution, Loss measurement, Input variables, Training, Minimization, Machine learning,monotone functions, Machine learning, monotonicity constraints, ordinal classification, ordinal regression, preference learning, nonparametric methods, isotonic regression, isotonic classification
CITATION
Wojciech Kotlowski, Roman Slowinski, "On Nonparametric Ordinal Classification with Monotonicity Constraints", IEEE Transactions on Knowledge & Data Engineering, vol. 25, no. , pp. 2576-2589, Nov. 2013, doi:10.1109/TKDE.2012.204
422 ms
(Ver 3.3 (11022016))