論文の概要: Primitive Graph Learning for Unified Vector Mapping
- arxiv url: http://arxiv.org/abs/2206.13963v1
- Date: Tue, 28 Jun 2022 12:33:18 GMT
- ステータス: 処理完了
- システム内更新日: 2022-06-29 13:34:24.369618
- Title: Primitive Graph Learning for Unified Vector Mapping
- Title(参考訳): 統一ベクトルマッピングのための原始グラフ学習
- Authors: Lei Wang, Min Dai, Jianan He, Jingwei Huang, Mingwei Sun
- Abstract要約: GraphMapperは、衛星画像からエンドツーエンドのベクトルマップを抽出するための統合フレームワークである。
ベクトル形状予測,正規化,トポロジー再構成を独自の原始グラフ学習問題に変換する。
提案手法は,両タスクをベンチマークで8~10%向上させる。
- 参考スコア(独自算出の注目度): 14.20286798139897
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Large-scale vector mapping is important for transportation, city planning,
and survey and census. We propose GraphMapper, a unified framework for
end-to-end vector map extraction from satellite images. Our key idea is a novel
unified representation of shapes of different topologies named "primitive
graph", which is a set of shape primitives and their pairwise relationship
matrix. Then, we convert vector shape prediction, regularization, and topology
reconstruction into a unique primitive graph learning problem. Specifically,
GraphMapper is a generic primitive graph learning network based on global shape
context modelling through multi-head-attention. An embedding space sorting
method is developed for accurate primitive relationship modelling. We
empirically demonstrate the effectiveness of GraphMapper on two challenging
mapping tasks, building footprint regularization and road network topology
reconstruction. Our model outperforms state-of-the-art methods by 8-10% in both
tasks on public benchmarks. All code will be publicly available.
- Abstract(参考訳): 大規模ベクトルマッピングは交通、都市計画、測量および国勢調査において重要である。
衛星画像から終端ベクトルマップを抽出するための統合フレームワークであるGraphMapperを提案する。
我々の重要なアイデアは、異なる位相の形状の新たな統一表現である「原始グラフ」(primitive graph)であり、形状プリミティブとその対関係行列の集合である。
そして,ベクトル形状予測,正規化,トポロジー再構成を独自の原始グラフ学習問題に変換する。
具体的には、GraphMapperは、マルチヘッドアテンションによるグローバルな形状コンテキストモデリングに基づく、汎用的な原始的なグラフ学習ネットワークである。
正確な原始関係モデリングのための埋め込み空間分類法を開発した。
GraphMapperの2つの課題,すなわちフットプリントの正規化と道路ネットワークのトポロジ再構成に対する効果を実証的に実証した。
提案手法は,両タスクをベンチマークで8~10%向上させる。
すべてのコードは公開されます。
関連論文リスト
- GraphGLOW: Universal and Generalizable Structure Learning for Graph
Neural Networks [72.01829954658889]
本稿では,この新たな問題設定の数学的定義を紹介する。
一つのグラフ共有構造学習者と複数のグラフ固有GNNを協調する一般的なフレームワークを考案する。
十分に訓練された構造学習者は、微調整なしで、目に見えない対象グラフの適応的な構造を直接生成することができる。
論文 参考訳(メタデータ) (2023-06-20T03:33:22Z) - GrannGAN: Graph annotation generative adversarial networks [72.66289932625742]
本稿では,高次元分布をモデル化し,グラフスケルトンと整合した複雑な関係特徴構造を持つデータの新しい例を生成することの問題点を考察する。
提案するモデルは,タスクを2つのフェーズに分割することで,各データポイントのグラフ構造に制約されたデータ特徴を生成する問題に対処する。
第一に、与えられたグラフのノードに関連する機能の分布をモデル化し、第二に、ノードのフィーチャに条件付きでエッジ機能を補完する。
論文 参考訳(メタデータ) (2022-12-01T11:49:07Z) - Learning to Learn Graph Topologies [27.782971146122218]
ノードデータからグラフ構造へのマッピングを学習する(L2O)。
このモデルは、ノードデータとグラフサンプルのペアを使ってエンドツーエンドでトレーニングされる。
合成データと実世界のデータの両方の実験により、我々のモデルは、特定のトポロジ特性を持つグラフを学習する際の古典的反復アルゴリズムよりも効率的であることが示された。
論文 参考訳(メタデータ) (2021-10-19T08:42:38Z) - Joint Graph Learning and Matching for Semantic Feature Correspondence [69.71998282148762]
本稿では,グラフマッチングを向上するための信頼度の高いグラフ構造を探索するために,GLAMという共用電子グラフ学習とマッチングネットワークを提案する。
提案手法は,3つの人気ビジュアルマッチングベンチマーク (Pascal VOC, Willow Object, SPair-71k) で評価される。
すべてのベンチマークにおいて、従来の最先端のグラフマッチング手法よりも大きなマージンを達成している。
論文 参考訳(メタデータ) (2021-09-01T08:24:02Z) - A Robust and Generalized Framework for Adversarial Graph Embedding [73.37228022428663]
本稿では,AGE という逆グラフ埋め込みのための頑健なフレームワークを提案する。
AGEは、暗黙の分布から強化された負のサンプルとして偽の隣接ノードを生成する。
本フレームワークでは,3種類のグラフデータを扱う3つのモデルを提案する。
論文 参考訳(メタデータ) (2021-05-22T07:05:48Z) - Accurate Learning of Graph Representations with Graph Multiset Pooling [45.72542969364438]
本稿では,その構造的依存関係に応じてノード間の相互作用をキャプチャするグラフマルチセットトランス (GMT) を提案する。
実験の結果,GMTはグラフ分類ベンチマークにおいて,最先端のグラフプーリング法を著しく上回っていることがわかった。
論文 参考訳(メタデータ) (2021-02-23T07:45:58Z) - Line Graph Neural Networks for Link Prediction [71.00689542259052]
実世界の多くのアプリケーションにおいて古典的なグラフ解析問題であるグラフリンク予測タスクについて検討する。
このフォーマリズムでは、リンク予測問題をグラフ分類タスクに変換する。
本稿では,線グラフをグラフ理論に用いて,根本的に異なる新しい経路を求めることを提案する。
特に、線グラフの各ノードは、元のグラフのユニークなエッジに対応するため、元のグラフのリンク予測問題は、グラフ分類タスクではなく、対応する線グラフのノード分類問題として等価に解決できる。
論文 参考訳(メタデータ) (2020-10-20T05:54:31Z) - Non-Parametric Graph Learning for Bayesian Graph Neural Networks [35.88239188555398]
グラフ隣接行列の後方分布を構築するための新しい非パラメトリックグラフモデルを提案する。
このモデルの利点を,ノード分類,リンク予測,レコメンデーションという3つの異なる問題設定で示す。
論文 参考訳(メタデータ) (2020-06-23T21:10:55Z) - Graph Pooling with Node Proximity for Hierarchical Representation
Learning [80.62181998314547]
本稿では,ノード近接を利用したグラフプーリング手法を提案し,そのマルチホップトポロジを用いたグラフデータの階層的表現学習を改善する。
その結果,提案したグラフプーリング戦略は,公開グラフ分類ベンチマークデータセットの集合において,最先端のパフォーマンスを達成できることが示唆された。
論文 参考訳(メタデータ) (2020-06-19T13:09:44Z) - Learning Deep Graph Representations via Convolutional Neural Networks [7.1945109570193795]
本稿では,グラフ特徴写像の深部表現を学習するためのDeepMapというフレームワークを提案する。
グラフの学習された深部表現は、複雑な高次相互作用をキャプチャする密度で低次元のベクトルである。
我々は、様々なグラフ分類ベンチマークでDeepMapを実証的に検証し、最先端のパフォーマンスを実現することを実証した。
論文 参考訳(メタデータ) (2020-04-05T08:49:27Z) - Which way? Direction-Aware Attributed Graph Embedding [2.429993132301275]
グラフ埋め込みアルゴリズムは連続ベクトル空間内のグラフを効率的に表現するために用いられる。
しばしば見落とされがちな側面の1つは、グラフが向き付けられたかどうかである。
本研究は,DIAGRAMという,テキストに富んだ方向認識アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-01-30T13:08:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。