Measures of the Shapley Index for Learning Lower Complexity Fuzzy Integrals

• NCJ Number: 307003
• Journal: Granular Computing Volume: 2 Dated: Dec 2017 Pages: 303-319
• Author(s): Anthony J. Pinar; Derek T. Anderson; Timothy C. Havens; Alina Zare; Titilope Adeyeba
• Date Published: December 2017
• Length: 17 pages
• Grant Number(s): 2011-DN-BX-K838
• Agencies: NIJ-Sponsored
• Publication Type: Research (Applied/Empirical)
• Award: Graphical User Interface for a Multi-Factorial Age-At-Death Estimation Method Using Fuzzy Integrals

Annotation

This article explores using the functions of the Shapley index in data or information fusion algorithms to calculate lower complexity fuzzy integrals.

Abstract

The fuzzy integral (FI) is used frequently as a parametric nonlinear aggregation operator for data or information fusion. To date, numerous data-driven algorithms have been put forth to learn the FI for tasks like signal and image processing, multi-criteria decision making, logistic regression and minimization of the sum of squared error (SEE) criteria in decision-level fusion. However, existing work has focused on learning the densities (worth of just the individual inputs in the underlying fuzzy measure (FM)) relative to an imputation method (algorithm that assigns values to the remainder of the FM) or the full FM is learned relative to a single criteria (e.g., SSE). Only a handful of approaches have investigated how to learn the FI relative to some minimization criteria (logistic regression or SSE) in conjunction with a second criteria, namely model complexity. Including model complexity is important because it allows us to learn solutions that are less prone to overfitting and we can lower a solution’s cost (financial, computational, etc.). Herein, we review and compare different indices of model (capacity) complexity. We show that there is no global best. Instead, applications and goals (contexts) are what drives which index is appropriate. In addition, we put forth new indices based on functions of the Shapley index. Synthetic and real-world experiments demonstrate the range and behavior of these different indices for decision-level fusion. (Published Abstract Provided)