arrow
Return

Stochastic Fixed Point Optimization Algorithm for Classifier Ensemble

delete2020-10-01
delete12
PRE
AI
H
Hideaki Iiduka *
DOI:10.1109/TCYB.2019.2921369delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper considers a classifier ensemble problem with sparsity and diversity learning, which arises in the field of machine learning, and shows that the classifier ensemble problem can be formulated as a convex stochastic optimization problem over the fixed point set of a quasi-nonexpansive mapping. Specifically, for such a problem, this paper proposes an algorithm referred to as the stochastic fixed point optimization algorithm and performs a convergence analysis for three types of step size: 1) constant step size; 2) decreasing step size; and 3) a step size computed by line searches. In the case of a constant step size, the results indicate that a sufficiently small constant step size allows a solution to the problem to be approximated. In the case of a decreasing step size, conditions are shown under which the algorithm converges in probability to a solution. For the third case, a variation of the basic proposed algorithm also achieves convergence in probability to a solution. The high classification accuracies of the proposed algorithms are demonstrated through numerical comparisons with the conventional algorithm.
Keywords:
Optimization
Convergence
Machine learning algorithms
Approximation algorithms
Classification algorithms
Convex functions
Machine learning
Classifier ensemble
convex stochastic optimization
fixed point
quasi-nonexpansive mapping
sparsity and diversity learning
stochastic fixed point optimization algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

M
Meiji University
Scholars:
1.8K
Papers: 1.5K
Citations: 1.1K