Název: | Evaluation of space partitioning data structures for nonlinear mapping |
Autoři: | E. V., Myasnikov |
Citace zdrojového dokumentu: | WSCG 2015: full papers proceedings: 23rd International Conference in Central Europeon Computer Graphics, Visualization and Computer Visionin co-operation with EUROGRAPHICS Association, p. 109-118. |
Datum vydání: | 2015 |
Nakladatel: | Václav Skala - UNION Agency |
Typ dokumentu: | konferenční příspěvek conferenceObject |
URI: | wscg.zcu.cz/WSCG2015/CSRN-2501.pdf http://hdl.handle.net/11025/29432 |
ISBN: | 978-80-86943-65-7 (print) 978-80-86943-61-9 (CD-ROM) |
ISSN: | 2464–4617 (print) 2464–4625 (CD-ROM) |
Klíčová slova: | snížení dimenze;nelineární mapování;Sammonovo mapování;multidimenzionální škálování;MDS;prostorové dělení;prostorová dekompozice;vp strom;kd strom;klastrový strom |
Klíčová slova v dalším jazyce: | dimensionality reduction;nonlinear mapping;Sammon´s mapping;multidimensional scaling;MDS;space partitioning;space decomposition;vp-tree;kd-tree;cluster tree |
Abstrakt: | Nonlinear mapping (Sammon mapping) is a nonlinear dimensionality reduction technique operating on the data structure preserving principle. Several possible space partitioning data structures (vp-trees, kd-trees and cluster trees) are applied in the paper to improve the efficiency of the nonlinear mapping algorithm. At the first step specified structures partition the input multidimensional space, at the second step space partitioning structure is used to build up the list of reference nodes used to approximate calculations. The further steps perform initialization and iterative refinement of the low-dimensional coordinates of objects in the output space using created lists of reference nodes. Analyzed space partitioning data structures are evaluated in terms of the data mapping error and runtime. The experiments are carried out on the well-known datasets. |
Práva: | © Václav Skala - UNION Agency |
Vyskytuje se v kolekcích: | WSCG 2015: Full Papers Proceedings |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Myasnikov.pdf | Plný text | 840,86 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/29432
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.