論文の概要: Two Online Map Matching Algorithms Based on Analytic Hierarchy Process
and Fuzzy Logic
- arxiv url: http://arxiv.org/abs/2402.11866v1
- Date: Mon, 19 Feb 2024 06:14:46 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-20 18:01:22.568913
- Title: Two Online Map Matching Algorithms Based on Analytic Hierarchy Process
and Fuzzy Logic
- Title(参考訳): 解析階層過程とファジィ論理に基づく2つのオンライン地図マッチングアルゴリズム
- Authors: Jeremy J. Lin, Tomoro Mochida, Riley C. W. O'Neill, Atsuro Yoshida,
Masashi Yamazaki, Akinobu Sasada
- Abstract要約: 解析階層プロセス(AHP)マップマッチングとファジィ論理マップマッチングの2つの主要なアプローチに対処する。
AHPは、数学的解析と人間の判断を組み合わせた意思決定法であり、ファジィ論理は真理の度合いに基づく計算へのアプローチである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Our aim of this paper is to develop new map matching algorithms and to
improve upon previous work. We address two key approaches: Analytic Hierarchy
Process (AHP) map matching and fuzzy logic map matching. AHP is a
decision-making method that combines mathematical analysis with human judgment,
and fuzzy logic is an approach to computing based on the degree of truth and
aims at modeling the imprecise modes of reasoning from 0 to 1 rather than the
usual boolean logic. Of these algorithms, the way of our applying AHP to map
matching is newly developed in this paper, meanwhile, our application of fuzzy
logic to map matching is mostly the same as existing research except for some
small changes. Because of the common characteristic that both methods are
designed to handle imprecise information and simplicity for implementation, we
decided to use these methods.
- Abstract(参考訳): 本稿では,新しい地図マッチングアルゴリズムの開発と,それ以前の作業を改善することを目的とする。
解析階層プロセス(AHP)マップマッチングとファジィ論理マップマッチングの2つの主要なアプローチに対処する。
ahpは数学的分析と人間の判断を組み合わせる意思決定手法であり、ファジィ論理は真理の程度に基づく計算へのアプローチであり、通常のブール論理よりも0から1までの不正確な推論モードをモデル化することを目的としている。
これらのアルゴリズムのうち, AHP をマップマッチングに適用する方法が新たに開発され, ファジィ論理をマップマッチングに適用することは, 若干の小さな変更を除いて, 既存の研究とほとんど同じである。
両手法が不正確な情報を扱うように設計されている共通の特徴と実装の単純さから,これらの手法を使うことにした。
関連論文リスト
- A Top-down Graph-based Tool for Modeling Classical Semantic Maps: A Crosslinguistic Case Study of Supplementary Adverbs [50.982315553104975]
セマンティックマップモデル(SMM)は、言語横断的なインスタンスや形式からネットワークのような概念空間を構築する。
ほとんどのSMMは、ボトムアップ手順を使用して、人間の専門家によって手動で構築される。
本稿では,概念空間とSMMをトップダウンで自動生成するグラフベースの新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-12-02T12:06:41Z) - Towards Fast Algorithms for the Preference Consistency Problem Based on Hierarchical Models [4.007697401483925]
階層モデルに基づく選好文の一貫性問題の解法として,アルゴリズム的手法を構築し,比較する。
インスタンスが一貫すると、評価関数に階層的モデルが存在し、代替関数の順序関係を誘導する。
この問題を解決するための3つのアプローチを開発する。
論文 参考訳(メタデータ) (2024-10-31T13:48:46Z) - Memory-Scalable and Simplified Functional Map Learning [32.088809326158554]
本稿では,メモリスケーラブルで効率的な関数型マップ学習パイプラインを提案する。
関数マップの構造を利用することで、メモリにポイントワイズマップを格納することなく、同じ結果が得られる可能性を提供します。
このアルゴリズムを後処理のステップで使用する多くの関数型マップ学習法とは異なり、列車時に簡単に利用できる。
論文 参考訳(メタデータ) (2024-03-30T12:01:04Z) - Improving Fuzzy-Logic based Map-Matching Method with Trajectory
Stay-Point Detection [3.093890460224435]
多くのGPS軌跡データセットには、静止点の不規則性が含まれており、地図マッチングアルゴリズムは、無関係な道路へのミスマッチ軌跡を作る。
我々は,DBSCANを用いた軌道データセット内の静止点をクラスタ化し,冗長データを排除し,マップマッチングアルゴリズムの効率を向上する。
提案手法は,従来のファジィ論理に基づくマップマッチング手法と同じ精度で,データサイズを27.39%削減し,処理時間を8.9%削減する。
論文 参考訳(メタデータ) (2022-08-04T20:41:13Z) - Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex
Decentralized Optimization Over Time-Varying Networks [79.16773494166644]
通信ネットワークのノード間を分散的に保存するスムーズで強い凸関数の和を最小化するタスクについて検討する。
我々は、これらの下位境界を達成するための2つの最適アルゴリズムを設計する。
我々は,既存の最先端手法と実験的な比較を行うことにより,これらのアルゴリズムの理論的効率を裏付ける。
論文 参考訳(メタデータ) (2021-06-08T15:54:44Z) - White-box Induction From SVM Models: Explainable AI with Logic
Programming [6.396288020763143]
本稿では,サポートベクタマシン(SVM)アルゴリズムで学習したモデルを説明するロジックプログラムの導入に着目する。
我々は、説明可能なAIの例固有のインタプリタであるSHAPを使用して、関連する機能のセットを決定する。
このアプローチは、SVMモデルの基盤となるロジックを捕捉し、FOILアルゴリズムである%GGを上回るアルゴリズムを生成する。
論文 参考訳(メタデータ) (2020-08-09T23:07:14Z) - Performance Analysis of Meta-heuristic Algorithms for a Quadratic
Assignment Problem [6.555180412600522]
二次代入問題 (QAP) はNPハード問題に属する最適化問題である。
ヒューリスティックスとメタヒューリスティックスアルゴリズムはこの問題の一般的な解法である。
本稿では,QAPの解法に異なるメタヒューリスティックアルゴリズムを適用するための比較研究の1つである。
論文 参考訳(メタデータ) (2020-07-29T15:02:07Z) - Making Affine Correspondences Work in Camera Geometry Computation [62.7633180470428]
局所的な特徴は、ポイント・ツー・ポイント対応ではなく、リージョン・ツー・リージョンを提供する。
本稿では,全モデル推定パイプラインにおいて,地域間マッチングを効果的に活用するためのガイドラインを提案する。
実験により、アフィンソルバはより高速な実行時にポイントベースソルバに匹敵する精度を達成できることが示された。
論文 参考訳(メタデータ) (2020-07-20T12:07:48Z) - Accelerated Message Passing for Entropy-Regularized MAP Inference [89.15658822319928]
離散値のランダムフィールドにおけるMAP推論の最大化は、機械学習の基本的な問題である。
この問題の難しさから、特殊メッセージパッシングアルゴリズムの導出には線形プログラミング(LP)緩和が一般的である。
古典的加速勾配の根底にある手法を活用することにより,これらのアルゴリズムを高速化するランダム化手法を提案する。
論文 参考訳(メタデータ) (2020-07-01T18:43:32Z) - A Simple Approach to Case-Based Reasoning in Knowledge Bases [56.661396189466664]
我々は,古典人工知能(AI)におけるケースベース推論を想起させる,アンフノトレーニングを必要とする知識グラフ(KG)における推論に対する驚くほど単純かつ正確なアプローチを提案する。
ソースエンティティとバイナリ関係が与えられたターゲットエンティティを見つけるタスクを考えてみましょう。
我々の非パラメトリックなアプローチは、与えられた関係を通して類似したソースエンティティを接続する複数のテキストトグラフパスパターンを見つけることによって、クエリ毎にクレープな論理ルールを導出します。
論文 参考訳(メタデータ) (2020-06-25T06:28:09Z) - Learning to Accelerate Heuristic Searching for Large-Scale Maximum
Weighted b-Matching Problems in Online Advertising [51.97494906131859]
バイパルタイトbマッチングはアルゴリズム設計の基本であり、経済市場や労働市場などに広く適用されている。
既存の正確で近似的なアルゴリズムは、通常そのような設定で失敗する。
我々は、以前の事例から学んだ知識を活用して、新しい問題インスタンスを解決するtextttNeuSearcherを提案する。
論文 参考訳(メタデータ) (2020-05-09T02:48:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。