분류기 앙상블 선택을 위한 혼합 유전 알고리즘
Hybrid Genetic Algorithm for Classifier Ensemble Selection
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
이 논문은 최적의 분류기 앙상블 선택을 위한 혼합 유전 알고리즘을 제안한다. 혼합 유전 알고리즘은 단순 유전알고리즘의 미세 조정력을 보완하기 위해 지역 탐색 연산을 추가한 것이다. 혼합 유전 알고리즘의 우수성을 입증하기 위해 단순 유전 알고리즘과 혼합 유전 알고리즘 각각을 비교 실험하였다. 또한 혼합 유전 알고리즘의 지역 탐색 연산으로 두 가지 방법(SSO: 순차 탐색 연산, CSO: 조합 탐색 연산)을 제안한다. 비교 실험 결과는 혼합 유전 알고리즘이 단순 유전 알고리즘에 비해 해를 탐색하는 능력이 우수하였다. 또한 분류기들의 상관관계를 고려한 CSO 방법이 SSO 방법보다 더 우수하였다.
Abstract
This paper proposes a hybrid genetic algorithm (HGA) for the classifier ensemble selection. HGA is added a local search operation for increasing the fine-turning of local area. This paper apply hybrid and simple genetic algorithms (SGA) to the classifier ensemble selection problem in order to show the superiority of HGA.And this paper propose two methods (SSO: Sequential Search Operations, CSO: Combinational Search Operations) of local search operation of hybrid genetic algorithm. Experimental results show that the HGA has better searching capability than SGA. The experiments show that the CSO considering the correlation among classifiers is better than the SSO.
참고문헌 (20)
- "Neural network ensembles: evaluation of aggregation algorithms", 163(2), pp.139~162 (2005)
- "Ensembling neural networks: many could be better than all", 137, pp.239~263 (2002)
- "EVolutionary ensemble classifier for lymphoma and colon cancer classification", 4, pp.2378~2385 (2003)
- "Optimal linear combination of neural networks for improving classification performance", 22(2), pp.207~215 (2000)
- "Bagging predictors", 24(2), pp.123~140 (1996)
- "Attribute bagging: improving accuracy of classifier ensembles by using random feature subsets", 36(6), pp.1291~1302 (2003)
- "Bagging, boosting, and C4.5", pp.725~730 (1996)
- "Multiple classifier combination: lessons and next steps" (2002), World Scientific
- "The random subspace method for constructing decision forests", 20(8), pp.832~844 (1998)
- "Optimizing nearest neighbour in random subspaces using a multi-objective genetic algorithm", 1, pp.208~211 (2004)
- "On combining classifiers", 20(3), pp.226~239 (1998)
- "Soft combination of neural classifiers: a comparative study", 20(4), pp.429~444 (1999)
- "A comparative study of combination schemes for an ensemble of digit recognition neural networks", 4, pp.3534~3539 (1997)
- "A theoretical and experimental analysis of linear combiners for multiple classifier systems", 27(6), pp.942~956 (2005)
- "Selection of classifiers for the construction of multiple classifier systems", 2, pp.1194~1198 (2005)
- "Hybrid genetic algorithms for feature selection", 26(11), pp.1424~1437 (2004)
- "The effect of population size heuristic crossover and local improvement on a genetic algorithm for the traveling salesman problem Proc. of International Conference on Genetic Algorithms", pp.110~115 (1989)
- "Genetic algorithm and graph partitioning", 45(7), pp.841~855 (1996)
- "Design of vector quantization codebooks using a genetic algorithm", pp.525~529 (1997)
- "Genetic programming in classifying large-scale data: an ensemble method", 163, pp.85~101 (2004)