About: Čech complex     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org:8891 associated with source document(s)
QRcode icon
http://dbpedia.org:8891/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2F%C4%8Cech_complex

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.

AttributesValues
rdfs:label
  • Complexe de Čech (fr)
  • Комплекс Чеха (ru)
  • Čech complex (en)
rdfs:comment
  • 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. (en)
  • En topologie algébrique et en (en), le complexe de Čech est un complexe simplicial abstrait construit à partir d'un ensemble de points dans un espace métrique. Il est nommé d'après le mathématicien tchécoslovaque Eduard Čech. Étant donnés un ensemble fini de points et , le complexe de Čech est défini comme l'ensemble des simplexes tels que les boules de rayon et de centres les points de ont une intersection non vide, c'est-à-dire : Le complexe de Čech est un sous-complexe du complexe de Vietoris–Rips. (fr)
  • Комплекс Чеха — , построенный по облаку точек в любом метрическом пространстве, предназначенный для получения топологической информации об облаке точек или распределении, при помощи которого выбираются точки. Широко используется в топологическом анализе данных. Комплекс Чеха строится для данного конечного облака точек и числа строится следующим образом: * выбираются элементы множества в качестве набора вершин ; * для каждого пусть , если множество -шаров с центрами в имеет непустое пересечение. Другими словами, комплекс Чеха — это нерв множества -шаров с центрами в . (ru)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Cech-example.png
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
thumbnail
has abstract
  • En topologie algébrique et en (en), le complexe de Čech est un complexe simplicial abstrait construit à partir d'un ensemble de points dans un espace métrique. Il est nommé d'après le mathématicien tchécoslovaque Eduard Čech. Étant donnés un ensemble fini de points et , le complexe de Čech est défini comme l'ensemble des simplexes tels que les boules de rayon et de centres les points de ont une intersection non vide, c'est-à-dire : Il peut être vu comme le nerf de l'ensemble des boules de rayon centrées sur les points de . Par le théorème du nerf, le complexe de Čech est homotopiquement équivalent à l'union des boules. Le complexe de Čech est un sous-complexe du complexe de Vietoris–Rips. (fr)
  • 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. (en)
  • Комплекс Чеха — , построенный по облаку точек в любом метрическом пространстве, предназначенный для получения топологической информации об облаке точек или распределении, при помощи которого выбираются точки. Широко используется в топологическом анализе данных. Комплекс Чеха строится для данного конечного облака точек и числа строится следующим образом: * выбираются элементы множества в качестве набора вершин ; * для каждого пусть , если множество -шаров с центрами в имеет непустое пересечение. Другими словами, комплекс Чеха — это нерв множества -шаров с центрами в . Комплекс Чеха является подкомплексом комплекса Вьеториса — Рипса. В то время как комплекс Чеха вычислительно «дороже» комплекса Вьеториса — Рипса (с точки зрения вычислительной геометрии), поскольку необходимо проверять большее количество пересечений шаров в комплексе, теорема о нерве гарантирует, что комплекс Чеха гомотопически эквивалентен объединению шаров, тогда как комплекс Вьеториса — Рипса таким свойством в общем случае не обладает. (ru)
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage redirect of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 43 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software