A study of probability kinematics in information retrieval

ACM Transactions on Information Systems

Volumn 16, Issue 3, 1998, Pages 225-255

  Crestani, F ^a   Van Rijsbergen, C J ^a  

^a UNIVERSITY OF GLASGOW   (United Kingdom)

Author keywords

F.1.1 Computation by Abstract Devices : Models of Computation; H.3.3 Information Storage and Retrieval : Information Search and Retrieval; Logical imaging; Performance; Probabilistic modeling; Probabilistic retrieval

Indexed keywords

COMPUTATIONAL METHODS; KINEMATICS; MATHEMATICAL MODELS; PROBABILITY; VECTORS;

PROBABILISTIC RETRIEVAL; VECTOR SPACE MODEL;

INFORMATION RETRIEVAL;

EID: 0032108219     PISSN: 10468188     EISSN: None     Source Type: Journal    
DOI: 10.1145/290159.290161     Document Type: Article

References (50)

1. AMATI, G. AND KERPEDJIEV, S. 1992. An information retrieval logical model: Implementation and experiments. Tech. Rep. Rel 5BO4892. Fondazione Ugo Bordoni, Rome, Italy.
2. BROWN, P. F., DESOUZA, P. V., MERCER, R. L., DELLA PIETRA, V. J., AND LAI, J. C. 1992. Class-based n-gram models of natural language. Comput. Linguist. 18, 4 (Dec.), 467-479.
3. BRUZA, P. D. 1993. Stratified information disclosure: A synthesis between hypermedia and information retrieval. Ph.D. Dissertation. Katholieke Universiteit Nijmegen, Nijmegen, The Netherlands.
4. CHIARAMELLA, Y. AND CHEVALLET, J. P. 1992. About retrieval models and logic. Comput. J. 35, 3 (June), 233-242.
5. CHURCH, K. W. AND HANKS, P. 1989. Word association norms, mutual information and lexicography. In Proceedings of ACL 27 (Vancouver, Canada). 76-83.
6. CLEVERDON, C., MILLS, J., AND KEEN, M. 1966. ASLIB Cranfield Research Project: Factors determining the performance of indexing systems. Aslib, The Association for Information Management, London, UK.
7. COOPER, W. S. 1971. A definition of relevance for information retrieval. Inf. Storage Retrieval 7, 19-37.
8. COOPER, W. S. 1994. The formalism of probability theory in IR: A foundation or an encumbrance?. In Proceedings of the 17th Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR '94, Dublin, Ireland, 3-6 July), W. B. Croft and C. J. van Rijsbergen, Eds. Springer-Verlag, New York, NY, 242-247.
9. CRESTANI, F. AND ROELLEKE, T. 1995. Issues on the implementation of imaging on top of probabilistic datalog. In Proceedings of the 1st Workshop in Uncertainty and Logic (Glasgow, Scotland, UK, Sept.).
10. CRESTANI, F. AND VAN RIJSBERGEN, C. J. 1995. Information retrieval by logical imaging. J. Doc. 51, 1, 1-15.
11. CRESTANI, F., RUTHVEN, I., SANDERSON, M., AND VAN RIJSBERGEN, C. 1995. The troubles with using a logical model of IR on a large collection of documents. Experimenting retrieval by logical imaging on TREC. In Proceedings of the 1995 TREC Conference (Washington, DC, Nov.).
12. CRESTANI, F., SANDERSON, M., AND VAN RIJSBERGEN, C. J. 1996. Sense resolution properties of logical imaging. New Rev. Doc. Text Manage. 1, 277-298.
13. CROFT, W. AND HARPER, D. J. 1979. Using probabilistic models of document retrieval without relevance information. J. Doc. 35, 285-295.
14. EFTHIMIADIS, E. 1996. Query expansion. Ann. Rev. Info. Sci. Technol. 31, 121-187.
15. FUHR, N. 1989. Models for retrieval with probabilistic indexing. Inf. Process. Manage. 25, 1, 55-72.
16. FUHR, N. 1992. Probabilistic models in information retrieval. Comput. J. 35, 3 (June), 243-255.
17. FUHR, N. 1995. Probabilistic Datalog - a logic for powerful retrieval methods. In Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '95, Seattle, WA, July 9-13), E. A. Fox, P. Ingwersen, and R. Fidel, Eds. ACM Press, New York, NY, 282-290.
18. FUHR, N. AND BUCKLEY, C. 1991. A probabilistic learning approach for document indexing. ACM Trans. Inf. Syst. 9, 3 (July), 223-248.
19. GARDENFORS, P. 1982. Imaging and conditionalization. J. Phil. 79, 747-760.
20. GARDENFORS, P. 1988. Knowledge in Flux: Modelling the Dynamics of Epistemic states. MIT Press, Cambridge, MA.
21. HUGHES, G. E. AND CRESSWELL, M. K. 1968. An Introduction to Modal Logic. Muthuen and Co. Ltd., London, UK.
22. HUIBERS, T. W. C., LALMAS, M., AND VAN RIJSBERGEN, C. J. 1996. Information retrieval and situation theory. SIGIR Forum 30, 1, 11-25.
23. KRIPKE, S. A. 1971. Semantical considerations on modal logic. In Reference and Modality, Linsky, L., Ed. Oxford University Press, Oxford, UK, 63-73.
24. LALMAS, M. AND VAN RIJSBERGEN, C. J. 1993. A model of an information retrieval system based on situation theory and Dempster-Shafer theory of evidence. In Proceedings of the 1st Workshop on Incompleteness and Uncertainty in Information Systems (Montreal, Canada). 62-67.
25. LEWIS, D. 1981. Probability of conditionals and conditionals probabilities. In Ifs, Harper, W. L., Stalnaker, R., and Pearce, G., Eds. University of Western Ontario Series in Philosophy of Science. D. Reidel Publishing Co., Inc., New York, NY, 129-147.
26. LEWIS, D. 1986. Counterfactuals. 2nd Blackwell Scientific Publications, Ltd., Oxford, UK.
27. NIE, J. Y. 1989. An information retrieval model based on modal logic. Inf. Process. Manage. 25, 5, 477-491.
28. NIE, J.-Y. 1992. Towards a probabilistic modal logic for semantic-based information retrieval. In Proceedings of the 15th Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR '92, Copenhagen, Denmark, June 21-24), N. Belkin, P. Ingwersen, and A. M. Pejtersen, Eds. ACM Press, New York, NY, 140-151.
29. NIE, J. Y., LEPAGE, F., AND BRISEBOIS, M. 1995. Information retrieval as counterfactuals. Comput. J. 38, 8, 643-657.
30. QIU, Y. AND FREI, H.-P. 1993. Concept based query expansion. In Proceedings of the 16th Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR '93, Pittsburgh, PA, June 27-July), R. Korfhage, E. Rasmussen, and P. Willett, Eds. ACM Press, New York, NY, 160-169.
31. ROBERTSON, S. E. 1976. A theoretical model of the retrieval characteristics of information retrieval systems. Ph.D. Dissertation. University of London, London, UK.
32. ROBERTSON, S. E. 1977. The probability ranking principle in IR. J. Doc. 33, 4, 294-304.
33. ROBERTSON, S. E. AND SPARCK JONES, K. 1976. Relevance weighting of search terms. J. Am. Soc. Inf. Sci. 27 (May), 129-146.
34. RÖLLEKE, T. 1995. Imaging on top of probabilistic datalog. In Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '95, Seattle, WA, July 9-13), E. A. Fox, P. Ingwersen, and R. Fidel, Eds. ACM Press, New York, NY.
35. SALTON, G. 1968. Automatic Information Organization and Retrieval. McGraw-Hill, Inc., New York, NY.
36. SALTON, G. AND YANG, C. S. 1973. On the specification of term values in automatic indexing. J. Doc. 29, 4, 351-372.
37. SEMBOK, T. M. T. AND VAN RIJSBERGEN, C. J. 1993. Imaging: A relevance feedback retrieval with nearest neighbor clusters. In Proceedings of the BCS Colloquium in Information Retrieval (Glasgow, UK, Mar.). 91-107.
38. SPARCK JONES, K. AND VAN RIJSBERGEN, C. 1976. Information retrieval test collections. J. Doc. 32, 1 (Mar.), 59-75.
39. SRINIVASAN, P. 1992. Thesaurus construction. In Information Retrieval: Data Structures and Algorithms, Frakes, W. B. and Baeza-Yates, R., Eds. Prentice-Hall, Inc., Upper Saddle River, NJ, 161-218.
40. STALNAKER, R. 1981. Probability and conditionals. In Ifs, Harper, W. L., Stalnaker, R., and Pearce, G., Eds. University of Western Ontario Series in Philosophy of Science. D. Reidel Publishing Co., Inc., New York, NY, 107-128.
41. VAN RIJSBERGEN, C. J. 1977. A theoretical basis for the use of co-occurence data in information retrieval. J. Doc. 33, 2 (June), 106-119.
42. VAN RIJSBERGEN, C. J. 1979. Information Retrieval. Butterworths, London, U.K..
43. VAN RIJSBERGEN, C. J. 1986. A non-classical logic for information retrieval. Comput. J. 29, 6, 481-485.
44. VAN RIJSBERGEN, C. J. 1989. Toward a new information logic. In Proceedings of the 12th Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR '89, Cambridge, MA, June 25-28), N. J. Belkin and C. J. van Rijsbergen, Eds. ACM Press, New York, NY, 77-86.
45. VOORHEES, E. M. 1993. On expanding query vectors with lexically related words. In Proceedings of the 1993 TREC Conference (TREC, Gaithersburg, MD, August). 223-232.
46. VOORHEES, E. M. 1994. Query expansion using lexical-semantic relations. In Proceedings of the 17th Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR '94, Dublin, Ireland, 3-6 July), W. B. Croft and C. J. van Rijsbergen, Eds. Springer-Verlag, New York, NY, 61-69.
47. WONG, S. K. M. AND YAO, Y. Y. 1989. A probability distribution model for information retrieval. Inf. Process. Manage. 25, 1, 39-53.
48. WONG, S. K. M. AND YAO, Y. Y. 1991. A probabilistic inference model for information retrieval. Inf. Syst. 16, 3, 301-321.
49. WONG, S. K. M. AND YAO, Y. Y. 1995. On modeling information retrieval with probabilistic inference. ACM Trans. Inf. Syst. 13, 1 (Jan.), 38-68.
50. WONG, S. K. M., CAI, Y. J., AND YAO, Y. Y. 1993. Computation of term associations by a neural network. In Proceedings of the 16th Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR '93, Pittsburgh, PA, June 27-July), R. Korfhage, E. Rasmussen, and P. Willett, Eds. ACM Press, New York, NY, 107-115.