The week's pick
Random Articles
Reseach Article
An Optimization based Modified Maximum Sensitive Item-Sets Conflict First Algorithm (MSICF) for Hiding Sensitive Item-Sets
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 72 - Number 4 |
| Year of Publication: 2013 |
| Authors: D. Jaya Kumari, Nistala. V. E. S.murthy, S. Srinivasa Suresh |
10.5120/12479-8881
|
D. Jaya Kumari, Nistala. V. E. S.murthy, S. Srinivasa Suresh . An Optimization based Modified Maximum Sensitive Item-Sets Conflict First Algorithm (MSICF) for Hiding Sensitive Item-Sets. International Journal of Computer Applications. 72, 4 ( June 2013), 1-4. DOI=10.5120/12479-8881
Abstract
In privacy preserving data mining, utility mining plays an important role. In privacy preserving utility mining, some sensitive itemsets are hidden from the database according to certain privacy policies. Hiding sensitive itemsets from the adversaries is becoming an important issue nowadays. Also, only very few methods are available in the literature to hide the sensitive itemsets in the database. The existing paper utilized two algorithms; such as HHUIF and MSICF are conceal the sensitive itemsets, so that the adversaries cannot mine them from the modified database. To accomplish the hiding process, this method finds the sensitive itemsets and modifies the frequency of the high valued utility items. But, the performance of this method lacks if the utility value of the items are same. To solve this problem, in this paper a modified MSICF algorithm with Item Selector (MMIS) is proposed. The MMIS algorithm computes the sensitive itemsets by utilizing the user defined utility threshold value. The proposed MMIS reduces the computation complexity as well as improves the hiding performance of the itemsets. The algorithm is implemented and the resultant itemsets are compared against the itemsets that are obtained from the conventional privacy preserving utility mining algorithms.
References
- Benjamin C. M. Fung, Ke Wang, Rui Chen And Philip S. Yu, "Privacy-Preserving Data Publishing: A Survey of Recent Developments", ACM Computing Surveys, Vol. 42, No. 4, Article 14, pp. 1-53, June 2010.
- Hillol Kargupta, Souptik Datta, Qi wang and Krishnamoorthy Sivakumar, "Random Data Perturbation Techniques and A Privacy Preserving Data Mining", in proceedings of IEEE International Conference on Data Mining, pp. 1-23, 2003
- Michal Sramka, "Data Mining as a tool in privacy preserving data publishing", Tatra M t. Math. Publications, Vol. 45, pp. 151–159, 2010
- Md. Riyazuddin, Dr. V. V. S. S. S. Balaram, Md. Afroze, Md. JaffarSadiq and M. D. Zuber, "An Empirical Study on Privacy Preserving Data Mining", International Journal of Engineering Trends and Technology, Vol. 3, No. 6, pp. 687-693, 2012
- Xiaodan Wu, Chao-HsienChu, Yunfeng Wang, Fengli Liu and Dianmin Yue, "Privacy preserving data mining research: current status and key issues", Springer -Lncs, pp. 762-772, 2007
- Elisa Bertino, Igor Nai Fovino and Loredana Parasiliti Provenza, "A Framework for Evaluating Privacy Preserving Data Mining Algorithms", Data Mining and Knowledge Discovery, Vol. 11, pp. 121–154, 2005
- C. Clifton, "Using Sample Size to Limit Exposure to Data Mining", Journal of Computer Security, Vol. 8, pp. 281- 307, Dec. 2000.
- Y. Saygin, V. S. Verykios, C. Clifton, "Using Unknowns to Prevent Discovery of Association Rules", SIGMOD Record, Vol. 30, pp. 45- 54, Dec. 2001
- A. Evfimievski, "Randomization in Privacy Preserving Data Mining", in Proceedings of the SIGKDD Explorations, Vol. 4, pp. 43- 48, Dec. 2002
- M. Kantarcioglu, C. Clifton, "Privacy-preserving distributed mining of association rules on horizontally partitioned data", ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery, Jun. 2002
- Mohammad Naderi Dehkordi, Kambiz Badie and Ahmad Khadem Zadeh, "A Novel Method for Privacy Preserving in Association Rule Mining Based on Genetic Algorithms", Journal of Software, Vol. 4, No. 6, pp. 555-562, August 2009
- M. Sathiya Prabha and S. Vijayarani, "Association Rule Hiding using Artificial Bee Colony Algorithm", International Journal of Computer Applications, Vol. 33, No. 2, pp. 41-47, November 2011
- Nissim Matatov, Lior Rokach and Oded Maimon, "Privacy preserving data mining: A feature set partitioning approach", Information Sciences, Vol. 180, pp. 2696–2720, 2010
- Ziauddin, Shahid Kammal, Khaiuz Zaman Khan, Muhammad Ijaz Khan, "Research on Association Rule Mining", Advances in Computational Mathematics and its Applications (ACMA), Vol. 2, No. 1, pp. 226-236, 2012
- Guillermo Navarro-Arribas, Vicenç Torra, Arnau Erola and Jordi Castellà-Roca, "User k-anonymity for privacy preserving data mining of query logs", Information Processing and Management 48, pp. 476–487,2012
- Keke Chen and Ling Liu, "Privacy preserving Multiparty Collaborative Minin with Geometric Data Perturbation", IEEE Transactions on Parallel and Distributed Computing, Vol. Xx, No. Xx, pp. 1-13, January 2009
- Jieh-Shan Yeh and Po-Chiang Hsu, "HHUIF and MSICF: Novel algorithms for privacy preserving utility mining", Expert Systems with Applications, Vol. 37, pp. 4779–4786, 2010
- Stanley R. M. Oliveira and Osmar R. Zaiane, "Privacy Preserving Frequent Itemset Mining", In Proceedings of the IEEE international conference on Privacy, security and data mining, Vol. 14, pp. 43-54, 2002
Index Terms
Keywords