Distance and density based clustering algorithm using Gaussian kernel


Gungor E. , Ozmen A.

EXPERT SYSTEMS WITH APPLICATIONS, vol.69, pp.10-20, 2017 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 69
  • Publication Date: 2017
  • Doi Number: 10.1016/j.eswa.2016.10.022
  • Title of Journal : EXPERT SYSTEMS WITH APPLICATIONS
  • Page Numbers: pp.10-20
  • Keywords: Gaussian, Density-based clustering, Distribution-based clustering, Distance-based clustering, Data mining

Abstract

Clustering is an important field for making data meaningful at various applications such as processing satellite images, extracting information from financial data or even processing data in social sciences. This paper presents a new clustering approach called Gaussian Density Distance (GDD) clustering algorithm based on distance and density properties of sample space. The novel part of the method is to find best possible clusters without any prior information and parameters. Another novel part of the algorithm is that it forms clusters very close to human clustering perception when executed on two dimensional data. GDD has some similarities with today's most popular clustering algorithms; however, it uses both Gaussian kernel and distances to form clusters according to data density and shape. Since GDD does not require any special parameters prior to run, resulting clusters do not change at different runs. During the study, an experimental framework is designed for analysis of the proposed clustering algorithm and its evaluation, based on clustering performance for some characteristic data sets. The algorithm is extensively tested using several synthetic data sets and some of the selected results are presented in the paper. Comparative study outcomes produced by other well-known clustering algorithms are also discussed in the paper. (C) 2016 Elsevier Ltd. All rights reserved.