A classification method using a hybrid genetic algorithm combined with an adaptive procedure for the pool of ellipsoids |
| |
Authors: | Ki K Lee Wan C Yoon Dong H Baek |
| |
Affiliation: | (1) School of Management, Inje University, 617 Obang-dong, Kimhae, Kyungnam, 621-749, South Korea;(2) Department of Industrial Engineering, Korea Advanced Institute of Science and Technology, 373-1, Gusong-dong, Yusong-gu, Daejon, 305-701, South Korea;(3) Department of Business Administration, Hanyang University, 1271 Sa 1-dong, Sangrok-gu, Ansan-si, Gyeonggi-do, 426-791, South Korea |
| |
Abstract: | This paper presents a hybrid classification method that utilizes genetic algorithms (GAs) and adaptive operations of ellipsoidal
regions for multidimensional pattern classification problems with continuous features. The classification method fits a finite
number of the ellipsoidal regions to data pattern by using hybrid GAs, the combination of local improvement procedures and
GAs. The local improvement method adaptively expands, rotates, shrinks, and/or moves the ellipsoids while each ellipsoid is
separately handled with a fitness value assigned during the GA operations. A set of significant features for the ellipsoids
are automatically determined in the hybrid GA procedure by introducing “don’t care” bits to encode the chromosomes. The performance
of the method is evaluated on well-known data sets and a real field classification problem originated from a deflection yoke
production line. The evaluation results show that the proposed method can exert superior performance to other classification
methods such as k nearest neighbor, decision trees, or neural networks.
Ki K. Lee received the B.S. degree from Han Yang University, Seoul, Korea in 1994, and the M.S. and Ph.D. degrees in industrial engineering
from Korea Advanced Institute Science and Technology (KAIST), Daejeon, Korea in 1996 and 2005, respectively. From 2001 to
2004, he was a senior research engineer in telecommunication systems laboratory of LG Electronics Inc. Since 2005, he has
been an assistant professor in the School of Management at Inje University, Kimhae, Korea. His research interests include
intelligent decision support systems, soft computing, and pattern recognition.
Wan C. Yoon received the B.S. degree from Seoul National University, Korea in 1977, the M.S. degree from KAIST, Korea in 1979, and the
Ph.D. degree in industrial and systems engineering from Georgia Institute of Technology in 1987. He is professor of the Department
of Industrial Engineering at KAIST, Korea. His research interests include application of artificial intelligence, human decision-making
and aiding, information systems, and joint intelligent systems.
Dong H. Baek received the B.S. degree from Han Yang University, Seoul, Korea in 1992, and the M.S. and Ph.D. degrees in industrial engineering
from Korea Advanced Institute Science and Technology (KAIST), Daejeon, Korea in 1994 and 1999, respectively. He is an assistant
professor in management information systems at department of business administration, Hanyang University, Korea. His research
interests include management information systems, system engineering, and machine learning. |
| |
Keywords: | Classification Hybrid genetic algorithms Ellipsoidal regions Adaptation procedure |
本文献已被 SpringerLink 等数据库收录! |
|