izpis_h1_title_alt

Aproksimacija mnogoterosti z mehkimi simplicialnimi množicami in njena implementacija v algoritmu UMAP
ID Urbančič, Živa (Avtor), ID Mramor-Kosta, Neža (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (1,59 MB)
MD5: 127636A84741EE0601BD4C0F692E738D

Izvleček
Motivacija zaključnega dela izvira iz algoritma UMAP (ang.\ "Uniform Manifold Approximation and Projection") za zmanjševanje dimenzij, ki so ga leta 2018 v svojem članku predstavili L.\ McInnes, J.\ Healy in J.\ Melville. Obravnavali bomo njegovo interpretacijo kot poseben primer uporabe mehkih simplicialnih množic za aproksimacijo mnogoterosti, ki ga ločuje od drugih metod s področja učenja mnogoterosti. Do definicije mehkih simplicialnih množic bomo prišli s postopnim posploševanjem pojma simplicialnega kompleksa, pri čemer bomo vseskozi uporabljali jezik teorije kategorij. Aproksimacijo mnogoterosti podatkov bomo opisali s posplošitvijo funktorjev singularne množice in geometrijske realizacije za kategorijo omejenih mehkih simplicialnih množic $\finsfuzz$ in kategorijo končnih razširjenih psevdometričnih prostorov $\finepmet$ ter predstavili njeno implementacijo v algoritmu UMAP.

Jezik:Slovenski jezik
Ključne besede:aproksimacija mnogoterosti, mehke simplicialne množice, zmanjševanje dimenzij, teorija kategorij, topološka analiza podatkov
Vrsta gradiva:Magistrsko delo/naloga
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2020
PID:20.500.12556/RUL-120124 Povezava se odpre v novem oknu
COBISS.SI-ID:28387587 Povezava se odpre v novem oknu
Datum objave v RUL:16.09.2020
Število ogledov:755
Število prenosov:154
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Manifold Approximation with Fuzzy Simplicial Sets and its Implementation in the UMAP Algorithm
Izvleček:
The motivation of the work stems from the dimensionality reduction algorithm UMAP (``Uniform Manifold Approximation and Projection'' Algorithm) which was introduced in 2018 by L.\ McInnes, J.\ Healy and J.\ Melville. We will address its interpretation as a special case of manifold approximation using fuzzy simplicial sets, which sets it appart from the other manifold learning methods. The definition of a fuzzy simplicial set will arise by gradual generalization of simplicial complexes, using the language of category theory. By generalization of the singular set and geometric realization functors to the categoriess~$\finsfuzz$ of bounded fuzzy simplicial sets and $\finepmet$ of finite extended pseudo-metric spaces we will describe the manifold approximation in a functorial way and discuss its implementation in the UMAP algorithm.

Ključne besede:manifold approximation, fuzzy simplicial sets, dimensionality reduction, category theory, topological data analysis

Podobna dela

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

Nazaj