Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2003.10B.3.281

Research about feature selection that use heuristic function  

Hong, Seok-Mi (경희대학교 대학원 전자계산공학과)
Jung, Kyung-Sook (경희대학교 대학원 전자계산공학과)
Chung, Tae-Choong (경희대학교 컴퓨터공학과)
Abstract
A large number of features are collected for problem solving in real life, but to utilize ail the features collected would be difficult. It is not so easy to collect of correct data about all features. In case it takes advantage of all collected data to learn, complicated learning model is created and good performance result can't get. Also exist interrelationships or hierarchical relations among the features. We can reduce feature's number analyzing relation among the features using heuristic knowledge or statistical method. Heuristic technique refers to learning through repetitive trial and errors and experience. Experts can approach to relevant problem domain through opinion collection process by experience. These properties can be utilized to reduce the number of feature used in learning. Experts generate a new feature (highly abstract) using raw data. This paper describes machine learning model that reduce the number of features used in learning using heuristic function and use abstracted feature by neural network's input value. We have applied this model to the win/lose prediction in pro-baseball games. The result shows the model mixing two techniques not only reduces the complexity of the neural network model but also significantly improves the classification accuracy than when neural network and heuristic model are used separately.
Keywords
Machine Learning; Heuristic Function; Feature Selection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Riedmiller, 'Advanced supervised learning in multilayer perceptrons-from backpropagation to adaptive learning algorithm,' International Journal of computer standards and Interfaces, 16(5), pp.265-278, 1994   DOI   ScienceOn
2 J. Bala, Huang and H. Vafaie, 'Hybrid Learning Using Genetic Algorithms and Decision Trees for Pattern Classification,' IJCAI conference, Montreal, pp.19-25, August, 1995
3 W. S. Sarle, Neural networks and statistical models, In Proc. of 12th Annual SAS Users Group International Conference, SAS Institute, pp.1538-1550, 1994
4 서재순, '귀납적 추론을 이용한 프로야구 승패 예측 시스템 개발에 관한 연구', 경희대학교 석사 학위논문, 1994
5 홍석미, '프로야구 승패 예측을 위한 게임 시뮬레이터 개발에 관한 연구', 경희대학교 석사학위논문, 1997
6 Tom M. Mitchell, 'Machine Learning,' The McGraw-Hill Companies, Inc., 1997
7 Patric Henry Winston 'Artiticial Intelligence,' Addison wesley, 1992
8 M. A. Hall, 'Correlation-based Feature Selection for Machone Learning,' Ph.D. diss. Waikato University, Department of Computer Science
9 Abraham Kandel and Gideon Langholz, 'Hybrid Architectures for Intelligent Systems,' CRC Press, Inc. 1992