English
Related papers

Related papers: Directional density-based clustering

200 papers

We consider the problem of analyzing the heterogeneity of clustering distributions for multiple groups of observed data, each of which is indexed by a covariate value, and inferring global clusters arising from observations aggregated over…

Methodology · Statistics 2012-12-06 XuanLong Nguyen

Segmentation, a useful/powerful technique in pattern recognition, is the process of identifying object outlines within images. There are a number of efficient algorithms for segmentation in Euclidean space that depend on the variational…

Computer Vision and Pattern Recognition · Computer Science 2019-11-12 Xiaohao Cai , Christopher G. R. Wallis , Jennifer Y. H. Chan , Jason D. McEwen

Non-Gaussianities of dynamical origin are disentangled from primordial ones using the formalism of large deviation statistics with spherical collapse dynamics. This is achieved by relying on accurate analytical predictions for the one-point…

Cosmology and Nongalactic Astrophysics · Physics 2017-12-27 Cora Uhlemann , Enrico Pajer , Christophe Pichon , Takahiro Nishimichi , Sandrine Codis , Francis Bernardeau

In this paper, we propose an efficient clustering technique to solve the problem of clustering in the presence of obstacles. The proposed algorithm divides the spatial area into rectangular cells. Each cell is associated with statistical…

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

This paper proposes a new distance metric between clusterings that incorporates information about the spatial distribution of points and clusters. Our approach builds on the idea of a Hilbert space-based representation of clusters as a…

Machine Learning · Computer Science 2015-03-18 Parasaran Raman , Jeff M. Phillips , Suresh Venkatasubramanian

When modeling directional data, that is, unit-norm multivariate vectors, a first natural question is to ask whether the directions are uniformly distributed or, on the contrary, whether there exist modes of variation significantly different…

Methodology · Statistics 2018-04-04 Eduardo García-Portugués , Thomas Verdebout

We present a novel probabilistic clustering model for objects that are represented via pairwise distances and observed at different time points. The proposed method utilizes the information given by adjacent time points to find the…

Machine Learning · Computer Science 2015-04-16 Julia E. Vogt , Marius Kloft , Stefan Stark , Sudhir S. Raman , Sandhya Prabhakaran , Volker Roth , Gunnar Rätsch

Density-based clustering has found numerous applications across various domains. The Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm is capable of finding clusters of varied shapes that are not linearly…

Databases · Computer Science 2019-12-03 Vinayak Mathur , Jinesh Mehta , Sanjay Singh

Cluster-scale strong lensing is a powerful tool for exploring the properties of dark matter and constraining cosmological models. However, due to the complex parameter space, pixelized strong lens modeling in galaxy clusters is…

Cosmology and Nongalactic Astrophysics · Physics 2024-05-07 Yushan Xie , Huanyuan Shan , Nan Li , Ran Li , Eric Jullo , Chen Su , Xiaoyue Cao , Jean-Paul Kneib , Ana Acebron , Mengfan He , Ji Yao , Chunxiang Wang , Jiadong Li , Yin Li

We construct a directional spin wavelet framework on the sphere by generalising the scalar scale-discretised wavelet transform to signals of arbitrary spin. The resulting framework is the only wavelet framework defined natively on the…

Information Theory · Computer Science 2017-06-06 Jason D. McEwen , Boris Leistedt , Martin Büttner , Hiranya V. Peiris , Yves Wiaux

In this paper we present a method for the unsupervised clustering of high-dimensional binary data, with a special focus on electronic healthcare records. We present a robust and efficient heuristic to face this problem using tensor…

Machine Learning · Statistics 2017-08-31 Matteo Ruffini , Ricard Gavaldà , Esther Limón

Identifying possible clusters in datasets and estimating their overall modularity are central tasks in pattern recognition. In the present work, concepts and methodologies are described for performing these tasks while considering only the…

Physics and Society · Physics 2026-05-27 Alexandre Benatti , Luciano da F. Costa

Spectral clustering is a powerful technique for clustering high-dimensional data, utilizing graph-based representations to detect complex, non-linear structures and non-convex clusters. The construction of a similarity graph is essential…

Machine Learning · Computer Science 2025-01-27 Kamal Berahmand , Farid Saberi-Movahed , Razieh Sheikhpour , Yuefeng Li , Mahdi Jalili

Recent works on Hierarchical Clustering (HC), a well-studied problem in exploratory data analysis, have focused on optimizing various objective functions for this problem under arbitrary similarity measures. In this paper we take the first…

Data Structures and Algorithms · Computer Science 2018-12-31 Moses Charikar , Vaggos Chatziafratis , Rad Niazadeh , Grigory Yaroslavtsev

We study nonparametric clustering of smooth random curves on the basis of the L2 gradient flow associated to a pseudo-density functional and we show that the clustering is well-defined both at the population and at the sample level. We…

Statistics Theory · Mathematics 2020-10-22 Mattia Ciollaro , Christopher R. Genovese , Daren Wang

It is often of interest to perform clustering on longitudinal data, yet it is difficult to formulate an intuitive model for which estimation is computationally feasible. We propose a model-based clustering method for clustering objects that…

Methodology · Statistics 2020-05-19 Daniel K. Sewell , Yuguo Chen , William Bernhard , Tracy Sulkin

In 2020, two novel distributions for the analysis of directional data were introduced: the spherical Cauchy distribution and the Poisson kernel-based distribution. This paper provides a detailed exploration of both distributions within…

Methodology · Statistics 2025-02-20 Michail Tsagris , Panagiotis Papastamoulis , Shogo Kato

We propose a projection-based class of uniformity tests on the hypersphere using statistics that integrate, along all possible directions, the weighted quadratic discrepancy between the empirical cumulative distribution function of the…

We investigate the clustering morphology of a swarm of freely rising deformable bubbles. A three-dimensional Vorono\"i analysis enables us to quantitatively distinguish between two typical clustering configurations: preferential clustering…

We propose a multiscale approach for an elliptic multiscale setting with general unstructured diffusion coefficients that is able to achieve high-order convergence rates with respect to the mesh parameter and the polynomial degree. The…

Numerical Analysis · Mathematics 2020-09-03 Roland Maier