Privacy Preserving Distributed Association Rule Mining Approach on Vertically Partitioned Healthcare Data

Abstract The trends of data mining in the healthcare is increased due to the digitization of healthcare with electronic health record (EHR) systems. This generates a huge amount of data on daily basis. Data mining with the healthcare data has given the new direction to medical research for early detection of diseases and improving patient care. Many data mining applications require the integration of data from the different sources. For example, the integration of outpatient medical records and health examination data helps to identify the correlation between abnormal test result and disease. The result of association rule mining on this integrated data helps to build the knowledge center for disease prevention, which facilitate the healthcare provider in follow up treatment and prevention. The integration of data requires the sharing of sensitive information about the patients. Disclosing the sensitive information violates the privacy of patients. In this paper, we tackle the problem of privacy preserving association rule mining in vertically partition healthcare data. Furthermore, we analyze the proposed approach in terms of privacy preservation, communication and computation cost.

[1]  Ahmed Z. Emam,et al.  Comprehensive Survey on Privacy Preserving Association Rule Mining: Models, Approaches, Techniques and Algorithms , 2014, Int. J. Artif. Intell. Tools.

[2]  Jiankun Hu,et al.  New secure healthcare system using cloud of things , 2017, Cluster Computing.

[3]  T. Elgamal.  A public key cryptosystem and a signature scheme based on discrete logarithms , 1984, CRYPTO 1984.

[4]  Udai Pratap Rao,et al.  Privacy-preserving association rule mining for horizontally partitioned healthcare data: a case study on the heart diseases , 2018, Sādhanā.

[5]  Jimeng Sun,et al.  Publishing data from electronic health records while preserving privacy: A survey of algorithms , 2014, J. Biomed. Informatics.

[6]  Yi Chao Huang,et al.  Mining Association Rules between Abnormal Health Examination Results and Outpatient Medical Records , 2013, Health information management : journal of the Health Information Management Association of Australia.

[7]  Carlos Ordonez,et al.  Association rule discovery with the train and test approach for heart disease prediction , 2006, IEEE Transactions on Information Technology in Biomedicine.

[8]  Nicholas Katsanis,et al.  Molecular genetic testing and the future of clinical genomics , 2013, Nature Reviews Genetics.

[9]  Devesh C. Jinwala,et al.  Analysis and Evaluation of Schemes for Secure Sum in Collaborative Frequent Itemset Mining across Horizontally Partitioned Data , 2014 .

[10]  Yehuda Lindell,et al.  Privacy Preserving Data Mining , 2000, Journal of Cryptology.

[11]  Nirali R. Nanavati,et al.  A novel privacy-preserving scheme for collaborative frequent itemset mining across vertically partitioned data , 2015, Secur. Commun. Networks.

[12]  Xiang-Yang Li,et al.  Collusion-Tolerable Privacy-Preserving Sum and Product Calculation without Secure Channel , 2015, IEEE Transactions on Dependable and Secure Computing.

[13]  J. Leelavathy,et al.  A novel approach to classify users based on keystroke behavior , 2017, Cluster Computing.

[14]  Tzung-Pei Hong,et al.  Reducing Side Effects of Hiding Sensitive Itemsets in Privacy Preserving Data Mining , 2014, TheScientificWorldJournal.

[15]  Sameh A. Salem,et al.  Privacy-Preserving Data Mining (PPDM) Method for Horizontally Partitioned Data , 2012 .

[16]  Marc Joye,et al.  Cryptanalysis of a Privacy-Preserving Aggregation Protocol , 2017, IEEE Transactions on Dependable and Secure Computing.

[17]  K. Elavarasi,et al.  Privacy preserving mining of association rulesin horizontally distributed databases , 2014 .

[18]  Guanhua Yan,et al.  Privacy-Preserving Profile Matching for Proximity-Based Mobile Social Networking , 2013, IEEE Journal on Selected Areas in Communications.

[19]  Sellappan Palaniappan,et al.  Intelligent heart disease prediction system using data mining techniques , 2008, 2008 IEEE/ACS International Conference on Computer Systems and Applications.

[20]  George Hripcsak,et al.  Electronic Health Record Systems , 2014 .

[21]  Kun Liu,et al.  Multi-party, Privacy-Preserving Distributed Data Mining Using a Game Theoretic Framework , 2007, PKDD.

[22]  Xiao Ming Zhu.  Research on Privacy Preserving Data Mining Association Rules Protocol , 2013 .

[23]  Andrew Chi-Chih Yao,et al.  Protocols for secure computations , 1982, FOCS 1982.

[24]  Chris Clifton,et al.  Privacy-preserving distributed mining of association rules on horizontally partitioned data , 2004, IEEE Transactions on Knowledge and Data Engineering.

[25]  Weiming Shen,et al.  A methodology for developing clinical collaborative communication systems , 2016, Cluster Computing.