Skip to main content
SpringerLink
Log in

On the Mathematics of Semantic Spaces

  • Chapter
Aspects of Automatic Text Analysis

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

Abstract

We study a generalization of the models of semantic spaces introduced by Rieger. The focus will be on the following aspects. We show to what extent different choices of conceptual freedom leads to dramatically different behaviour. For instance, the linguistic differentiation process introduced by Rieger is highly dependent on the underlying metric space. Also, we introduce certain invariants that may be seen as leading to new approaches for identifying meaning and relevance. In particular, we study a normalized limiting process in Rieger’s original model that may help to identify certain key elements of corpora. Also, we show how sensitivities in defining associated measurements like dependency trees might be used to identify linguistic relevance.

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. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory, Algorithms and Applications. Prentice Hall, Englewood Cliffs, N. J., 1993.

    Google Scholar 

  2. M. Aigner. Diskrete Mathematik. Vieweg Studium: Aufbaukurs Mathematik. Vieweg, 5 edition, 2004.

    MATH  Google Scholar 

  3. T. Bonnesen and W. Fenchel. Theorie der konvexen Körper. Springer, Berlin, 1974. Translation: Theory of convex bodies, BCS Associates, Moscow, Idaho (USA), 1987.

    MATH  Google Scholar 

  4. K. H. Borgwardt. Optimierung, Operations Research, Spieltheorie: Mathematische Grundlagen. Birkhäuser Verlag, Basel, 2001.

    MATH  Google Scholar 

  5. T. Burger. Optimal Orthogonal Projections. Dissertation, Universität Trier, Trier (Germany), 1997.

    Google Scholar 

  6. T. Burger and P. Gritzmann. Finding Optimal Shadows of Polytopes. Discrete Comput. Geom., 24:219-240, 2000.

    Article  MATH  MathSciNet  Google Scholar 

  7. R. Diestel. Graphentheorie. Springer, Berlin, 1997.

    Google Scholar 

  8. P. Frankl and H. Maehara. The Johnson-Lindenstrauss Lemma and the Sphericity of Some Graphs. J. Comb. Theory, Ser. B, 44(3):355-362, 1988.

    Article  MATH  MathSciNet  Google Scholar 

  9. P. Frankl and H. Maehara. Some Geometric Applications of the Beta Distribution. Ann. Inst. Stat. Math., 42(3):463-474, 1990.

    Article  MATH  MathSciNet  Google Scholar 

  10. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, 1979.

    MATH  Google Scholar 

  11. P. Gritzmann and R. Brandenberg. Das Geheimnis des kürzesten Weges. Springer, Heidelberg, 2 edition, 2003.

    MATH  Google Scholar 

  12. P. Gritzmann and V. Klee. Inner and Outer j-Radii of Convex Bodies in Finite-Dimensional Normed Spaces. Discrete Comput. Geom., 7(3):255-280, 1992.

    Article  MATH  MathSciNet  Google Scholar 

  13. P. Gritzmann and V. Klee. Computational Complexity of Inner and Outer j-radii of Polytopes in Finite-dimensional Normed Spaces. Math. Program., 59A(2):163-213, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  14. P. Gritzmann and V. Klee. Mathematical Programming and Convex Geometry. In P. M. Gruber and J. M. Wills, editors, Handbook of Convex Geometry, volume A, pages 627-674. Elsevier, North-Holland, Amsterdam, 1993.

    Google Scholar 

  15. P. Gritzmann and V. Klee. Computational Convexity. In J. E. Goodman and J. O'Rourke, editors, Handbook of Discrete and Computational Geometry, CRC Press Series on Discrete Mathematics and Its Application, pages 693-718. Chapman & Hall/CRC, Boca Raton, Florida, 2 edition, 2004.

    Google Scholar 

  16. P. Gritzmann, V. Klee, and D. Larman. Largest j-simplices in npolytopes. Discrete Comput. Geom., 13(3-4):477-515, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  17. D. S. Johnson. A Catalog of Complexity Classes. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume A, pages 67-161. Elsevier and MIT Press, Cambridge, Mass., Amsterdam, 1990.

    Google Scholar 

  18. W. B. Johnson and J. Lindenstrauss. Extensions of Lipschitz Mappings into a Hilbert Space. Contemp. Math., 26:189-206, 1984.

    MATH  MathSciNet  Google Scholar 

  19. J. Matoušek. Bi-Lipschitz Embeddings into Low-dimensional Euclidean spaces. Commentat. Math. Univ. Carol., 31(3):589-600, 1990.

    Google Scholar 

  20. A. Mehler. Textbedeutung. Zur prozeduralen Analyse und Repräsentation struktureller ähnlichkeiten von Texten. Peter Lang, Frankfurt M., 2000.

    Google Scholar 

  21. B. B. Rieger. Fuzzy Structural Semantics. On a Generative Model of Vague Natural Language Meaning. In R. Trappl, P. Hanika, and F. R. Pichler, editors, Progress in Cybernetics and Systems Research, vol. V, pages 495-503. Wiley & Sons, Washington, New York, London, 1979.

    Google Scholar 

  22. B. B. Rieger. Unscharfe Semantik natürlicher Sprache. Zum Problem der Repräsentation und Analyse vager Wortbedeutungen. In J. H. Schar., editor, Naturwissenschaftliche Linguistik. Leopoldina Symposion 1976, volume 54(245) of Nova Acta Leopoldina. Abhandlungen der Deutschen Akademie der Naturforscher Leopoldina, pages 251-276. J. Ambrosius Barth, Halle/Saale, 1981.

    Google Scholar 

  23. B. B. Rieger. Unscharfe Semantik: Die empirische Analyse, quantitative Beschreibung, formale Repräsentation und prozedurale Modellierung vager Wortbedeutungen in Texten. Peter Lang, Frankfurt a. M., 1989.

    Google Scholar 

  24. B. B. Rieger. Distributed Semantic Representation of Word Meanings. In J. D. Becker, I. Eisele, and F. W. Mündemann, editors, Parallelism, Learning, Evolution. Evolutionary Models and Strategies, volume 565 of Lecture Notes in Artificial Intelligence, pages 243-273. Springer, Berlin, Heidelberg, New York, 1991.

    Google Scholar 

  25. B. B. Rieger. Situation Semantics and Computational Linguistics: Towards Informational Ecology. A Semiotic Perspective for Cognitive Information Processing Systems. In K. Kornwachs and K. Jacoby, editors, Information. New Questions to a Multidisciplinary Concept, pages 285-315. Akademie-Verlag, Berlin, 1996.

    Google Scholar 

  26. B. B. Rieger. Semiotic Cognitive Information Processing: Learning to Understand Discourse. A systematic Model of Meaning Constitution. In R. Kühn, R. Menzel, W. Menzel, U. Ratsch, M. M. Richter, and I.-O. Stamatescu, editors, Adaptivity and Learning: An Interdiscipinary Debate, pages 347-403. Springer, Berlin, Heidelberg, New York, 2003.

    Google Scholar 

  27. R. Schneider. Convex Bodies: The Brunn-Minkowski Theory. Cambridge University Press, Cambridge, 1993.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technische Universität München, Technische

    Peter Gritzmann

Authors
  1. Peter Gritzmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer

About this chapter

Cite this chapter

Gritzmann, P. (2007). On the Mathematics of Semantic Spaces. In: Aspects of Automatic Text Analysis. Studies in Fuzziness and Soft Computing, vol 209. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-37522-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-37522-7_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37520-3

  • Online ISBN: 978-3-540-37522-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation