A simple statistics-based nearest neighbor cluster detection algorithm. Issue 3 (March 2015)

• Record Type: Journal Article
• Authors: Ritter, Gerhard X.; Nieves-Vázquez, José-A.; Urcid, Gonzalo
• Is Part Of: Pattern recognition. Volume 48:Issue 3(2015:Mar.)
• Page Start: 918
• Page End: 932
• Publication Date: 2015-03
• Subjects: Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2014.10.009
• Languages: English
• ISSNs: 0031-3203

Abstract

<abstract abstract-type="author" id="ab0005"> <title id="sect0005">Abstract</title> <sec> <p id="sp0090">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.</p> </sec> </abstract>