論文の概要: Matrix Completion with Heterogonous Cost
- arxiv url: http://arxiv.org/abs/2203.12120v1
- Date: Wed, 23 Mar 2022 01:20:54 GMT
- ステータス: 処理完了
- システム内更新日: 2022-03-25 09:07:16.254514
- Title: Matrix Completion with Heterogonous Cost
- Title(参考訳): ヘテロゴナルコストによる行列完全化
- Authors: Ilqar Ramazanli
- Abstract要約: 2種類のコストモデルで検討し,まず,各カラムのコストが異なるが,カラムでは各エントリのコストが異なる。
別のコストモデルとして、行列内の各エントリは、同じ列や行にあるかどうかに関わらず異なる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Matrix completion problem has been studied extensively under the condition
that each entry has uniform observation cost. And the problem has been explored
withing adaptive or nonadaptive, exact or estimation categories. In this paper,
we propose a method that approaches to problem in a different category that,
price of checking different entries varies accross the matrix. We study under
two type of cost model, first one is each column has different cost, but
withing a column, every entry has different cost of observation. Also, another
cost model is each entry within the matrix are different no matter if they are
in the same column or row.
- Abstract(参考訳): マトリックス完備化問題は,各エントリが均一な観測コストを持つという条件下で広く研究されている。
また,適応的あるいは非適応的,正確な,あるいは推定カテゴリによって,この問題が検討されている。
本稿では,異なるカテゴリにおける問題にアプローチする手法を提案する。
まず,各コラムのコストが異なるが,各コラムの場合,各エントリの観察コストが異なる,という2つのコストモデルについて検討した。
また、他のコストモデルでは、マトリックス内の各エントリは、同じ列や行にある場合でも異なる。
関連論文リスト
- One-sided Matrix Completion from Two Observations Per Row [95.87811229292056]
行列の欠落値を$XTX$で計算する自然アルゴリズムを提案する。
合成データの一方の回収と低被覆ゲノムシークエンシングについて,本アルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2023-06-06T22:35:16Z) - Entropic covariance models [0.0]
共分散行列の異なる変換に対する線形制限に関する一般的な枠組みを提案する。
提案手法は凸問題を解き,M推定器を生成する。
論文 参考訳(メタデータ) (2023-06-06T11:25:05Z) - The Ordered Matrix Dirichlet for Modeling Ordinal Dynamics [54.96229007229786]
観測された動作タイプに潜伏状態のマッピングを行うための順序付き行列ディリクレ(OMD)を提案する。
OMD上に構築されたモデルでは、解釈可能な潜在状態を復元し、数ショット設定で優れた予測性能を示す。
論文 参考訳(メタデータ) (2022-12-08T08:04:26Z) - Consistent Polyhedral Surrogates for Top-$k$ Classification and Variants [0.4588028371034407]
Top-k$ 情報検索、画像分類、その他の極端な分類設定で広く使用される多クラス分類の一般化。
条件付きラベル分布を導出し、提案されたサロゲートがトップ$k$に対して一貫した値となる。
すべてのヒンジのようなサロゲートは、トップ$k$に対して矛盾しなくてはならないことが示唆されている。
論文 参考訳(メタデータ) (2022-07-18T18:34:59Z) - Leverage Score Sampling for Tensor Product Matrices in Input Sparsity
Time [54.65688986250061]
我々は,$q$-foldカラムワイドテンソル積の$q$行列に対応するグラム行列を近似するための入力空間時間サンプリングアルゴリズムを提案する。
我々のサンプリング技術は、合計時間でデータセット$X$に同時に適用できる$q$部分相関ランダムプロジェクションのコレクションに依存している。
論文 参考訳(メタデータ) (2022-02-09T15:26:03Z) - Test Set Sizing Via Random Matrix Theory [91.3755431537592]
本稿ではランダム行列理論の手法を用いて、単純な線形回帰に対して理想的なトレーニング-テストデータ分割を求める。
それは「理想」を整合性計量を満たすものとして定義し、すなわち経験的モデル誤差は実際の測定ノイズである。
本論文は,任意のモデルのトレーニングとテストサイズを,真に最適な方法で解決した最初の論文である。
論文 参考訳(メタデータ) (2021-12-11T13:18:33Z) - Low-rank Matrix Recovery With Unknown Correspondence [62.634051913953485]
我々は、M$の回復のために証明不可能な非漸近誤差を伴い、M$の適切な低ランク条件下で核ノルム最小化問題を解くことで、M$を回復可能であることを示す。
シミュレーションデータの実験、MovieLens 100KデータセットとYale Bデータベースは、$textM3textOがいくつかのベースラインで最先端のパフォーマンスを達成し、高精度な地上真実対応を回復できることを示した。
論文 参考訳(メタデータ) (2021-10-15T09:27:50Z) - Two-way Spectrum Pursuit for CUR Decomposition and Its Application in
Joint Column/Row Subset Selection [9.649210683629127]
本稿では,列列選択と行サブセット選択の同時選択の問題に対処する。
実際の列/行のサブセットを選択することで、列/行の最も構造的な情報をキャプチャするための反復的なアプローチが提案されている。
認知無線ネットワークにおける通信路とセンサ選択へのTWSPの適用を実証する。
論文 参考訳(メタデータ) (2021-06-13T13:16:15Z) - Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and
Graph Problems [58.83118651518438]
ベクトル行列ベクトルクエリを用いて行列について学習する一般的な問題を考える。
これらのクエリは、固定フィールド上の$boldsymbolumathrmTboldsymbolMboldsymbolv$の値を提供する。
我々は、線形代数、統計、グラフにまたがる様々な問題に対して、新しい上界と下界を提供する。
論文 参考訳(メタデータ) (2020-06-24T19:33:49Z) - Optimal Exact Matrix Completion Under new Parametrization [0.0]
適応サンプリング法を用いて、$m倍 n$ の階数 $r$ の行列の正確な完備化の問題を研究した。
対象行列を正確に復元する行列補完アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-02-06T18:31:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。