Title: Volume-based clustering for arbitrary shaped clusters

Authors: Partha Sarathi Bishnu; Saurabh Prasad; Vandana Bhattacherjee

Addresses: Birla Institute of Technology, Ranchi, 834001, Jharkhand, India ' Birla Institute of Technology, Ranchi, 834001, Jharkhand, India ' Birla Institute of Technology, Ranchi, 834001, Jharkhand, India

Abstract: Volume-based clustering is a clustering technique for identifying arbitrary shaped clusters. The main aim of this paper is generation of arbitrary shaped clusters by forming sub-clusters which are merged to identify the actual shape of the clusters and two phase outlier detection and removal is conducted. By varying a user defined parameter e, user can get the desired number of clusters. Experiments were conducted on different sets of real and synthetic datasets to test our proposed algorithm and results are compared with other existing algorithms.

Keywords: data mining; noise; volume-based clustering; arbitrary shaped clusters; outlier detection.

DOI: 10.1504/IJCVR.2013.056034

International Journal of Computational Vision and Robotics, 2013 Vol.3 No.3, pp.167 - 181

Received: 29 Apr 2012
Accepted: 22 Nov 2012

Published online: 24 Aug 2013 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article