論文の概要: Track Seeding and Labelling with Embedded-space Graph Neural Networks
- arxiv url: http://arxiv.org/abs/2007.00149v1
- Date: Tue, 30 Jun 2020 23:43:28 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-15 06:37:23.145737
- Title: Track Seeding and Labelling with Embedded-space Graph Neural Networks
- Title(参考訳): 埋め込み空間グラフニューラルネットワークによるトラックシードとラベリング
- Authors: Nicholas Choma, Daniel Murnane, Xiangyang Ju, Paolo Calafiura, Sean
Conlon, Steven Farrell, Prabhat, Giuseppe Cerati, Lindsey Gray, Thomas
Klijnsma, Jim Kowalkowski, Panagiotis Spentzouris, Jean-Roch Vlimant, Maria
Spiropulu, Adam Aurisano, Jeremy Hewes, Aristeidis Tsaris, Kazuhiro Terao,
Tracy Usher
- Abstract要約: Exa.TrkXプロジェクトは、粒子トラック再構築のための機械学習アプローチを調査している。
これらのソリューションで最も有望なのは、グラフニューラルネットワーク(GNN)で、トラック計測を接続するグラフとしてイベントを処理する。
この課題に対する最先端アーキテクチャの更新について報告する。
- 参考スコア(独自算出の注目度): 3.5236955190576693
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: To address the unprecedented scale of HL-LHC data, the Exa.TrkX project is
investigating a variety of machine learning approaches to particle track
reconstruction. The most promising of these solutions, graph neural networks
(GNN), process the event as a graph that connects track measurements (detector
hits corresponding to nodes) with candidate line segments between the hits
(corresponding to edges). Detector information can be associated with nodes and
edges, enabling a GNN to propagate the embedded parameters around the graph and
predict node-, edge- and graph-level observables. Previously, message-passing
GNNs have shown success in predicting doublet likelihood, and we here report
updates on the state-of-the-art architectures for this task. In addition, the
Exa.TrkX project has investigated innovations in both graph construction, and
embedded representations, in an effort to achieve fully learned end-to-end
track finding. Hence, we present a suite of extensions to the original model,
with encouraging results for hitgraph classification. In addition, we explore
increased performance by constructing graphs from learned representations which
contain non-linear metric structure, allowing for efficient clustering and
neighborhood queries of data points. We demonstrate how this framework fits in
with both traditional clustering pipelines, and GNN approaches. The embedded
graphs feed into high-accuracy doublet and triplet classifiers, or can be used
as an end-to-end track classifier by clustering in an embedded space. A set of
post-processing methods improve performance with knowledge of the detector
physics. Finally, we present numerical results on the TrackML particle tracking
challenge dataset, where our framework shows favorable results in both seeding
and track finding.
- Abstract(参考訳): HL-LHCデータの前例のない規模に対応するため、Exa.TrkXプロジェクトは、粒子トラック再構築のための様々な機械学習アプローチを調査している。
最も有望なソリューションであるグラフニューラルネットワーク(GNN)は、トラック計測(ノードに対応する検出器ヒット)とヒット(エッジに対応する)の間の候補ラインセグメントを接続するグラフとしてイベントを処理する。
検出器情報はノードとエッジに関連付けることができ、GNNはグラフの周りに埋め込まれたパラメータを伝播し、ノード、エッジ、グラフレベルのオブザーバブルを予測することができる。
従来、メッセージパスGNNは二重化可能性の予測に成功しており、このタスクの最先端アーキテクチャについて報告している。
さらに、Exa.TrkXプロジェクトは、完全に学習されたエンドツーエンドのトラック探索を達成するために、グラフ構築と組込み表現の両方のイノベーションを調査した。
そこで,本研究では,ヒットグラフ分類の結果を奨励する拡張セットをオリジナルモデルに提示する。
さらに、非線形メトリック構造を含む学習表現からグラフを構築し、効率的なクラスタリングとデータポイントの近傍クエリを可能にすることにより、パフォーマンスの向上を探求する。
このフレームワークが従来のクラスタリングパイプラインとGNNアプローチの両方にどのように適合するかを示す。
埋め込みグラフは、高精度なダブルおよびトリプレット分類器にフィードするか、あるいは組み込み空間にクラスタリングすることでエンドツーエンドのトラック分類器として使用できる。
ポストプロセッシング法の集合は検出器物理学の知識により性能を向上させる。
最後に,TrackML粒子追跡課題データセットの数値的な結果を示す。
関連論文リスト
- TANGNN: a Concise, Scalable and Effective Graph Neural Networks with Top-m Attention Mechanism for Graph Representation Learning [7.879217146851148]
本稿では,Top-mアテンション機構アグリゲーションコンポーネントと近傍アグリゲーションコンポーネントを統合した,革新的なグラフニューラルネットワーク(GNN)アーキテクチャを提案する。
提案手法の有効性を評価するため,提案手法をGNN分野において未探索の新たな課題である引用感情予測に適用した。
論文 参考訳(メタデータ) (2024-11-23T05:31:25Z) - EggNet: An Evolving Graph-based Graph Attention Network for Particle Track Reconstruction [0.0]
我々は,一組のヒットから粒子トラックを直接再構成するワンショットOCアプローチを検討する。
このアプローチは、グラフを反復的に更新し、各グラフを横断するメッセージをより容易にする。
TrackMLデータセットに関する予備研究は、固定された入力グラフを必要とする方法と比較して、トラック性能が向上したことを示している。
論文 参考訳(メタデータ) (2024-07-18T22:29:24Z) - DEGREE: Decomposition Based Explanation For Graph Neural Networks [55.38873296761104]
我々は,GNN予測に対する忠実な説明を提供するためにDGREEを提案する。
GNNの情報生成と集約機構を分解することにより、DECREEは入力グラフの特定のコンポーネントのコントリビューションを最終的な予測に追跡することができる。
また,従来の手法で見過ごされるグラフノード間の複雑な相互作用を明らかにするために,サブグラフレベルの解釈アルゴリズムを設計する。
論文 参考訳(メタデータ) (2023-05-22T10:29:52Z) - Neural Graph Matching for Pre-training Graph Neural Networks [72.32801428070749]
グラフニューラルネットワーク(GNN)は、構造データのモデリングにおいて強力な能力を示している。
GMPTと呼ばれる新しいグラフマッチングベースのGNN事前学習フレームワークを提案する。
提案手法は,完全自己指導型プレトレーニングと粗粒型プレトレーニングに適用できる。
論文 参考訳(メタデータ) (2022-03-03T09:53:53Z) - Node Feature Extraction by Self-Supervised Multi-scale Neighborhood
Prediction [123.20238648121445]
我々は、新しい自己教師型学習フレームワーク、グラフ情報支援ノード機能exTraction (GIANT)を提案する。
GIANT は eXtreme Multi-label Classification (XMC) 形式を利用しており、これはグラフ情報に基づいた言語モデルの微調整に不可欠である。
我々は,Open Graph Benchmarkデータセット上での標準GNNパイプラインよりもGIANTの方が優れた性能を示す。
論文 参考訳(メタデータ) (2021-10-29T19:55:12Z) - Charged particle tracking via edge-classifying interaction networks [0.0]
本研究では, HL-LHCで期待される高ピーク条件下での荷電粒子追跡問題に対して, 物理学的動機付き相互作用ネットワーク(IN) GNNを適用した。
我々は、GNNに基づくトラッキングの各段階での一連の測定を通して、INの優れたエッジ分類精度と追跡効率を実証する。
提案したINアーキテクチャは,従来研究されていたGNNトラッキングアーキテクチャよりも大幅に小さく,制約のある計算環境においてGNNベースのトラッキングを実現する上で重要なサイズ削減である。
論文 参考訳(メタデータ) (2021-03-30T21:58:52Z) - Scalable Graph Neural Networks for Heterogeneous Graphs [12.44278942365518]
グラフニューラルネットワーク(GNN)は、グラフ構造化データを学習するためのパラメトリックモデルの一般的なクラスである。
最近の研究は、GNNが主に機能をスムースにするためにグラフを使用しており、ベンチマークタスクで競合する結果を示していると主張している。
本研究では、これらの結果が異種グラフに拡張可能かどうかを問うとともに、異なるエンティティ間の複数のタイプの関係を符号化する。
論文 参考訳(メタデータ) (2020-11-19T06:03:35Z) - Learning to Drop: Robust Graph Neural Network via Topological Denoising [50.81722989898142]
グラフニューラルネットワーク(GNN)のロバスト性および一般化性能を向上させるために,パラメータ化トポロジカルデノイングネットワークであるPTDNetを提案する。
PTDNetは、パラメータ化されたネットワークでスパーシファイドグラフ内のエッジ数をペナル化することで、タスク非関連エッジを創出する。
PTDNetはGNNの性能を著しく向上させ,さらにノイズの多いデータセットでは性能が向上することを示す。
論文 参考訳(メタデータ) (2020-11-13T18:53:21Z) - GAIN: Graph Attention & Interaction Network for Inductive
Semi-Supervised Learning over Large-scale Graphs [18.23435958000212]
グラフニューラルネットワーク(GNN)は、推薦、ノード分類、リンク予測など、さまざまな機械学習タスクにおいて最先端のパフォーマンスを実現している。
既存のGNNモデルの多くは、隣接するノード情報を集約するために単一のタイプのアグリゲータを利用している。
本稿では,グラフ上の帰納学習のための新しいグラフニューラルネットワークアーキテクチャであるグラフ注意と相互作用ネットワーク(GAIN)を提案する。
論文 参考訳(メタデータ) (2020-11-03T00:20:24Z) - Structural Temporal Graph Neural Networks for Anomaly Detection in
Dynamic Graphs [54.13919050090926]
本稿では,動的グラフの異常エッジを検出するために,エンドツーエンドの時間構造グラフニューラルネットワークモデルを提案する。
特に,まずターゲットエッジを中心にした$h$ホップ囲むサブグラフを抽出し,各ノードの役割を識別するノードラベル機能を提案する。
抽出した特徴に基づき,GRU(Gated Recurrent Unit)を用いて,異常検出のための時間的情報を取得する。
論文 参考訳(メタデータ) (2020-05-15T09:17:08Z) - Binarized Graph Neural Network [65.20589262811677]
我々は二項化グラフニューラルネットワークを開発し、二項化ネットワークパラメータを用いてノードのバイナリ表現を学習する。
提案手法は既存のGNNベースの埋め込み手法にシームレスに統合できる。
実験により、提案された二項化グラフニューラルネットワーク、すなわちBGNは、時間と空間の両方の観点から、桁違いに効率的であることが示されている。
論文 参考訳(メタデータ) (2020-04-19T09:43:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。