AIS and Semantic Query
The semantic web has created various exciting opportunities to explore. Here we present a nature inspired solution to one such opportunity; that of semantic queries for information retrieval. We take our inspiration from the human immune system and develop an analogy between antibodies and queries. Successful antibodies are those that are activated by an infection. These antibodies are stimulated to clone, but imperfectly, giving rise to a multitude of similar antibodies that are better suited to tackle the infection. Analogously, queries producing relevant results can be cloned to give rise to various similar queries, each of which may be an improvement on the original query. The semantic web, being concept based, has a set of rules for creating expressive yet standardised queries with clear semantics guiding their modification. This paper discusses the implementation and evaluation of such an immune based information retrieval technique for the semantic web. Two query mutation operators; RandomMutationOperator and ConstrainedMutationOperator are proposed and compared in terms of their precision, recall and convergence. We have found the presented approach to be viable, and we discuss the potential for further improvements.
KeywordsResource Description Framework Artificial Immune System Query Expansion Semantic Query Biological Immune System
- 2.Efthimiadis, N.E.: Annual Review of Information Systems and Technology (ARIST) Query Expansion. Information Today Inc. Medford, NJ 31, 121–187 (1996)Google Scholar
- 3.Jena Semantic Web Framework, http://jena.sourceforge.net/
- 4.Resource Description Framework (RDF), http://www.w3.org/RDF/
- 5.RDQL - A Query Language for RDF W3C Member Submission January 9 (2004)Google Scholar
- 7.SWED - The Semantic Web Environmental DirectoryGoogle Scholar