English
Related papers

Related papers: Fast conformational clustering of extensive molecu…

200 papers

We describe a new optimization scheme for finding high-quality correlation clusterings in planar graphs that uses weighted perfect matching as a subroutine. Our method provides lower-bounds on the energy of the optimal correlation…

Computer Vision and Pattern Recognition · Computer Science 2012-08-03 Julian Yarkony , Alexander T. Ihler , Charless C. Fowlkes

Clustering, a fundamental activity in unsupervised learning, is notoriously difficult when the feature space is high-dimensional. Fortunately, in many realistic scenarios, only a handful of features are relevant in distinguishing clusters.…

Machine Learning · Statistics 2020-10-23 Zhiyue Zhang , Kenneth Lange , Jason Xu

A steadily growing computational power is employed to perform molecular dynamics simulations of biological macromolecules, which represents at the same time an immense opportunity and a formidable challenge. In fact, large amounts of data…

Soft Condensed Matter · Physics 2022-05-18 Margherita Mele , Roberto Covino , Raffaello Potestio

In this paper we present a new dynamical systems algorithm for clustering in hyperspectral images. The main idea of the algorithm is that data points are \`pushed\' in the direction of increasing density and groups of pixels that end up in…

Computer Vision and Pattern Recognition · Computer Science 2022-07-22 William F. Basener , Alexey Castrodad , David Messinger , Jennifer Mahle , Paul Prue

Clustering mixed data presents numerous challenges inherent to the very heterogeneous nature of the variables. A clustering algorithm should be able, despite of this heterogeneity, to extract discriminant pieces of information from the…

Machine Learning · Computer Science 2022-05-10 Robin Fuchs , Denys Pommeret , Cinzia Viroli

This work proposes a clusterization algorithm called k-Morphological Sets (k-MS), based on morphological reconstruction and heuristics. k-MS is faster than the CPU-parallel k-Means in worst case scenarios and produces enhanced…

Machine Learning · Computer Science 2022-08-31 É. O. Rodrigues , L. Torok , P. Liatsis , J. Viterbo , A. Conci

Generating interpretable visualizations from complex data is a common problem in many applications. Two key ingredients for tackling this issue are clustering and representation learning. However, current methods do not yet successfully…

Machine Learning · Computer Science 2020-06-11 Laura Manduchi , Matthias Hüser , Julia Vogt , Gunnar Rätsch , Vincent Fortuin

Identifying relationships between molecular variations and their clinical presentations has been challenged by the heterogeneous causes of a disease. It is imperative to unveil the relationship between the high dimensional molecular…

Methodology · Statistics 2021-09-02 Wennan Chang , Changlin Wan , Yong Zang , Chi Zhang , Sha Cao

Motivation: The multiple sequence alignment (MSA) problem has been extensively studied, with numerous approaches developed over recent years. With the rapid growth of sequence data, there is an increasing need for fast and accurate MSA…

Computational Engineering, Finance, and Science · Computer Science 2026-01-23 Emily G. Light , Morgan Prior , Noah M. Daniels , Najib Ishaq

Spectral clustering is a popular clustering method. It first maps data into the spectral embedding space and then uses Kmeans to find clusters. However, the two decoupled steps prohibit joint optimization for the optimal solution. In…

Machine Learning · Computer Science 2024-12-17 Wengang Guo , Wei Ye

An efficient method for obtaining low-density hyperplane separators in the unsupervised context is proposed. Low density separators can be used to obtain a partition of a set of data based on their allocations to the different sides of the…

Machine Learning · Statistics 2021-08-10 David P. Hofmeyr

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

We present the molecular hyperdynamics algorithm and its implementation to the nonorthogonal tight-binding model NTBM and the corresponding software. Due to its multiscale structure, the proposed approach provides the long time scale…

Clustering analysis of functional data, which comprises observations that evolve continuously over time or space, has gained increasing attention across various scientific disciplines. Practical applications often involve functional data…

Methodology · Statistics 2024-06-19 Tingyu Zhu , Lan Xue , Carmen Tekwe , Keith Diaz , Mark Benden , Roger Zoh

In several environmental applications data are functions of time, essentially con- tinuous, observed and recorded discretely, and spatially correlated. Most of the methods for analyzing such data are extensions of spatial statistical tools…

Methodology · Statistics 2011-06-28 Elvira Romano , Antonio Balzanella , Rosanna Verde

Atomic scale simulations are a key element of modern science in that they allow to understand, and even predict, complex physical or chemical phenomena on the basis of the fundamental laws of nature. Among the different existing atomic…

Materials Science · Physics 2021-07-20 Alexandre Boulle , Alain Chartier , Aurélien Debelle , Xin Jin , Jean-Paul Crocombette

Clustering algorithms can help reconstruct the assembly history of the Milky Way by identifying groups of stars sharing similar properties in a kinematical or chemical abundance space. Despite being promising tools, their efficiency has not…

Astrophysics of Galaxies · Physics 2026-03-16 Andrea Sante , Andreea S. Font , Dharmesh Mistry , Sandra Ortega-Martorell , Ivan Olier

Dataset condensation can be used to reduce the computational cost of training multiple models on a large dataset by condensing the training dataset into a small synthetic set. State-of-the-art approaches rely on matching the model gradients…

Machine Learning · Computer Science 2024-05-29 Mucong Ding , Yuancheng Xu , Tahseen Rabbani , Xiaoyu Liu , Brian Gravelle , Teresa Ranadive , Tai-Ching Tuan , Furong Huang

Clustering algorithms fundamentally group data points by characteristics to identify patterns. Over the past two decades, researchers have extended these methods to analyze trajectories of humans, animals, and vehicles, studying their…

Machine Learning · Computer Science 2025-12-17 Atieh Rahmani , Mansoor Davoodi , Justin M. Calabrese

Although High Performance Computing (HPC) users understand basic resource requirements such as the number of CPUs and memory limits, internal infrastructural utilization data is exclusively leveraged by cluster operators, who use it to…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-19 Abel Souza , Kristiaan Pelckmans , Johan Tordsson