DenVOICE: A New Density-Partitioning Clustering Technique Based on Congregation of Dense Voronoi Cells for Non-spherical Patterns

Abstract

As data mining having become increasingly important, clustering algorithms with lots of applications have attracted a significant amount of research attention in recent decades. There are many different clustering techniques having been proposed. Some conventional partitioning-based clustering methods, such as K-means, may fail if a set of incorrect parameters is chosen, or breakdown when the objects consist of non-spherical patterns. Although density-based approaches, e.g. DBSCAN and IDBSCAN, could deliver better results, they may increase time cost when using large data bases. In this investigation, a new clustering algorithm termed DenVOICE is provided to circumvent the problems stated above. As a hybrid technique that combines density-partitioning clustering concept, the proposed algorithm is capable of resulting in precise pattern recognition while decreasing time cost. Experiments illustrate that the new algorithm can recognize arbitrary patterns, and efficiently eliminate the problem of long computational time when employing large data bases. It also indicates that the proposed approach produces much smaller errors than K-means, DBSCAN and IDBSCAN techniques in most the cases examined herein.