Název: | Upper and Lower Bounds on the Quality of the PCA Bounding Boxes |
Autoři: | Dimitrov, Danko Knauer, Christian Kriegel, Klaus Rote, Günter |
Citace zdrojového dokumentu: | WSCG '2007: Full Papers Proceedings: The 15th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2007 in co-operation with EUROGRAPHICS: University of West Bohemia Plzen Czech Republic, January 29 – February 1, 2007, p. 185-192. |
Datum vydání: | 2007 |
Nakladatel: | Václav Skala - UNION Agency |
Typ dokumentu: | konferenční příspěvek conferenceObject |
URI: | http://wscg.zcu.cz/wscg2007/Papers_2007/full/!WSCG2007_Full_Proceedings_Final-1.zip http://hdl.handle.net/11025/11009 |
ISBN: | 978-80-86943-98-5 |
Klíčová slova: | analýza hlavních komponent;výpočetní geometrie;ohraničení viditelné oblasti |
Klíčová slova v dalším jazyce: | principle component analysis;computational geometry;bounding box |
Abstrakt: | Principle component analysis (PCA) is commonly used to compute a bounding box of a point set in Rd. The popularity of this heuristic lies in its speed, easy implementation and in the fact that usually, PCA bounding boxes quite well approximate the minimum-volume bounding boxes. In this paper we give a lower bound on the approximation factor of PCA bounding boxes of convex polytopes in arbitrary dimension, and an upper bound on the approximation factor of PCA bounding boxes of convex polygons in R2. |
Práva: | © Václav Skala - UNION Agency |
Vyskytuje se v kolekcích: | WSCG '2007: Full Papers Proceedings |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Dimitrov.pdf | Plný text | 314,54 kB | Adobe PDF | Zobrazit/otevřít |
Dimitrov_prezentace.pdf | Prezentace | 503,65 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/11009
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.