An efficient and effective wrapper based on paired t-test for learning naive Bayes classifiers from large-scale domains
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, C. | - |
dc.contributor.author | Li, H. | - |
dc.contributor.author | Shin, S.-Y. | - |
dc.contributor.author | Hwang, K.-B. | - |
dc.date.available | 2019-04-10T10:21:10Z | - |
dc.date.created | 2018-04-17 | - |
dc.date.issued | 2013 | - |
dc.identifier.issn | 1877-0509 | - |
dc.identifier.uri | http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/32812 | - |
dc.description.abstract | Feature selection is one of the crucial steps in supervised learning, which influences the entire subsequent classification (or regression) process. The approaches to this task can largely be divided into two categories: filter-based and wrapper-based methods. Generally, the latter produces better results than the former with regard to given learning methods, though it consumes more computational resources for searches over the feature subset space. In this paper, we propose an Efficient wRapper based on a Paired t-Test (ERPT) for choosing features from large-scale data consisting of thousands of variables, such as microarrays. Statistical tests are a reasonable option when the number of features is very large because they have more predictable behavior and can be more efficient than most search methods. The proposed method consists of two phases: decrement phase and increment phase. In the decrement phase, it selects strongly relevant features. In the increment phase, it adds weakly relevant features, given the previously selected features. Our method, combined with naive Bayes classifiers, has been tested in an extensive set of experiments on University of California Irvine (UCI) Machine Learning Repository data. The results showed that the performance of the proposed method is comparable to that of the backward search-based wrapper and superior to that of the forward search-based wrapper. Furthermore, it demonstrated much better performance than the forward search-based wrapper when applied to three microarray data sets, for which the backward search-based wrapper was impractical because of the computational burden involved. The proposed method has the following three merits: (1) it is applicable to data sets having thousands of variables, (2) it provides a theoretically sound and controllable criterion for thresholding features, and (3) it finds feature subsets for the maximizing of classification performance on sparse domains. © 2013 The Authors. | - |
dc.publisher | Elsevier B.V. | - |
dc.relation.isPartOf | Procedia Computer Science | - |
dc.title | An efficient and effective wrapper based on paired t-test for learning naive Bayes classifiers from large-scale domains | - |
dc.type | Conference | - |
dc.identifier.doi | 10.1016/j.procs.2013.10.014 | - |
dc.type.rims | CONF | - |
dc.identifier.bibliographicCitation | 4th International Conference on Computational Systems-Biology and Bioinformatics, CSBio 2013, v.23, pp.102 - 112 | - |
dc.description.journalClass | 2 | - |
dc.identifier.scopusid | 2-s2.0-84896928595 | - |
dc.citation.conferenceDate | 2013-11-07 | - |
dc.citation.conferencePlace | Seoul | - |
dc.citation.endPage | 112 | - |
dc.citation.startPage | 102 | - |
dc.citation.title | 4th International Conference on Computational Systems-Biology and Bioinformatics, CSBio 2013 | - |
dc.citation.volume | 23 | - |
dc.contributor.affiliatedAuthor | Hwang, K.-B. | - |
dc.type.docType | Conference Paper | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
Soongsil University Library 369 Sangdo-Ro, Dongjak-Gu, Seoul, Korea (06978)02-820-0733
COPYRIGHT ⓒ SOONGSIL 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.