English
Related papers

Related papers: A Modular Spatial Clustering Algorithm with Noise …

200 papers

Despite its popularity, it is widely recognized that the investigation of some theoretical aspects of clustering has been relatively sparse. One of the main reasons for this lack of theoretical results is surely the fact that, whereas for…

Statistics Theory · Mathematics 2015-12-11 José E. Chacón

Recent advancements in neutron and X-ray sources, instrumentation and data collection modes have significantly increased the experimental data size (which could easily contain 10$^{8}$ -- 10$^{10}$ data points), so that conventional…

Computer Vision and Pattern Recognition · Computer Science 2018-09-25 Yawei Hui , Yaohua Liu

In 2016 the British government acknowledged the importance of reducing antimicrobial prescriptions in order to avoid the long-term harmful effects of over-prescription. Prescription needs are highly dependent on factors that have a…

Applications · Statistics 2021-09-14 Antonia Gieschen , Jake Ansell , Raffaella Calabrese , Belen Martin-Barragan

Many scientific problems involve data that is embedded in a space with periodic boundary conditions. This can for instance be related to an inherent cyclic or rotational symmetry in the data or a spatially extended periodicity. When…

Machine Learning · Computer Science 2025-10-08 Xander M. de Wit , Alessandro Gabbana

Using D-theory we construct a new efficient cluster algorithm for the Ising model. The construction is very different from the standard Swendsen-Wang algorithm and related to worm algorithms. With the new algorithm we have measured the…

High Energy Physics - Lattice · Physics 2016-09-01 Matthias Nyfeler , Michele Pepe , Uwe-Jens Wiese

The minimum sum-of-squares clustering problem (MSSC), also known as $k$-means clustering, refers to the problem of partitioning $n$ data points into $k$ clusters, with the objective of minimizing the total sum of squared Euclidean distances…

Optimization and Control · Mathematics 2025-07-18 Antonio M. Sudoso , Daniel Aloise

Clustering large spatial databases is an important problem, which tries to find the densely populated regions in a spatial area to be used in data mining, knowledge discovery, or efficient information retrieval. However most algorithms have…

Databases · Computer Science 2009-09-25 Mohamed A. El-Zawawy , Mohamed E. El-Sharkawi

Clustering is a fundamental task in machine learning. One of the most successful and broadly used algorithms is DBSCAN, a density-based clustering algorithm. DBSCAN requires $\epsilon$-nearest neighbor graphs of the input dataset, which are…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-12 Youguang Chen , William Ruys , George Biros

A recent proposal of data dependent similarity called Isolation Kernel/Similarity has enabled SVM to produce better classification accuracy. We identify shortcomings of using a tree method to implement Isolation Similarity; and propose a…

Machine Learning · Computer Science 2024-01-30 Xiaoyu Qin , Kai Ming Ting , Ye Zhu , Vincent CS Lee

Subset selection is an important component in evolutionary multiobjective optimization (EMO) algorithms. Clustering, as a classic method to group similar data points together, has been used for subset selection in some fields. However,…

Neural and Evolutionary Computing · Computer Science 2021-08-31 Weiyu Chen , Hisao Ishibuchi , Ke Shang

An efficient MCMC algorithm is presented to cluster the nodes of a network such that nodes with similar role in the network are clustered together. This is known as block-modelling or block-clustering. The model is the stochastic blockmodel…

Computation · Statistics 2012-11-09 Aaron F. McDaid , Thomas Brendan Murphy , Nial Friel , Neil J Hurley

In computer vision, image segmentation is always selected as a major research topic by researchers. Due to its vital rule in image processing, there always arises the need of a better image segmentation method. Clustering is an unsupervised…

Computer Vision and Pattern Recognition · Computer Science 2015-06-08 Dibya Jyoti Bora , Anil Kumar Gupta

We present an unsupervised data processing workflow that is specifically designed to obtain a fast conformational clustering of long molecular dynamics simulation trajectories. In this approach we combine two dimensionality reduction…

Chemical Physics · Physics 2023-08-09 Simon Hunkler , Kay Diederichs , Oleksandra Kukharenko , Christine Peter

Clustering algorithms are iterative and have complex data access patterns that result in many small random memory accesses. The performance of parallel implementations suffer from synchronous barriers for each iteration and skewed…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-19 Disa Mhembere , Da Zheng , Carey E. Priebe , Joshua T. Vogelstein , Randal Burns

Bio-Inspired computing is the subset of Nature-Inspired computing. Job Shop Scheduling Problem is categorized under popular scheduling problems. In this research work, Bacterial Foraging Optimization was hybridized with Ant Colony…

Neural and Evolutionary Computing · Computer Science 2012-11-22 S. Narendhar , T. Amudha

Currently, data-driven discovery in biological sciences resides in finding segmentation strategies in multivariate data that produce sensible descriptions of the data. Clustering is but one of several approaches and sometimes falls short…

Quantitative Methods · Quantitative Biology 2022-08-12 Richard Tjörnhammar

Clustering is an unsupervised machine learning methodology where unlabeled elements/objects are grouped together aiming to the construction of well-established clusters that their elements are classified according to their similarity. The…

Machine Learning · Statistics 2023-10-20 Dimitrios Saligkaras , Vasileios E. Papageorgiou

In this paper, we develop a method for unsupervised clustering of two-way (matrix) data by combining two recent innovations from different fields: the Sparse Subspace Clustering (SSC) algorithm [10], which groups points coming from a union…

Machine Learning · Computer Science 2015-02-24 Eric Kernfeld , Shuchin Aeron , Misha Kilmer

Real-world datasets inevitably contain biases that arise from different sources or conditions during data collection. Consequently, such inconsistency itself acts as a confounding factor that disturbs the cluster analysis. Existing methods…

Machine Learning · Computer Science 2023-11-03 Yinghua Yao , Yuangang Pan , Jing Li , Ivor W. Tsang , Xin Yao

Spectral clustering is a leading clustering method. Two of its major shortcomings are the disjoint optimization process and the limited representation capacity. To address these issues, we propose a deep spectral clustering model (named…

Computer Vision and Pattern Recognition · Computer Science 2025-08-07 Wengang Guo , Wei Ye , Chunchun Chen , Xin Sun , Christian Böhm , Claudia Plant , Susanto Rahardja