DEVELOPMENT OF AN ASSOCIATION RULE HIDING ALGORITHM FOR PRIVACY PRESERVING IN MARKET BASKET DATABASES

International Journal of Computer Science (IJCS) Published by SK Research Group of Companies (SKRGC)

Abstract

Association Rule Hiding is achieved by applying privacy preserving data mining techniques on a database. It becomes necessary before revealing the database to the third party. Major limitations of popular association rule hiding algorithms are failing into hiding all sensitive association rules, losses in terms of large number of non-sensitive association rules, generation of ghost rules and false rules during the process of association rule hiding. These drawbacks have a greater impact the factors like privacy, correctness and usefulness of the sanitized database. Trustworthiness of inferences, conclusions and results extracted from sanitized database is affected. In this paper, an efficient algorithm named as selective flip bit was proposed as a solution for association rule hiding that hides all sensitive association rules by generating very less number of lost rules and zero generation of ghost rules and false rules. Developed algorithm was tested on both art factual and real life databases. A software tool was developed to implement the selective flip bit algorithm on real life database. Another tool was also developed for the performance evaluation of developed rule hiding algorithm. Results indicate that the proposed selective flip bit algorithm is highly efficient in terms of hiding sensitive association rules along with retaining maximum non sensitive association rules as compared to the algorithms in the same field.

References

1. Vasudevan L., Sukanya S. and Aarthi N., Privacy Preserving Data Mining using Cryptographic Role Based Access Control Approach, Proc. International MultiConference of Engineers and Computer Scientists., Hong Kong. March 19 – 21, (2008), p. 474.

2. Aggarwal C. & Yu P. (Eds.), General Survey of Privacy Preserving Data Mining Models and Algorithms. Retrieved from DOI 10.1007/978-0-387-70992-5 (2008).

3. Evfimievski A. and Grandison T., Privacy-Preserving Data Mining, IGI Global, P(1), (2009).

4. Jain Y., Yadav V. and Panday G., An Efficient Association Rule Hiding Algorithm for Privacy Preserving Data Mining, International Journal on Computer Science and Engineering, 3(7), 2792 (2011).

5. Shah A. and Gulati R., Privacy Preserving Data Mining: Techniques, Classification and Implications - A Survey, International Journal of Computer Applications, 137(12), 40 (2016).

6. Ebin M. and Brilley C., Privacy Preserving Suppression Algorithm for Anonymous
Databases, International Journal of Science & Research, 2(1), 5 (2013).

7. Cagliero L. and Garza P., Infrequent Weighted Itemset Mining Using Frequent Pattern Growth, IEEE Transactions on Knowledge and Data Engineering, 26(4), 903 (2014).

8. Sharad A. and Singh S., Preserving Data Privacy by Susceptible Association Rule Hiding Approach, International Journal of Computer Engineering and Applications, 7(1), 41 (2014).

9. Fouladfar M. and Dehkordi M., A Survey on the Privacy Preserving Algorithm and techniques of Association Rule Mining, Advances in Computer Science: an International Journal, 4(4), 1 (2016).

10. Aleem G., Ellatif L. and Sharf A., Association Rules Hiding for Privacy Preserving Data Mining: A Survey, International Journal of Computer Applications, 150(12), 34 (2016).

Keywords

Association Rule Hiding, Privacy Preserving Data Mining, Sanitized Database, Selective Flip Bit Algorithm.