TrackSorter: A Transformer-based sorting algorithm for track finding in High Energy Physics

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Melkani, Yash, Ju, Xiangyang
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911973523849216
author Melkani, Yash
Ju, Xiangyang
author_facet Melkani, Yash
Ju, Xiangyang
contents Track finding in particle data is a challenging pattern recognition problem in High Energy Physics. It takes as inputs a point cloud of space points and labels them so that space points created by the same particle have the same label. The list of space points with the same label is a track candidate. We argue that this pattern recognition problem can be formulated as a sorting problem, of which the inputs are a list of space points sorted by their distances away from the collision points and the outputs are the space points sorted by their labels. In this paper, we propose the TrackSorter algorithm: a Transformer-based algorithm for pattern recognition in particle data. TrackSorter uses a simple tokenization scheme to convert space points into discrete tokens. It then uses the tokenized space points as inputs and sorts the input tokens into track candidates. TrackSorter is a novel end-to-end track finding algorithm that leverages Transformer-based models to solve pattern recognition problems. It is evaluated on the TrackML dataset and has good track finding performance.
format Preprint
id arxiv_https___arxiv_org_abs_2407_21290
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle TrackSorter: A Transformer-based sorting algorithm for track finding in High Energy Physics
Melkani, Yash
Ju, Xiangyang
Machine Learning
High Energy Physics - Experiment
Data Analysis, Statistics and Probability
Track finding in particle data is a challenging pattern recognition problem in High Energy Physics. It takes as inputs a point cloud of space points and labels them so that space points created by the same particle have the same label. The list of space points with the same label is a track candidate. We argue that this pattern recognition problem can be formulated as a sorting problem, of which the inputs are a list of space points sorted by their distances away from the collision points and the outputs are the space points sorted by their labels. In this paper, we propose the TrackSorter algorithm: a Transformer-based algorithm for pattern recognition in particle data. TrackSorter uses a simple tokenization scheme to convert space points into discrete tokens. It then uses the tokenized space points as inputs and sorts the input tokens into track candidates. TrackSorter is a novel end-to-end track finding algorithm that leverages Transformer-based models to solve pattern recognition problems. It is evaluated on the TrackML dataset and has good track finding performance.
title TrackSorter: A Transformer-based sorting algorithm for track finding in High Energy Physics
topic Machine Learning
High Energy Physics - Experiment
Data Analysis, Statistics and Probability
url https://arxiv.org/abs/2407.21290