Title
Earth Mover'S Distance As A Similarity Measure For Linear Order Statistics And Fuzzy Integrals
Abstract
This paper focuses on a powerful nonlinear aggregation function, the Choquet integral (ChI). Specifically, we focus on situations where the parameters of the ChI are learned from data. For N inputs, the ChI breaks down into N! underlying linear convex sums (LCSs) with 2(N) shared variables. Typically, these LCSs are reducible into a drastically smaller number of linear order statistics (LOSs). In the spirit of explainable AI (XAI), our goal is to discover the minimal underlying operator structure of a learned ChI to be conveyed to its users. The challenge is, there does not appear to be widespread research or agreement regarding how to compute similarity within and between measures or integrals. In this paper, we explore the earth mover's distance (EMD), a parametric cross-bin measure, to capture semantic relatedness between LOSs. EMD is used to measure dissimilarity between integrals. In the case of a single ChI, underlying aggregation operator structure is discovered via EMD and clustering. A combination of synthetic and real-world experiments are provided to demonstrate interpretability and reduction of complexity.
Year
DOI
Venue
2021
10.1109/FUZZ45933.2021.9494431
IEEE CIS INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS 2021 (FUZZ-IEEE)
DocType
ISSN
Citations 
Conference
1098-7584
0
PageRank 
References 
Authors
0.34
0
6
Name
Order
Citations
PageRank
Matthew Deardorff100.34
Derek T. Anderson200.34
Timothy C. Havens300.34
Bryce Murray401.35
Siva K. Kakula500.34
Timothy Wilkin600.34