General Set Covering for Feature Selection in Data MiningGeneral Set Covering for Feature Selection in Data Mining
- Other Titles
- General Set Covering for Feature Selection in Data Mining
- Authors
- Zhengyu Ma; 류홍서
- Issue Date
- 2012
- Publisher
- 한국경영과학회
- Keywords
- General Set Covering; Feature Selection; Surrogate Relaxation
- Citation
- MSFE, v.18, no.2, pp.13 - 17
- Indexed
- KCI
- Journal Title
- MSFE
- Volume
- 18
- Number
- 2
- Start Page
- 13
- End Page
- 17
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/109787
- DOI
- 10.7737/MSFE.2012.18.2.013
- ISSN
- 2287-2043
- Abstract
- Set covering has widely been accepted as a staple tool for feature selection in data mining. We present a generalized version of this classical combinatorial optimization model to make it better suited for the purpose and propose a surrogate relaxation-based procedure for its meta-heuristic solution. Mathematically and also numerically with experiments on 25 set covering instances, we demonstrate the utility of the proposed model and the proposed solution method.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.