論文の概要: Efficient and Generalizable Archetypal Analysis for Discrete Data
- arxiv url: http://arxiv.org/abs/2610.12035v1
- Date: Thu, 08 Oct 2026 14:27:02 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-10 02:36:54.077146
- Title: Efficient and Generalizable Archetypal Analysis for Discrete Data
- Title(参考訳): 離散データに対する効率的かつ一般化可能なアーチティパル解析
- Abstract要約: Archetypal Analysis (AA) は、極端データ駆動プロファイルの凸結合として観測を表現している。
本稿では,Bernoulli,Poisson,マルチミリ波観測モデルをサポートするAAのための効率的な可能性ベースのフレームワークを提案する。
- 参考スコア(独自算出の注目度): 6.377359435737826
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Archetypal Analysis (AA) represents observations as convex combinations of extremal data-driven profiles, yielding interpretable low-dimensional descriptions of complex datasets. Classical AA relies on a least-squares objective, which is poorly suited to discrete observations such as binary, count, and categorical data. We introduce an efficient likelihood-based framework for AA supporting Bernoulli, Poisson, and multinomial observation models. Our optimization scheme employs local quadratic approximations of the negative log-likelihood, enabling constrained updates through sequential minimal optimization (SMO) and an active-set method. Scalability is improved by bounding the active set while preserving simplex feasibility. We further introduce a cross-validated predictive likelihood criterion for selecting the number of archetypes, providing a principled alternative to reconstruction-error heuristics and stability-based diagnostics. Synthetic experiments demonstrate computational efficiency and accurate recovery of model complexity. Applications to single-cell RNA sequencing, microbiome composition, and somatic mutation data show that the learned archetypes capture interpretable domain-specific structures while achieving competitive likelihood fits and stable solutions. Overall, the proposed framework enables efficient likelihood-based archetypal analysis of discrete data, complemented by predictive likelihood-based model selection.
- Abstract(参考訳): Archetypal Analysis (AA)は、観測を極端のデータ駆動プロファイルの凸結合として表現し、複雑なデータセットの解釈可能な低次元記述を生成する。
古典的AAは最小二乗の目的に依存しており、二進法、数法、分類データといった離散的な観測には適していない。
本稿では,Bernoulli,Poisson,マルチミリ波観測モデルをサポートするAAのための効率的な可能性ベースのフレームワークを提案する。
最適化手法では、負の対数類似度を局所的に2次近似し、逐次極小最適化(SMO)とアクティブセット法による制約付き更新を可能にする。
スケーラビリティは、シンプルさの実現可能性を維持しながらアクティブなセットをバウンドすることで改善される。
さらに,本論文では,復元エラーヒューリスティックスと安定性に基づく診断の代替として,アーチタイプ数を選択するためのクロスバリデーションな予測可能性基準を導入する。
合成実験は、計算効率とモデルの複雑さの正確な回復を実証する。
単細胞RNAシークエンシング、マイクロバイオーム合成、体細胞突然変異データへの応用は、学習されたアーキタイプが、競争力のある適合性と安定した解を達成しつつ、解釈可能なドメイン固有構造を捉えていることを示している。
提案したフレームワークは,予測可能性に基づくモデル選択によって補完される離散データの効率的な確率ベース根源解析を可能にする。
関連論文リスト
- Active Learning with Low-Rank Structure for Data Selection [85.43185363043362]
低ランク近似と残差に基づくサンプリングに基づく新しいデータ選択フレームワークを提案する。
平均損失がデータセット全体の平均損失を近似した$tildeOleft(k + frac1varepsilon2right)$データポイントの重み付きサブセットを選択することができることを示す。
論文 参考訳(メタデータ) (2026-06-14T22:29:59Z) - K-Models: a Flexible and Interpretable Method for Ordinal Clustering with Application to Antigen-Antibody Interaction Profiles [65.21921642886367]
K-Modelsは、順序的制約を統合し、観察された機能プロファイルを生成するランダムプロセスの基本的な要素を推定する新しいフレームワークである。
提案手法はシミュレーションと実世界の応用を通して評価する。
論文 参考訳(メタデータ) (2026-05-14T13:35:44Z) - Covariate-assisted Grade of Membership Models via Shared Latent Geometry [0.7939348535496568]
メンバーシップモデルのグレードは、個人レベルの混合メンバーシップスコアを通して多変量カテゴリデータを解析するための柔軟な潜在変数モデルである。
補助共変量体を組み込む従来のアプローチは、一般に完全に指定された関節の確率に依存しており、計算的に集中しており、誤特定に敏感である。
我々は,共変量支援型メンバシップモデルを導入し,共変量情報を統合する。
論文 参考訳(メタデータ) (2026-01-24T02:30:36Z) - Efficient Covariance Estimation for Sparsified Functional Data [51.69796254617083]
共分散関数のランダムノット(ランダムノット-空間)とB-スプライン(Bspline-Spatial)推定器は計算的に効率的である。
共分散の漸近的なポイントワイドは、ある規則性条件下でのスパース化された個々の軌跡に対して得られる。
論文 参考訳(メタデータ) (2025-11-23T00:50:33Z) - Archetypal Analysis for Binary Data [1.9221715284876513]
Archetypal analysis (AA) は、アーチタイプを示すデータポイントの凸結合を用いて、異なるパターンを識別する行列分解法である。
AAの既存のほとんどのメソッドは連続データ用に設計されており、データ分散の構造を利用していない。
本稿では,2進データに対するアーキティパル解析のための2つの新しい最適化フレームワークを提案する。
論文 参考訳(メタデータ) (2025-02-06T16:05:15Z) - Induced Covariance for Causal Discovery in Linear Sparse Structures [55.2480439325792]
因果モデルでは、観測データから変数間の因果関係を解き明かそうとしている。
本稿では,変数が線形に疎結合な関係を示す設定のための新しい因果探索アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-10-02T04:01:38Z) - Robustly estimating heterogeneity in factorial data using Rashomon Partitions [4.76518127830168]
我々は、羅生門分割セット(RPS)と呼ばれるモデル不確実性のための新しい枠組みを提案する。
RPSは、最大後部(MAP)モデルに近い後部密度を持つすべてのモデルで構成されている。
実験的な例として,チャリタブルギフトの価格効果,染色体構造の不均一性,マイクロファイナンスの導入の3つを挙げる。
論文 参考訳(メタデータ) (2024-04-02T17:53:28Z) - Sparse PCA via $l_{2,p}$-Norm Regularization for Unsupervised Feature
Selection [138.97647716793333]
再構成誤差を$l_2,p$ノルム正規化と組み合わせることで,単純かつ効率的な特徴選択手法を提案する。
提案する非教師付きモデルを解くための効率的な最適化アルゴリズムを提案し,アルゴリズムの収束と計算の複雑さを理論的に解析する。
論文 参考訳(メタデータ) (2020-12-29T04:08:38Z) - Robust Grouped Variable Selection Using Distributionally Robust
Optimization [11.383869751239166]
摂動下での群付き変数選択のための不確実性セットを用いた分布ロバスト最適化(DRO)の定式化を提案する。
我々は,サンプル外損失と推定バイアスの確率的境界を証明し,推定器の群化効果を確立する。
我々の定式化は,群レベルでの空間性を促進する解釈可能で同相なモデルを生成することを示す。
論文 参考訳(メタデータ) (2020-06-10T22:32:52Z) - Asymptotic Analysis of an Ensemble of Randomly Projected Linear
Discriminants [94.46276668068327]
[1]では、ランダムに投影された線形判別式のアンサンブルを用いてデータセットを分類する。
我々は,計算コストのかかるクロスバリデーション推定器の代替として,誤分類確率の一貫した推定器を開発する。
また、実データと合成データの両方で投影次元を調整するための推定器の使用を実証する。
論文 参考訳(メタデータ) (2020-04-17T12:47:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。