A computationally efficient and scalable approach for privacy preserving kNN classification

Sairam Ravu, P. R. Neelakandan, M. R. Gorai, R. Mukkamala, P. K. Baruah
Sri Sathya Sai Institute of Higher Learning, Prashanthi Nilayam, India
IEEE International Conference on High Performance Computing (HiPC), 2012


   title={A computationally efficient and scalable approach for privacy preserving kNN classification},

   author={Ravu, S. and Neelakandan, PR and Gorai, MR and Mukkamala, R. and Baruah, PK},



Download Download (PDF)   View View   Source Source   



In the modern age, there is a great desire to mine users’ personal data from varied sources, to discover their behaviours. However, due to the growing awareness among the organizations regarding the privacy of user data and the strict privacy regulations of government, there is a growing resistance to share data directly with others. Encryption is used in the literature to achieve privacy preservation in data mining. Our technique is based on the application of Bloom filters on the sensitive data while still being able to perform collaborative data mining, in particular the kNN classification. In this work, we propose a parallel implementation on GPUs of the most time consuming part of the algorithm, i.e., the similarity computation of the Bloom filtered records based on the modified Jaccard metric and the classification of records. From our findings, we conclude that the proposed parallel implementation, apart from being cost effective, is highly scalable to accommodate huge data. The parallel implementation has an average speed up of 20 over serial implementation. Further, the speed up increases with increase in the size of the data set considered.
No votes yet.
Please wait...

* * *

* * *

Featured events

Hida Takayama, Japan

The Third International Workshop on GPU Computing and AI (GCA), 2018

Nagoya University, Japan

The 5th International Conference on Power and Energy Systems Engineering (CPESE), 2018

MediaCityUK, Salford Quays, Greater Manchester, England

The 10th International Conference on Information Management and Engineering (ICIME), 2018

No. 1037, Luoyu Road, Hongshan District, Wuhan, China

The 4th International Conference on Control Science and Systems Engineering (ICCSSE), 2018

Nanyang Executive Centre in Nanyang Technological University, Singapore

The 2018 International Conference on Cloud Computing and Internet of Things (CCIOT’18), 2018

HGPU group © 2010-2018 hgpu.org

All rights belong to the respective authors

Contact us: