Skip to content
Register Sign in Wishlist

Computational Topology for Data Analysis

  • Date Published: March 2022
  • availability: Available
  • format: Hardback
  • isbn: 9781009098168

Hardback

Add to wishlist

Other available formats:
eBook


Looking for an inspection copy?

This title is not currently available on inspection

Description
Product filter button
Description
Contents
Resources
Courses
About the Authors
  • Topological data analysis (TDA) has emerged recently as a viable tool for analyzing complex data, and the area has grown substantially both in its methodologies and applicability. Providing a computational and algorithmic foundation for techniques in TDA, this comprehensive, self-contained text introduces students and researchers in mathematics and computer science to the current state of the field. The book features a description of mathematical objects and constructs behind recent advances, the algorithms involved, computational considerations, as well as examples of topological structures or ideas that can be used in applications. It provides a thorough treatment of persistent homology together with various extensions – like zigzag persistence and multiparameter persistence – and their applications to different types of data, like point clouds, triangulations, or graph data. Other important topics covered include discrete Morse theory, the Mapper structure, optimal generating cycles, as well as recent advances in embedding TDA within machine learning frameworks.

    • Presents new topics in topological data analysis that have not been covered before such as generators, zigzag persistence, mappers, Reeb graphs, discrete Morse, multiparameter persistence, and connection to ML
    • Offers an introduction to topological data analysis at graded level of details suited for graduates/advanced undergraduates and researchers in both computer science and mathematics, where computer science readers learn mathematics in topology involved in algorithm design and mathematics readers learn designing algorithms using mathematical structures
    • Provides examples of applications, motivations, and intuitions of the mathematical structures and algorithms throughout
    • Includes pseudo-codes of algorithms whenever appropriate
    • 115+ color and greyscale figures and 123 exercises
    Read more

    Reviews & endorsements

    'A must-have up-to-date computational account of a vibrant area connecting pure mathematics with applications.' Herbert Edelsbrunner, IST Austria

    'This book provides a comprehensive treatment of the algorithmic aspects of topological persistence theory, both in the classical one-parameter setting and in the emerging multi-parameter setting. It is an excellent resource for practitioners within or outside the field, who want to learn about the current state-of-the-art algorithms in topological data analysis.' Steve Oudot, Inria and Ecole polytechnique

    'There are many things to appreciate about this book, including the abundance of excellent and helpful figures, the extensive reference list, and the variety of instructive exercises for students to work through … Thanks to its inclusion of so much cutting-edge recent work and state-of-the-art algorithms, this is an ideal book for mathematicians or computer scientists looking to dive into this exciting and still very young area of research.' Ellen Gasparovic, Mathematical Association of America Reviews

    'This is a much needed update and contribution to the vast and rapidly growing area of computational topology. It will be the new go-to text for years to come.' Nicholas A. Scoville

    'As a complete package, the book is an ideal text for a first course on topological data analysis for beginning graduate students … Highly recommended.' M. Clay, Choice

    'The work under consideration provides a thorough and comprehensive introduction to computational topology. The book is largely self-contained and does not presuppose prior knowledge of topology.' Walter D. Freyn, MathSciNet

    See more reviews

    Customer reviews

    Not yet reviewed

    Be the first to review

    Review was not posted due to profanity

    ×

    , create a review

    (If you're not , sign out)

    Please enter the right captcha value
    Please enter a star rating.
    Your review must be a minimum of 12 words.

    How do you rate this item?

    ×

    Product details

    • Date Published: March 2022
    • format: Hardback
    • isbn: 9781009098168
    • length: 452 pages
    • dimensions: 234 x 155 x 30 mm
    • weight: 0.78kg
    • availability: Available
  • Table of Contents

    1. Basics
    2. Complexes and homology groups
    3. Topological persistence
    4. General persistence
    5. Generators and optimality
    6. Topological analysis of point clouds
    7. Reeb graphs
    8. Topological analysis of graphs
    9. Cover, nerve and Mapper
    10. Discrete Morse theory and applications
    11. Multiparameter persistence and decomposition
    12. Multiparameter persistence and distances
    13. Topological persistence and machine learning.

  • Authors

    Tamal Krishna Dey, Purdue University, Indiana
    Tamal Krishna Dey is Professor of Computer Science at Purdue University. Before joining Purdue, he was a faculty in the CSE department of The Ohio State University. He has held academic positions at Indiana University-Purdue University at Indianapolis, Indian Institute of Technology Kharagpur, and Max Planck Institute. His research interests include computational geometry, computational topology and their applications to geometric modeling and data analysis. He has (co)authored two books Curve and Surface Reconstruction: Algorithms with Mathematical Analysis (Cambridge University Press) and Delaunay Mesh Generation (CRC Press), and (co)authored more than 200 scientific articles. Dey is a fellow of the IEEE, ACM, and Solid Modeling Association.

    Yusu Wang, University of California, San Diego
    Yusu Wang is Professor in the Halıcıouğlu Data Science Institute at University of California, San Diego. Prior to joining UCSD, she was Professor of Computer Science and Engineering at the Ohio State University and post-doctoral fellow at Stanford University. Yusu primarily works in topological and geometric data analysis, developing effective and theoretically justified algorithms for data analysis using geometric and topological ideas, as well as in applying them to practical domains. She received the DOE Early Career Principal Investigator Award in 2006 and NSF Career Award in 2008.

Related Books

Sorry, this resource is locked

Please register or sign in to request access. If you are having problems accessing these resources please email lecturers@cambridge.org

Register Sign in
Please note that this file is password protected. You will be asked to input your password on the next screen.

» Proceed

You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.

Continue ×

Continue ×

Continue ×
warning icon

Turn stock notifications on?

You must be signed in to your Cambridge account to turn product stock notifications on or off.

Sign in Create a Cambridge account arrow icon
×

Find content that relates to you

Join us online

This site uses cookies to improve your experience. Read more Close

Are you sure you want to delete your account?

This cannot be undone.

Cancel

Thank you for your feedback which will help us improve our service.

If you requested a response, we will make sure to get back to you shortly.

×
Please fill in the required fields in your feedback submission.
×