2018
DOI: 10.7566/jpsj.87.044802
|View full text |Cite
|
Sign up to set email alerts
|

Exhaustive Search for Sparse Variable Selection in Linear Regression

Abstract: We propose a K-sparse exhaustive search (ES-K) method and a K-sparse approximate exhaustive search method (AES-K) for selecting variables in linear regression. With these methods, K-sparse combinations of variables are tested exhaustively assuming that the optimal combination of explanatory variables is K-sparse. By collecting the results of exhaustively computing ES-K, various approximate methods for selecting sparse variables can be summarized as density of states. With this density of states, we can compare… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
40
0
2

Year Published

2018
2018
2022
2022

Publication Types

Select...
8

Relationship

6
2

Authors

Journals

citations
Cited by 43 publications
(43 citation statements)
references
References 32 publications
1
40
0
2
Order By: Relevance
“…Least angle regression and ordinary least squares (LARS-OLS) [37] is a framework of regression analysis that performs basis search and regression in a stepwise manner. Igarashi et al considered the LARS-OLS as Bayesian inference (called Bayesian LARS-OLS) and proposed a method that achieves the basis search in the Bayesian free energy criterion [21,22]. We extend their method to be able to apply the material's dynamics such as a relaxation process.…”
Section: Evaluation Of Decomposed Modesmentioning
confidence: 99%
See 1 more Smart Citation
“…Least angle regression and ordinary least squares (LARS-OLS) [37] is a framework of regression analysis that performs basis search and regression in a stepwise manner. Igarashi et al considered the LARS-OLS as Bayesian inference (called Bayesian LARS-OLS) and proposed a method that achieves the basis search in the Bayesian free energy criterion [21,22]. We extend their method to be able to apply the material's dynamics such as a relaxation process.…”
Section: Evaluation Of Decomposed Modesmentioning
confidence: 99%
“…The isolation of background noise and the extraction of normal modes from measured signals can be recast as a mode selection problem for CP signal estimation. We extend the previously proposed Bayesian LARS-OLS framework [21,22] to be used with SpDMD. Bayesian LARS-OLS is the mode selection framework from the viewpoint of data-driven approach in Bayesian inference.…”
Section: Introductionmentioning
confidence: 99%
“…Igarashi et al proposed to plot the density of state of CVE and compare various solutions of variable selection on the density of state. 38) They called the method as exhaustive search with density of states (ES-DoS). The state of density for CVE of fatigue strength was plotted in Fig.…”
Section: Linear Regression Modelmentioning
confidence: 99%
“…However, there is the risk of a "combination explosion" in an ES method. To overcome this problem, we used a "K-sparse exhaustive search" (ES-K) method [7]. The ES-K method is based on the assumption that the optimal combination of explanatory variables is K-sparse, i.e., that K of the N components are explanatory variables.…”
Section: Realizing Sparse Modeling Es-kmentioning
confidence: 99%
“…This approach exploits the inherent sparseness common to all high-dimensional data and enables us to extract the maximum amount of information from the data efficiently. For the sparse modeling, we have used exhaustive searches with the SVM and a deep neural network (DNN), assuming that the optimal combination of explanatory variables is K-sparse [7]. We denoted these methods as "ES-K-SVM" and "ES-K-DNN", respectively.…”
Section: Introductionmentioning
confidence: 99%