Application of a Genetic Algorithm to Nearest Neighbour Classification

S. Simkin, D. Verwaart, H.C.J. Vrolijk

    Research output: Chapter in Book/Report/Conference proceedingConference paperAcademicpeer-review


    This paper describes the application of a genetic algorithm to nearest-neighbour based imputation of sample data into a census data dataset. The genetic algorithm optimises the selection and weights of variables used for measuring distance. The results show that the measure of fit can be improved by selecting imputation variables using a genetic algorithm. The percentage of variance explained in the goal variables increases compared to a simple selection of imputation variables. This quantitative approach to the selection of imputation variables does not deny the importance of expertise. Human expertise is still essential in defining the optional set of imputation variables.
    Original languageEnglish
    Title of host publicationInnovations in Applied Artificial Intelligence, 18th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, IEA/AIE 2005, Bari, Italy, June 22-24, 2005
    Place of PublicationBerlin Heidelberg
    PublisherSpringer Verlag
    Publication statusPublished - 2005
    Event18 th International Conference, IEA/AIE 2005, Bari (Italy) -
    Duration: 22 Jun 200524 Jun 2005


    Conference18 th International Conference, IEA/AIE 2005, Bari (Italy)

    Fingerprint Dive into the research topics of 'Application of a Genetic Algorithm to Nearest Neighbour Classification'. Together they form a unique fingerprint.

    Cite this