AIRCC's International Journal of Computer Science and Information Technology

P. Cynthia Selvi ¹, A. R. Mohammed Shanavas ²

Affiliations
1 Dept. of Computer Science, KNGA College(W), Thanjavur 613007/Affiliated to Bharathidasan University, Tiruchirapalli, TamilNadu, IN
2 Dept. of Comuter Science, Jamal Mohamed College, Tiruchirapalli 620 020/Affiliated to Bharathidasan University, Tiruchirapalli, TamilNadu, IN

Abstract

Privacy Preserving Data Mining(PPDM) is an ongoing research area aimed at bridging the gap between the collaborative data mining and data confidentiality There are many different approaches which have been adopted for PPDM, of them the rule hiding approach is used in this article. This approach ensures output privacy that prevent the mined patterns(itemsets) from malicious inference problems. An efficient algorithm named as Pattern-based Maxcover Algorithm is proposed with experimental results. This algorithm minimizes the dissimilarity between the source and the released database; Moreover the patterns protected cannot be retrieved from the released database by an adversary or counterpart even with an arbitrarily low support threshold.

Keywords

Cover, Privacy Preservation, Restrictive Patterns, Sanitization, Sensitive Transaction.

Full Text