A DYNAMIC WRAPPER METHOD FOR FEATURE DISCRETIZATION AND SELECTION

Artur Ferreira, Mario Figueiredo

2012

Abstract

In many learning problems, an adequate (sometimes discrete) representation of the data is necessary. For instance, for large number of features and small number of instances, learning algorithms may be confronted with the curse of dimensionality, and need to address it in order to be effective. Feature selection and feature discretization techniques have been used to achieve adequate representations of the data, by selecting an adequate subset of features with a convenient representation. In this paper, we propose static and dynamic methods for feature discretization. The static method is unsupervised and the dynamic method uses a wrapper approach with a quantizer and a classifier, and it can be coupled with any static (unsupervised or supervised) discretization procedure. The proposed methods attain efficient representations that are suitable for learning problems. Moreover, using well-known feature selection methods with the features discretized by our methods leads to better accuracy than with the features discretized by other methods or even with the original features.

Download


Paper Citation


in Harvard Style

Ferreira A. and Figueiredo M. (2012). A DYNAMIC WRAPPER METHOD FOR FEATURE DISCRETIZATION AND SELECTION . In Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-8425-98-0, pages 103-112. DOI: 10.5220/0003788201030112

in Bibtex Style

@conference{icpram12,
author={Artur Ferreira and Mario Figueiredo},
title={A DYNAMIC WRAPPER METHOD FOR FEATURE DISCRETIZATION AND SELECTION},
booktitle={Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2012},
pages={103-112},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003788201030112},
isbn={978-989-8425-98-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - A DYNAMIC WRAPPER METHOD FOR FEATURE DISCRETIZATION AND SELECTION
SN - 978-989-8425-98-0
AU - Ferreira A.
AU - Figueiredo M.
PY - 2012
SP - 103
EP - 112
DO - 10.5220/0003788201030112