A fuzzy genetic algorithm approach to an adaptive information retrieval agent

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


M.J. Martin-Bautista, H. Larsen, M.A. Vila: A fuzzy genetic algorithm approach to an adaptive information retrieval agent. Journal of the American Society for Information Science, 50 (9) (1999), pp. 760–771



We present an approach to a Genetic Information Retrieval Agent Filter (GIRAF) for documents from the Internet using a genetic algorithm (GA) with fuzzy set genes to learn the user’s information needs. The population of chromosomes with fixed length represents such user’s preferences. Each chromosome is associated with a fitness that may be considered the system’s belief in the hypothesis that the chromosome, as a query, represents the user’s information needs. In a chromosome, every gene characterizes documents by a keyword and an associated occurrence frequency, represented by a certain type of a fuzzy subset of the set of positive integers. Based on the user’s evaluation of the documents retrieved by the chromosome, compared to the scores computed by the system, the fitness of the chromosomes is adjusted. A prototype of GIRAF has been developed and tested. The results of the test are discussed, and some directions for further works are pointed out.

Extended Abstract


author = {M.J. Martin-Bautista, H. Larsen, M.A. Vila},
title = {A fuzzy genetic algorithm approach to an adaptive information retrieval agent},
journal = {Journal of the American Society for Information Science},
volume = {50},
number = {9},
pages = {760–771},
year = {1999},
url={http://hera.ugr.es/doi/15000266.pdf http://de.evo-art.org/index.php?title=A_fuzzy_genetic_algorithm_approach_to_an_adaptive_information_retrieval_agent},

Used References

Balabanovic´, M., Shoham, Y., & Yun, Y. (1997). An adaptive agent for automated web browsing. Stanford University Technical Report CS-TN- 97-52.

Bordogna, G., Carrara, P., & Pasi, G. (1995). Fuzzy approaches to extend Boolean information retrieval. In P. Bosc, & J. Kacprzyck (Eds.), Fuzziness in database management systems (pp. 231–274), Germany: Physica-Verlag.

Chen, H., Chung, Y., Ramsey, M., & Yang, C.C. (1998). A smart Itsy Bitsy Spider for the Web. Journal of the American Society for Information Science, 49, 604–618.

Davis, L. (Ed.). (1991). Handbook of genetic algorithms. New York: Van Nostrand Reinhold.

Deb, K. (1996). Genetic algorithms for function optimization. In F. Herrera & J.L. Verdegay (Eds.), Genetic algorithms and soft computing (pp. 3–29), Germany: Physica-Verlag.

DeJong, K.A., & Spears, W.M. (1992). A formal analysis of the role of multi-point crossover in genetic algorithms. Annals of Mathematics and Artificial Intelligence Journal, 5, 1–26.

Etzioni, O & Weld, D.S. (1995). Intelligent agents on the internet: Fact, fiction, and forecast. IEEE Expert, August 1995, 44–49.

Goldberg, D.E. (1989). Genetic algorithms in search, optimization and machine learning. Addison-Wesley.

Goldberg, D.E., & Deb, K. (1991). A comparative analysis of selection schemes used in genetic algorithms. In G.J.E. Rawlins (Ed.), Foundations of Genetic Algorithms (pp. 69–93). California: Morgan Kaufmann.

Holland, J.H. (1992). Adaption in natural and artificial systems. Massachusetts: MIT Press.

Kraft, D.H., Petry, F.E., Buckles, B.P., & Sadasivan, T. (1995). Applying genetic algorithms to information retrieval systems via relevance feed- back. In P. Bosc & J. Kacprzyk (Eds.), Fuzziness in database management systems (pp. 330–344), Germany: Physica-Verlag.

Kraft, D.H., Petry, F.E., Buckles, B.P., & Sadasivan, T. (1997). Genetic algorithms for query optimization in information retrieval: Relevance feedback. In E. Sanchez, T. Shibata, & L. Zadeh (Eds.), Advances in fuzzy systems: Applications and theory, vol.7 (pp. 155–173), Singapore: World Scientific.

Maes, P. (1994). Agents that reduce work and information overload. Communications of the ACM, 37, 30–40.

Maes, P. (1995). Modeling adaptive autonomous agents, In C.G. Langton (Ed.), Artificial Life (pp. 135–162), Massachusetts: MIT Press.

Mitchell, M., & Forrest, S. (1994). Genetic algorithms and artificial life. Artificial Life, 1, 267–289.

Rasmussen, E. (1992). Clustering algorithms. In W.B. Frakes & R. Baeza- Yates (Eds.), Information retrieval: Data structures and algorithms, Englewood Cliffs, NJ: Prentice Hall.

Riecken, D. Intelligent agents. Communications of the ACM, 37, 18–21.

Salton, G., & Buckley, C. (1990). Improving retrieval performance by relevance feedback. Journal of the American Society for Information Science, 41, 288–297.

Salton, G. & McGill, M.J. (1983). Introduction to modern information retrieval. New York: McGraw-Hill.

Selberg, E. & Etzioni, O. (1995). Multi-engine search and comparison using the MetaCrawler. Proceedings of the 4th World Wide Web Conference (pp. 195–208).

Spears, W.M. (1993). Crossover or Mutation? In L.D. Whitley (Ed.), Foundations of Genetic Algorithms 2 (pp. 221–237), California: Morgan Kaufmann.

Yager, R.R. (1978). Fuzzy decision making including unequal objectives. Fuzzy Sets and Systems, 1, 87–95.

Yager, R.R. (1996). Intelligent agents on the World Wide Web. Proceedings of the 1996 Workshop on Flexible Query-Answering Systems (FQAS’96) (pp. 289–306). Denmark: Roskilde University.

Zadeh, L.A. (1965). Fuzzy sets. Information and Control, 83, 338–353.


Full Text


internal file

Sonstige Links