arrow
Return

A simple statistics-based nearest neighbor cluster detection algorithm

delete2015-03-01
delete21
PRE
AI
G
Gerhard X. Ritter
N
Nieves-Vazquez, Jose-A.
G
Gonzalo Urcid *
DOI:10.1016/j.patcog.2014.10.009delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We propose a new method for autonomously finding clusters in spatial data. The proposed method belongs to the so called nearest neighbor approaches for finding clusters. It is a repetitive technique which produces changing averages and deviations of nearest neighbor distance parameters and results in a final set of clusters. The proposed technique is capable of eliminating background noise, outliers, and detection of clusters with different densities in a given data set. Using a wide variety of data sets, we demonstrate that the proposed cluster seeking algorithm performs at least as well as various other currently popular algorithms and in several cases surpasses them in performance. (C) 2014 Elsevier Ltd. All rights reserved.
Keywords:
Clusters
Cluster detection
Clustering
Cluster analysis
Digital geometry
Nearest neighbors
Neighborhoods
Statistics
Pattern recognition
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

U
University of Florida
Scholars:
4.0W
Papers: 3.1W
Citations: 6.6W
State University System of Florida cover
State University System of Florida
Scholars:
12.8W
Papers: 10.9W
Citations: 130
Cited Papers

Cited Papers

Robust path-based spectral clustering
err2008-01-01
err508
PREAI
errChang, Hong; Yeung, Dit-Yan
errShare
errSave
Separation by dielectrophoresis of dormant and nondormant bacterial cells of Mycobacterium smegmatis
err2010-06-29
err0
errOAAI
errKe Zhu; Arseny S. Kaprelyants; Elena G. Salina; Gerard H. Markx
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more