Abstract
The fuzzy information retrieval model was proposed some years ago to solve several limitations of the Boolean model without a need of a complete redesign of the information retrieval system. However, the complexity of the fuzzy query language makes it difficult to formulate user queries. Among other proposed approaches to solve this problem, we find the Inductive Query by Example (IQBE) framework, where queries are automatically derived from sets of documents provided by the user. In this work we test the applicability of a multiobjective evolutionary IQBE technique for fuzzy queries in a machine learning environment. To do so, the Cranfield documentary collection is divided into two different document sets, labeled training and test, and the algorithm is run on the former to obtain several queries that are then validated on the latter.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Research supported by CICYT TIC2002-03276 and by Project “Mejora de Metaheurísticas mediante Hibridación y sus Aplicaciones” of the University of Granada.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bäck, T.: Evolutionary algorithms in theory and practice. Oxford (1996).
Baeza-Yates, R., Ribeiro-Neto, B.: Modern information retrieval. Addison (1999).
Bordogna, G., Carrara, P., Pasi, G.: Fuzzy approaches to extend Boolean information retrieval. In: P. Bosc, J. Kacprzyk (Eds.), Fuzziness in database management systems. Physica-Verlag (1995) 231–274.
Chen, H., et al.: A machine learning approach to inductive query by examples: an experiment using relevance feedback, ID3, GAs, and SA, Journal of the American Society for Information Science 49:8 (1998) 693–705.
Coello, C.A., Van Veldhuizen, D.A., Lamant, G.B.: Evolutionary algorithms for solving multi-objective problems. Kluwer Academic Publishers (2002).
Cordón, O., Moya, F., Zarco, C.: A GA-P algorithm to automatically formulate extended Boolean queries for a fuzzy information retrieval system, Mathware & Soft Computing 7:2–3 (2000) 309–322.
Cordón, O., Moya, F., Zarco, C.: A new evolutionary algorithm combining simulated annealing and genetic programming for relevance feedback in fuzzy information retrieval systems, Soft Computing 6:5 (2002) 308–319.
Cordón, O., Herrera-Viedma, E., Luque, M.: Evolutionary learning of Boolean queries by multiobjective genetic programming. In: Proc. PPSN-VII, Granada, Spain, LNCS 2439. Springer (September, 2002) 710–719.
Cordón, O., Moya, F., Zarco, C.: Automatic learning of multiple extended Boolean queries by multiobjective GA-P algorithms. In: V. Loia, M. Nikravesh, L.A. Zadeh (Eds.), Fuzzy Logic and the Internet. Springer (2003), in press.
Eshelman, L.J., Schaffer, J.D.: Real-coded genetic algorithms and intervalschemata. In: L.D. Whitley (Ed.), Foundations of Genetic Algorithms 2. Morgan Kaufman (1993) 187–202.
Howard, L., D’Angelo, D.: The GA-P: a genetic algorithm and genetic programming hybrid, IEEE Expert 10:3 (1995) 11–15.
Koza, J.: Genetic programming. On the programming of computers by means of natural selection. The MIT Press (1992).
Kraft, D.H., et al.: Genetic algorithms for query optimization in information retrieval: relevance feedback. In: E. Sanchez, T. Shibata, L.A. Zadeh, Genetic algorithms and fuzzy logic systems. World Scientific (1997) 155–173.
Michalewicz, Z.: Genetic algorithms + data structures = evolution programs. Springer (1996).
Sanchez, E.: Importance in knowledge systems, Information Systems 14:6 (1989) 455–464.
Smith, M.P., Smith, M.: The use of GP to build Boolean queries for text retrieval through relevance feedback, Journal of Information Science 23:6 (1997) 423–431.
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results, Evolutionary Computation 8:2 (2000) 173–195.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cordón, O., Herrera-Viedma, E., Luque, M., de Moya, F., Zarco, C. (2003). Analyzing the Performance of a Multiobjective GA-P Algorithm for Learning Fuzzy Queries in a Machine Learning Environment. In: Bilgiç, T., De Baets, B., Kaynak, O. (eds) Fuzzy Sets and Systems — IFSA 2003. IFSA 2003. Lecture Notes in Computer Science, vol 2715. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44967-1_73
Download citation
DOI: https://doi.org/10.1007/3-540-44967-1_73
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40383-8
Online ISBN: 978-3-540-44967-6
eBook Packages: Springer Book Archive