Skip to main content
SpringerLink
Log in

Connectionist and Genetic Approaches for Information Retrieval

  • Chapter
Book cover Soft Computing in Information Retrieval

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 50))

Abstract

In the past few decades, knowledge based techniques have made an impressive contribution to intelligent information retrieval (IR). These techniques stem from research on artificial intelligence, neural networks (NN) and genetic algorithms (GA) and are used to answer three main IR tasks: information modelling, query evaluation and relevance feedback. The paper describes IR approaches based on connectionist and genetic approaches. Our goal is to take benefits of these techniques to fulfill the user information needs. More precisely a multi-layer NN, Mercure, is used to represent the document space in an associative way, to evaluate the query using spreading activation and to implement a relevance feedback process by relevance back-propagation. Another query reformulation technique is investigated which uses the GA approach. The GA generates several queries that explore different areas of the document space. Experiments and results obtained with both techniques are shown and discussed.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Bein, J., Smolensky, P. (1988): Application of the interactive model to document retrieval. Tech. Rep. CU-CS-405–88, Dept. of Computer Sciences, Univ. of Colorado, Boulder, Colorado, (USA).

    Google Scholar 

  2. Belew, R.K (1989): Adaptive Information Retrieval: Using a connectionist representation to retrieve and learn about documents. In ACM/SIGIR International Conference on Research and Development in Information Retrieval, 11–20, Cambridge, MA, (USA).

    Google Scholar 

  3. Belew, R.K., McInerney, J., Schraudolf, N, (1990): Evolving Networks: using the Genetic Algorithm with Connectionist Learning, CSE TR, CS90–174.

    Google Scholar 

  4. Biron, P.V., Kraft, D.H. (1995): New methods for relevance feedback. Improving information retrieval performance. In ACM Symposium on Applied Computing, 482–487, Nashville, TN, (USA).

    Google Scholar 

  5. Boughanem, M., Soule-Dupuy, C. (1994): Relevance Feedback and Neural Networks. In 4th RIAO Intelligent Multimedia Information Retrieval Systems and Management, 519–532, New-York, (USA).

    Google Scholar 

  6. Boughanem, M., Soule-Dupuy, C. (1997): Mercure at TREC6. In Voorhees E.M. and Harman D.K. (Ed.), NIST SP, 6th International Conference on Text Retrieval, TREC6. Gaithersburg, MD, (USA).

    Google Scholar 

  7. Boughanem, M., Dkaki T., Mothe, J., Soule-Dupuy, C. (1998): Mercure at TREC7. In Voorhees E.M. and Harman D.K. (Ed.), NIST SP, 7th International Conference on Text Retrieval, TREC7, Gaithersburg, MD, (USA).

    Google Scholar 

  8. Boughanem, M., Chrisment, C, Soule-Dupuy, C. (1999): Query modification based on relevance back-propagation in an ad hoc Environment. Information Processing and Managment Journal. 35(2):121–139.

    Article  Google Scholar 

  9. Brachman, R.J., MacGuiness, D.L. (1988): Knowledge representation, connectionism, and conceptual retrieval. In ACM/SIGIR International Conference on Research and Development in Information Retrieval, Grenoble, (France).

    Google Scholar 

  10. Chang, Y.K., Cirillo, G.C., Razon, J. (1971): Evaluation of feedback retrieval using modified freezing, residual collection and test and control groups. In The Smart Retrieval System: Experiments in Automatic Document Processing. Prentice-Hall Inc., New-York. 355–370.

    Google Scholar 

  11. Chen, H. (1995): Machine Learning for Information Retrieval: Neural Networks, Symbolic Learning and Genetic Algorithms. Journal of American Society for Information Science. 46(3):194–216.

    Article  Google Scholar 

  12. Chen, H., Lynch, J., Basu, K., Ng, T. (1993): Generating, integrating, and activating thesauri for concept based document retrieval. IEEE Expert, Special series of Artificial Intelligence in Text-Based Information Systems. 8(2):25–34.

    Article  Google Scholar 

  13. Crestani, F. (1995): Implementation and evaluation of relevance feedback device based on neural networks. In From natural to artificial neural computation: international workshop on artificial neural networks. Mira J. and Cabastany J. (Ed.), Springer Verlag. 597–604.

    Google Scholar 

  14. Crestani, F. (1997): Application of Spreading Activation Techniques in Information Retrieval. Artificial Intelligence Review. 11(6):453–482.

    Article  Google Scholar 

  15. Le Cun, Y. (1985): Une procédure d’apprentissage pour réseau seuil asymétrique, Cognitiva Conference. A la Frontière de l’Intelligence Artificielle Des Sciences de la Connaissance, des Neurosciences.

    Google Scholar 

  16. Doszkocs, T.E., Tamas, E., Reggia, J., Xia Lin (1990): Connectionist Models and Information Retrieval. Information Science and Technology. Williams, Martha E. (Ed.), Elsevier Science Publishers B.V., Amsterdam. 25:209–260.

    Google Scholar 

  17. Goldberg, D. E. (1994): Algorithmes genetiques. Exploration, optimisation et apprentissage automatique. Edition Addison-Wesley, France.

    Google Scholar 

  18. Gordon M.D. (1988): Probabilistic and Genetic Algorithms for Document Retrieval. Communications of the ACM. 31(10):208–1218.

    Article  Google Scholar 

  19. Harman, D.K. (1992): Relevance Feedback Revisited. In ACM/SIGIR International Conference on Research and Development in Information Retrieval, 1–10, Copenhague, (Danmark).

    Google Scholar 

  20. Harp, S., Samad, T., Guha, A. (1989): Towards the Genetic Synthesis of Neural Networks. In 3rd International Conference on Genetic Algorithms. IEEE Transactions on Knowledge and data Engineering. 5(l):29–40.

    Google Scholar 

  21. Harper, D. J., Van Rijsbergen, C.V. (1978): An evaluation of feedback in document retrieval using co-occurrence data. Journal of Documentation. 34(4), 189–216.

    Article  Google Scholar 

  22. Holland, J. (1975): Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor.

    Google Scholar 

  23. Hopfield, J.J. (1982): Neural Networks and Physical Systems with Emergent Collective Computational Abilities. Proceedings of the National Academy of Science, USA. 79:2554–2558.

    Article  MathSciNet  Google Scholar 

  24. Ide, E. (1971): New Experiments in Relevance Feedback. In Salton G. (Ed.), The SMART Retrieval System, Englewood Cliffs, NJ: Prentice-Hall. 337–354.

    Google Scholar 

  25. Kitano, H. (1990): Empirical studies on the speed of convergence of neural network training using genetic algorithms. In 8th National Conference on Artificial Intelligence (AAAI-90), 789–795.

    Google Scholar 

  26. Kohonen, T. (1989): Self-Organization and Associative Memory. 3rd Edition, Springer Verlag, Berlin, (Germany).

    Book  Google Scholar 

  27. Kraft, D.H., Petry, F.E., Buckles, B.P., Sadasivan, T. (1994). The Use of Genetic Programming to Build Queries for Information Retrieval. In IEEE Symposium on Evolutionary Computation, Orlando, FL, (USA).

    Google Scholar 

  28. Koza, J.R. (1991): A Hierarchical Approach to Learning the Boolean Multiplexer Function. In Foundation of Genetic Algorithms, Rawlins G. (Ed.), 171–192, San Mateo, CA, (USA).

    Google Scholar 

  29. Kwok, K.L. (1995): A Network Approach to Probabilistic Information Retrieval. ACM Transactions on Information Systems, 13(3):324–353.

    Article  Google Scholar 

  30. Kwok, K.L. (1997): TREC-6 English and Chinese Retrieval Experiments using PIRCS. In Voorhees E.M. and Harman D.K. (Ed.), NIST SP, 6th International Conference on Text Retrieval, TREC6. Gaithersburg, MD, (USA).

    Google Scholar 

  31. Mothe, J. (1994): Search mechanisms using a neural network-Comparison with the vector space model. In 4th RIAO Intelligent Multimedia Information Retrieval Systems and Management, 275–294, New-York, (USA).

    Google Scholar 

  32. Mozer, M.C. (1984): Inductive information retrieval using parallel distributed computation. Technical report, Inst. Cognitive Science, UCSD, La Jolla, CA.

    Google Scholar 

  33. Poinot, P., Lesteven, S., Murtagh, F. (1998): A spatial user interface to the astronomical literature. Astronomy and Astrophysics Supplement, 130:183–191.

    Article  Google Scholar 

  34. Roberston, S.E. et al. (1998): Okapi at TREC7. In Voorhees E.M. and Harman D.K. (Ed.), NIST SP, 7th International Conference on Text Retrieval, TREC7. Gaithersburg, MD, (USA).

    Google Scholar 

  35. Rocchio, J. (1971): Relevance Feedback in Information Retrieval. In G. Salton (Ed.), The Smart System experiments in Automatic Document Processing, 313–323. Prentice-Hill, Inc., Englewood Cliffs, NJ, (USA).

    Google Scholar 

  36. Rumelhart, D.E., Hinton, G.E., Williams, R. (1986): Learning internal representations by error propagation. In Rumelhart, J. McClelland (Ed.), Parallel Distributed Processing, 1(D). The MIT Press, Cambridge.

    Google Scholar 

  37. Rumelhart, D.E., Widrow, B., Lehr, M.A. (1994): The Basic Idea in Neural Networks. Communications of the ACM. 37(3):97–92.

    Article  Google Scholar 

  38. Salton, G. (1970): Evaluation problems in interactive information retrieval. Information Storage and Retrieval. 6(l):29–44.

    Article  Google Scholar 

  39. Salton, G. (1971): The SMART Retrieval System. Englewood Cliffs, NJ: Prentice-Hall.

    Google Scholar 

  40. Salton, G., McGill, M.J. (1983): Introduction to Modern Information Retrieval. McGRAW-HILL International Book Company (USA).

    MATH  Google Scholar 

  41. Salton, G., Buckley C, (1988): On the use of spreading activation methods in automatic information Retrieval. In ACM/SIGIR International Conference on Research and Development in Information Retrieval, 147–160, Grenoble, (France).

    Google Scholar 

  42. Tamine, L. (1997): Reformulation automatique de requestes base sur l’algorithmique genetique, Inforsid: Informatique des organisations et systmes d’information et de decision, 643–662, Toulouse, (France).

    Google Scholar 

  43. TREC6 (1998): Voorhees E.M. and Harman D.K. (Ed.), NIST SP, 6th International Conference on Text Retrieval, TREC6. Gaithersburg, MD, (USA).

    Google Scholar 

  44. Van Rijsbergen, C.J. (1979): Information Retrieval, 2nd Edition, Butterworths Eds, Londres (UK).

    Google Scholar 

  45. Van Rijsbergen, C.J. (1986): A New Theoretical Framework For Information Retrieval, In ACM/SIGIR International Conference on Research and Development in Information Retrieval. Pisa, (Italy).

    Google Scholar 

  46. Wilkinson, R., Hingston, P. (1991): Using the Cosine Measure in a Neural Network for Document Retrieval, In ACM/SIGIR International Conference on Research and Development in Information Retrieval, 202–210, Chicago, (USA).

    Google Scholar 

  47. Wong, S.K.M., Cai, Y. J., Yao, Y.Y. (1993): Computation of term associations by a neural network, In ACM/SIGIR International Conference on Research and Development in Information Retrieval, 107–115, Pittsburg, PA, (USA).

    Google Scholar 

  48. Yang J-J., Korfhage R. (1992): Query Modification Using Genetic Algorithms in Vector Space Models, Technical Report LIS045/I592001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut de Recherche en Informatique de Toulouse, 118 Route de Narbonne, 31062, Toulouse Cedex 4, France

    Mohand Boughanem, Claude Chrisment, Josiane Mothe, Chantal Soule-Dupuy & Lynda Tamine

Authors
  1. Mohand Boughanem
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Claude Chrisment
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Josiane Mothe
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chantal Soule-Dupuy
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lynda Tamine
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing Science, University of Glasgow, G128QQ, Glasgow, Scotland

    Fabio Crestani

  2. ITIM-CNR, Via Ampère 56, 20131, Milano, Italy

    Gabriella Pasi

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Boughanem, M., Chrisment, C., Mothe, J., Soule-Dupuy, C., Tamine, L. (2000). Connectionist and Genetic Approaches for Information Retrieval. In: Crestani, F., Pasi, G. (eds) Soft Computing in Information Retrieval. Studies in Fuzziness and Soft Computing, vol 50. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1849-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-7908-1849-9_8

  • Publisher Name: Physica, Heidelberg

  • Print ISBN: 978-3-7908-2473-5

  • Online ISBN: 978-3-7908-1849-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation