EVOLVING TEXT CLASSIFICATION RULES WITH GENETIC PROGRAMMING

Laurence Hirsch, Masoud Saeedi, Robin Hirsch

Applied Artificial Intelligence · 2005 · 12 citations · 20 references

DOIFull text

Open access

Concepts

Abstract

& We describe a novel method for using genetic programming to create compact classification rules using combinations of N-grams (character strings). Genetic programs acquire fitness by producing rules that are effective classifiers in terms of precision and recall when evaluated against a set of training documents. We describe a set of functions and terminals and provide results from a classification task using the Reuters 21578 dataset. We also suggest that the rules may have a number of other uses beyond classification and provide a basis for text mining applications.

References

20