Graph Structured Sparse Subset Selection
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Do, Hyungrok | - |
dc.contributor.author | Cheon, Myun-Seok | - |
dc.contributor.author | Kim, Seoung Bum | - |
dc.date.accessioned | 2021-08-31T01:04:51Z | - |
dc.date.available | 2021-08-31T01:04:51Z | - |
dc.date.created | 2021-06-19 | - |
dc.date.issued | 2020-05 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/56074 | - |
dc.description.abstract | We propose a new method for variable subset selection and regression coefficient estimation in linear regression models that incorporates a graph structure of the predictor variables. The proposed method is based on the cardinality constraint that controls the number of selected variables and the graph structured subset constraint that encourages the predictor variables adjacent in the graph to be simultaneously selected or eliminated from the model. Moreover, we develop an efficient discrete projected gradient descent method to handle the NP-hardness of the problem originating from the discrete constraints. Numerical experiments on simulated and real-world data are conducted to demonstrate the usefulness and applicability of the proposed method by comparing it with existing graph regularization methods in terms of the predictive accuracy and variable selection performance. The results confirm that the proposed method outperforms the existing methods. (C) 2020 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.subject | NONNEGATIVE MATRIX FACTORIZATION | - |
dc.subject | VARIABLE SELECTION | - |
dc.subject | PENALIZED REGRESSION | - |
dc.subject | MODEL SELECTION | - |
dc.subject | LINEAR-MODELS | - |
dc.subject | SHRINKAGE | - |
dc.subject | REGULARIZATION | - |
dc.subject | NETWORK | - |
dc.subject | LIKELIHOOD | - |
dc.title | Graph Structured Sparse Subset Selection | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Seoung Bum | - |
dc.identifier.doi | 10.1016/j.ins.2019.12.086 | - |
dc.identifier.scopusid | 2-s2.0-85077797999 | - |
dc.identifier.wosid | 000517658600006 | - |
dc.identifier.bibliographicCitation | INFORMATION SCIENCES, v.518, pp.71 - 94 | - |
dc.relation.isPartOf | INFORMATION SCIENCES | - |
dc.citation.title | INFORMATION SCIENCES | - |
dc.citation.volume | 518 | - |
dc.citation.startPage | 71 | - |
dc.citation.endPage | 94 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.subject.keywordPlus | NONNEGATIVE MATRIX FACTORIZATION | - |
dc.subject.keywordPlus | VARIABLE SELECTION | - |
dc.subject.keywordPlus | PENALIZED REGRESSION | - |
dc.subject.keywordPlus | MODEL SELECTION | - |
dc.subject.keywordPlus | LINEAR-MODELS | - |
dc.subject.keywordPlus | SHRINKAGE | - |
dc.subject.keywordPlus | REGULARIZATION | - |
dc.subject.keywordPlus | NETWORK | - |
dc.subject.keywordPlus | LIKELIHOOD | - |
dc.subject.keywordAuthor | Variable subset selection | - |
dc.subject.keywordAuthor | Graph structure | - |
dc.subject.keywordAuthor | Constrained regression | - |
dc.subject.keywordAuthor | Discrete optimization | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea+82-2-3290-2963
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.