Skip to Main content Skip to Navigation
Journal articles

Learning rule sets and Sugeno integrals for monotonic classification problems

Quentin Brabant 1 Miguel Couceiro 1 Didier Dubois 2 Henri Prade 2 Agnès Rico 3
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
2 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
IRIT - Institut de recherche en informatique de Toulouse
Abstract : In some variants of the supervised classification setting, the domains of the attributes and the set of classes are totally ordered sets. The task of learning a classifier that is nondecreasing w.r.t. each attribute is called monotonic classification. Several kinds of models can be used in this task; in this paper , we focus on decision rules. We propose a method for learning a set of decision rules that optimally fits the training data while favoring short rules over long ones. We give new results on the representation of sets of if-then rules by extensions of Sugeno integrals to distinct attribute domains, where local utility functions are used to map attribute domains to a common totally ordered scale. We study whether such qualitative extensions of Sugeno integral provide compact representations of large sets of decision rules.
Document type :
Journal articles
Complete list of metadatas

Cited literature [59 references]  Display  Hide  Download

https://hal.inria.fr/hal-02427608
Contributor : Miguel Couceiro <>
Submitted on : Friday, January 3, 2020 - 5:56:25 PM
Last modification on : Thursday, June 25, 2020 - 3:27:05 PM
Long-term archiving on: : Monday, April 6, 2020 - 8:21:06 PM

File

LearningDRs.pdf
Files produced by the author(s)

Identifiers

Citation

Quentin Brabant, Miguel Couceiro, Didier Dubois, Henri Prade, Agnès Rico. Learning rule sets and Sugeno integrals for monotonic classification problems. Fuzzy Sets and Systems, Elsevier, In press, ⟨10.1016/j.fss.2020.01.006⟩. ⟨hal-02427608⟩

Share

Metrics

Record views

269

Files downloads

1039