Loading [MathJax]/extensions/MathMenu.js
Practical Privacy-Preserving MapReduce Based K-Means Clustering Over Large-Scale Dataset | IEEE Journals & Magazine | IEEE Xplore

Practical Privacy-Preserving MapReduce Based K-Means Clustering Over Large-Scale Dataset


Abstract:

Clustering techniques have been widely adopted in many real world data analysis applications, such as customer behavior analysis, targeted marketing, digital forensics, e...Show More

Abstract:

Clustering techniques have been widely adopted in many real world data analysis applications, such as customer behavior analysis, targeted marketing, digital forensics, etc. With the explosion of data in today's big data era, a major trend to handle a clustering over large-scale datasets is outsourcing it to public cloud platforms. This is because cloud computing offers not only reliable services with performance guarantees, but also savings on in-house IT infrastructures. However, as datasets used for clustering may contain sensitive information, e.g., patient health information, commercial data, and behavioral data, etc, directly outsourcing them to public cloud servers inevitably raise privacy concerns. In this paper, we propose a practical privacy-preserving K-means clustering scheme that can be efficiently outsourced to cloud servers. Our scheme allows cloud servers to perform clustering directly over encrypted datasets, while achieving comparable computational complexity and accuracy compared with clusterings over unencrypted ones. We also investigate secure integration of MapReduce into our scheme, which makes our scheme extremely suitable for cloud computing environment. Thorough security analysis and numerical analysis carry out the performance of our scheme in terms of security and efficiency. Experimental evaluation over a 5 million objects dataset further validates the practical performance of our scheme.
Published in: IEEE Transactions on Cloud Computing ( Volume: 7, Issue: 2, 01 April-June 2019)
Page(s): 568 - 579
Date of Publication: 23 January 2017

ISSN Information:

Author image of Jiawei Yuan
Department of Electrical, Computer, Software, and Systems Engineering, Embry-Riddle Aeronautical University, Daytona Beach, FL
Jiawei Yuan (S'11-M'15) received the BS degree from the University of Electronic Science and Technology of China, in 2011, and the PhD degree from the University of Arkansas, Little Rock, in 2015. He is an assistant professor of computer science in the Department of ECSSE at Embry-Riddle Aeronautical University since 2015. His research interests are in the areas of cyber-security and privacy in cloud computing and big dat...Show More
Jiawei Yuan (S'11-M'15) received the BS degree from the University of Electronic Science and Technology of China, in 2011, and the PhD degree from the University of Arkansas, Little Rock, in 2015. He is an assistant professor of computer science in the Department of ECSSE at Embry-Riddle Aeronautical University since 2015. His research interests are in the areas of cyber-security and privacy in cloud computing and big dat...View more
Author image of Yifan Tian
Department of Electrical, Computer, Software, and Systems Engineering, Embry-Riddle Aeronautical University, Daytona Beach, FL
Yifan Tian (S'16) received the BS degree from Tongji University, China, in 2014 and the MS degree from Johns Hopkins University, in 2015. He is working toward the PhD degree at Embry-Riddle Aeronautical University since 2016. His research interests are in the areas of cyber security and network security, with current focus on secure computation outsourcing. He is a student member of the IEEE.
Yifan Tian (S'16) received the BS degree from Tongji University, China, in 2014 and the MS degree from Johns Hopkins University, in 2015. He is working toward the PhD degree at Embry-Riddle Aeronautical University since 2016. His research interests are in the areas of cyber security and network security, with current focus on secure computation outsourcing. He is a student member of the IEEE.View more

Author image of Jiawei Yuan
Department of Electrical, Computer, Software, and Systems Engineering, Embry-Riddle Aeronautical University, Daytona Beach, FL
Jiawei Yuan (S'11-M'15) received the BS degree from the University of Electronic Science and Technology of China, in 2011, and the PhD degree from the University of Arkansas, Little Rock, in 2015. He is an assistant professor of computer science in the Department of ECSSE at Embry-Riddle Aeronautical University since 2015. His research interests are in the areas of cyber-security and privacy in cloud computing and big data, eHealth security, and applied cryptography. He is a member of the IEEE.
Jiawei Yuan (S'11-M'15) received the BS degree from the University of Electronic Science and Technology of China, in 2011, and the PhD degree from the University of Arkansas, Little Rock, in 2015. He is an assistant professor of computer science in the Department of ECSSE at Embry-Riddle Aeronautical University since 2015. His research interests are in the areas of cyber-security and privacy in cloud computing and big data, eHealth security, and applied cryptography. He is a member of the IEEE.View more
Author image of Yifan Tian
Department of Electrical, Computer, Software, and Systems Engineering, Embry-Riddle Aeronautical University, Daytona Beach, FL
Yifan Tian (S'16) received the BS degree from Tongji University, China, in 2014 and the MS degree from Johns Hopkins University, in 2015. He is working toward the PhD degree at Embry-Riddle Aeronautical University since 2016. His research interests are in the areas of cyber security and network security, with current focus on secure computation outsourcing. He is a student member of the IEEE.
Yifan Tian (S'16) received the BS degree from Tongji University, China, in 2014 and the MS degree from Johns Hopkins University, in 2015. He is working toward the PhD degree at Embry-Riddle Aeronautical University since 2016. His research interests are in the areas of cyber security and network security, with current focus on secure computation outsourcing. He is a student member of the IEEE.View more

Contact IEEE to Subscribe

References

References is not available for this document.