Improved Random Forest for Classification

Abstract

We propose an improved random forest classifier that performs classification with minimum number of trees. The proposed method iteratively removes some unimportant features. Based on the number of important and unimportant features, we formulate a novel theoretical upper limit on the number of trees to be added to the forest to ensure improvement in classification accuracy. Our algorithm converges with a reduced but important set of features. We prove that further addition of trees or further reduction of features does not improve classification performance. The efficacy of the proposed approach is demonstrated through experiments on benchmark datasets. We further use the proposed classifier to detect mitotic nuclei in the histopathological datasets of breast tissues. We also apply our method on the industrial dataset of dual phase steel microstructures to classify different phases. Results of our method on different datasets show significant reduction in average classification error compared to a number of competing methods.

A Survey on Machine-Learning Techniques for UAV-Based Communications

“…In particular, the Weka platform [97] was adopted that contains various standard ML algorithms for data mining tasks. Among them, the Trees-J48 (J48) [98], RandF [99], and NN were used. This cost-effective passive method does not require special equipment or signal transmission and intends to statistically analyze features, such as packet size and inter-arrival time analysis.…”

Parallel Computing for Obtaining Regional Scale Rice Growth Conditions Based on WOFOST and Satellite Images

“…The measured rice LAI series are calculated with RS images. In this study, we extract rice region in the study area with a random forest algorithm [67][68][69][70] and then calculate rice LAI through its NDVI obtained from RS images. Previous studies have shown that the exponential empirical model between LAI and NDVI in this area is practicable and most widely used [71].…”

A Hybrid Intrusion Detection System for SDWSN using Random Forest (RF) Machine Learning Approach

“…Using a network simulator the Low Energy Adaptive Clustering Hierarchy (LEACH) was tested to determine as the efficiency of the presented model. [23] Random Forest [26][28] is a learning model for an ensemble that takes tree choice as a fundamental classifier. As the name suggests, with an amount of trees, this algorithm produces the forest.…”