English
Related papers

Related papers: Spatial Multiresolution Cluster Detection Method

200 papers

We propose a graph-based clustering method based on Cluster Catch Digraphs (CCDs) that extends their applicability to moderate-dimensional data settings. Existing CCD variants, such as RK-CCDs, rely on spatial randomness tests based on…

Machine Learning · Computer Science 2026-04-15 Rui Shi , Elvan Ceyhan , Nedret Billor

We consider the detection of multivariate spatial clusters in the Bernoulli model with $N$ locations, where the design distribution has weakly dependent marginals. The locations are scanned with a rectangular window with sides parallel to…

Statistics Theory · Mathematics 2010-02-26 Guenther Walther

Identifying spatially contiguous clusters and repeated spatial patterns (RSP) characterized by similar underlying distributions that are spatially apart is a key challenge in modern spatial statistics. Existing constrained clustering…

Methodology · Statistics 2026-04-23 Rajitha Senanayake , Pratheepa Jeganathan

Numerous methods for finding clusters at moderate to high redshifts have been proposed in recent years, at wavelengths ranging from radio to X-rays. In this paper we describe a new method for detecting clusters in two-band optical/near-IR…

Astrophysics · Physics 2008-11-26 Michael D. Gladders , H. K. C. Yee

Networks often exhibit structure at disparate scales. We propose a method for identifying community structure at different scales based on multiresolution modularity and consensus clustering. Our contribution consists of two parts. First,…

Social and Information Networks · Computer Science 2018-02-01 Lucas G. S. Jeub , Olaf Sporns , Santo Fortunato

This article introduces a novel, geometric approach for multi-manifold clustering (MMC), i.e. for clustering a collection of potentially intersecting, d-dimensional manifolds into the individual manifold components. We first compute a…

Machine Learning · Statistics 2025-07-16 Haoyu Chen , Anna Little , Akin Narayan

This paper introduces a novel family of outlier detection algorithms based on Cluster Catch Digraphs (CCDs), specifically tailored to address the challenges of high dimensionality and varying cluster shapes, which deteriorate the…

Machine Learning · Statistics 2024-10-10 Rui Shi , Nedret Billor , Elvan Ceyhan

High-dimensional datasets often contain multiple meaningful clusterings in different subspaces. For example, objects can be clustered either by color, weight, or size, revealing different interpretations of the given dataset. A variety of…

Machine Learning · Computer Science 2025-04-08 Collin Leiber , Dominik Mautz , Claudia Plant , Christian Böhm

The Microstrip Silicon Detector (MSD) is one of the subsystems of the FragmentatiOn Of Target (FOOT) experiment whose goal is to measure double differential nuclear fragmentation cross sections for applications in particle therapy and…

Instrumentation and Detectors · Physics 2026-03-23 S. Mazzolani , I. Mattei , L. Servoli

We propose a new clustering technique that can be regarded as a numerical method to compute the proximity gestalt. The method analyzes edge length statistics in the MST of the dataset and provides an a contrario cluster detection criterion.…

Machine Learning · Computer Science 2011-07-20 Mariano Tepper , Pablo Musé , Andrés Almansa

Community detection algorithms attempt to find the best clusters of nodes in an arbitrary complex network. Multi-scale ("multiresolution") community detection extends the problem to identify the best network scale(s) for these clusters. The…

Physics and Society · Physics 2015-06-11 Peter Ronhovde , Zohar Nussinov

We propose a non-parametric method to cluster mixed data containing both continuous and discrete random variables. The product space of continuous and categorical sample spaces is approximated locally by analyzing neighborhoods with cluster…

Methodology · Statistics 2013-01-29 Yawen Xu , Xin Gao , Xiaogang Wang

Change detection in heterogeneous multitemporal satellite images is a challenging and still not much studied topic in remote sensing and earth observation. This paper focuses on comparison of image pairs covering the same geographical area…

Computer Vision and Pattern Recognition · Computer Science 2017-02-13 Luigi Tommaso Luppino , Stian Normann Anfinsen , Gabriele Moser , Robert Jenssen , Filippo Maria Bianchi , Sebastiano Serpico , Gregoire Mercier

In this work we present a clustering technique called \textit{multi-level conformal clustering (MLCC)}. The technique is hierarchical in nature because it can be performed at multiple significance levels which yields greater insight into…

Machine Learning · Statistics 2020-06-25 Ilia Nouretdinov , James Gammerman , Matteo Fontana , Daljit Rehal

Nodes localization in Wireless Sensor Networks (WSN) has arisen as a very challenging problem in the research community. Most of the applications for WSN are not useful without a priori known nodes positions. One solution to the problem is…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-27 Biljana Stojkoska , Danco Davcev , Andrea Kulakov

A novel method, termed Reduced Dimensionality Cluster Identification, RDCI, is presented, for the identification and quantitative description of clusters formed by N objects in three dimensional space. The method consists of finding a path,…

Other Condensed Matter · Physics 2013-06-17 Theophanes Raptis , Vasilios Raptis

Detection of change-points in a sequence of high-dimensional observations is a very challenging problem, and this becomes even more challenging when the sample size (i.e., the sequence length) is small. In this article, we propose some…

Methodology · Statistics 2021-11-30 Trisha Dawn , Angshuman Roy , Alokesh Manna , Anil K. Ghosh

Community detection in online social networks has been a hot research topic in recent years. Meanwhile, to enjoy more social network services, users nowadays are usually involved in multiple online social networks simultaneously, some of…

Social and Information Networks · Computer Science 2015-06-19 Jiawei Zhang , Philip S. Yu

We investigate the power of the caustic technique for identifying substructures of galaxy clusters from optical redshift data alone. The caustic technique is designed to estimate the mass profile of galaxy clusters to radii well beyond the…

Cosmology and Nongalactic Astrophysics · Physics 2015-09-09 Heng Yu , Ana Laura Serra , Antonaldo Diaferio , Marco Baldi

Multivariate time series data come as a collection of time series describing different aspects of a certain temporal phenomenon. Anomaly detection in this type of data constitutes a challenging problem yet with numerous applications in…

Artificial Intelligence · Computer Science 2025-11-12 Jinbo Li , Hesam Izakian , Witold Pedrycz , Iqbal Jamal
‹ Prev 1 2 3 10 Next ›