Skip to main content
SpringerLink
Log in

Topology and Intelligent Data Analysis

  • Conference paper
Book cover Advances in Intelligent Data Analysis V (IDA 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2810))

Included in the following conference series:

Abstract

A broad range of mathematical techniques, ranging from statistics to fuzzy logic, have been used to great advantage in intelligent data analysis. Topology—the fundamental mathematics of shape—has to date been conspicuously absent from this repertoire. This paper shows how topology, properly reformulated for a finite-precision world, can be useful in intelligent data analysis tasks.

Supported by NSF #ACI-0083004 and a Grant in Aid from the University of Colorado Council on Research and Creative Work.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. http://www.cs.colorado.edu/~lizb/topology.html

  2. http://www.alphashapes.org

  3. Abarbanel, H.: Analysis of Observed Chaotic Data. Springer, Heidelberg (1995)

    MATH  Google Scholar 

  4. Ballard, D., Brown, C.: Computer Vision. Prentice-Hall, Englewood Cliffs (1982)

    Google Scholar 

  5. Bern, M., Eppstein, D.: Emerging challenges in computational topology (1999)

    Google Scholar 

  6. Bradley, E., Robins, V., Rooney, N.: Topology and pattern recognition. Preprint see, http://www.cs.colorado.edu/~lizb/publications.html

  7. Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to Algorithms, pp. 570–573. The MIT Press, Cambridge (2001)

    MATH  Google Scholar 

  8. Delfinado, C., Edelsbrunner, H.: An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere. Computer Aided Geometric Design 12, 771–784 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  9. Dey, T., Edelsbrunner, H., Guha, S.: Computational topology. In: Chazelle, B., Goodman, J., Pollack, R. (eds.) Advances in Discrete and Computational Geometry, American Math. Society, Princeton (1999)

    Google Scholar 

  10. Duda, R., Hart, P.: Pattern Classification. Wiley, New York (1973)

    MATH  Google Scholar 

  11. Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. In: IEEE Symposium on Foundations of Computer Science, pp. 454–463 (2000)

    Google Scholar 

  12. Edelsbrunner, H., Mücke, E.: Three-dimensional alpha shapes. ACM Transactions on Graphics 13, 43–72 (1994)

    Article  MATH  Google Scholar 

  13. Fayyad, U., Haussler, D., Stolorz, P.: KDD for science data analysis: Issues and examples. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD (1996)

    Google Scholar 

  14. Li, H.: Identification of coherent structure in turbulent shear flow with wavelet correlation analysis. Transactions of the ASME 120, 778–785 (1998)

    Article  Google Scholar 

  15. Mischaikow, K., Mrozek, M., Reiss, J., Szymczak, A.: Construction of symbolic dynamics from experimental time series. Physical Review Letters 82, 1144–1147 (1999)

    Article  Google Scholar 

  16. Munkres, J.: Elements of Algebraic Topology. Benjamin Cummings (1984)

    Google Scholar 

  17. Perovich, D.: Personal communication

    Google Scholar 

  18. Perovich, D., Tucker, W., Ligett, K.: Aerial observations of the evolution of ice surface conditions during summer. Journal of Geophysical Research: Oceans, 10.1029/2000JC000449 (2002)

    Google Scholar 

  19. Robins, V.: Towards computing homology from finite approximations. Topology Proceedings, 24 (1999)

    Google Scholar 

  20. Robins, V.: Computational Topology at Multiple Resolutions. PhD thesis, University of Colorado (June 2000)

    Google Scholar 

  21. Robins, V., Meiss, J., Bradley, E.: Computing connectedness: An exercise in computational topology. Nonlinearity 11, 913–922 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  22. Robins, V., Meiss, J., Bradley, E.: Computing connectedness: Disconnectedness and discreteness. Physica D 139, 276–300 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  23. Robins, V., Rooney, N., Bradley, E.: Topology-based signal separation. Chaos. In review see, http://www.cs.colorado.edu/~lizb/publications.html

  24. Saha, P., Rosenfeld, A.: The digital topology of sets of convex voxels. Graphical Models 62, 343–352 (2000)

    Article  MATH  Google Scholar 

  25. Shekhar, S., Coyle, M., Goyal, B., Liu, D., Sarkar, S.: Data models in geographic information systems. Communications of the ACM 40, 103–111 (1997)

    Article  Google Scholar 

  26. Theiler, J., Eubank, S.: Don’t bleach chaotic data. Chaos 3, 771–782 (1993)

    Article  Google Scholar 

  27. Yip, K.: KAM: A System for Intelligently Guiding Numerical Experimentation by Computer. Artificial Intelligence Series. MIT Press, Cambridge (1991)

    Google Scholar 

  28. Zahn, C.: Graph-theoretical methods for detecting and describing Gestalt clusters. IEEE Transactions on Computers C-20, 68–86 (1971)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Research School of Physical Sciences and Engineering, The Australian National University, ACT 0200, Australia

    V. Robins

  2. Department of Computer Science, University of Colorado, Boulder, CO, 80309-0430, USA

    J. Abernethy, N. Rooney & E. Bradley

Authors
  1. V. Robins
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Abernethy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. N. Rooney
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. E. Bradley
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Berkeley Initiative in Soft Computing (BISC), University of California at Berkeley, USA

    Michael R. Berthold

  2. Freie Universität Berlin, Garystr. 21, 14195, Berlin, Germany

    Hans-Joachim Lenz

  3. Department of Computer Science, University of Colorado, Boulder, Colorado, USA

    Elizabeth Bradley

  4. Otto-von-Guericke-University of Magdeburg, Germany

    Rudolf Kruse

  5. Department of Knowledge Processing and Language Engineering, University of Magdeburg, Universitätsplatz 2, 39106, Magdeburg, Germany

    Christian Borgelt

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Robins, V., Abernethy, J., Rooney, N., Bradley, E. (2003). Topology and Intelligent Data Analysis. In: R. Berthold, M., Lenz, HJ., Bradley, E., Kruse, R., Borgelt, C. (eds) Advances in Intelligent Data Analysis V. IDA 2003. Lecture Notes in Computer Science, vol 2810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45231-7_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45231-7_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40813-0

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation