A class of monotone kernelized classifiers on the basis of the Choquet integral. Issue 3 (21st January 2020)

• Record Type: Journal Article
• Authors: Fallah Tehrani, Ali; Strickert, Marc; Ahrens, Diane
• Other Names: Saen Reza Farzipoor guestEditor.; Song Malin guestEditor.; Fisher Ron guestEditor.
• Is Part Of: Expert systems. Volume 37:Issue 3(2020)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2020-01-21
• Subjects: Choquet integral -- Choquet kernels -- isotonic regression -- kernel machines -- monotone classification; Expert systems (Computer science); 006.33
• DOI: 10.1111/exsy.12506
• Languages: English
• ISSNs: 0266-4720

Abstract

Abstract: The key property of monotone classifiers is that increasing (decreasing) input values lead to increasing (decreasing) the output value. Preserving monotonicity for a classifier typically requires many constraints to be respected by modelling approaches such as artificial intelligence techniques. The type of constraints strongly depends on the modelling assumptions. Of course, for sophisticated models, such conditions might be very complex. In this study, we present a new family of kernels that we call it Choquet kernels. Henceforth, it allows for employing popular kernel‐based methods, such as support vector machines. Instead of a naïve approach with exponential computational complexity, we propose an equivalent formulation with quadratic time in the number of attributes. Furthermore, because coefficients derived from kernel solutions are not necessarily monotone in the dual form, different approaches are proposed to monotonize coefficients. Finally, experiments illustrate beneficial properties of the Choquet kernels.