論文の概要: Hyperbolic Gaussian Blurring Mean Shift: A Statistical Mode-Seeking Framework for Clustering in Curved Spaces
- arxiv url: http://arxiv.org/abs/2512.11448v1
- Date: Fri, 12 Dec 2025 10:40:26 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-15 15:48:11.731847
- Title: Hyperbolic Gaussian Blurring Mean Shift: A Statistical Mode-Seeking Framework for Clustering in Curved Spaces
- Title(参考訳): 双曲型ガウスブラッシング平均シフト:曲線空間におけるクラスタリングのための統計的モード探索フレームワーク
- Authors: Arghya Pratihar, Arnab Seal, Swagatam Das, Inesh Chattopadhyay,
- Abstract要約: クラスタリングは、データのパターンを明らかにするための基本的な教師なしの学習タスクである。
本稿では,双曲空間へのGBMSの新たな拡張であるHypeGBMSを紹介する。
我々の手法はユークリッド計算を双曲距離に置き換え、すべての更新が空間の幾何学と整合性を保つためにMbius重み付き手段を用いる。
- 参考スコア(独自算出の注目度): 15.555757275390846
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Clustering is a fundamental unsupervised learning task for uncovering patterns in data. While Gaussian Blurring Mean Shift (GBMS) has proven effective for identifying arbitrarily shaped clusters in Euclidean space, it struggles with datasets exhibiting hierarchical or tree-like structures. In this work, we introduce HypeGBMS, a novel extension of GBMS to hyperbolic space. Our method replaces Euclidean computations with hyperbolic distances and employs Möbius-weighted means to ensure that all updates remain consistent with the geometry of the space. HypeGBMS effectively captures latent hierarchies while retaining the density-seeking behavior of GBMS. We provide theoretical insights into convergence and computational complexity, along with empirical results that demonstrate improved clustering quality in hierarchical datasets. This work bridges classical mean-shift clustering and hyperbolic representation learning, offering a principled approach to density-based clustering in curved spaces. Extensive experimental evaluations on $11$ real-world datasets demonstrate that HypeGBMS significantly outperforms conventional mean-shift clustering methods in non-Euclidean settings, underscoring its robustness and effectiveness.
- Abstract(参考訳): クラスタリングは、データのパターンを明らかにするための基本的な教師なしの学習タスクである。
ガウスブルリング平均シフト(GBMS)はユークリッド空間における任意の形状のクラスターを特定するのに有効であることが証明されているが、階層構造や木のような構造を示すデータセットと競合する。
本稿では,双曲空間へのGBMSの新たな拡張であるHypeGBMSを紹介する。
我々の手法はユークリッド計算を双曲距離に置き換え、すべての更新が空間の幾何学と整合性を保つためにメビウス重み付き手段を用いる。
HypeGBMSは、GBMSの密度探索挙動を維持しながら、潜在階層を効果的に捕捉する。
我々は,階層的データセットにおけるクラスタリングの品質向上を示す実証的な結果とともに,収束と計算複雑性に関する理論的知見を提供する。
この研究は古典的な平均シフトクラスタリングと双曲表現学習を橋渡し、曲線空間における密度に基づくクラスタリングに対する原則的なアプローチを提供する。
11ドルの実世界のデータセットに対する大規模な実験的評価は、HypeGBMSが非ユークリッド環境で従来の平均シフトクラスタリング手法を著しく上回っており、その堅牢性と有効性を示していることを示している。
関連論文リスト
- Scalable Context-Preserving Model-Aware Deep Clustering for Hyperspectral Images [51.95768218975529]
ハイパースペクトル画像(HSI)の教師なし解析にサブスペースクラスタリングが広く採用されている。
近年のモデル対応深層空間クラスタリング手法では、O(n2)の複雑性を持つ自己表現行列の計算とスペクトルクラスタリングを含む2段階のフレームワークを用いることが多い。
本稿では,HSIクラスタリングを効率的に行うために,局所構造と非局所構造を協調的にキャプチャする,ベース表現に基づく拡張性のあるコンテキスト保存深層クラスタリング手法を提案する。
論文 参考訳(メタデータ) (2025-06-12T16:43:09Z) - Hyperbolic Fuzzy C-Means with Adaptive Weight-based Filtering for Efficient Clustering [14.904264782690639]
Fuzzy $C$-Means (FCM) アルゴリズムは、非ユークリッド空間において顕著な制限を示す。
HypeFCMはファジィクラスタリングの原理と双曲幾何学を統合する。
HypeFCMは、非ユークリッド環境で従来のファジィクラスタリング法よりも大幅に優れている。
論文 参考訳(メタデータ) (2025-05-07T11:32:53Z) - Self-Supervised Graph Embedding Clustering [70.36328717683297]
K-means 1-step dimensionality reduction clustering method は,クラスタリングタスクにおける次元性の呪いに対処する上で,いくつかの進歩をもたらした。
本稿では,K-meansに多様体学習を統合する統一フレームワークを提案する。
論文 参考訳(メタデータ) (2024-09-24T08:59:51Z) - GCC: Generative Calibration Clustering [55.44944397168619]
本稿では,特徴学習と拡張をクラスタリングに組み込む新しいGCC法を提案する。
まず,実検体と実検体間の固有関係を識別する識別的特徴アライメント機構を開発する。
第二に、より信頼性の高いクラスタ割り当てを生成するための自己教師付きメトリック学習を設計する。
論文 参考訳(メタデータ) (2024-04-14T01:51:11Z) - Reinforcement Graph Clustering with Unknown Cluster Number [91.4861135742095]
本稿では,Reinforcement Graph Clusteringと呼ばれる新しいディープグラフクラスタリング手法を提案する。
提案手法では,クラスタ数決定と教師なし表現学習を統一的なフレームワークに統合する。
フィードバック動作を行うために、クラスタリング指向の報酬関数を提案し、同一クラスタの凝集を高め、異なるクラスタを分離する。
論文 参考訳(メタデータ) (2023-08-13T18:12:28Z) - Enhancing cluster analysis via topological manifold learning [0.3823356975862006]
クラスタ化前にデータセットのトポロジ構造を推定することで,クラスタ検出を大幅に向上させることができることを示す。
位相構造を推定するための多様体学習法UMAPと密度に基づくクラスタリング法DBSCANを組み合わせた。
論文 参考訳(メタデータ) (2022-07-01T15:53:39Z) - Deep Clustering with Measure Propagation [2.4783465852664315]
本稿では,深層表現学習の強さと計測伝搬(MP)を結合する。
本稿では,Deep Embedded Clustering Aided by Measure Propagation (DE CAMP)モデルを提案する。
3つのパブリックデータセットで、de campは他の最先端のベースラインと競合する。
論文 参考訳(メタデータ) (2021-04-18T22:02:43Z) - Scalable Hierarchical Agglomerative Clustering [65.66407726145619]
既存のスケーラブルな階層的クラスタリング手法は、スピードの質を犠牲にする。
我々は、品質を犠牲にせず、数十億のデータポイントまでスケールする、スケーラブルで集約的な階層的クラスタリング法を提案する。
論文 参考訳(メタデータ) (2020-10-22T15:58:35Z) - Graph Convolutional Subspace Clustering: A Robust Subspace Clustering
Framework for Hyperspectral Image [6.332208511335129]
本稿では,HSIクラスタリングのための新しいサブスペースクラスタリングフレームワークであるGraph Convolutional Subspace Clustering (GCSC)を提案する。
具体的には、このフレームワークはデータの自己表現性を非ユークリッド領域に再キャストする。
従来のサブスペースクラスタリングモデルはユークリッドデータを用いたフレームワークの特別な形態であることを示す。
論文 参考訳(メタデータ) (2020-04-22T10:09:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。