論文の概要: Time-Aware Tensor Decomposition for Missing Entry Prediction
- arxiv url: http://arxiv.org/abs/2012.08855v1
- Date: Wed, 16 Dec 2020 10:52:34 GMT
- ステータス: 処理完了
- システム内更新日: 2021-05-03 03:08:41.086435
- Title: Time-Aware Tensor Decomposition for Missing Entry Prediction
- Title(参考訳): 故障発生予測のための時間的テンソル分解
- Authors: Dawon Ahn, Jun-Gi Jang, U Kang
- Abstract要約: 不足エントリを持つ時間進化テンソルを考えると、不足エントリを正確に予測するために効果的に分解できるだろうか?
実世界のテンソルの新しいテンソル分解法であるTATD(Time-Aware Decomposition)を提案する。
TATDは時間テンソルを分解するための最先端の精度を提供する。
- 参考スコア(独自算出の注目度): 14.61218681943499
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Given a time-evolving tensor with missing entries, how can we effectively
factorize it for precisely predicting the missing entries? Tensor factorization
has been extensively utilized for analyzing various multi-dimensional
real-world data. However, existing models for tensor factorization have
disregarded the temporal property for tensor factorization while most
real-world data are closely related to time. Moreover, they do not address
accuracy degradation due to the sparsity of time slices. The essential problems
of how to exploit the temporal property for tensor decomposition and consider
the sparsity of time slices remain unresolved. In this paper, we propose TATD
(Time-Aware Tensor Decomposition), a novel tensor decomposition method for
real-world temporal tensors. TATD is designed to exploit temporal dependency
and time-varying sparsity of real-world temporal tensors. We propose a new
smoothing regularization with Gaussian kernel for modeling time dependency.
Moreover, we improve the performance of TATD by considering time-varying
sparsity. We design an alternating optimization scheme suitable for temporal
tensor factorization with our smoothing regularization. Extensive experiments
show that TATD provides the state-of-the-art accuracy for decomposing temporal
tensors.
- Abstract(参考訳): 不足エントリを持つ時間進化テンソルを考えると、不足エントリを正確に予測するために効果的に分解できるだろうか?
テンソル因子化は様々な多次元実世界のデータ解析に広く利用されている。
しかし,既存のテンソル因子化モデルではテンソル因子化の時間的特性は無視されている。
さらに、タイムスライスのスパース性のため、精度の低下には対処しない。
テンソル分解における時間的特性の活用と時間スライスの空間性を考える上での本質的な問題は未解決のままである。
本稿では,実世界のテンソルに対する新しいテンソル分解法である tatd (time-aware tensor decomposition) を提案する。
TATDは、実世界の時間的テンソルの時間的依存性と時間的変化を利用するように設計されている。
時間依存をモデル化するための新しいスムーズな正規化法を提案する。
さらに,時間的変化を考慮したTATDの性能向上を図る。
時相テンソル因子化に適した交互最適化スキームをスムーズな正規化で設計する。
大規模な実験により、TATDは時間テンソルを分解するための最先端の精度を提供することが示された。
関連論文リスト
- Distributed Stochastic Gradient Descent with Staleness: A Stochastic Delay Differential Equation Based Framework [56.82432591933544]
分散勾配降下(SGD)は、計算リソースのスケーリング、トレーニング時間の短縮、マシンラーニングにおけるユーザのプライバシ保護の支援などにより、近年注目されている。
本稿では,遅延微分方程式(SDDE)と勾配到着の近似に基づく分散SGDの実行時間と安定化について述べる。
活性化作業員の増加は, 安定度による分散SGDを必ずしも加速させるものではないことが興味深い。
論文 参考訳(メタデータ) (2024-06-17T02:56:55Z) - Provable Tensor Completion with Graph Information [49.08648842312456]
本稿では,動的グラフ正規化テンソル完備問題の解法として,新しいモデル,理論,アルゴリズムを提案する。
我々はテンソルの低ランクおよび類似度構造を同時に捉える包括的モデルを開発する。
理論の観点からは、提案したグラフの滑らか度正規化と重み付きテンソル核ノルムとの整合性を示す。
論文 参考訳(メタデータ) (2023-10-04T02:55:10Z) - SWoTTeD: An Extension of Tensor Decomposition to Temporal Phenotyping [0.0]
隠れ時間パターンを発見する新しい手法SWoTTeD(Sliding Window for Temporal Decomposition)を提案する。
我々は, 合成と実世界の両方のデータセットを用いて提案手法を検証し, パリ大病院のデータを用いた独自のユースケースを提案する。
その結果、SWoTTeDは最近の最先端テンソル分解モデルと同程度の精度で再現可能であることがわかった。
論文 参考訳(メタデータ) (2023-10-02T13:42:11Z) - A Time-aware tensor decomposition for tracking evolving patterns [0.7958824725263767]
時間進化データセットは高階テンソルとして配置されることが多く、モードの1つがタイムモードである。
テンソル因子化は、そのような高次データセットの根底にあるパターンを捉えるのに成功しているが、時間的側面は無視されることが多い。
本稿では、時間的正規化を用いたPARAFAC2に基づくテンソル分解法を提案し、時間的データから徐々に進化するパターンを抽出する。
論文 参考訳(メタデータ) (2023-08-14T13:13:50Z) - TimesNet: Temporal 2D-Variation Modeling for General Time Series
Analysis [80.56913334060404]
時系列解析は、天気予報、異常検出、行動認識などの応用において非常に重要である。
従来の手法では、1D時系列から直接これを達成しようと試みていた。
複雑な経時的変化を、複数の経時的変化と経時的変化に明らかにする。
論文 参考訳(メタデータ) (2022-10-05T12:19:51Z) - Nonparametric Factor Trajectory Learning for Dynamic Tensor
Decomposition [20.55025648415664]
動的テンソル分解(NONFAT)のためのNON FActor Trajectory Learningを提案する。
我々は第2レベルのGPを用いてエントリ値をサンプリングし、エンティティ間の時間的関係をキャプチャする。
実世界のいくつかの応用において,本手法の利点を示した。
論文 参考訳(メタデータ) (2022-07-06T05:33:00Z) - Truncated tensor Schatten p-norm based approach for spatiotemporal
traffic data imputation with complicated missing patterns [77.34726150561087]
本研究は, モード駆動繊維による3症例の欠失を含む, 4症例の欠失パターンについて紹介する。
本モデルでは, 目的関数の非性にもかかわらず, 乗算器の交互データ演算法を統合することにより, 最適解を導出する。
論文 参考訳(メタデータ) (2022-05-19T08:37:56Z) - MTC: Multiresolution Tensor Completion from Partial and Coarse
Observations [49.931849672492305]
既存の完備化の定式化は、主に1つのテンソルからの部分的な観測に依存する。
この問題を解決するために,効率的なマルチレゾリューション・コンプリート・モデル(MTC)を提案する。
論文 参考訳(メタデータ) (2021-06-14T02:20:03Z) - Multi-version Tensor Completion for Time-delayed Spatio-temporal Data [50.762087239885936]
実世界の時間データは、様々なデータ読み込み遅延のために不完全または不正確な場合が多い。
経時的に更新を予測するための低ランクテンソルモデルを提案する。
最良基準法に比べて最大27.2%低いルート平均二乗誤差が得られる。
論文 参考訳(メタデータ) (2021-05-11T19:55:56Z) - Low-Rank and Sparse Enhanced Tucker Decomposition for Tensor Completion [3.498620439731324]
テンソル完備化のために,低ランクかつスパースに拡張されたタッカー分解モデルを導入する。
我々のモデルはスパースコアテンソルを促進するためにスパース正規化項を持ち、テンソルデータ圧縮に有用である。
テンソルに出現する潜在的な周期性と固有相関特性を利用するので,本モデルでは様々な種類の実世界のデータセットを扱うことが可能である。
論文 参考訳(メタデータ) (2020-10-01T12:45:39Z) - Spatio-Temporal Tensor Sketching via Adaptive Sampling [15.576219771198389]
適応型サンプリングを用いてテンソルスライスを時間的ストリーミング形式で圧縮する新しいテンソル分解フレームワークであるSkeTenSmoothを提案する。
ニューヨーク市のYellow Taxiデータによる実験によると、SkeTenSmoothはメモリコストとランダムサンプリング率を大幅に削減する。
論文 参考訳(メタデータ) (2020-06-21T23:55:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。