Abstract
The paper proposes a Vector Space Model over the Cayley-Klein Hyperbolic Geometry (referred to as Hyperbolic Information Retrieval = HIR) using a similarity measure derived from the hyperbolic distance. It is shown that the proposed model is equivalent with the classical Vector Space Model using Cosine measure with normalized weighting scheme. It is also shown that the categoricity of the new retrieval system can be varied by only modifying the radius of the hyperbolic space and without using a different weighting scheme and similarity measure, which is not the case in the VSM, where the same effect can only be obtained by both changing the weighting scheme and similarity measure at the expense of a more costly computation. Experiments are also reported to demonstrate and support the ideas, and they show that categoricity in HIR can be varied more than O(n) faster, where n is the number of index terms, than in the VSM.
Article PDF
Similar content being viewed by others
References
Anderson JW (1999) Hyperbolic Geometry. Springer Verlag, New York.
Baeza-Yates R and Ribeiro-Neto B (1999) Modern Information Retrieval. ACM Press New York, Addison-Wesley.
Berry MW and Browne M (2000) Understanding Search Engines—Mathematical Modeling and Text Retrieval. SIAM, Philadelphia.
Bolyai J (1987) APPENDIX: The Theory of Space. In: Kárteszi F and Szénássy B, Eds., Akadémiai Kiadó, Budapest).
Császár Á (1974) General Topology. Akadémiai Kiadó, Budapest.
Dominich S (2001) Mathematical Foundations of Information Retrieval. Kluwer Academic Publishers, Dordrecht, Boston, London.
Dominich S (2002) Paradox-free formal foundation of vector space model. In: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Tampere, Finlad, August 11–15, pp. 43–60.
Hilbert D and Cohn-Vossen S (1932) Anschauliche Geometrie. Springer Verlag, Berlin-Heidelberg, New York.
Mark Phillips and Charlie Gunn (1992) Visualizing hyperbolic space: Unusual uses of 4× 4 matrices. In 1992 Symposium on Interactive 3D Graphics (Boston, MA, March 29 - April 1 1992), New York, ACM SIGGRAPH. vol. 25, pp. 209–214, special issue of Computer Graphics.
Mark Phillips, Silvio Levy and Tamara Munzner (1993) Geomview: An interactive geometry viewer. Notices of the American Mathematical Society, 40(8):985–988, October 1993. Computers and Mathematics Column.
Meadow CT, Boyce BR and Kraft DH (1999) Text Information Retrieval Systems. Academic Press, San Diego, San Francisco, New York, Boston, London, Sydney, Tokio.
Petterson EM and Rutherford DE (1965) Einführung in die Abstracte Algebra. Bibliographisches Institut, Mannheim.
Salton G (1966) Automatic phrase matching. In: Hayes, DG, Ed., Readings in Automatic Language Processing. American Elsevier Publishing Company, Inc., New York, pp. 169–188.
Salton G and McGill M (1983) Introduction to Modern Information Retrieval. McGraw Hill, New York.
Shannon C and Weaver W (1949) The Mathematical Theory of Communication. University of Illinois.
Van Rijsbergen CJ (1979). Information Retrieval. Butterworth, London.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
GÓth, J., Skrop, A. Varying Retrieval Categoricity Using Hyperbolic Geometry. Inf Retrieval 8, 265–283 (2005). https://doi.org/10.1007/s10791-005-5662-z
Issue Date:
DOI: https://doi.org/10.1007/s10791-005-5662-z