論文の概要: Data embedding and prediction by sparse tropical matrix factorization
- arxiv url: http://arxiv.org/abs/2012.05210v1
- Date: Wed, 9 Dec 2020 18:09:17 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-16 05:59:26.183282
- Title: Data embedding and prediction by sparse tropical matrix factorization
- Title(参考訳): Sparse tropical matrix factorization によるデータの埋め込みと予測
- Authors: Amra Omanovi\'c, Hilal Kazan, Polona Oblak and Toma\v{z} Curk
- Abstract要約: 本研究では,sparse tropical matrix factorization (stmf) という手法を提案する。
その結果, STMF近似は非負行列分解よりも高い相関性が得られることがわかった。
STMFは、スパースデータにトロピカルセミリングを使用する最初の作品です。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Matrix factorization methods are linear models, with limited capability to
model complex relations. In our work, we use tropical semiring to introduce
non-linearity into matrix factorization models. We propose a method called
Sparse Tropical Matrix Factorization (STMF) for the estimation of missing
(unknown) values. We evaluate the efficiency of the STMF method on both
synthetic data and biological data in the form of gene expression measurements
downloaded from The Cancer Genome Atlas (TCGA) database. Tests on unique
synthetic data showed that STMF approximation achieves a higher correlation
than non-negative matrix factorization (NMF), which is unable to recover
patterns effectively. On real data, STMF outperforms NMF on six out of nine
gene expression datasets. While NMF assumes normal distribution and tends
toward the mean value, STMF can better fit to extreme values and distributions.
STMF is the first work that uses tropical semiring on sparse data. We show that
in certain cases semirings are useful because they consider the structure,
which is different and simpler to understand than it is with standard linear
algebra.
- Abstract(参考訳): 行列分解法は線形モデルであり、複素関係をモデル化する能力は限られている。
本研究では,熱帯セミリングを用いて行列分解モデルに非線形性を導入する。
本研究では,sparse tropical matrix factorization (stmf) という手法を提案する。
The Cancer Genome Atlas (TCGA)データベースからダウンロードした遺伝子発現測定の形式で、合成データと生物データの両方に対するSTMF法の効率を評価する。
その結果, STMF近似は非負行列分解 (NMF) よりも高い相関性を示し, パターンを効果的に回復できないことがわかった。
実データでは、stmfは9つの遺伝子発現データセットのうち6つでnmfを上回る。
NMFは正規分布を仮定し平均値に向かう傾向にあるが、STMFは極端な値や分布に適合する。
STMFはスパースデータに熱帯セミリングを用いた最初の研究である。
あるケースでは、半環は構造を考えるため有用であり、これは標準線型代数と異なる、より理解しやすい構造である。
関連論文リスト
- Coseparable Nonnegative Tensor Factorization With T-CUR Decomposition [2.013220890731494]
非負行列因子化(NMF)は、データから意味のある特徴を抽出する重要な教師なし学習手法である。
本研究では,コセプタブルコアを選択するための交互選択法を提案する。
その結果, 分離可能なNMFと比較して, 分離可能なNTFの有効性が示された。
論文 参考訳(メタデータ) (2024-01-30T09:22:37Z) - Large-scale gradient-based training of Mixtures of Factor Analyzers [67.21722742907981]
本稿では,勾配降下による高次元学習を効果的に行うための理論解析と新しい手法の両立に寄与する。
MFAトレーニングと推論/サンプリングは,学習終了後の行列逆変換を必要としない精度行列に基づいて行うことができることを示す。
理論解析と行列の他に,SVHNやMNISTなどの画像データセットにMFAを適用し,サンプル生成と外乱検出を行う能力を示す。
論文 参考訳(メタデータ) (2023-08-26T06:12:33Z) - Robust Bayesian Nonnegative Matrix Factorization with Implicit
Regularizers [4.913248451323163]
非負行列因数分解(NMF)学習のための暗黙ノルム正規化を用いた確率モデルを導入する。
がんにおける薬物感受性のゲノムを含む実世界のいくつかのデータセットでモデルを評価した。
論文 参考訳(メタデータ) (2022-08-22T04:34:17Z) - FastSTMF: Efficient tropical matrix factorization algorithm for sparse
data [0.0]
機械学習における最も一般的な手法の一つである行列分解は、最近、熱帯セミリングを用いた予測タスクに非線形性を導入することで恩恵を受けている。
本研究では,STMF(Sparse Tropical Matrix Factorization)に基づく新しいFastSTMF法を提案する。
我々は,TCGAデータベースからの合成および実遺伝子発現データ上でFastSTMFを評価し,FastSTMFがSTMFの精度と実行時間の両方で優れていることを示す。
論文 参考訳(メタデータ) (2022-05-13T13:13:06Z) - Co-Separable Nonnegative Matrix Factorization [20.550794776914508]
非負行列分解(NMF)はパターン認識の分野で人気があるモデルである。
我々はこのNMFをCoS-NMF(CoS-NMF)と呼ぶ。
CoS-NMFの最適化モデルを提案し,その解法に置換高速勾配法を適用した。
論文 参考訳(メタデータ) (2021-09-02T07:05:04Z) - Feature Weighted Non-negative Matrix Factorization [92.45013716097753]
本稿では,FNMF(Feature weighted Non- negative Matrix Factorization)を提案する。
FNMFはその重要性に応じて特徴の重みを適応的に学習する。
提案する最適化アルゴリズムを用いて効率的に解くことができる。
論文 参考訳(メタデータ) (2021-03-24T21:17:17Z) - Entropy Minimizing Matrix Factorization [102.26446204624885]
NMF(Nonnegative Matrix Factorization)は、広く使用されているデータ分析技術であり、多くの実際のタスクで印象的な結果をもたらしました。
本研究では,上述の問題に対処するために,EMMF (Entropy Minimizing Matrix Factorization framework) を開発した。
通常、外れ値が通常のサンプルよりもはるかに小さいことを考えると、行列分解のために新しいエントロピー損失関数が確立される。
論文 参考訳(メタデータ) (2021-03-24T21:08:43Z) - Self-supervised Symmetric Nonnegative Matrix Factorization [82.59905231819685]
シンメトリー非負係数行列(SNMF)は、データクラスタリングの強力な方法であることを示した。
より良いクラスタリング結果を求めるアンサンブルクラスタリングにインスパイアされた,自己監視型SNMF(S$3$NMF)を提案する。
SNMFのコード特性に対する感度を、追加情報に頼らずに活用しています。
論文 参考訳(メタデータ) (2021-03-02T12:47:40Z) - Understanding Implicit Regularization in Over-Parameterized Single Index
Model [55.41685740015095]
我々は高次元単一インデックスモデルのための正規化自由アルゴリズムを設計する。
暗黙正則化現象の理論的保証を提供する。
論文 参考訳(メタデータ) (2020-07-16T13:27:47Z) - Slice Sampling for General Completely Random Measures [74.24975039689893]
本稿では, 後続推定のためのマルコフ連鎖モンテカルロアルゴリズムについて, 補助スライス変数を用いてトランケーションレベルを適応的に設定する。
提案アルゴリズムの有効性は、いくつかの一般的な非パラメトリックモデルで評価される。
論文 参考訳(メタデータ) (2020-06-24T17:53:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。