Title :
Efficient feature selection method using contribution ratio by random forest
Author :
Murata, Ryuei ; Mishina, Yohei ; Yamauchi, Yuji ; Yamashita, Takayoshi ; Fujiyoshi, Hironobu
Author_Institution :
Chubu Univ., Kasugai, Japan
Abstract :
In the field of image recognition, a high-dimensional feature vector is often used to construct a classifier. This presents a problem, however, since using a large number of features can slow down training and degrade model readability. To alleviate this problem, sequential backward selection (SBS) has come to be used as a method for selecting an effective number of features for classification. However, as a type of wrapper method, SBS iteratively constructs and evaluates classifiers when selecting features, which is computationally intensive. In this study, we define the contribution ratio of features by random forest and use it to create an efficient feature selection method. We performed an evaluation experiment to compare the proposed method with SBS and found that the former could significantly reduce feature selection time for the same dimension reduction rate.
Keywords :
feature selection; image recognition; vectors; SBS; contribution ratio; feature selection method; high-dimensional feature vector; image recognition; random forest; sequential backward selection; Decision trees; Electronic mail; Entropy; Error analysis; Scattering; Training; Vegetation;
Conference_Titel :
Frontiers of Computer Vision (FCV), 2015 21st Korea-Japan Joint Workshop on
Conference_Location :
Mokpo
DOI :
10.1109/FCV.2015.7103746