
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

A Sparse Modeling Method Based on Reduction of Cost Function in Regularized Forward Selection
Katsuyuki HAGIWARA
Publication
IEICE TRANSACTIONS on Information and Systems
Vol.E97D
No.1
pp.98106 Publication Date: 2014/01/01
Online ISSN: 17451361
DOI: 10.1587/transinf.E97.D.98
Print ISSN: 09168532 Type of Manuscript: PAPER Category: Artificial Intelligence, Data Mining Keyword: regularized forward selection, nonparametric regression, sparse representation, thresholding method, cross validation,
Full Text: PDF(219.9KB)>>
Summary:
Regularized forward selection is viewed as a method for obtaining a sparse representation in a nonparametric regression problem. In regularized forward selection, regression output is represented by a weighted sum of several significant basis functions that are selected from among a large number of candidates by using a greedy training procedure in terms of a regularized cost function and applying an appropriate model selection method. In this paper, we propose a model selection method in regularized forward selection. For the purpose, we focus on the reduction of a cost function, which is brought by appending a new basis function in a greedy training procedure. We first clarify a bias and variance decomposition of the cost reduction and then derive a probabilistic upper bound for the variance of the cost reduction under some conditions. The derived upper bound reflects an essential feature of the greedy training procedure; i.e., it selects a basis function which maximally reduces the cost function. We then propose a thresholding method for determining significant basis functions by applying the derived upper bound as a threshold level and effectively combining it with the leaveoneout cross validation method. Several numerical experiments show that generalization performance of the proposed method is comparable to that of the other methods while the number of basis functions selected by the proposed method is greatly smaller than by the other methods. We can therefore say that the proposed method is able to yield a sparse representation while keeping a relatively good generalization performance. Moreover, our method has an advantage that it is free from a selection of a regularization parameter.

