論文の概要: Efficient and Effective Similar Subtrajectory Search with Deep
Reinforcement Learning
- arxiv url: http://arxiv.org/abs/2003.02542v2
- Date: Tue, 14 Jul 2020 07:34:08 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-26 07:45:49.688315
- Title: Efficient and Effective Similar Subtrajectory Search with Deep
Reinforcement Learning
- Title(参考訳): 深層強化学習を用いた効率的かつ効果的な類似サブトラジェクション探索
- Authors: Zheng Wang, Cheng Long, Gao Cong, Yiding Liu
- Abstract要約: 我々は,SimSub問題について検討し,正確かつ近似的なアルゴリズムを含む一連のアルゴリズムを開発した。
これらの近似アルゴリズムのうち、深層強化学習に基づく2つのアルゴリズムは、有効性と効率の点で、これらの非学習ベースのアルゴリズムよりも優れています。
提案手法の有効性と効率を検証した実世界の軌道データセットの実験を行った。
- 参考スコア(独自算出の注目度): 39.40996178862515
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Similar trajectory search is a fundamental problem and has been well studied
over the past two decades. However, the similar subtrajectory search (SimSub)
problem, aiming to return a portion of a trajectory (i.e., a subtrajectory)
which is the most similar to a query trajectory, has been mostly disregarded
despite that it could capture trajectory similarity in a finer-grained way and
many applications take subtrajectories as basic units for analysis. In this
paper, we study the SimSub problem and develop a suite of algorithms including
both exact and approximate ones. Among those approximate algorithms, two that
are based on deep reinforcement learning stand out and outperform those
non-learning based algorithms in terms of effectiveness and efficiency. We
conduct experiments on real-world trajectory datasets, which verify the
effectiveness and efficiency of the proposed algorithms.
- Abstract(参考訳): 同様の軌道探索は基本的な問題であり、過去20年間にわたってよく研究されてきた。
しかしながら、クエリの軌跡に最もよく似た軌道の一部(すなわち、サブ軌跡)を返すことを目的とした類似のサブ軌跡探索(simsub)問題は、より細かい方法で軌道の類似性を捉えることができ、多くのアプリケーションが解析の基本的な単位としてサブ軌跡を取るにもかかわらず、ほとんど無視されている。
本稿では,SimSub問題について検討し,精度と近似性の両方を含むアルゴリズムスイートを開発する。
これらの近似アルゴリズムのうち、深層強化学習に基づく2つのアルゴリズムは、有効性と効率の観点からこれらの非学習ベースのアルゴリズムよりも優れている。
提案手法の有効性と効率を検証した実世界の軌道データセットの実験を行った。
関連論文リスト
- Simple Ingredients for Offline Reinforcement Learning [86.1988266277766]
オフライン強化学習アルゴリズムは、ターゲット下流タスクに高度に接続されたデータセットに有効であることが証明された。
既存の手法が多様なデータと競合することを示す。その性能は、関連するデータ収集によって著しく悪化するが、オフラインバッファに異なるタスクを追加するだけでよい。
アルゴリズム的な考慮以上のスケールが、パフォーマンスに影響を及ぼす重要な要因であることを示す。
論文 参考訳(メタデータ) (2024-03-19T18:57:53Z) - Relation-aware Ensemble Learning for Knowledge Graph Embedding [68.94900786314666]
我々は,既存の手法を関係性に配慮した方法で活用し,アンサンブルを学習することを提案する。
関係認識アンサンブルを用いてこれらのセマンティクスを探索すると、一般的なアンサンブル法よりもはるかに大きな検索空間が得られる。
本稿では,リレーショナルなアンサンブル重みを独立に検索する分割探索合成アルゴリズムRelEns-DSCを提案する。
論文 参考訳(メタデータ) (2023-10-13T07:40:12Z) - Representation Learning with Multi-Step Inverse Kinematics: An Efficient
and Optimal Approach to Rich-Observation RL [106.82295532402335]
既存の強化学習アルゴリズムは、計算的難易度、強い統計的仮定、最適なサンプルの複雑さに悩まされている。
所望の精度レベルに対して、レート最適サンプル複雑性を実現するための、最初の計算効率の良いアルゴリズムを提供する。
我々のアルゴリズムMusIKは、多段階の逆運動学に基づく表現学習と体系的な探索を組み合わせる。
論文 参考訳(メタデータ) (2023-04-12T14:51:47Z) - Dual Algorithmic Reasoning [9.701208207491879]
本稿では,基礎となるアルゴリズム問題の双対性を利用してアルゴリズムを学習することを提案する。
アルゴリズム学習における最適化問題の2つの定義を同時に学習することで、より良い学習が可能になることを実証する。
次に、難易度の高い脳血管分類タスクにデプロイすることで、二元アルゴリズム推論の現実的な実用性を検証する。
論文 参考訳(メタデータ) (2023-02-09T08:46:23Z) - Contrastive Trajectory Similarity Learning with Dual-Feature Attention [24.445998309807965]
トレイ類似度尺度は、トラジェクトリデータベースにおけるクエリ述語として機能する。
そこで本研究では,TrajCLという学習に基づくトラジェクトリモデリング手法を提案する。
TrajCLは、最先端の軌跡類似度測定よりも一貫して、はるかに正確で高速である。
論文 参考訳(メタデータ) (2022-10-11T05:25:14Z) - The CLRS Algorithmic Reasoning Benchmark [28.789225199559834]
アルゴリズムの学習表現は機械学習の新たな領域であり、ニューラルネットワークから古典的なアルゴリズムで概念をブリッジしようとしている。
本稿では,従来のアルゴリズムを包括するCLRS Algorithmic Reasoning Benchmarkを提案する。
我々のベンチマークは、ソート、探索、動的プログラミング、グラフアルゴリズム、文字列アルゴリズム、幾何アルゴリズムなど、様々なアルゴリズムの推論手順にまたがっている。
論文 参考訳(メタデータ) (2022-05-31T09:56:44Z) - Amortized Implicit Differentiation for Stochastic Bilevel Optimization [53.12363770169761]
決定論的条件と決定論的条件の両方において、二段階最適化問題を解決するアルゴリズムのクラスについて検討する。
厳密な勾配の推定を補正するために、ウォームスタート戦略を利用する。
このフレームワークを用いることで、これらのアルゴリズムは勾配の偏りのない推定値にアクセス可能な手法の計算複雑性と一致することを示す。
論文 参考訳(メタデータ) (2021-11-29T15:10:09Z) - Performance Analysis of Fractional Learning Algorithms [32.21539962359158]
従来のアルゴリズムよりも格段に優越性が高いかどうかは定かでないが、その性能が広範に分析されることはなかったため神話である。
本稿では,最小平均二乗および最急降下アルゴリズムの分数変分を厳密に解析する。
学習アルゴリズムの性能に関するその起源と結果について論じ,素早い準備の整った治療法を提案する。
論文 参考訳(メタデータ) (2021-10-11T12:06:44Z) - A Pragmatic Look at Deep Imitation Learning [0.3626013617212666]
我々は6つの異なる対向的模倣学習アルゴリズムを再実装する。
広く使われている専門的軌跡データセットで評価する。
GAILは、様々なサンプルサイズにわたって、一貫してよく機能する。
論文 参考訳(メタデータ) (2021-08-04T06:33:10Z) - Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
本稿では,線形モデルから信号整数を推定する古典整数最小二乗問題について検討する。
問題はNPハードであり、信号処理、バイオインフォマティクス、通信、機械学習といった様々な応用でしばしば発生する。
本稿では, 深いニューラルネットワークを用いて, 単純化されたメモリバウンドA*アルゴリズムの最適推定を推定し, HATSアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-01-07T08:00:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。