Kahn, J.* ; Tsaklidis, I.* ; Taubert, O.* ; Reuter, L.* ; Dujany, G.* ; Boeckh, T.* ; Thaller, A.* ; Goldenzweig, P.* ; Bernlochner, F.* ; Streit, A.* ; Götz, M.*
Learning tree structures from leaves for particle decay reconstruction.
Mach. Learn.: Sci. Technol. 3:035012 (2022)
In this work, we present a neural approach to reconstructing rooted tree graphs describing hierarchical interactions, using a novel representation we term the lowest common ancestor generations (LCAG) matrix. This compact formulation is equivalent to the adjacency matrix, but enables learning a tree’s structure from its leaves alone without the prior assumptions required if using the adjacency matrix directly. Employing the LCAG therefore enables the first end-to-end trainable solution which learns the hierarchical structure of varying tree sizes directly, using only the terminal tree leaves to do so. In the case of high-energy particle physics, a particle decay forms a hierarchical tree structure of which only the final products can be observed experimentally, and the large combinatorial space of possible trees makes an analytic solution intractable. We demonstrate the use of the LCAG as a target in the task of predicting simulated particle physics decay structures using both a Transformer encoder and a neural relational inference encoder graph neural network. With this approach, we are able to correctly predict the LCAG purely from leaf features for a maximum tree-depth of 8 in 92.5 % of cases for trees up to 6 leaves (including) and 59.7 % for trees up to 10 in our simulated dataset.
Impact Factor
Scopus SNIP
Web of Science
Times Cited
Scopus
Cited By
Altmetric
Publication type
Article: Journal article
Document type
Scientific Article
Thesis type
Editors
Keywords
Particle Physics ; Tree Reconstruction ; Lowest Common Ancestor Generation ; Graph Neural Networks ; Self-attention Neural Networks ; Transformer
Keywords plus
Language
english
Publication Year
2022
Prepublished in Year
HGF-reported in Year
2022
ISSN (print) / ISBN
2632-2153
e-ISSN
2632-2153
ISBN
Book Volume Title
Conference Title
Conference Date
Conference Location
Proceedings Title
Quellenangaben
Volume: 3,
Issue: 3,
Pages: ,
Article Number: 035012
Supplement: ,
Series
Publisher
Institute of Physics Publishing (IOP)
Publishing Place
Day of Oral Examination
0000-00-00
Advisor
Referee
Examiner
Topic
University
University place
Faculty
Publication date
0000-00-00
Application date
0000-00-00
Patent owner
Further owners
Application country
Patent priority
Reviewing status
Peer reviewed
Institute(s)
Helmholtz AI - KIT (HAI - KIT)
Helmholtz AI - HMGU (HAI - HMGU)
POF-Topic(s)
Research field(s)
PSP Element(s)
Grants
Copyright
Erfassungsdatum
2022-11-08