Earth Mover's Distance as a Similarity Measure for Linear Order Statistics and Fuzzy Integrals
Document Type
Conference Proceeding
Publication Date
8-5-2021
Department
Department of Computer Science
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 2N 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.
Publication Title
IEEE International Conference on Fuzzy Systems
ISBN
9781665444071
Recommended Citation
Deardorff, M.,
Anderson, D.,
Havens, T. C.,
Murray, B.,
Kakula, S. K.,
&
Wilkin, T.
(2021).
Earth Mover's Distance as a Similarity Measure for Linear Order Statistics and Fuzzy Integrals.
IEEE International Conference on Fuzzy Systems,
2021-July.
http://doi.org/10.1109/FUZZ45933.2021.9494431
Retrieved from: https://digitalcommons.mtu.edu/michigantech-p/15372