Title: | Evaluation of space partitioning data structures for nonlinear mapping |
Authors: | E. V., Myasnikov |
Citation: | 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. |
Issue Date: | 2015 |
Publisher: | Václav Skala - UNION Agency |
Document type: | 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) |
Keywords: | 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 |
Keywords in different language: | dimensionality reduction;nonlinear mapping;Sammon´s mapping;multidimensional scaling;MDS;space partitioning;space decomposition;vp-tree;kd-tree;cluster tree |
Abstract: | 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. |
Rights: | © Václav Skala - UNION Agency |
Appears in Collections: | WSCG 2015: Full Papers Proceedings |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Myasnikov.pdf | Plný text | 840,86 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/29432
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.