論文の概要: Cascade of Phase Transitions for Multi-Scale Clustering
- arxiv url: http://arxiv.org/abs/2010.07955v1
- Date: Thu, 15 Oct 2020 18:01:37 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-07 03:44:15.308269
- Title: Cascade of Phase Transitions for Multi-Scale Clustering
- Title(参考訳): マルチスケールクラスタリングのための相転移カスケード
- Authors: T. Bonnaire, A. Decelle, N. Aghanim
- Abstract要約: 本稿では,期待最大化アルゴリズムのシミュレーションアニーリング中に発生する相転移のカスケードを利用した新しいフレームワークを提案する。
事前の知識がなければ、異なるスケールのクラスタ数とそのサイズに関する情報を抽出できる。
また、反復スキームの線形安定性について検討し、最初の遷移が起こる閾値を導出し、次の遷移を近似する方法を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a novel framework exploiting the cascade of phase transitions
occurring during a simulated annealing of the Expectation-Maximisation
algorithm to cluster datasets with multi-scale structures. Using the weighted
local covariance, we can extract, a posteriori and without any prior knowledge,
information on the number of clusters at different scales together with their
size. We also study the linear stability of the iterative scheme to derive the
threshold at which the first transition occurs and show how to approximate the
next ones. Finally, we combine simulated annealing together with recent
developments of regularised Gaussian mixture models to learn a principal graph
from spatially structured datasets that can also exhibit many scales.
- Abstract(参考訳): 本稿では,マルチスケール構造を持つクラスタデータセットに対する期待最大化アルゴリズムのシミュレーションアニーリング中に発生する相転移のカスケードを利用した新しい枠組みを提案する。
重み付き局所共分散を用いることで,各スケールのクラスタ数とそのサイズに関する情報を,前もって知ることなく,後から抽出することができる。
また,最初の遷移が起こる閾値を導出するための反復スキームの線形安定性についても検討し,次の遷移を近似する方法を示す。
最後に、シミュレーションアニーリングと最近の正規化ガウス混合モデルを組み合わせることで、多くのスケールを示すことができる空間構造データセットから主グラフを学習する。
関連論文リスト
- von Mises Quasi-Processes for Bayesian Circular Regression [57.88921637944379]
円値ランダム関数上の表現的および解釈可能な分布の族を探索する。
結果の確率モデルは、統計物理学における連続スピンモデルと関係を持つ。
後続推論のために、高速マルコフ連鎖モンテカルロサンプリングに寄与するストラトノビッチのような拡張を導入する。
論文 参考訳(メタデータ) (2024-06-19T01:57:21Z) - One-Step Multi-View Clustering Based on Transition Probability [61.841829428397034]
遷移確率に基づくワンステップマルチビュークラスタリング(OSMVC-TP)を導入する。
本手法は,アンカーポイントからカテゴリへの遷移確率を直接学習し,サンプルからカテゴリへの遷移確率を計算する。
異なる視点でラベルの整合性を維持するために、ソフトラベルからなるテンソルにシャッテン p-ノルムの制約を適用する。
論文 参考訳(メタデータ) (2024-03-03T09:43:23Z) - Topological Learning for Motion Data via Mixed Coordinates [2.5955102874701517]
トポロジーはデータセット内の構造情報を効率的に抽出することができる。
本稿では,位相情報を多出力ガウスプロセスモデルに組み込むことを提案する。
時間と運動の時系列でトポロジ情報を用いた統一的なフレームワークを考案した。
論文 参考訳(メタデータ) (2023-10-30T19:20:48Z) - Tensor Decompositions Meet Control Theory: Learning General Mixtures of
Linear Dynamical Systems [19.47235707806519]
テンソル分解に基づく線形力学系の混合を学習するための新しいアプローチを提案する。
このアルゴリズムは, 成分の分離条件が強くないまま成功し, 軌道のベイズ最適クラスタリングと競合することができる。
論文 参考訳(メタデータ) (2023-07-13T03:00:01Z) - Quantum Fisher Information and multipartite entanglement in spin-1
chains [0.0]
本研究では, 1次元スピン-1モデルの基底状態の量子フィッシャー情報(QFI)をマルチパーティイトエンタングルメントの証として検討する。
厳密な非局所可観測体のQFIのスケーリングは位相図の特徴付け、特に位相位相の研究に利用できることを示す。
論文 参考訳(メタデータ) (2023-07-05T16:28:23Z) - Multi-View Clustering via Semi-non-negative Tensor Factorization [120.87318230985653]
半負のテンソル因子分解(Semi-NTF)に基づく新しいマルチビュークラスタリングを開発する。
本モデルは、ビュー間の関係を直接考慮し、ビュー間の補完情報を利用する。
さらに,提案手法の最適化アルゴリズムを提案し,そのアルゴリズムが常に定常KKT点に収束することを数学的に証明する。
論文 参考訳(メタデータ) (2023-03-29T14:54:19Z) - Learning the Evolutionary and Multi-scale Graph Structure for
Multivariate Time Series Forecasting [50.901984244738806]
時系列の進化的・マルチスケール相互作用をモデル化する方法を示す。
特に、まず、拡張畳み込みと協調して、スケール固有の相関を捉える階層グラフ構造を提供する。
最終的な予測を得るために上記のコンポーネントを統合するために、統合ニューラルネットワークが提供される。
論文 参考訳(メタデータ) (2022-06-28T08:11:12Z) - Semi-Discrete Normalizing Flows through Differentiable Tessellation [31.474420819149724]
本稿では,連続空間上の量子化境界を正確に評価し,テッセルレーションに基づく手法を提案する。
これは、微分可能なボロノイ・テッセルレーションによってパラメータ化された凸多面体上の正規化フローを構築することによって行われる。
我々は,データモダリティの多様さにまたがる既存手法の改善を示すとともに,Voronoi混合をベースラインモデルに組み込むことで,大きな利益を得ることができることを見出した。
論文 参考訳(メタデータ) (2022-03-14T03:06:31Z) - Regularization of Mixture Models for Robust Principal Graph Learning [0.0]
D$次元データポイントの分布から主グラフを学習するために,Mixture Modelsの正規化バージョンを提案する。
モデルのパラメータは期待最大化手順によって反復的に推定される。
論文 参考訳(メタデータ) (2021-06-16T18:00:02Z) - Sampling in Combinatorial Spaces with SurVAE Flow Augmented MCMC [83.48593305367523]
ハイブリッドモンテカルロ(Hybrid Monte Carlo)は、複素連続分布からサンプリングする強力なマルコフ連鎖モンテカルロ法である。
本稿では,SurVAEフローを用いたモンテカルロ法の拡張に基づく新しい手法を提案する。
本稿では,統計学,計算物理学,機械学習など,様々な分野におけるアルゴリズムの有効性を実証し,代替アルゴリズムと比較した改良点を考察する。
論文 参考訳(メタデータ) (2021-02-04T02:21:08Z) - Crowd Counting via Hierarchical Scale Recalibration Network [61.09833400167511]
本稿では,群集カウントの課題に取り組むために,階層型大規模校正ネットワーク(HSRNet)を提案する。
HSRNetは、リッチなコンテキスト依存をモデル化し、複数のスケール関連情報を再検討する。
提案手法は,様々なノイズを選択的に無視し,適切な群集スケールに自動的に焦点を合わせることができる。
論文 参考訳(メタデータ) (2020-03-07T10:06:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。