English
Related papers

Related papers: FastJet: a code for fast k_t clustering, and more

200 papers

We propose a new model-independent method for new physics searches called Cluster Scanning. It uses the k-means algorithm to perform clustering in the space of low-level event or jet observables, and separates potentially anomalous clusters…

High Energy Physics - Phenomenology · Physics 2024-05-22 Ivan Oleksiyuk , John Andrew Raine , Michael Krämer , Svyatoslav Voloshynovskiy , Tobias Golling

Coresets are compact representations of data sets such that models trained on a coreset are provably competitive with models trained on the full data set. As such, they have been successfully used to scale up clustering models to massive…

Machine Learning · Statistics 2018-06-08 Olivier Bachem , Mario Lucic , Andreas Krause

k-means has recently been recognized as one of the best algorithms for clustering unsupervised data. Since k-means depends mainly on distance calculation between all data points and the centers, the time cost will be high when the size of…

Data Structures and Algorithms · Computer Science 2011-08-08 Raied Salman , Vojislav Kecman , Qi Li , Robert Strack , Erik Test

We calculate the subjet rates for jets produced in hadron collisions. The kt algorithm is used to define the jets and allows the theoretical calculation to sum both the leading and next-to-leading logarithms in the resolution variable,…

High Energy Physics - Phenomenology · Physics 2010-02-03 J. R. Forshaw , M. H. Seymour

Clustering is a popular form of unsupervised learning for geometric data. Unfortunately, many clustering algorithms lead to cluster assignments that are hard to explain, partially because they depend on all the features of the data in a…

Machine Learning · Computer Science 2020-09-23 Sanjoy Dasgupta , Nave Frost , Michal Moshkovitz , Cyrus Rashtchian

Clustering large, mixed data is a central problem in data mining. Many approaches adopt the idea of k-means, and hence are sensitive to initialisation, detect only spherical clusters, and require a priori the unknown number of clusters. We…

Machine Learning · Statistics 2020-11-13 Joshua Tobin , Mimi Zhang

A coreset is a point set containing information about geometric properties of a larger point set. A series of previous works show that in many machine learning problems, especially in clustering problems, coreset could be very useful to…

Data Structures and Algorithms · Computer Science 2022-10-18 Yichuan Deng , Zhao Song , Yitan Wang , Yuanyuan Yang

The popular K-means clustering algorithm potentially suffers from a major weakness for further analysis or interpretation. Some cluster may have disproportionately more (or fewer) points from one of the subpopulations in terms of some…

Machine Learning · Computer Science 2026-02-10 Guancheng Zhou , Haiping Xu , Hongkang Xu , Chenyu Li , Donghui Yan

The problem of constrained clustering has attracted significant attention in the past decades. In this paper, we study the balanced $k$-center, $k$-median, and $k$-means clustering problems where the size of each cluster is constrained by…

Computational Geometry · Computer Science 2018-09-11 Hu Ding

The capability of classifying and clustering a desired set of data is an essential part of building knowledge from data. However, as the size and dimensionality of input data increases, the run-time for such clustering algorithms is…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-25 Hadi Mardani Kamali

Over the last three decades, researchers have intensively explored various clustering tools for categorical data analysis. Despite the proposal of various clustering algorithms, the classical k-modes algorithm remains a popular choice for…

Machine Learning · Computer Science 2023-10-10 Surya Teja Gavva , Karthik C. S. , Sharath Punna

Jet classification in high-energy particle physics is important for understanding fundamental interactions and probing phenomena beyond the Standard Model. Jets originate from the fragmentation and hadronization of quarks and gluons, and…

Data Analysis, Statistics and Probability · Physics 2025-08-15 Juvenal Bassa , Vidya Manian , Sudhir Malik , Arghya Chattopadhyay

Algorithms for community detection are usually stochastic, leading to different partitions for different choices of random seeds. Consensus clustering has proven to be an effective technique to derive more stable and accurate partitions…

Physics and Society · Physics 2019-04-23 Aditya Tandon , Aiiad Albeshri , Vijey Thayananthan , Wadee Alhalabi , Santo Fortunato

Clustering can be defined as the process of assembling objects into a number of groups whose elements are similar to each other in some manner. As a technique that is used in many domains, such as face clustering, plant categorization,…

Machine Learning · Computer Science 2022-04-05 Mehmet F. Demirel , Enrico Au-Yeung

The onset of jet quenching, i.e. the suppression of high transverse momentum particles and jets, is an important question in the context of understanding the onset of collective behaviour and small collision systems. We investigate a…

High Energy Physics - Phenomenology · Physics 2025-10-15 Liliana Apolinário , Chiara Le Roux , Korinna Zapp

We present a generic method for improving the effectiveness of heavy particle searches in hadronic channels at the Large Hadron Collider. By selectively removing, or pruning, protojets from the substructure provided by a k_T-style jet…

High Energy Physics - Phenomenology · Physics 2009-11-06 Stephen D. Ellis , Christopher K. Vermilion , Jonathan R. Walsh

We examine the problem of jet reconstruction at heavy-ion colliders using jet-area-based background subtraction tools as provided by FastJet. We use Monte Carlo simulations with and without quenching to study the performance of several jet…

High Energy Physics - Phenomenology · Physics 2011-02-11 Matteo Cacciari , Juan Rojo , Gavin P. Salam , Gregory Soyez

Jets clustered from heavy ion collision measurements combine a dense background of particles with those actually resulting from a hard partonic scattering. The background contribution to jet transverse momentum ($p_{T}$) may be corrected by…

Data Analysis, Statistics and Probability · Physics 2025-08-13 David Stewart , Joern Putschke

A persistent and fascinating problem at the high energy colliders are jets. Often trying to observe physics underlying the hard interactions at colliders requires experimental cuts in phase space, defining several jet or beam regions. QCD…

High Energy Physics - Phenomenology · Physics 2015-09-01 Duff Neill

Factorization underpins our ability to make predictions at the LHC, both in Monte Carlo simulations and direct calculations. An improved theoretical understanding of jet substructure can lead to calculations that can confront data and…

High Energy Physics - Phenomenology · Physics 2011-10-26 Jonathan R. Walsh , Saba Zuberi
‹ Prev 1 3 4 5 6 7 10 Next ›