Extracting Decision Rules from Qualitative Data via Sugeno Utility Functionals

Quentin Brabant (1) , Miguel Couceiro (1) , Didier Dubois (2, 3) , Henri Prade (2, 3) , Agnès Rico (4, 5)

1 ORPAILLEUR - Knowledge representation, reasonning
2 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
3 CNRS - Centre National de la Recherche Scientifique
4 ERIC - Entrepôts, Représentation et Ingénierie des Connaissances
5 UCBL - Université Claude Bernard Lyon 1

Sugeno integrals are qualitative aggregation functions. They are used in multiple criteria decision making and decision under uncertainty, for computing global evaluations of items, based on local evaluations. The combination of a Sugeno integral with unary order preserving functions on each criterion is called a Sugeno utility functionals (SUF). A noteworthy property of SUF is that they represent multi-threshold decision rules, while Sugeno integrals represent single-threshold ones. However, not all sets of multi-threshold rules can be represented by a single SUF. In this paper, we consider functions defined as the minimum or the maximum of several SUF. These max-SUF and min-SUF can represent all functions that can be described by a set of multi-threshold rules, i.e., all order-preserving functions on finite scales. We study their potential advantages as a compact representation of a big set of rules, as well as an intermediary step for extracting rules from empirical datasets.

Mots clés: rule extraction.; multi-threshold decision rule; Sugeno utility functional; preference modeling

Domaines: Informatique [cs]; Intelligence artificielle [cs.AI]; Mathématiques [math]; Logique [math.LO]

Quentin Brabant, Miguel Couceiro, Didier Dubois, Henri Prade, Agnès Rico. Extracting Decision Rules from Qualitative Data via Sugeno Utility Functionals. International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2018), Jun 2018, Cadiz, France. pp.253-265. ⟨hal-01670924⟩