Forest Pruning Based on Branch Importance
Joint Authors
Guo, Huaping
Jiang, Xiangkui
Wu, Chang-an
Source
Computational Intelligence and Neuroscience
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-06-01
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
A forest is an ensemble with decision trees as members.
This paper proposes a novel strategy to pruning forest to enhance ensemble generalization ability and reduce ensemble size.
Unlike conventional ensemble pruning approaches, the proposed method tries to evaluate the importance of branches of trees with respect to the whole ensemble using a novel proposed metric called importance gain.
The importance of a branch is designed by considering ensemble accuracy and the diversity of ensemble members, and thus the metric reasonably evaluates how much improvement of the ensemble accuracy can be achieved when a branch is pruned.
Our experiments show that the proposed method can significantly reduce ensemble size and improve ensemble accuracy, no matter whether ensembles are constructed by a certain algorithm such as bagging or obtained by an ensemble selection algorithm, no matter whether each decision tree is pruned or unpruned.
American Psychological Association (APA)
Jiang, Xiangkui& Wu, Chang-an& Guo, Huaping. 2017. Forest Pruning Based on Branch Importance. Computational Intelligence and Neuroscience،Vol. 2017, no. 2017, pp.1-11.
https://search.emarefa.net/detail/BIM-1140882
Modern Language Association (MLA)
Jiang, Xiangkui…[et al.]. Forest Pruning Based on Branch Importance. Computational Intelligence and Neuroscience No. 2017 (2017), pp.1-11.
https://search.emarefa.net/detail/BIM-1140882
American Medical Association (AMA)
Jiang, Xiangkui& Wu, Chang-an& Guo, Huaping. Forest Pruning Based on Branch Importance. Computational Intelligence and Neuroscience. 2017. Vol. 2017, no. 2017, pp.1-11.
https://search.emarefa.net/detail/BIM-1140882
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1140882