Mode and Ridge Estimation in Euclidean and Directional Product Spaces: A Mean Shift Approach

Abstract

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 two or more Euclidean and/or directional metric spaces. Specifically, our approach extends the (subspace constrained) mean shift algorithm to such product spaces, addressing potential challenges in the generalization process. We establish the algorithmic convergence of the proposed methods, along with practical implementation guidelines. Experiments on simulated and real-world datasets demonstrate the effectiveness of our proposed methods.

arXiv comment72 pages (22 pages for the main paper), 10 figures, 5 tables. To appear in the Journal of Computational and Graphical Statistics

References in corpus (22)

• The Sixteenth Data Release of the Sloan Digital Sky Surveys: First Release from the APOGEE-2 Southern Survey and Full Release of eBOSS Spectra
• The SDSS-IV extended Baryon Oscillation Spectroscopic Survey: Overview and Early Data
• The large-scale structure of the Universe
• Evolution of the cosmic web
• Detecting filamentary pattern in the cosmic web: a catalogue of filaments for the SDSS
• Ray: A Distributed Framework for Emerging AI Applications
• Firefly (Fitting IteRativEly For Likelihood analYsis): a full spectral fitting code
• The spin and orientation of dark matter halos within cosmic filaments
• Alignments of galaxies within cosmic filaments from SDSS DR7
• A review of mean-shift algorithms for clustering
• Kernel density estimation for directional-linear data
• Nonparametric ridge estimation
• Exact risk improvement of bandwidth selectors for kernel density estimation with directional data
• Detection of Stacked Filament Lensing Between SDSS Luminous Red Galaxies
• Generalized Mode and Ridge Estimation
• Kernel Smoothing, Mean Shift, and Their Learning Theory with Directional Data
• SCONCE: A cosmic web finder for spherical and conic geometries
• Central limit theorems for directional and linear random variables with applications
• Algorithms for ridge estimation with convergence guarantees
• The EM Perspective of Directional Mean Shift Algorithm
• Linear Convergence of the Subspace Constrained Mean Shift Algorithm: From Euclidean to Directional Data
• Bump hunting through density curvature features