Data Analysis with the Morse-Smale Complex: The msr Package for R

被引:0
作者
Gerber, Samuel [1 ]
Potter, Kristin [1 ]
机构
[1] Univ Utah, Sci Comp & Imaging Inst, Salt Lake City, UT 84112 USA
来源
JOURNAL OF STATISTICAL SOFTWARE | 2012年 / 50卷 / 02期
关键词
Morse-Smale complex; visualization; exploratory data analysis; regression; high-dimensional data;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In many areas, scientists deal with increasingly high-dimensional data sets. An important aspect for these scientists is to gain a qualitative understanding of the process or system from which the data is gathered. Often, both input variables and an outcome are observed and the data can be characterized as a sample from a high-dimensional scalar function. This work presents the R package msr for exploratory data analysis of multivariate scalar functions based on the Morse-Smale complex. The Morse-Smale complex provides a topologically meaningful decomposition of the domain. The msr package implements a discrete approximation of the Morse-Smale complex for data sets. In previous work this approximation has been exploited for visualization and partition-based regression, which are both supported in the msr package. The visualization combines the Morse-Smale complex with dimension-reduction techniques for a visual summary representation that serves as a guide for interactive exploration of the high-dimensional function. In a similar fashion, the regression employs a combination of linear models based on the Morse-Smale decomposition of the domain. This regression approach yields topologically accurate estimates and facilitates interpretation of general trends and statistical comparisons between partitions. In this manner, the msr package supports high-dimensional data understanding and exploration through the Morse-Smale complex.
引用
收藏
页码:1 / 22
页数:22
相关论文
共 50 条
  • [1] Statistical inference using the Morse-Smale complex
    Chen, Yen-Chi
    Genovese, Christopher R.
    Wasserman, Larry
    ELECTRONIC JOURNAL OF STATISTICS, 2017, 11 (01): : 1390 - 1433
  • [2] Morse-Smale Regression
    Gerber, Samuel
    Ruebel, Oliver
    Bremer, Peer-Timo
    Pascucci, Valerio
    Whitaker, Ross T.
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2013, 22 (01) : 193 - 214
  • [3] Conforming Morse-Smale Complexes
    Gyulassy, Attila
    Guenther, David
    Levine, Joshua A.
    Tierny, Julien
    Pascucci, Valerio
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2014, 20 (12) : 2595 - 2603
  • [4] A Practical Approach to Morse-Smale Complex Computation: Scalability and Generality
    Gyulassy, Attila
    Bremer, Peer-Timo
    Hamann, Bernd
    Pascucci, Valerio
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2008, 14 (06) : 1619 - 1626
  • [5] Parallel Computation of Piecewise Linear Morse-Smale Segmentations
    Maack, Robin G. C.
    Lukasczyk, Jonas
    Tierny, Julien
    Hagen, Hans
    Maciejewski, Ross
    Garth, Christoph
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2024, 30 (04) : 1942 - 1955
  • [6] Certified computation of planar Morse-Smale complexes
    Chattopadhyay, Amit
    Vegter, Gert
    Yap, Chee K.
    JOURNAL OF SYMBOLIC COMPUTATION, 2017, 78 : 3 - 40
  • [7] GPU Parallel Computation of Morse-Smale Complexes
    Subhash, Varshini
    Pandey, Karran
    Natarajan, Vijay
    2020 IEEE VISUALIZATION CONFERENCE - SHORT PAPERS (VIS 2020), 2020, : 36 - 40
  • [8] Computing Morse-Smale Complexes with Accurate Geometry
    Gyulassy, Attila
    Bremer, Peer-Timo
    Pascucci, Valerio
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2012, 18 (12) : 2014 - 2022
  • [9] Robust computation of Morse-Smale complexes of bilinear functions
    Norgard, Gregory
    Bremer, Peer-Timo
    COMPUTER AIDED GEOMETRIC DESIGN, 2013, 30 (06) : 577 - 587
  • [10] A GPU Parallel Algorithm for Computing Morse-Smale Complexes
    Subhash, Varshini
    Pandey, Karran
    Natarajan, Vijay
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2023, 29 (09) : 3873 - 3887