PRIVACY-PRESERVING CLUSTERING USING REPRESENTATIVES OVER ARBITRARILY PARTITIONED DATA

Abstract

The challenge in privacy-preserving data mining is avoiding the invasion of personal data privacy. Secure computa- tion provides a solution to this problem. With the development of this technique, fully homomorphic encryption has been realized after decades of research; this encryption enables the computing and obtaining results via encrypted data without accessing any plaintext or private key information. In this paper, we propose a privacy-preserving clustering using representatives (CURE) algorithm over arbitrarily partitioned data using fully homomor- phic encryption. Our privacy-preserving CURE algorithm allows cooperative computation without revealing users’ individual data. The method used in our algorithm enables the data to be arbitrarily distributed among different parties and to receive accurate clustering result simultaneously.

Authors and Affiliations

Yu Li, Sheng Zhong

Keywords

Related Articles

Abnormal Region Extraction from MR Brain Images using Hybrid Approach

Automatic brain abnormality segmentation from magnetic resonance images is a key task that is performed by computer aided algorithm or manual extraction by a medical expert. The regions are often partitioned based on the...

ROUTE MAINTENANCE APPROACH FOR LINK BREAKAGE PREDICTION IN MOBILE AD HOC NETWORKS 

Mobile Ad hoc Network (MANET) consists of a group of mobile nodes that can communicate with each other without the need of infrastructure. The movement of nodes in MANET is random; therefore MANETs have a dynamic topolog...

Computer-based Approach to Detect Wrinkles and Suggest Facial Fillers

Modern medical practice has embraced facial filler injections as part of the innumerable cosmetic procedures that characterize the current age of medicine. This study proposed a novel methodological framework. The Incept...

Assessment of High and Low Rate Protocol-based Attacks on Ethernet Networks

The Internet and Web have significantly transformed the world’s communication system. The capability of the Internet to instantly access information at anytime from anywhere has brought benefit for a wide variety of area...

Hybrid Geo-Location Routing Protocol for Indoor and Outdoor Positioning Applications

Internet of Things (IoT) essentially demands smart connectivity and contextual awareness of current networks with low power and cost effective wireless solutions. Routing is the backbone of the system controlling the flo...

Download PDF file
  • EP ID EP162029
  • DOI 10.14569/IJACSA.2013.040932
  • Views 92
  • Downloads 0

How To Cite

Yu Li, Sheng Zhong (2013). PRIVACY-PRESERVING CLUSTERING USING REPRESENTATIVES OVER ARBITRARILY PARTITIONED DATA. International Journal of Advanced Computer Science & Applications, 4(9), 207-212. https://europub.co.uk./articles/-A-162029