izpis_h1_title_alt

Simplicialni kompleksi na slučajnih vzorcih točk v ravnini in prostoru : diplomsko delo
Komavec, Mojca (Avtor), Mramor Kosta, Neža (Mentor) Več o mentorju... Povezava se odpre v novem oknu, Škraba, Primož (Komentor)

URLURL - Predstavitvena datoteka, za dostop obiščite http://eprints.fri.uni-lj.si/2617/ Povezava se odpre v novem oknu

Izvleček
Prvi korak topološke analize podatkov, kjer podatki predstavljajo neke točke v evklidskem prostoru, se začne s konstrukcijo simplicialnega kompleksa nad temi točkami. V tem delu obravnavamo simplicialne komplekse zgrajene na slučajnih vzorcih točk v ravnini in prostoru. Za osnovni model simplicialnega kompleksa smo izbrali Čechov simplicialni kompleks in njegovo aproksimacijo, alfa kompleks, ki ima zaradi nižje dimenzije manjšo časovno zahtevnost in je prikladnejši za eksperimente na slučajnih vzorcih. Oblika simplicialnega kompleksa je določena z njegovimi topološkimi karakteristikami, kot sta število nepovezanih komponent in pa Eulerjeva karakteristika. Analizirali smo povprečno število komponent in povprečno Eulerjevo karakteristiko pri večjem številu slučajnih vzorcev točk v ravnini in v prostoru v odvisnosti od števila točk v slučajnem vzorcu in parametra kompleksa, ki določa resolucijo rekonstrukcije. Rezultate smo primerjali s teoretičnimi pričakovanji.

Jezik:Slovenski jezik
Ključne besede:Čechov kompleks, alfa kompleks, slučajni vzorci, računalništvo, računalništvo in informatika, univerzitetni študij, diplomske naloge
Vrsta gradiva:Diplomsko delo/naloga (mb11)
Tipologija:2.11 - Diplomsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2014
Založnik:[M. Komavec]
Št. strani:48 str.
UDK:004.021(043.2)
COBISS.SI-ID:10719060 Povezava se odpre v novem oknu
Število ogledov:302
Število prenosov:92
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Simplicial complexes on random point samples in the plane and 3D space
Izvleček:
The first step in topological analysis of data, where the input represents a set of points in euclidean space, is the construction of a simplicial complex on these points. In this thesis we will focus on simplicial complexes constructed on a random sample of points in the plane or 3D space. As the basic model for reconstruction we have chosen the Čech complex and its aproximation, the Alpha complex, which is more appropriate for experiments on random samples. The shape of a simplicial complex is reflected by its topological invariants like the number of connected components and the Euler characteristic. An analysis of the average number of connected components and the average Euler characteristic of a larger number of random samples of points in the plane and in 3D space depends on the number of points in the sample and the parameter of the complex which determines the resolution of the reconstruction. A comparison between results and the theoretical expectation is given.

Ključne besede:Čech complex, alpha complex, random sample, computer science, computer and information science, diploma

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj