DC optimization for constructing discrete Sugeno integrals and learning nonadditive measures. (1st December 2020)

• Record Type: Journal Article
• Authors: Beliakov, G.; Gagolewski, M.; James, S.
• Is Part Of: Optimization. Volume 69:Number 12(2020)
• Page Start: 2515
• Page End: 2534
• Publication Date: 2020-12-01
• Subjects: Aggregation functions -- nonadditive measures -- Sugeno integral -- capacities -- DC optimization; 28B20 -- 28E10 -- 03E72 -- 65K05 -- 90C26; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2019.1705300
• Languages: English
• ISSNs: 0233-1934

Abstract

Abstract : Defined solely by means of order-theoretic operations meet (min) and join (max), weighted lattice polynomial functions are particularly useful for modelling data on an ordinal scale. A special case, the discrete Sugeno integral, defined with respect to a nonadditive measure (a capacity), enables accounting for the interdependencies between input variables. However, until recently the problem of identifying the fuzzy measure values with respect to various objectives and requirements has not received a great deal of attention. By expressing the learning problem as the difference of convex functions, we are able to apply DC (difference of convex) optimization methods. Here we formulate one of the global optimization steps as a local linear programming problem and investigate the improvement under different conditions. Abbreviation: DC: difference of convex; LP: linear programming