論文の概要: Multi-Frequency Joint Community Detection and Phase Synchronization

• arxiv url: http://arxiv.org/abs/2206.12276v1
• Date: Thu, 16 Jun 2022 23:08:27 GMT
• ステータス: 処理完了
• システム内更新日: 2022-07-04 01:18:14.544872
• Title: Multi-Frequency Joint Community Detection and Phase Synchronization
• Title（参考訳）: 多周波数共同コミュニティ検出と位相同期
• Authors: Lingda Wang and Zhizhen Zhao
• Abstract要約: 本稿では, 相対位相をもつテクスト確率ブロックモデルにおける共同コミュニティ検出と位相同期問題について検討する。 最大推定値の定式化について検討した結果,テキストマルチ周波数構造が得られた。 複数の周波数にまたがる情報を利用する単純かつ効率的な2つのアルゴリズムを提案する。
• 参考スコア（独自算出の注目度）: 35.32460817700573
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: This paper studies the joint community detection and phase synchronization problem on the \textit{stochastic block model with relative phase}, where each node is associated with a phase. This problem, with a variety of real-world applications, aims to recover community memberships and associated phases simultaneously. By studying the maximum likelihood estimation formulation, we show that this problem exhibits a \textit{``multi-frequency''} structure. To this end, two simple yet efficient algorithms that leverage information across multiple frequencies are proposed. The former is a spectral method based on the novel multi-frequency column-pivoted QR factorization, and the latter is an iterative multi-frequency generalized power method. Numerical experiments indicate our proposed algorithms outperform state-of-the-art algorithms, in recovering community memberships and associated phases.
• Abstract（参考訳）: 本稿では,各ノードが位相に関連づけられた,相対位相を持つ \textit{stochastic block model 上の合同コミュニティ検出と位相同期問題について検討する。 この問題は、様々な現実世界の応用によって、コミュニティメンバーシップと関連するフェーズを同時に回復することを目的としている。 最大確率推定定式化の研究により、この問題が \textit{``multi-frequency'''} 構造を示すことを示した。 この目的のために、複数の周波数にまたがる情報を活用する単純な2つのアルゴリズムを提案する。 前者は、新しい多周波カラム分割qr因子分解に基づくスペクトル法であり、後者は反復多周波一般化電力法である。 数値実験により,提案アルゴリズムが最先端アルゴリズムを上回り,コミュニティのメンバシップと関連するフェーズを回復することを示す。

関連論文リスト

• Multiple kernel concept factorization algorithm based on global fusion [9.931283387968856]
  教師なし環境では、特定のデータセットに対して適切なカーネル関数を設計または選択するために、Globalized Multiple Kernel(GMKCF)と呼ばれる新しいアルゴリズムが提案された。 提案アルゴリズムは,Kernel K-Means(KKM), Spectral Clustering(SC), CF Kernel(KCF), Co-regularized Multi-view spectrum clustering(Coreg), Robust Multiple KKM(RMKKM)などのデータクラスタリングにおける比較アルゴリズムより優れている。
  論文  参考訳（メタデータ） (2024-10-27T09:13:57Z)
• An Efficient Algorithm for Clustered Multi-Task Compressive Sensing [60.70532293880842]
  クラスタ化マルチタスク圧縮センシングは、複数の圧縮センシングタスクを解決する階層モデルである。 このモデルに対する既存の推論アルゴリズムは計算コストが高く、高次元ではうまくスケールしない。 本稿では,これらの共分散行列を明示的に計算する必要をなくし,モデル推論を大幅に高速化するアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-09-30T15:57:14Z)
• Multi-View Clustering via Semi-non-negative Tensor Factorization [120.87318230985653]
  半負のテンソル因子分解(Semi-NTF)に基づく新しいマルチビュークラスタリングを開発する。 本モデルは、ビュー間の関係を直接考慮し、ビュー間の補完情報を利用する。 さらに,提案手法の最適化アルゴリズムを提案し,そのアルゴリズムが常に定常KKT点に収束することを数学的に証明する。
  論文  参考訳（メタデータ） (2023-03-29T14:54:19Z)
• Optimal Algorithms for the Inhomogeneous Spiked Wigner Model [89.1371983413931]
  不均一な問題に対する近似メッセージパッシングアルゴリズム(AMP)を導出する。 特に,情報理論の閾値よりも大きい信号と雑音の比を必要とする既知のアルゴリズムが,ランダムよりも優れた処理を行うための統計的・計算的ギャップの存在を同定する。
  論文  参考訳（メタデータ） (2023-02-13T19:57:17Z)
• Fast conformational clustering of extensive molecular dynamics simulation data [19.444636864515726]
  本稿では,長い軌道の高速なコンフォーメーションクラスタリングを実現するために,教師なしのデータ処理ワークフローを提案する。 我々は密度に基づく空間クラスタリングアルゴリズム(HDBSCAN)と2つの次元削減アルゴリズム(cc_analysisとEncodermap)を組み合わせる。 4つのテストシステムの助けを借りて、このクラスタリングワークフローの機能とパフォーマンスを説明します。
  論文  参考訳（メタデータ） (2023-01-11T14:36:43Z)
• Perfect Spectral Clustering with Discrete Covariates [68.8204255655161]
  本稿では,大規模なスパースネットワークのクラスにおいて,高い確率で完全クラスタリングを実現するスペクトルアルゴリズムを提案する。 本手法は,スペクトルクラスタリングによる一貫した潜在構造回復を保証する最初の方法である。
  論文  参考訳（メタデータ） (2022-05-17T01:41:06Z)
• A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization [20.413250472034143]
  我々は、スペクトル分解ステップとブロックワイドカラムピボットQR因子分解(CPQR)からなる単純なアルゴリズムを提案する。 提案アルゴリズムは効率的で,データ点数に応じて線形にスケールする。 また、最近開発されたLeft-one-out技術を利用して、クラスタメンバシップの正確なリカバリをほぼ最適に保証する。
  論文  参考訳（メタデータ） (2021-12-25T07:38:14Z)
• Quantile-based fuzzy clustering of multivariate time series in the frequency domain [2.610470075814367]
  ファジィC平均とファジィCメロイドアルゴリズムを提案する。 提案手法の性能を広範囲にわたるシミュレーション研究で評価した。 航空品質と財務データベースに関する2つの具体的な応用は、我々のアプローチの有用性を示している。
  論文  参考訳（メタデータ） (2021-09-08T15:38:33Z)
• Joint Network Topology Inference via Structured Fusion Regularization [70.30364652829164]
  結合ネットワークトポロジ推論は、異種グラフ信号から複数のグラフラプラシア行列を学習する標準的な問題を表す。 新規な構造化融合正規化に基づく一般グラフ推定器を提案する。 提案するグラフ推定器は高い計算効率と厳密な理論保証の両方を享受できることを示す。
  論文  参考訳（メタデータ） (2021-03-05T04:42:32Z)
• Conjugate Mixture Models for Clustering Multimodal Data [24.640116037967985]
  マルチモーダルクラスタリングの問題は、データが物理的に異なるセンサーで収集されるたびに発生する。 マルチモーダルクラスタリングは,新しいフレームワーク,すなわち共役混合モデル内で対処できることを示す。
  論文  参考訳（メタデータ） (2020-12-09T10:13:22Z)
• Kullback-Leibler Divergence-Based Fuzzy $C$-Means Clustering Incorporating Morphological Reconstruction and Wavelet Frames for Image Segmentation [152.609322951917]
  そこで我々は,厳密なウェーブレットフレーム変換と形態的再構成操作を組み込むことで,Kulback-Leibler (KL) 発散に基づくFuzzy C-Means (FCM) アルゴリズムを考案した。 提案アルゴリズムはよく機能し、他の比較アルゴリズムよりもセグメンテーション性能が優れている。
  論文  参考訳（メタデータ） (2020-02-21T05:19:10Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。