Skip to main content
SpringerLink
Log in

Analyzing the Performance of a Multiobjective GA-P Algorithm for Learning Fuzzy Queries in a Machine Learning Environment

  • Conference paper
  • First Online:
Fuzzy Sets and Systems — IFSA 2003 (IFSA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2715))

Included in the following conference series:

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.

Research supported by CICYT TIC2002-03276 and by Project “Mejora de Metaheurísticas mediante Hibridación y sus Aplicaciones” of the University of Granada.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bäck, T.: Evolutionary algorithms in theory and practice. Oxford (1996).

    Google Scholar 

  2. Baeza-Yates, R., Ribeiro-Neto, B.: Modern information retrieval. Addison (1999).

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. Coello, C.A., Van Veldhuizen, D.A., Lamant, G.B.: Evolutionary algorithms for solving multi-objective problems. Kluwer Academic Publishers (2002).

    Google Scholar 

  6. 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.

    MATH  Google Scholar 

  7. 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.

    MATH  Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. Howard, L., D’Angelo, D.: The GA-P: a genetic algorithm and genetic programming hybrid, IEEE Expert 10:3 (1995) 11–15.

    Article  Google Scholar 

  12. Koza, J.: Genetic programming. On the programming of computers by means of natural selection. The MIT Press (1992).

    Google Scholar 

  13. 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.

    Google Scholar 

  14. Michalewicz, Z.: Genetic algorithms + data structures = evolution programs. Springer (1996).

    Google Scholar 

  15. Sanchez, E.: Importance in knowledge systems, Information Systems 14:6 (1989) 455–464.

    Article  Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results, Evolutionary Computation 8:2 (2000) 173–195.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science and A.I., University of Granada, 18071, Granada, Spain

    Oscar Cordón, Enrique Herrera-Viedma & María Luque

  2. Dept. of Library and Information Science, University of Granada, 18071, Granada, Spain

    Félix de Moya

  3. PULEVA Food S.A., Camino de Purchil, 66, 18004, Granada, Spain

    Carmen Zarco

Authors
  1. Oscar Cordón
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Enrique Herrera-Viedma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. María Luque
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Félix de Moya
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Carmen Zarco
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Industrial Engineering, Boğaziçi University, 34342, Bebek, Istanbul, Turkey

    Taner Bilgiç

  2. Dept. of Applied Mathematics, Biometrics and Process Control, Ghent University, Coupure links 653, 9000, Gent, Belgium

    Bernard De Baets

  3. Department of Electrical and Electronics Engineering, Boğaziçi University, 34342, Bebek, Istanbul, Turkey

    Okyay Kaynak

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation