Issue No. 12 - Dec. (2011 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2011.177
Bei Wang , SCI Inst., Univ. of Utah, Salt Lake City, UT, USA
B. Summa , SCI Inst., Univ. of Utah, Salt Lake City, UT, USA
V. Pascucci , SCI Inst., Univ. of Utah, Salt Lake City, UT, USA
M. Vejdemo-Johansson , Dept. of Math., Stanford Univ., Stanford, CA, USA
Large observations and simulations in scientific research give rise to high-dimensional data sets that present many challenges and opportunities in data analysis and visualization. Researchers in application domains such as engineering, computational biology, climate study, imaging and motion capture are faced with the problem of how to discover compact representations of highdimensional data while preserving their intrinsic structure. In many applications, the original data is projected onto low-dimensional space via dimensionality reduction techniques prior to modeling. One problem with this approach is that the projection step in the process can fail to preserve structure in the data that is only apparent in high dimensions. Conversely, such techniques may create structural illusions in the projection, implying structure not present in the original high-dimensional data. Our solution is to utilize topological techniques to recover important structures in high-dimensional data that contains non-trivial topology. Specifically, we are interested in high-dimensional branching structures. We construct local circle-valued coordinate functions to represent such features. Subsequently, we perform dimensionality reduction on the data while ensuring such structures are visually preserved. Additionally, we study the effects of global circular structures on visualizations. Our results reveal never-before-seen structures on real-world data sets from a variety of applications.
Data visualization, Topology, Algorithm design and analysis, Feature extraction, Approximation methods, topological analysis., Dimensionality reduction, circular coordinates, visualization
V. Pascucci, B. Summa, Bei Wang and M. Vejdemo-Johansson, "Branching and Circular Features in High Dimensional Data," in IEEE Transactions on Visualization & Computer Graphics, vol. 17, no. , pp. 1902-1911, 2011.