Morse-Smale Regression

作者: Samuel Gerber , Oliver Rübel , Peer-Timo Bremer , Valerio Pascucci , Ross T. Whitaker

DOI: 10.1080/10618600.2012.657132

关键词: Regression analysisData miningAlgorithmSegmentationNonparametric statisticsPartition (number theory)RegressionMathematicsLinear modelPolynomial regressionProper linear model

摘要: This article introduces a novel partition-based regression approach that incorporates topological information. Partition-based typically quality-of-fit-driven decomposition of the domain. The emphasis in this work is on topologically meaningful segmentation. Thus, proposed based segmentation induced by discrete approximation Morse–Smale complex. yields with partitions corresponding to regions function single minimum and maximum are often well approximated linear model. models amenable interpretation have good predictive capacity. Typically, estimates quantified their geometrical accuracy. For regression, an important aspect quality itself. new criterion measures accuracy estimate. provides complementary mea...

参考文章(31)
Probal Chaudhuri, Min-Ching Huang, Wei-Yi Loh, Ruji Yao, Piecewise polynomial regression trees Academia Sinica. ,(1994)
Hugh A. Chipman, Robert E. McCulloch, Edward I. George, Bayesian Additive Regression Trees ,(2006)
P Lindstrom, M Duchaineau, Factoring Algebraic Error for Relative Pose Estimation Office of Scientific and Technical Information (OSTI). ,(2009) , 10.2172/983382
Richard Hartley, Andrew Zisserman, Multiple View Geometry ,(1999)
Robert Tibshirani, Trevor Hastie, Jerome H. Friedman, The Elements of Statistical Learning ,(2001)
Andrea Vedaldi, Stefano Soatto, Quick Shift and Kernel Methods for Mode Seeking european conference on computer vision. pp. 705- 718 ,(2008) , 10.1007/978-3-540-88693-8_52
Steve Y. Oudot, Frédéric Chazal, Leonidas J. Guibas, Primoz Skraba, Analysis of scalar fields over point cloud data symposium on discrete algorithms. pp. 1021- 1030 ,(2009) , 10.5555/1496770.1496881
James Franklin, The elements of statistical learning : data mining, inference,and prediction The Mathematical Intelligencer. ,vol. 27, pp. 83- 85 ,(2005) , 10.1007/BF02985802
Richard A Olshen, Charles J Stone, Leo Breiman, Jerome H Friedman, Classification and regression trees ,(1983)
Samuel Gerber, Kristin Potter, Data Analysis with the Morse-Smale Complex: ThemsrPackage forR Journal of Statistical Software. ,vol. 50, pp. 1- 22 ,(2012) , 10.18637/JSS.V050.I02