論文の概要: The $φ$-PCA Framework: A Unified and Efficiency-Preserving Approach with Robust Variants
- arxiv url: http://arxiv.org/abs/2510.13159v1
- Date: Wed, 15 Oct 2025 05:21:11 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-16 20:13:28.506041
- Title: The $φ$-PCA Framework: A Unified and Efficiency-Preserving Approach with Robust Variants
- Title(参考訳): φ$-PCAフレームワーク:ロバスト変数を用いた統一的で効率的な保存手法
- Authors: Hung Hung, Zhi-Yu Jou, Su-Yun Huang, Shinto Eguchi,
- Abstract要約: 我々は、ロバストで分散したPCAの統一的な定式化を提供する$phi$-PCAフレームワークを紹介した。
我々は,$phi$-PCAの根底にある分割集約原理が,ロバストで効率的な保存手法を開発するための一般的な戦略であることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Principal component analysis (PCA) is a fundamental tool in multivariate statistics, yet its sensitivity to outliers and limitations in distributed environments restrict its effectiveness in modern large-scale applications. To address these challenges, we introduce the $\phi$-PCA framework which provides a unified formulation of robust and distributed PCA. The class of $\phi$-PCA methods retains the asymptotic efficiency of standard PCA, while aggregating multiple local estimates using a proper $\phi$ function enhances ordering-robustness, leading to more accurate eigensubspace estimation under contamination. Notably, the harmonic mean PCA (HM-PCA), corresponding to the choice $\phi(u)=u^{-1}$, achieves optimal ordering-robustness and is recommended for practical use. Theoretical results further show that robustness increases with the number of partitions, a phenomenon seldom explored in the literature on robust or distributed PCA. Altogether, the partition-aggregation principle underlying $\phi$-PCA offers a general strategy for developing robust and efficiency-preserving methodologies applicable to both robust and distributed data analysis.
- Abstract(参考訳): 主成分分析(PCA)は多変量統計の基本的なツールであるが、分散環境における外れ値や制限に対する感度は、現代の大規模アプリケーションにおいてその有効性を制限している。
これらの課題に対処するために、ロバストで分散したPCAの統一的な定式化を提供する$\phi$-PCAフレームワークを導入する。
$\phi$-PCA法のクラスは、標準的なPCAの漸近効率を保ちつつ、適切な$\phi$関数を用いて複数の局所的な推定を集約することで、順序付けロスバスト性を高め、汚染下でのより正確な固有部分空間推定をもたらす。
特に、$\phi(u)=u^{-1}$という選択に対応する調和平均PCA(HM-PCA)は、最適な順序付けロスバスト性を実現し、実用的な用途に推奨される。
理論的な結果は、パーティションの数によってロバストネスが増加し、ロバスト性または分散PCAに関する文献ではほとんど調査されない現象であることを示している。
さらに、$\phi$-PCAの根底にあるパーティション・アグリゲーション原理は、ロバストおよび分散データ分析の両方に適用可能なロバストおよび効率保存の方法論を開発するための一般的な戦略を提供する。
関連論文リスト
- Achieving $\widetilde{\mathcal{O}}(\sqrt{T})$ Regret in Average-Reward POMDPs with Known Observation Models [69.1820058966619]
平均逆無限水平POMDPを未知の遷移モデルで扱う。
この障壁を克服する斬新でシンプルな推定器を提示する。
論文 参考訳(メタデータ) (2025-01-30T22:29:41Z) - Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications [19.714951004096996]
ブラックボックスデフレ法を$k$-PCAアルゴリズムを設計するためのフレームワークとして分析する。
我々の主な貢献は、$k$-PCAのデフレ法における近似パラメータの劣化に対する、よりシャープな境界である。
我々は,最先端の$k$-PCAアルゴリズムをデータセット汚染に頑健にするために,我々のフレームワークを適用した。
論文 参考訳(メタデータ) (2024-03-06T18:07:20Z) - Sparse PCA with Oracle Property [115.72363972222622]
新規な正規化を伴うスパースPCAの半定緩和に基づく推定器群を提案する。
我々は、家族内の別の推定器が、スパースPCAの標準半定緩和よりも、より急激な収束率を達成することを証明した。
論文 参考訳(メタデータ) (2023-12-28T02:52:54Z) - Robust Principal Component Analysis using Density Power Divergence [8.057006406834466]
我々は、最小密度の電力分散推定器に基づく、新しいロバストPCA推定器を提案する。
提案手法は, 従来のPCA法と比較し, 広範囲なシミュレーションによって支持された。
論文 参考訳(メタデータ) (2023-09-24T02:59:39Z) - Efficient fair PCA for fair representation learning [21.990310743597174]
そこで本研究では,標準的なPCAに類似した解析解をカーネル化可能な,概念的にシンプルなアプローチを提案する。
提案手法は,標準PCAやカーネルPCAと同じ複雑さを持ち,半定値プログラミングや多様体最適化に基づく等価PCAの既存手法よりもはるかに高速に動作する。
論文 参考訳(メタデータ) (2023-02-26T13:34:43Z) - AgFlow: Fast Model Selection of Penalized PCA via Implicit
Regularization Effects of Gradient Flow [64.81110234990888]
主成分分析(PCA)は特徴抽出と次元減少の有効な手法として広く用いられている。
High Dimension Low Sample Size (HDLSS) 設定では、ペナル化ロードを備えた修正主成分が好まれる。
ペナル化PCAの高速モデル選択法として近似勾配流(AgFlow)を提案する。
論文 参考訳(メタデータ) (2021-10-07T08:57:46Z) - Cautiously Optimistic Policy Optimization and Exploration with Linear
Function Approximation [48.744735294559824]
政策最適化手法は、その漸進的かつ政治的性質が価値に基づくアルゴリズムよりも安定しているため、一般的な強化学習アルゴリズムである。
本稿では,PCPGのサンプル複雑性問題を克服し,モデルのミスセグメンテーションに頑健さを保ちながら,新しいアルゴリズムCOPOEを提案する。
その結果、PCPGの$widetildeO (1/epsilon11)$からPCPGの$widetildeO (1/epsilon3)$まで、サンプルの複雑さが改善され、値ベースの技術とのギャップがほぼ埋められます。
論文 参考訳(メタデータ) (2021-03-24T01:42:59Z) - Approximation Algorithms for Sparse Principal Component Analysis [57.5357874512594]
主成分分析(PCA)は、機械学習と統計学において広く使われている次元削減手法である。
スパース主成分分析(Sparse principal Component Analysis)と呼ばれる,スパース主成分負荷を求める様々な手法が提案されている。
本研究では,SPCA問題に対するしきい値の精度,時間,近似アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-06-23T04:25:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。