Sørensen-Dice Similarity Indexing based Weighted Iterative Clustering for Big Data Analytics

KalyanaSaravanan Annathurai¹ and Tamilarasi Angamuthu²

¹Department of Computer Science and Engineering, Kongu Engineering College, India

²Department of Computer Applications, Kongu Engineering College, India

Abstract: Big data is a collection of large volume of data and extract similar data points from large dataset. Clustering is an essential data mining technique for examining large volume of data. Several techniques have been developed for handling big dataset. However, with much time consumption and space complexity, accuracy is said to be compromised. In order to improve clustering accuracy with less complexity, Sørensen-Dice Indexing based Weighted Iterative X-means Clustering (SDI-WIXC) technique is introduced. SDI-WIXC technique is used for grouping the similar data points with higher clustering accuracy and minimal time. First, number of data points is collected from big dataset. Then, along with the weight value, the given dataset is partitioned into ‘X’ number of clusters. Next, based on the similarity measure, Weighted Iterated X-means Clustering (WIXC) is applied for clustering data points. Sørensen-Dice Indexing Process is used for measuring similarity between cluster weight value and data points. Upon similarity found between weight value of cluster and data point, data points are grouped into a specific cluster. Besides, the WIXC method also improves the cluster assignments through repeated subdivision using Bayesian probability criterion. This in turn helps to group all data points and hence, improving the clustering accuracy. Experimental evaluation is carried out with number of factors such as clustering accuracy, clustering time and space complexity with respect to the number of data points. The experimental results reported that the proposed SDI-WIXC technique obtains high clustering accuracy with minimum time as well as space complexity.

Keywords: Bayesian probability criterion, big data analytics, sørensen-dice indexing process, weighted iterated x-means clustering.

Received August 3, 2019; accepted May 9, 2020

https://doi.org/10.34028/iajit/19/1/2

Full text