An upperbound to the performance of ranked-output searching: Optimal weighting of query terms using a genetic algorithm

Journal of Documentation

Volumn 52, Issue 4, 1996, Pages 405-420

  Robertson, Alexander M ^a   Willett, Peter ^a  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030494174     PISSN: 00220418     EISSN: None     Source Type: Journal    
DOI: 10.1108/eb026973     Document Type: Article

References (38)

1. SALTON, G., ed. The SMART retrieval system: experiments in automatic document processing. Englewood Cliffs, NJ: Prentice-Hall, 1971.
2. FRAKES, W.B. and BAEZA-YATES, R. Information retrieval: data structures and algorithms. Englewood Cliffs, NJ: Prentice Hall, 1992.
3. PRITCHARD-SCHOCH, T. Natural language comes of age. Online, 17(3), 1993, 33-43.
4. TENOPIR, C and CAHN, P. TARGET and Freestyle. DIALOG and Mead join the relevance ranks. Online, 18(3), 1994, 31-47.
5. SPARCK JONES, K. A statistical interpretation of term specificity and its application in information retrieval. Journal of Documentation, 28, 1972, 11-21.
6. SPARCK JONES, K. Index term weighting. Information Storage and Retrieval, 9, 1973, 619-633.
7. CROFT, W.B. and HARPER, D.J. Using probabilistic models of document retrieval without relevance information. Journal of Documentation, 35, 1979, 285-295.
8. CROFT, W.B. Experiments with representation in a document retrieval system. Information Technology: Research and Development, 2, 1983, 1-21.
9. ROBERTSON, S.E. On relevance weight estimation and query expansion. Journal of Documentation, 42, 1986, 182-188.
10. SALTON, G. and BUCKLEY, C. Term-weighting approaches in automatic text retrieval. Information Processing and Management, 24, 1988, 513-523.
11. ROBERTSON, S.E. and WALKER, S. Some simple approximations to the 2-Poisson model for probabilistic weighted retrieval. In: CROFT, W.B. and VAN RIJSBERGEN, C.J., eds. SIGIR '94: proceedings of the seventeenth international conference on research and development in information retrieval. London: Springer-Verlag, 1994, 232-241.
12. ROBERTSON, E.E. an SPARCK JONES, K. Relevance weighting of search terms. Journal of the American Society for Information Science, 27, 1976, 129-145.
13. PORTER, M. and GALPIN, V. Relevance feedback in a public access catalogue for a research library: Muscat at the Scott Polar Research Institute. Program, 22, 1988, 1-20.
14. SALTON, G. and BUCKLEY, C. Improving retrieval performance by relevance feedback. Journal of the American Society for Information Science, 41, 1990, 288-297.
15. KEEN, E.M. The use of term position devices in ranked output experiments. Journal of Documentation, 47, 1991, 1-22.
16. WILKINSON, R. Effective retrieval of structured documents. In: CROFT, W.B. and VAN RIJSBERGEN, C.J., eds. SIGIR '94: proceedings of the seventeenth international conference on research and development in infromation retrieval. London: Springer-Verlag, 1994, 311-317.
17. JACKSON, D.M. Classification, relevance and information retrieval. Advances in Computers, 11, 1971, 60-125.
18. SPARCK JONES, K. A performance yardstick for test collections. Journal of Documentation, 31, 1975, 266-272.
19. STIRLING, KH. The effect of document ranking on retrieval system performance: a search for an optimal ranking rule. PhD thesis, University of California, 1977.
20. SCHAUBLE, P. On the compatibility of retrieval functions, preference relations, and document descriptions. Zurich: Eidgenossische Technische Hochschule, Institut für Informationssysteme, 1989.
21. HEINE, M.H. and TAGUE, J.M. An investigation of the optimization of search logic for the Medline database. Journal of the American Society for Information Science, 42, 1991, 267-278.
22. KEEN, E.M. Presenting results of experimental retrieval comparisons. Information Processing and Management, 28, 1992, 491-502.
23. LOSEE, R.M. Upper bounds for retrieval performance and their use for generating optimal Boolean queries: can it get any better than this? Information Processing and Management, 30, 1994, 193-203.
24. SHAW, W.M. Term-relevance computations and perfect retrieval performance. Information Processing and Management, 31, 1995, 491-498.
25. GOLDBERG, D.E. Genetic algorithms in search, optimization and machine learning. Reading, MA: Addison-Wesley, 1989.
26. DAVIS, L., ed. Handbook of genetic algorithms. New York: Van Nostrand Reinhold, 1991.
27. MICHALKWICZ, Z. Genetic algorithms + data structures = evolution programs. Berlin: Springer-Verlag, 1992.
28. MITCHELL, M. An introduction to genetic algorithms. Cambridge, MA: MIT Press, 1996.
29. RAGHAVAN, V.V. and AGARWAL, B. Optimal determination of user-orientated clusters: an application for the reproductive plan. In: GREFENSTETTE, J.J., ed. Genetic algorithms and their applications: proceedings of the second international conference on genetic algorithms and their applications. Hillsdale, NJ: Erlbaum, 1987, 241-246.
30. GORDON, M. Probabilistic and genetic algorithms for document retrieval. Communications of the ACM, 31, 1988, 1,208-1,218.
31. FRIEDER, O. and SIEGELMANN, H.T. On the allocation of documents in multiprocessor information retrieval systems. In: BOOKSTEIN, A., CHIARAMELLA, Y., SALTON, G. and RAGHAVAN, V.V., eds. SIGIR '91: proceedings of the fourteenth annual international ACM/SIGIR conference on research and development in information retrieval. New York: ACM Press, 1991, 230-239.
32. PETRY, F.E., BUCKLES, B.P., PRABBU, D. and KRAFT, D.H. Fuzzy information retrieval using genetic algorithms and relevance feedback. In: BONZI, S., ed. ASIS '93: proceedings of the 56th ASIS annual meeting. Medford, NJ: American Society for Information Science, 1993, 122-125.
33. YANG, J-J., KORFHAGE, R.R. and RASMUSSEN, E.M. Query improvement in information retrieval using genetic algorithms - a report on the experiments of the TREC project. In: HARMAN, D.K., ed. The first text retrieval conference (TREC-1). Washington: National Institute of Standards and Technology, 1993, 31-58. (NIST Special Publication 500-207)
34. ROBERTSON, A.M. and WILLETT, P. Generation of equifrequent groups of words using a genetic algorithm. Journal of Documentation, 50, 1994, 213-232.
35. SMITH, M., SMITH, M.P. and WADE, S.J. Applying genetic programming to the problem of term weight algorithms. New Review of Document and Text Management, 1, 1995, 101-110.
36. WADE, S.J., SMITH, M. and WOLSTENHOLME, M. Application of a genetic algorithm to the production of text signatures. New Review of Document and Text Management, 1, 1995, 147-166.
37. ROBERTSON, A.M. and WILLETT, P. The use of genetic algorithms in information retrieval. London: British Library Research and Development Department, 1995. (British Library R&D report 6201).
38. SPARCK JONES, K. Search term relevance weighting given little relevance information. Journal of Documentation, 35, 1979, 30-48.