Object Classification Method Using Dynamic Random Forests and Genetic Optimization
- Authors
- 김재협; 김헌기; 장경현; 이종민; 문영식
- Issue Date
- May-2016
- Publisher
- 한국컴퓨터정보학회
- Keywords
- Object Classification; Random Forest; Genetic Algorithm; Classifier Ensemble
- Citation
- 한국컴퓨터정보학회논문지, v.21, no.5, pp.79 - 89
- Indexed
- KCI
- Journal Title
- 한국컴퓨터정보학회논문지
- Volume
- 21
- Number
- 5
- Start Page
- 79
- End Page
- 89
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/15498
- DOI
- 10.9708/jksci.2016.21.5.079
- ISSN
- 1598-849X
- Abstract
- In this paper, we proposed the object classification method using genetic and dynamic random forest consisting of optimal combination of unit tree. The random forest can ensure good generalization performance in combination of large amount of trees by assigning the randomization to the training samples and feature selection, etc. allocated to the decision tree as an ensemble classification model which combines with the unit decision tree based on the bagging. However, the random forest is composed of unit trees randomly, so it can show the excellent classification performance only when the sufficient amounts of trees are combined. There is no quantitative measurement method for the number of trees, and there is no choice but to repeat random tree structure continuously. The proposed algorithm is composed of random forest with a combination of optimal tree while maintaining the generalization performance of random forest. To achieve this, the problem of improving the classification performance was assigned to the optimization problem which found the optimal tree combination. For this end, the genetic algorithm methodology was applied. As a result of experiment, we had found out that the proposed algorithm could improve about 3~5% of classification performance in specific cases like common database and self infrared database compare with the existing random forest. In addition, we had shown that the optimal tree combination was decided at 55~60% level from the maximum trees.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > SCHOOL OF COMPUTER SCIENCE > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/15498)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.