U.S. flag

An official website of the United States government, Department of Justice.

Regularization-based learning of the Choquet integral

NCJ Number
308325
Date Published
2014
Length
8 pages
Annotation

In this paper, the authors discuss a regularization approach to learning the fuzzy measure for the Choquet fuzzy integral; discuss the mathematical motivation for such an approach, as well as its applicability, impact, and desirable properties; and show that it is possible to reduce the effect of overfitting as well as to force the learning of fewer numbers of sources.

Abstract

A number of data-driven fuzzy measure (FM) learning techniques have been put forth for the fuzzy integral (FI). Examples include quadratic programming, Gibbs sampling, gradient descent, reward and punishment and evolutionary optimization. However, most approaches focus solely on the minimization of the sum of squared error (SSE). Limited attention has been placed on characterizing and subsequently minimizing model (i.e., FM) complexity. Furthermore, the vast majority of learning techniques are highly susceptible to over-fitting and noise. Herein, the authors explore a regularization approach to learning the FM for the Choquet FI. They investigate the mathematical motivation for such an approach, its applicability and impact on different types of FMs, and its desirable properties for quadratic programming (QP) based optimization. The authors show that L\ regularization has a distinct meaning for measure learning and aggregation operators. Experiments are performed and validated with respect to the Shapley index. Specifically, they show that it is possible to reduce the effect of overfitting, and they can identify higher quality measures and, if desired, force the learning of fewer numbers of sources. (Published Abstracts Provided)

Date Published: January 1, 2014