English
Related papers

Related papers: An automatic approach to exclude interlopers from …

200 papers

Hierarchical clustering is an important technique to organize big data for exploratory data analysis. However, existing one-size-fits-all hierarchical clustering methods often fail to meet the diverse needs of different users. To address…

Machine Learning · Computer Science 2020-09-22 Weikai Yang , Xiting Wang , Jie Lu , Wenwen Dou , Shixia Liu

Grouping elements into families to analyse them separately is a standard analysis procedure in many areas of sciences. We propose herein a new algorithm based on the simple idea that members from a family look like each other, and don't…

Computer Vision and Pattern Recognition · Computer Science 2025-03-26 Axel Descamps , Sélène Forget , Aliénor Lahlou , Claire Lavergne , Camille Berthelot , Guillaume Stirnemann , Rodolphe Vuilleumier , Nicolas Chéron

Correlation clustering seeks a partition of the vertex set of a given graph/network into groups of closely related, or just close enough, vertices so that elements of different groups are not close to each other. The problem has been…

Social and Information Networks · Computer Science 2024-12-05 Faisal N. Abu-Khzam , Lucas Isenmann , Sergio Thoumi

We present AstroLink, an efficient and versatile clustering algorithm designed to hierarchically classify astrophysically-relevant structures from both synthetic and observational data sets. We build upon CluSTAR-ND, a hierarchical…

Astrophysics of Galaxies · Physics 2024-04-18 William H. Oliver , Pascal J. Elahi , Geraint F. Lewis , Tobias Buck

Clustering is a fundamental analysis tool aiming at classifying data points into groups based on their similarity or distance. It has found successful applications in all natural and social sciences, including biology, physics, economics,…

Information Retrieval · Computer Science 2021-02-24 Wen-Bo Xie , Yan-Li Lee , Cong Wang , Duan-Bing Chen , Tao Zhou

There are only a few known main belt (MB) asteroid families with ages greater than 2 Gyr (Bro\v{z} et al. 2013, Spoto et al. 2015). Estimates based on the family producing collision rate suggest that the lack of >2 Gyr-old families may be…

Earth and Planetary Astrophysics · Physics 2016-11-15 Bryce T. Bolin , Marco Delbo , Alessandro Morbidelli , Kevin J. Walsh

Previous works have identified families halos by an analysis in proper elements domains, or by using Sloan Digital Sky Survey-Moving Object Catalog data, fourth release (SDSS-MOC4) multi-band photometry to infer the asteroid taxonomy, or by…

Earth and Planetary Astrophysics · Physics 2015-06-16 V. Carruba , R. C. Domingos , D. Nesvorný , F. Roig , M. E. Huaman , D. Souami

We propose a new method for hierarchical clustering based on the optimisation of a cost function over trees of limited depth, and we derive a message--passing method that allows to solve it efficiently. The method and algorithm can be…

Disordered Systems and Neural Networks · Physics 2015-05-14 M. Bailly-Bechet , S. Bradde , A. Braunstein , A. Flaxman , L. Foini , R. Zecchina

We define a hierarchical clustering method: $\alpha$-unchaining single linkage or $SL(\alpha)$. The input of this algorithm is a finite metric space and a certain parameter $\alpha$. This method is sensitive to the density of the…

Machine Learning · Computer Science 2014-02-07 Álvaro Martínez-Pérez

The aim of this paper is to study the efficiency of different approaches to interloper treatment in dynamical modelling of galaxy clusters. Using cosmological N-body simulation of standard LCDM model, we select 10 massive dark matter haloes…

Hierarchical clustering is a critical task in numerous domains. Many approaches are based on heuristics and the properties of the resulting clusterings are studied post hoc. However, in several applications, there is a natural cost function…

Clusters of galaxies are the most massive objects in the Universe and mapping their location is an important astronomical problem. This paper describes an algorithm (based on statistical signal processing methods), a software architecture…

Astrophysics · Physics 2015-05-26 Jeremy Kepner , Rita Kim

Summaries of craters on terrestrial bodies, such as the number and size distribution, are essential for understanding the history of the Solar System. Identifying craters, however, has not been automated and thus relies on expert…

Methodology · Statistics 2026-05-21 Nathan Weed , Emily Castleton , Dave Osthus , Brian Weaver , Richard L. Warr

This paper introduces a hierarchical clustering algorithm, the Clustroid Hierarchical Nearest Neighbor ($\mathrm{CHN}^2$), designed for datasets with a countably infinite number of points. The method builds clusters across successive levels…

Probability · Mathematics 2025-11-17 Sayeh Khaniha , François Baccelli

Co-clustering is a specific type of clustering that addresses the problem of finding groups of objects without necessarily considering all attributes. This technique has shown to have more consistent results in high-dimensional sparse data…

Machine Learning · Computer Science 2021-10-28 Yuri Santos , Jônata Tyska , Vania Bogorny

Hierarchical clustering remains a fundamental challenge in data mining, particularly when dealing with large-scale datasets where traditional approaches fail to scale effectively. Recent Chameleon-based algorithms - Chameleon2, M-Chameleon,…

Machine Learning · Computer Science 2025-10-07 Priyanshu Singh , Kapil Ahuja

We introduce a new kinematic method to investigate the structure of open star clusters. We adopt a hierarchical clustering algorithm that uses the celestial coordinates and the proper motions of the stars in the field of view of the cluster…

Astrophysics of Galaxies · Physics 2020-08-26 Heng Yu , Zheng-Yi Shao , Antonaldo Diaferio , Lu Li

Reducing a chain complex (whilst preserving its homotopy-type) using algebraic Morse theory gives the same end-result as Gaussian elimination, but AMT does it only on certain rows/columns and with several pivots (in all matrices…

Algebraic Topology · Mathematics 2020-10-05 Leon Lampret

Clustering aims to group unlabelled samples based on their similarities. It has become a significant tool for the analysis of high-dimensional data. However, most of the clustering methods merely generate pseudo labels and thus are unable…

Artificial Intelligence · Computer Science 2023-06-21 Tianyi Huang , Shenghui Cheng , Stan Z. Li , Zhengjun Zhang

Cluster analysis has proved to be an invaluable tool for the exploratory and unsupervised analysis of high dimensional datasets. Among methods for clustering, hierarchical approaches have enjoyed substantial popularity in genomics and other…

Methodology · Statistics 2014-11-20 Patrick K. Kimes , Yufeng Liu , D. Neil Hayes , J. S. Marron