“Čech complex”的意思、由来-开放百科全书

词条

Čech complex

释义

Relation to Vietoris–Rips complex
See also
References

In algebraic topology and topological data analysis, the Čech complex is an abstract simplicial complex constructed from a point cloud in any metric space which is meant to capture topological information about the point cloud or the distribution it is drawn from. Given a finite point cloud X and an ε > 0, we construct the Čech complex as follows: Take the elements of X as the vertex set of . Then, for each , let if the set of ε-balls centered at points of σ has a nonempty intersection. In other words, the Čech complex is the nerve of the set of ε-balls centered at points of X. By the nerve lemma, the Čech complex is homotopy equivalent to the union of the balls. ^[1]

Relation to Vietoris–Rips complex

The Čech complex is a subcomplex of the Vietoris–Rips complex. While the Čech complex is more computationally expensive than the Vietoris–Rips complex, since we must check for higher order intersections of the balls in the complex, the nerve theorem provides a guarantee that the Čech complex is homotopy equivalent to union of the balls in the complex. The Vietoris-Rips complex may not be. ^[1]

References

1. ^¹{{Cite book|url=https://www.worldcat.org/oclc/899283974|title=Elementary applied topology|last=Ghrist|first=Robert W.|date=2014|isbn=9781502880857|edition=1st|location=[United States]|oclc=899283974}}

1 : Algebraic topology

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。

Relation to Vietoris–Rips complex

See also

References