A fully autonomous data density based clustering algorithm

Hyde, Richard and Angelov, Plamen (2014) A fully autonomous data density based clustering algorithm. In: Evolving and Autonomous Learning Systems (EALS), 2014 IEEE Symposium on. IEEE, USA, pp. 116-123. ISBN 9781479944958

Full text not available from this repository.

Abstract

A recently introduced data density based approach to clustering, known as Data Density based Clustering has been presented which automatically determines the number of clusters. By using the Recursive Density Estimation for each point the number of calculations is significantly reduced in offline mode and, further, the method is suitable for online use. The Data Density based Clustering method however requires an initial cluster radius to be entered. A different radius per feature/ dimension creates hyper-ellipsoid clusters which are axis-orthogonal. This results in a greater differentiation between clusters where the clusters are highly asymmetrical. In this paper we update the DDC method to automatically derive suitable initial radii. The selection is data driven and requires no user input. We compare the performance of DDCAR with DDC and other standard clustering techniques by comparing the results across a selection of standard datasets and test datasets designed to test the abilities of the technique. By automatically estimating the initial radii we show that we can effectively cluster data with no user input. The results demonstrate the validity of the proposed approach as an autonomous, data driven clustering technique. We also demonstrate the speed and accuracy of the method on large datasets.

Item Type:
Contribution in Book/Report/Proceedings
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1700
Subjects:
?? AUTOMATED CLUSTERINGAUTONOMOUS CLUSTERINGDATA DENSITY CLUSTERINGRDERECURSIVE DENSITY ESTIMATIONCOMPUTER SCIENCE(ALL) ??
ID Code:
70752
Deposited By:
Deposited On:
12 Sep 2014 09:18
Refereed?:
Yes
Published?:
Published
Last Modified:
15 Sep 2023 04:54