English
Related papers

Related papers: Algorithms for ridge estimation with convergence g…

200 papers

This paper studies the linear convergence of the subspace constrained mean shift (SCMS) algorithm, a well-known algorithm for identifying a density ridge defined by a kernel density estimator. By arguing that the SCMS algorithm is a special…

Machine Learning · Statistics 2025-05-13 Yikun Zhang , Yen-Chi Chen

The detection and characterization of filamentary structures in the cosmic web allows cosmologists to constrain parameters that dictates the evolution of the Universe. While many filament estimators have been proposed, they generally lack…

Cosmology and Nongalactic Astrophysics · Physics 2015-10-07 Yen-Chi Chen , Shirley Ho , Peter E. Freeman , Christopher R. Genovese , Larry Wasserman

We study the problem of estimating the ridges of a density function. Ridge estimation is an extension of mode finding and is useful for understanding the structure of a density. It can also be used to find hidden structure in point cloud…

Statistics Theory · Mathematics 2014-08-29 Christopher R. Genovese , Marco Perone-Pacifico , Isabella Verdinelli , Larry Wasserman

The set of local modes and density ridge lines are important summary characteristics of the data-generating distribution. In this work, we focus on estimating local modes and density ridges from point cloud data in a product space combining…

Machine Learning · Statistics 2025-05-13 Yikun Zhang , Yen-Chi Chen

Objectives: We introduce a new method for reducing crime in hot spots and across cities through ridge estimation. In doing so, our goal is to explore the application of density ridges to hot spots and patrol optimization, and to contribute…

Applications · Statistics 2022-11-16 Ben Moews , Jaime R. Argueta , Antonia Gieschen

We introduce the concept of coverage risk as an error measure for density ridge estimation. The coverage risk generalizes the mean integrated square error to set estimation. We propose two risk estimators for the coverage risk and we show…

Methodology · Statistics 2015-06-09 Yen-Chi Chen , Christopher R. Genovese , Shirley Ho , Larry Wasserman

The large sample theory of estimators for density modes is well understood. In this paper we consider density ridges, which are a higher-dimensional extension of modes. Modes correspond to zero-dimensional, local high-density regions in…

Methodology · Statistics 2015-10-14 Yen-Chi Chen , Christopher R. Genovese , Larry Wasserman

Filamentary structures, also called ridges, generalize the concept of modes of density functions and provide low-dimensional representations of point clouds. Using kernel type plug-in estimators, we give asymptotic confidence regions for…

Statistics Theory · Mathematics 2024-05-02 Wanli Qiao

We propose a robust normal estimation method for both point clouds and meshes using a low rank matrix approximation algorithm. First, we compute a local feature descriptor for each point and find similar, non-local neighbors that we…

Graphics · Computer Science 2021-10-05 Xuequan Lu , Scott Schaefer , Jun Luo , Lizhuang Ma , Ying He

The mean shift (MS) algorithm is a nonparametric method used to cluster sample points and find the local modes of kernel density estimates, using an idea based on iterative gradient ascent. In this paper we develop a mean-shift-inspired…

Machine Learning · Statistics 2021-04-21 Wanli Qiao , Amarda Shehu

Tidal debris structures formed from disrupted satellites contain important clues about the assembly histories of galaxies. To date, studies of these structures have been hampered by reliance on by-eye identification and morphological…

Astrophysics of Galaxies · Physics 2019-04-24 David Hendel , Kathryn V. Johnston , Rohit K. Patra , Bodhisattva Sen

In this paper, we consider nonparametric estimation over general Dirichlet metric measure spaces. Unlike the more commonly studied reproducing kernel Hilbert space, whose elements may be defined pointwise, a Dirichlet space typically only…

Statistics Theory · Mathematics 2025-11-27 Prem Talwai , David Simchi-Levi

Point cloud completion is the task of predicting complete geometry from partial observations using a point set representation for a 3D shape. Previous approaches propose neural networks to directly estimate the whole point cloud through…

Computer Vision and Pattern Recognition · Computer Science 2020-10-12 Alexis Mendoza , Alexander Apaza , Ivan Sipiran , Cristian Lopez

In this paper, a new ridge-type shrinkage estimator for the precision matrix has been proposed. The asymptotic optimal shrinkage coefficients and the theoretical loss were derived. Data-driven estimators for the shrinkage coefficients were…

Methodology · Statistics 2019-09-04 Cheng Wang , Guangming Pan , Longbing Cao

Kernel methods for deconvolution have attractive features, and prevail in the literature. However, they have disadvantages, which include the fact that they are usually suitable only for cases where the error distribution is infinitely…

Statistics Theory · Mathematics 2009-09-29 Peter Hall , Alexander Meister

Point clouds and polygonal meshes are widely used when modeling real-world scenarios. Here, point clouds arise, for instance, from acquisition processes applied in various surroundings, such as reverse engineering, rapid prototyping, or…

Computational Geometry · Computer Science 2025-11-24 Henriette Lipschütz , Ulrich Reitebuch , Konrad Polthier , Martin Skrodzki

We consider approximations formed by the sum of a linear combination of given functions enhanced by ridge functions -- a Linear/Ridge expansion. For an explicitly or implicitly given function, we reformulate finding a best Linear/Ridge…

Numerical Analysis · Mathematics 2021-07-12 Constantin Greif , Philipp Junk , Karsten Urban

This work presents an accurate and robust method for estimating normals from point clouds. In contrast to predecessor approaches that minimize the deviations between the annotated and the predicted normals directly, leading to direction…

Computer Vision and Pattern Recognition · Computer Science 2023-12-15 Yingrui Wu , Mingyang Zhao , Keqiang Li , Weize Quan , Tianqi Yu , Jianfeng Yang , Xiaohong Jia , Dong-Ming Yan

Over the past two decades, we have seen an exponentially increased amount of point clouds collected with irregular shapes in various areas. Motivated by the importance of solid modeling for point clouds, we develop a novel and efficient…

Computation · Statistics 2023-02-21 Xinyi Li , Shan Yu , Yueying Wang , Guannan Wang , Ming-Jun Lai , Li Wang

Ridge-valley features are important elements of point clouds, as they contain rich surface information. To recognize these features from point clouds, this paper introduces an extreme point distance (EPD) criterion with scale independence.…

Graphics · Computer Science 2019-10-14 Jianhui Nie , Zhaochen Zhang , Ye Liu , Hao Gao , Feng Xu , WenKai Shi
‹ Prev 1 2 3 10 Next ›