2021Journal of the Korean Data and Information Science SocietyRequires access

Density-based spatial clustering of applications with noise using Gower distance

Jinkyung Yoo, Yujeong An, Young Min Kim

Open publisher page 1 citations

Abstract

Most clustering algorithms considering spatial characteristics of data have been developed based on the geological location of observations. Density-based spatial clustering of applications with noise (DBSCAN) provides arbitrarily shaped clusters grouping a set of observations which are closely packed together and noise detecting outliers which lie alone in low-density regions. A distance measure for DBSCAN is Euclidean distance, which is the standard measure of distance and especially suitable to handle continuous variables. To handle both categorical and continuous variables simultaneously, other measures are required to compute distance for various types of variables. Thus, we propose DBSCAN algorithm using Gower distance. We provide numerical results on spatial and non-spatial setup comparing DBSCAN methods with Euclidean and Gower distance and we apply this method to land price data and migraine treatments data. DBSCAN using Gower distance has a reasonable method and gives comparably stable results.

About this research paper

What this paper is about

Most clustering algorithms considering spatial characteristics of data have been developed based on the geological location of observations. Density-based spatial clustering of applications with noise (DBSCAN) provides arbitrarily shaped clusters grouping a set of observations which are closely packed together and noise detecting outliers which lie alone in low-density regions. A distance measure for DBSCAN is Euclidean distance, which is the standard measure of distance and especially suitable to handle continuous variables. To handle both categorical and continuous variables simultaneously, other measures are required to compute distance for various types of variables. Thus, we propose DBSCAN algorithm using Gower distance. We provide numerical results on spatial and non-spatial setup comparing DBSCAN methods with Euclidean and Gower distance and we apply this method to land price data and migraine treatments data. DBSCAN using Gower distance has a reasonable method and gives comparably stable results.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Most clustering algorithms considering spatial characteristics of data have been developed based on the geological location of observations. Density-based spatial clustering of applications with noise (DBSCAN) provides arbitrarily shaped clusters grouping a set of observations which are closely packed together and noise detecting outliers which lie alone in low-density regions. A distance measure for DBSCAN is Euclidean distance, which is the standard measure of distance and especially suitable to handle continuous variables. To handle both categorical and continuous variables simultaneously, other measures are required to compute distance for various types of variables. Thus, we propose DBSCAN algorithm using Gower distance. We provide numerical results on spatial and non-spatial setup comparing DBSCAN methods with Euclidean and Gower distance and we apply this method to land price data and migraine treatments data. DBSCAN using Gower distance has a reasonable method and gives comparably stable results.

Key concepts: DBSCAN, Euclidean distance, Cluster analysis, Outlier, Noise (video), Distance measures, Categorical variable, Computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
Density-based spatial clustering of applications with noise using Gower distance — Research Paper | ScholarLens