paper-with-me

홈 › Papers

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

2021-10-16 · Yikun Zhang, Yen-Chi Chen

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.

📄 PDF Abstract BibTeX arXiv:2110.08505

Code (1)

zhangyk8/prodscms 공식 구현

Similar Papers 제목 키워드 기반

Linear Convergence of the Subspace Constrained Mean Shift Algorithm: From Euclidean to Directional Data

2021-04-29 · Yikun Zhang, Yen-Chi Chen

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 al…

Shape Registration with Directional Data

2017-08-25 · Mairéad Grogan, Rozenn Dahyot

We propose several cost functions for registration of shapes encoded with Euclidean and/or non-Euclidean information (unit vectors). Our framework is assessed for estimation of both rigid and non-rigid transformations be…

Position

Mixed-Curvature Transformers for Graph Representation Learning papersreview

2023-06-18 · 2nd Annual Topology, Algebra, and Geometry in Machine Learning Workshop 2023 6 · Sungjun Cho, Seunghyuk Cho, Sungwoo Park, Hankook Lee 외

Real-world graphs naturally exhibit hierarchical or cyclical structures that are unfit for the typical Euclidean space. While there exist graph neural networks that leverage non-Euclidean spaces to embed such structures …

Graph ReconstructionGraph Representation LearningNode ClassificationRepresentation Learning

Constant Curvature Graph Convolutional Networks

2019-11-12 · ICML 2020 1 · Gregor Bachmann, Gary Bécigneul, Octavian-Eugen Ganea

Interest has been rising lately towards methods representing data in non-Euclidean spaces, e.g. hyperbolic or spherical, that provide specific inductive biases useful for certain real-world data properties, e.g. scale-fr…

Node Classification

Curve Your Attention: Mixed-Curvature Transformers for Graph Representation Learning

2023-09-08 · Sungjun Cho, Seunghyuk Cho, Sungwoo Park, Hankook Lee 외

Real-world graphs naturally exhibit hierarchical or cyclical structures that are unfit for the typical Euclidean space. While there exist graph neural networks that leverage hyperbolic or spherical spaces to learn repres…

Graph ReconstructionGraph Representation LearningNode ClassificationRepresentation Learning