Data-Driven Compression and Efficient Learning of the Choquet Integral

作者：Islam Muhammad Aminul^*; Anderson Derek T; Pinar Anthony J; Havens Timothy C

来源：IEEE Transactions on Fuzzy Systems, 2018, 26(4): 1908-1922.

DOI：10.1109/TFUZZ.2017.2755002

• Choquet integral (ChI)
• data-driven learning
• data/information fusion
• fuzzy integral (FI)
• fuzzy measure (FM)

The Choquet integral (ChI) is a parametric nonlinear aggregation function defined with respect to the fuzzy measure (FM). To date, application of the ChI has sadly been restricted to problems with relatively few numbers of inputs; primarily as the FM has 2(N) variables for N inputs and N(2(N-1)- 1) monotonicity constraints. In return, the community has turned to density-based imputation (e.g., Sugeno lambda-FM) or the number of interactions (FM variables) are restricted (e.g., k-additivity). Herein, we propose a new scalable data-driven way to represent and learn the Chi, making learning computationally manageable for larger N. First, data supported variables are identified and used in optimization. Identification of these variables also allows us recognize future ill-posed fusion scenarios; Chls involving variable subsets not supported by data. Second, we outline an imputation function framework to address data unsupported variables. Third, we present a lossless way to compress redundant variables and associated monotonicity constraints. Finally, we outline a lossy approximation method to further compress the Chi (if/when desired). Computational complexity analysis and experiments conducted on synthetic datasets with known FMs demonstrate the effectiveness and efficiency of the proposed theory.

• 出版日期2018-8