school

UM E-Theses Collection (澳門大學電子學位論文庫)

Title

Using genetic algorithms and boosting for data preprocessing

English Abstract

Conventional learning methods such as connectionist methods, decision trees and nearest neighbor methods perform reasonably well on small to medium-sized training datasets. When facing with larger datasets, the learning and classification times of these learning methods might increase noticeably. This effect can be lightened with the use of data preprocessing techniques. Genetic Algorithms and Boosting are methods developed recently in the field of machine learning. Genetic Algorithms are conventionally used for optimization problems which have no straightforward solutions. Boosting is used as a method of creating a committee of classifiers in order to provide a higher classification accuracy than using a single classifier. In this thesis, genetic algorithms and boosting methods are used as data preprocessing techniques for reducing the size of a training dataset. In order to show the adequacy of the learning methods and data preprocessing techniques in real-life applications, two practical applications are presented, and the methods are experimented on these applications. One of the applications is related to the recognition of handwritten digits and another to the choice of the type of construction structure to be used in a construction site. Specific software systems are developed to conduct the comprehensive experiments that tend to show the feasibility of using Genetic Algorithms and Boosting in real-life applications.

Issue date

2002.

Author

Lei, Celestino

Faculty
Faculty of Science and Technology
Department
Department of Computer and Information Science
Degree

M.Sc.

Subject

Genetic algorithms -- Data processing

Supervisor

Babka, Otakar

Files In This Item

View the Table of Contents

View the Abstract

Location
1/F Zone C
Library URL
991008474009706306