Evolving text classification rules with genetic programming

Applied Artificial Intelligence

Volumn 19, Issue 7, 2005, Pages 659-676

  Hirsch, Laurence ^a   Saeedi, Masoud ^a   Hirsch, Robin ^b  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERT SYSTEMS; FUNCTIONS; GENETIC ALGORITHMS; LEARNING SYSTEMS; NATURAL LANGUAGE PROCESSING SYSTEMS; VECTORS;

GENETIC PROGRAMMING; LOGICAL RULES; TEXT CATEGORIZATION; TEXT CLASSIFICATION;

ARTIFICIAL INTELLIGENCE;

EID: 23744492221     PISSN: 08839514     EISSN: None     Source Type: Journal    
DOI: 10.1080/08839510590967307     Document Type: Article

References (30)

1. Ahonen-Myka, H. 1999. Finding all maximal frequent sequences in text. In Proceedings of the 16th International Conference in Machine Learning (ICML), Bled, Slovenia.
2. Anthony, N. 2003. Generalization error bounds for threshold decision lists. Technical report, LSE CDAMLSE-2003-09.
3. Apté, C., F. J. Damerau, and S. M. Weiss. 1994. Automated learning of decision rules for text categorization. ACM Trans. on Inform. Syst. 12(3):23S-251.
4. Bennet, K., J. Shawe-Taylor, and D. Wu. 2000. Enlarging the margins in perceptron decision trees. Machine Learning 41:295-313.
5. Bergström, A., P. Jaksetic, and P. Nordin. 2000. Enhancing information retrieval by automatic acquisition of textual relations using genetic programming. In Proceedings of the 2000 International Conference on Intelligent User Interfaces (IUI-00), pages 29-32, ACM Press.
6. Berleant, D. and Z. Gu. 2000. Hash table sizes for storing n-grams for text processing, Technical Report 10-00a, Software Research Lab, Dept. of Electrical and Computer Engineering, Iowa State University.
7. Biskri, I. and S. Delisle. 2002. Text classification and multilinguism: Getting at words via n-grams of characters. In Proceedings of the 6th World Multiconfmnce on Systemics, Cybernetics and Informatics (SCI-2002), Volume V, pages 110-115, Orlando, Florida, USA.
8. Cavnar, W. and J. Trenkle. 1994. N-gram-based text categorization. In Proceedings of the 3rd Annual Symposium on Document Analysis and Information Retrieval SDAIR-94, Las Vegas, Nevada, USA.
9. Clack, C., J. Farrington., P. Lidwell, and T. Yu. 1997. Autonomous document classification for business. In Proceedings of First International Conference on Autonomous Agents, Marina del Rey, California, USA.
10. Damashek, M. 1995. Gauging similarity with n-grams: Language-independent categorization of text. Science 267:843-848.
11. Ebert, D., D. Shaw, A. Zwa, E. Miller, and D. Roberts. 1997. Interactive volumetric information visualization for document corpus management. In Proceedings of Graphics Interface 1997, pages 121-128, Kelowna, British Columbia.
12. Feldman, R., M. Fresko, Y. Kinar, O. Lindell, M. Liphstat, Y. Rajman, O. Schier, and O. Zamir. 1998. Text mining at the term level. In Proceedings of the Second European Symposium on Principles of Data Mining and Knowledge Discovery, pages 65-73, Nantes, France.
13. Hayes, P. J., P. M. Andersen, I. B. Nirenburg, and L. M. Schmandt. 1990. Tes: A shell for content-based text categorization. In Proceedings of the 6th IEEE Conference on Artificial Intelligence Applications (CAIA-90), pages 320-326, Santa Barbara, California, USA.
14. Hirsch, L., M. Saeedi, and R. Hirsch. 2004. Evolving text classifiers with genetic programming. In Proceedings of the Euro-GP Conference 2004, Springer.
15. Joachims, T. 1998. Text categorization with support vector machines: Learning with many relevant features. In Proceedings of the 10th European Conference on Machine Learning (ECML98), Chemnitz, Germany, pages 137-142.
16. Karanikas, H., C. Tjortjis, and B. Theodoulidis. 2000. An approach to text mining using information extraction. In PKDD 2000 Conference: Papers and Presentations, Lyon, France: Springer-Verlag.
17. Koza, J. R. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: The MIT Press.
18. Koza, J. R., F. Bennet, D. Andre, and M. Kean. 1999. Genetic Programming III Darwinian Invention and Problem Solving, Cambridge, MA: Morgan Kaufman Publishers.
19. Langdon, W. B. 2000. Natural language text classification and filtering with trigrams and evolutionary classifiers. In Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference, ed. Darrell Whitley, pages 210-217, Las Vegas, Nevada, USA.
20. Lodhi, H., J. Shawe-Taylor, N. Cristianini, and C. Watkins. 2001. Text classification using string kernels. In Advances in Neural Information Processing Systems 13, eds. T. K. Leen, T. G. Dietterich, and V. Tresp. 563-569. Cambridge, MA: The MIT Press.
21. Merkel, M. and M. Andersson. 2000. Knowledge-lite extraction of multi-word units with language filters and entropy thresholds. In Proceedings of the 2000 Conf. User-Oriented Content-Based Text and Image Handling (PIAO'00), pages 737-746, Paris, France.
22. Montana, D. 1995. Strongly typed genetic programming. In Evolutionary Computation, pages 199-230, Cambridge, MA: The MIT Press.
23. Pickens, J. and W. B. Croft. 2000. An exploratory analysis of phrases in text retrieval. In Proceedings of Recherche d'Informations Assistee par Ordinateur (RIAO) 2000 Conference, Paris, France.
24. Salton, G. and M. J. McGill. 1983. An Introduction to Modern Information Retrieval. New York: McGraw-Hill.
25. Salton, G., S. Singhal, C. Buckley, and M. Mitra. 1996. Automatic text decomposition using text segments and text themes. In Proceedings of the Hypertext '96 Conference, Washington D.C., USA.
26. Sebastiani, F. 2002. Machine learning in automated text categorization. ACM Computing Surveys 34(1): 1-47.
27. Tan, C. M., Y. F. Wang, and C. D. Lee. 2002. The use of bigrams to enhance text categorization. Information Processing and Management: An International Journal 38(4):529-546.
28. Tauritz, D. R., J. N. Kok, and I. G. Sprinkhuizen-Kuyper. 2000. Adaptive information filtering using evolutionary computation. Information Sciences 122(2-4):121-140.
29. Van Rijsbergen, C. J. 1979. Information Retrieval, 2nd edition. University of Glasgow, London: Butter-worths.
30. Yang, Y. and X. Liu. 1999. A re-examination of text categorization methods. In Proceedings of the 22nd Annual ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, California, USA, pages 42-49.