Tšekkiläinen kompleksi

Cech-kompleksi  on abstrakti yksinkertainen kompleksi , joka on rakennettu pistepilvestä missä tahansa metriavaruudessa ja joka on suunniteltu hankkimaan topologisia tietoja pistepilvestä tai jakaumasta, jolla pisteet valitaan. Käytetään laajasti topologisessa data-analyysissä .

Cech-kompleksi rakennetaan tietylle äärelliselle pistepilvelle ja luku muodostetaan seuraavasti:

Toisin sanoen Cech-kompleksi on -pallojen joukon hermo , jonka keskipiste on .

Cech-kompleksi on Vietoris-Rips-kompleksin osakompleksi . Vaikka Cech-kompleksi on laskennallisesti "kallimpi" kuin Vietoris-Rips-kompleksi ( laskennallisen geometrian suhteen ), koska kompleksissa olevien pallojen leikkauspisteitä on tarkistettava useampia, hermoteoreema varmistaa, että Cech-kompleksi on homotooppisesti ekvivalentti kompleksin kanssa. pallojen liitto, kun taas Vietoriksen kompleksilla Rips ei yleensä ole tätä ominaisuutta [1] .

Muistiinpanot

  1. Grist, 2014 .

Kirjallisuus