Experiment and Implementation of a Machine-Learning Based k-Value Prediction Scheme in a k-Anonymity Algorithm
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
The k-anonymity scheme has been widely used to protect private information when Big Data are distributed to a third party for research purposes. When the scheme is applied, an optimal k value determination is one of difficult problems to be resolved because many factors should be considered. Currently, the determination has been done almost manually by human experts with their intuition. This leads to degrade performance of the anonymization, and it takes much time and cost for them to do a task. To overcome this problem, a simple idea has been proposed that is based on machine learning. This paper describes implementations and experiments to realize the proposed idea. In thi work, a deep neural network (DNN) is implemented using tensorflow libraries, and it is trained and tested using input dataset. The experiment results show that a trend of training errors follows a typical pattern in DNN, but for validation errors, our model represents a different pattern from one shown in typical training process. The advantage of the proposed approach is that it can reduce time and cost for experts to determine k value because it can be done semi-automatically.
Abstract
The k-anonymity scheme has been widely used to protect private information when Big Data are distributed to a third party for research purposes. When the scheme is applied, an optimal k value determination is one of difficult problems to be resolved because many factors should be considered. Currently, the determination has been done almost manually by human experts with their intuition. This leads to degrade performance of the anonymization, and it takes much time and cost for them to do a task. To overcome this problem, a simple idea has been proposed that is based on machine learning. This paper describes implementations and experiments to realize the proposed idea. In thi work, a deep neural network (DNN) is implemented using tensorflow libraries, and it is trained and tested using input dataset. The experiment results show that a trend of training errors follows a typical pattern in DNN, but for validation errors, our model represents a different pattern from one shown in typical training process. The advantage of the proposed approach is that it can reduce time and cost for experts to determine k value because it can be done semi-automatically.
참고문헌 (18)
- L. M. Kumbayoni, "A Determination of kvalue Based on Artificial Neural Network in k-anonymization", Proceedings of International Conference on Convergence Research, 4(3), pp.437~440 (2018)
- L. Sweeney, "k-anonymity : a model for protecting privacy", International Journal on Uncertainty, Fuzziness and Knowledge based Systems, pp.557~570 (2002)
- B. C. M. Fung, "Privacy-Preserving Data Publishing : A Survey of Recent Developments", ACM Computing Survey, 42(4), pp.1~53 (2010)
- I. Roy, "Airavat : Security and Privacy for Mapreduce", Proceedings of Seventh USENIX Conference on Networked Systems Design and Implementation, pp.297~312 (2010)
- N. Elanshekhar, "An effective anonymization technique of big data using suppression slicing method", 2017 International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS), pp.2500~2504 (2017)
- M. Nassar, "An SQL-like query tool for data anonymization and outsourcing", 2015 International Conference on Cyber Situational Awareness, Data Analytics and Assessment (CyberSA), pp.1~3 (2015)
- R. Matsunaga, "Towards an Ontology-Based definition of Data Anonymization Policy for Cloud Computing and Big Data", 2017 47th Annual IEEE, 2017, 75~82
- X. Zhang, "Proximity-Aware Local-Recoding Anonymization with MapReduce for Scalable Big Data Privacy Preservation in Cloud", IEEE Transactions on Computers, 64(8), pp.2293~2307 (2015)
- A. A. William, "On the Efficiency of Learning Machines", IEEE Transactions on Systems Science and Cybernetics, 3(2), pp.111~116 (1967)
- V. F. Nicholas, "Some New Approaches to Machine Learning", IEEE Transactions on Systems Science and Cybernetics, 5(3), pp.173~182 (1969)
- H. C. Anderson, "Neural network machines", IEEE Potentials, 8(1), pp.13~16 (1989)
- J. Nagumo, "A learning method for system identification", IEEE Transactions on Automatic Control, 12(3), pp.282~287 (1967)
- W. T. Illingworth, "Beginner's guide to neural networks", IEEE Aerospace and Electronic Systems Magazine, 4(9), pp.234~241 (1989)
- D. Burshtein, "Long-term attraction in higher order neural networks", IEEE Transactions on Neural Networks, 9(1), pp.42~50 (1998)
- P. D. Wasserman, "Neural networks. II. What are they and why is everybody so interested in them now?", IEEE Expert, 3(1), pp.10~15 (1988)
- P. Yugowati, "Supervised learning approaches and feature selection-a case study in diabetes", International Journal of Data Analysis Techniques and Strategies, 5(3), pp.323~337 (2013)
- J. -X. Peng, "A New Jacobian Matrix for Optimal Learning of Single-Layer Neural Networks", IEEE Transactions on Neural Networks, 19(1), pp.119~129 (2008)
- C. Gustavo, "Supervised Learning of Semantic Classes for Image Annotation and Retrieval", IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(3), pp.394~410 (2007)