Genetic Programming

Volume 1802 of the series Lecture Notes in Computer Science pp 237-246

Acquiring Textual Relations Automatically on the Web Using Genetic Programming

  • Agneta BergströmAffiliated withInterverbum AB, Localization
  • , Patricija JakseticAffiliated withPLAY: Applied research on art and technology, Viktoria Institute
  • , Peter NordinAffiliated withComplex Systems, Chalmers University of Technology, CTH/GU

* Final gross prices may vary according to local VAT.

Get Access


The flood of electronic information is pouring over us, while the technology maintaining the information and making it available to us has not yet been able to catch up. One of the paradigms within information retrieval focuses on the use of thesauruses to analyze contextual/structural information. We have explored a method that automatically finds textual relations in electronic documents using genetic programming and semantic networks. Such textual relations can be used to extend and update thesauruses as well as semantic networks. The program is written in PROLOG and communicates with software for natural language parsing. The system is also an example of computationally expensive fitness function using a large database. The results from the experiment show feasibility for this type of automatic relation extraction.