Enhancing information retrieval by automatic acquisition of textual relations using genetic programming

ABSTRACT

We have explored a novel method to find textual relations in electronic documents using genetic programming and semantic networks. This can be used for enhancing information retrieval and simplifying user interfaces. The automatic extraction of relations from text enables easier updating of electronic dictionaries and may reduce interface area both for search input and hit output on small screens such as cell phones and PDAs (Personal Digital Assistants).

REFERENCES

• 1: Wolfgang Banzhaf , Frank D. Francone , Robert E. Keller , Peter Nordin, Genetic programming: an introduction: on the automatic evolution of computer programs and its applications, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1998
• 2: Andrei Z. Broder , Steven C. Glassman , Mark S. Manasse , Geoffrey Zweig, Syntactic clustering of the Web, Selected papers from the sixth international conference on World Wide Web, p.1157-1166, September 1997, Santa Clara, California, United States
• 3: Fellbaum, C. WordNet - An Electronic Lexical Database. MIT Press, Cambridge MA, 1998.
• 4: Freitas, A. A. A genetic programming framework for two data mining tasks: Classification and generalized rule induction. In Genetic Programming 1997: Proceedings of the Second Annual Conference, pp. 96-101, Stanford University, CA, USA, 1997.
• 5: Gerard Gazdar , Chris Mellish, Natural Language Processing in LISP: An Introduction to Computational Linguistics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• 6: Marti A. Hearst, Automatic acquisition of hyponyms from large text corpora, Proceedings of the 14th conference on Computational linguistics, August 23-28, 1992, Nantes, France [doi>10.3115/992133.992154]
• 7: Marti A. Hearst , Jan O. Pedersen, Reexamining the cluster hypothesis: scatter/gather on retrieval results, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.76-84, August 18-22, 1996, Zurich, Switzerland [doi>10.1145/243199.243216]
• 8: Kenneth E. Kinnear, Jr., Generality and Difficulty in Genetic Programming: Evolving a Sort, Proceedings of the 5th International Conference on Genetic Algorithms, p.287-294, June 01, 1993
• 9: John R. Koza, Genetic programming: on the programming of computers by means of natural selection, MIT Press, Cambridge, MA, 1992
• 10: Nelson, M. R. We Have the Information You Want, But Getting It Will Cost You: Being Held Hostage by Information Overload. Crossroads 4-l: Fall 1997.
• 11: Brij Masand, Optimizing confidence of text classification by evolution of symbolic expressions, Advances in genetic programming, MIT Press, Cambridge, MA, 1994
• 12: Wireless Application Protocol Forum. Available at http://www.wapforum.org, 1999-07-03.
• 13: Oren Zamir , Oren Etzioni, Web document clustering: a feasibility demonstration, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.46-54, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.290956]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

General Terms:
Design, Experimentation, Theory

Keywords:
genecic programming, information retrieval, machine learning, natural language processing, semantic networks