BEAGLE—A DARWINIAN APPROACH TO PATTERN RECOGNITION

RICHARD FORSYTH (Department of Mathematics, Polytechnic of North London, Holloway Road, London N7 8DB (U.K.))

Kybernetes

ISSN: 0368-492X

Publication date: 1 March 1981

Abstract

BEAGLE (Biological Evolutionary Algorithm Generating Logical Expressions) is a computer package for producing decision‐rules by induction from a database. It works on the principle of “Naturalistic Selection” whereby rules that fit the data badly are “killed off” and replaced by “mutations” of better rules or by new rules created by “mating” two better adapted rules. The rules are Boolean expressions represented by tree structures. The software consists of two Pascal programs, HERB (Heuristic Evolutionary Rule Breeder) and LEAF (Logical Evaluator And Forecaster). HERB improves a given starting set of rules by running over several simulated generations. LEAF uses the rules to classify samples from a database where the correct membership may not be known. Preliminary tests on three different databases have been carried out—on hospital admissions (classing heart patients as deaths or survivors), on athletic physique (classing Olympic finalists as long‐distance runners or sprinters) and on football results (categorizing games into draws and non‐draws). It appears from the tests that the method works better than the standard discriminant analysis technique based on a linear discriminant function, and hence that this long‐neglected approach warrants further investigation.

Citation

FORSYTH, R. (1981), "BEAGLE—A DARWINIAN APPROACH TO PATTERN RECOGNITION", Kybernetes, Vol. 10 No. 3, pp. 159-166. https://doi.org/10.1108/eb005587

Download as .RIS

Publisher

:

MCB UP Ltd

Copyright © 1981, MCB UP Limited

Please note you might not have access to this content

You may be able to access this content by login via Shibboleth, Open Athens or with your Emerald account.
If you would like to contact us about accessing this content, click the button and fill out the form.
To rent this content from Deepdyve, please click the button.