Enhanced K-means clustering with encryption on cloud

In k-means clustering, we are given a set of n data points in d-dimensional space R/sup d/ and an integer k and the problem is to determine a set of k points in Rd, called centers, so as to minimize the mean squared distance from each data point to its nearest center. A popular heuristic for k-means clustering is Lloyd's (1982) algorithm. We present a simple and efficient implementation of Lloyd's k-means clustering algorithm, which we call the filtering algorithm. This algorithm is easy to implement, requiring a kd-tree as the only major data structure. We establish the practical efficiency of the filtering algorithm in two ways. First, we present a data-sensitive analysis of the algorithm's running time, which shows that the algorithm runs faster as the separation between clusters increases. Second, we present a number of empirical studies both on synthetically generated data and on real data sets from applications in color quantization, data compression, and image segmentation.

/pdf/an-efficient-k-means-clustering-algorithm-analysis-and-1vgn3zr7cg.pdf

An efficient k-means clustering algorithm: analysis and implementation

Cloud computing has emerged as the most dominant computational paradigm in recent times. There are tremendous benefits for enterprises adopting cloud technologies. It provides resources and services on demand, pay-as-you go basis. This includes infrastructure, platform and software services. But there are still a number of security threats and challenges associated with utilizing cloud computing. A proper access control is the fundamental security requirement in any cloud environment, to avoid unauthorized access to the cloud systems. As cloud computing supports multi-tenancy and has a various categories of users with different sets of security requirements, traditional access control models and policies cannot be used. This paper discusses on various access control models used for cloud environment and presents a detailed requirement analysis for developing an access control, specifically for the cloud. A comprehensive study on various security problems associated with outsourced data on the cloud and their existing solutions are also described, with the future research directions.

/pdf/a-comprehensive-survey-and-analysis-on-access-control-20dxzhbos9.pdf

Enhanced K-means clustering with encryption on cloud

References

An efficient k-means clustering algorithm: analysis and implementation

A Comprehensive Survey and Analysis on Access Control Schemes in Cloud Environment

Related Papers (5)

DSCESEA: Data Security in Cloud using Enhanced Symmetric Encryption Algorithm

Mixed encryption algorithm in cloud computing

An Enhanced Encryption Algorithm for 4G Networks

Improved Fully Homomorphic Encryption Algorithm for Cloud Storage

Storage file parallel chaotic encryption method in cloud computing environment