http://dx.doi.org/10.1016/j.patcog.2012.09.005">
 

Document Type

Journal Article

Department/Unit

Department of Mathematics

Title

Stratified sampling for feature subspace selection in random forests for high dimensional data

Language

English

Abstract

For high dimensional data a large portion of features are often not informative of the class of the objects. Random forest algorithms tend to use a simple random sampling of features in building their decision trees and consequently select many subspaces that contain few, if any, informative features. In this paper we propose a stratified sampling method to select the feature subspaces for random forests with high dimensional data. The key idea is to stratify features into two groups. One group will contain strong informative features and the other weak informative features. Then, for feature subspace selection, we randomly select features from each group proportionally. The advantage of stratified sampling is that we can ensure that each subspace contains enough informative features for classification in high dimensional data. Testing on both synthetic data and various real data sets in gene classification, image categorization and face recognition data sets consistently demonstrates the effectiveness of this new method. The performance is shown to better that of state-of-the-art algorithms including SVM, the four variants of random forests (RF, ERT, enrich-RF, and oblique-RF), and nearest neighbor (NN) algorithms. © 2012 Elsevier Ltd.

Keywords

Classification, Decision trees, Ensemble classifier, High-dimensional data, Random forests, Stratified sampling

Publication Date

2013

Source Publication Title

Pattern Recognition

Volume

46

Issue

3

Start Page

769

End Page

787

Publisher

Elsevier

ISSN (print)

00313203

This document is currently not available here.

Share

COinS