Learning Concepts by Arranging Appropriate Training Order

Authors: Hsu Y-T.¹; Hong T-P.²; Tseng S-S.³

Source: Minds and Machines, Volume 11, Number 3, August 2001 , pp. 399-415(17)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

Abstract:

Machine learning has been proven useful for solving the bottlenecks in building expert systems. Noise in the training instances will, however, confuse a learning mechanism. Two main steps are adopted here to solve this problem. The first step is to appropriately arrange the training order of the instances. It is well known from Psychology that different orders of presentation of the same set of training instances to a human may cause different learning results. This idea is used here for machine learning and an order arrangement scheme is proposed. The second step is to modify a conventional noise-free learning algorithm, thus making it suitable for noisy environment. The generalized version space learning algorithm is then adopted to process the training instances for deriving good concepts. Finally, experiments on the Iris Flower problem show that the new scheme can produce a good training order, allowing the generalized version space algorithm to have a satisfactory learning result.

Keywords: entropy; machine learning; noise; training instance; training order; version space

Language: English

Document Type: Regular paper

Affiliations: 1: Department of Information Management, Overseas Chinese Institute of Technology, Taichung, Taiwan, R.O.C.; E-mail: yth@vsz.ocit.edu.tw; and Department of Computer and Information Science, National Chiao-Tung University, Hsinchu, 30050, Taiwan, R.O. 2: Department of Information Management, I-Shou University, Kaohsiung 84008, Taiwan, R.O.C.; E-mail: tphong@isu.edu.tw; 3: Department of Computer and Information Science, National Chiao-Tung University, Hsinchu, 30050, Taiwan, R.O.C.; E-mail: sstseng@cis.nctu.edu.tw

Publication date: 2001-08-01