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 条
  • [21] Global dynamics of Morse-Smale systems
    E. V. Zhuzhoma
    V. S. Medvedev
    Proceedings of the Steklov Institute of Mathematics, 2008, 261
  • [22] MORSE-SMALE FLOWS AND HOMOTOPY THEORY
    FRANKS, JM
    TOPOLOGY, 1979, 18 (03) : 199 - 215
  • [23] The Parallel Computation of Morse-Smale Complexes
    Gyulassy, Attila
    Pascucci, Valerio
    Peterka, Tom
    Ross, Robert
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2012, : 484 - 495
  • [24] Dynamics of Morse-Smale urn processes
    Benaim, M
    Hirsch, MW
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1995, 15 : 1005 - 1030
  • [25] Morse-Smale complexes on convex polyhedra
    Ludmany, Balazs
    Langi, Zsolt
    Domokos, Gabor
    PERIODICA MATHEMATICA HUNGARICA, 2024, 89 (01) : 1 - 22
  • [27] ON A DEFINITION OF MORSE-SMALE EVOLUTION PROCESSES
    Czaja, Radoslaw
    Oliva, Waldyr M.
    Rocha, Carlos
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2017, 37 (07) : 3601 - 3623
  • [28] THE CONNECTION MATRIX IN MORSE-SMALE FLOWS
    REINECK, JF
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1990, 322 (02) : 523 - 545
  • [29] Reidemeister torsion and Morse-Smale flows
    SanchezMorgado, H
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1996, 16 : 405 - 414
  • [30] Morse-Smale定理的证明
    刘书麟
    数学年刊A辑(中文版), 1987, (04) : 421 - 432