A novel method for micro-aggregation in secure statistical databases using association and interaction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4861 LNCS, Issue , 2007, Pages 126-140

  Oommen, B John ^a,b,c   Fayyoumi, Ebaa ^d  

^a IEEE

^b IAPR ^*

^c CARLETON UNIVERSITY   (Canada)

^d UNIVERSITY OF AGDER   (Norway)

Author keywords

Information loss (IL); Inter record association; Interaction between micro units; Micro aggregation technique (MAT)

Indexed keywords

HUMAN COMPUTER INTERACTION; INFORMATION RETRIEVAL; NEURAL NETWORKS; PROBLEM SOLVING; SECURITY OF DATA; STATISTICAL METHODS;

DATA SETS; MICRO-AGGREGATION TECHNIQUE (MAT); PROXIMITY INFORMATION;

DATABASE SYSTEMS;

EID: 38149025543     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77048-0_10     Document Type: Conference Paper

References (36)

1. Adam, N., Wortmann, J.: Security-Control Methods for Statistical Databases: A Comparative Study. ACM Computing Surveys 21(4), 515-556 (1989)
2. Cuppen, M.: Secure Data Perturbation in Statistical Disclosure Control. PhD thesis, Statistics Netherlands (2000)
3. Willenborg, L., Waal, T.: Elements of Statistical Disclosure Control (ILL Number: 2132712). Springer, Heidelberg (2001)
4. Domingo-Ferrer, J., Mateo-Sanz, J.: Practical Data-Oriented Microaggregation for Statistical Disclosure Control. IEEE Transactions on Knowledge and Data Engineering 14(1), 189-201 (2002)
5. Mateo-Sanz, J., Domingo-Ferrer, J.: A Method for Data-Oriented Multivariate Microaggregation. In: Proceedings of Statistical Data Protection98, Luxembourg: Office for Official Publications of the European Communities, pp. 89-99 (1999)
6. Domingo-Ferrer, J.: Statistical Disclosure Control in Catalonia and the CRISES Group. Technical report (1999)
7. Domingo-Ferrer, J., Torra, V.: Aggregation Techniques for Statistical confidentiality. In: Aggregation operators: new trends and applications, Germany: Heidelberg, Physica-Verlag GmbH, pp. 260-271 (2002)
8. Hansen, S., Mukherjee, S.: A Polynomial Algorithm for Univariate Optimal Microaggregation. IEEE Transactions on Knowledge and Data Engineering 15(4), 1043-1044 (2003)
9. Laszlo, M., Mukherjee, S.: Minimum Spanning Tree Partitioning Algorithm for Microaggregation. IEEE Transactions on Knowledge and Data Engineering 17(7), 902-911 (2005)
10. Torra, V.: Microaggregation for Categorical Variables: A Median Based Approach. In: Domingo-Ferrer, J., Torra, V. (eds.) PSD 2004. LNCS, vol. 3050, pp. 162-174. Springer, Heidelberg (2004)
11. Oganian, A., Domingo-Ferrer, J.: On The Complexity of Optimal Microaggregation for Statistical Disclosure Control. Statistical Journal of the United Nations Economic Comission for Europe 18(4), 345-354 (2001)
12. Solanas, A., Martinez-Balleste, A., Mateo-Sanz, J., Domingo-Ferrer, J.: Multivariate Microaggregation Based Genetic Algorithms. In: 3rd International IEEE Conference on Intelligent Systems, pp. 65-70 (2006)
13. Domingo-Ferrer, J., Torra, V.: Fuzzy Microaggregation for Microdata Protection. Journal of Advanced Computational Intelligence and Intelligent Informatics (JACHI) 7(2), 153-159 (2003)
14. Torra, V., Domingo-Ferrer, J.: Towards Fuzzy C-Means Based Microaggregation. In: Grzegorzewski, P., Hryniewicz, O., Gil, M. (eds.) Advances in Soft Computing: Soft Methods in Probability, Statistics and Data Analysis, Germany: Heidelberg, Physica-Verlag, pp. 289-294 (2002)
15. Fayyoumi, E., Oommen, B.: A Fixed Structure Learning Automaton Micro-Aggregation Technique for Secure Statistical Databases. In: Privacy Statistical Databases, Italy: Rome, pp. 114-128 (2006)
16. Crises, G.: Trading off Information Loss and Disclosure Risk in Database Privacy Protection. Technical report (2004)
17. Mateo-Sanz, J., Domingo-Ferrer, J., Sebe, F.: Probabilistic Information Loss Measures in Confidentiality Protection of Continuous Microdata. Data Mining and Knowledge Discovery 11(2), 181-193 (2005)
18. Domingo-Ferrer, J., Torra, V.: Ordinal, Continuous and Heterogeneous k-Anonymity Through Microaggregation. Data Mining and Knowledge Discovery 11(2), 195-212 (2005)
19. Domingo-Ferrer, J., Sebé, F.: Optimal multivariate 2-microaggregation for microdata protection: a 2-approximation. In: Privacy Statistical Databases, Italy: Rome, pp. 129-138 (2006)
20. Agrawal, R., Imielinski, T., Swami, A.: Mining Association Rules Between Sets of Items in Large Databases. In: Proceedings of ACM SIGMOD, USA: Washington DC, pp. 207-216 (1993)
21. Agrawal, R., Mannila, H., Srikant, H., Toivonen, R., Verkamo, I.: Fast Discovery of Association Rules. In: Advances in Knowledge Discovery and Data Mining, pp. 307-328 (1996)
22. Bacao, F., Lobo, V., Painho, M.: Self-organizing Maps as Substitutes for K-Means Clustering. In: International Conference on Computational Science, pp. 476-483 (2005)
23. Feng, L., Dillon, T., Weigana, H., Chang, E.: An XML-Enabled Association Rule Framework. In: Mařík, V., Štěpá nková, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 88-97. Springer, Heidelberg (2003)
24. Markey, M., Lo, J., Tourassi, G.: Self-Organizing Map for Cluster Analysis of A Breast Cancer Database. Artificial Intelligence in Medicine 27, 113-127 (2003)
25. Park, J., Chen, S., Yu, P.: Using A Hash-Based Method with Transaction Trimming for Mining Association Rules. IEEE Transactions on Knowledge and Data Engineering 9, 813-826 (1997)
26. Yao, Y., Chen, L., Chen, Y.: Associative Clustering for Clusters of Arbitrary Distribution Shapes. Neural Processing Letters 14, 169-177 (2001)
27. Defays, D., Anwar, M.: Masking Micro-data Using Micro-Aggregation. Journal of Official Statistics 14(4), 449-461 (1998)
28. Defays, D., Anwar, N.: Micro-Aggregation: A Generic Method. In: Proceedings of the 2nd International Symposium on Statistical Confidentiality, Luxembourg: Office for Official Publications of the European Communities, pp. 69-78 (1995)
29. Domingo-Ferrer, J., Mateo-Sanz, J., Oganian, A., Torra, V., Torres, A.: On The Security of Microaggregation with Individual Ranking: Analytical Attacks. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 10(5), 477-491 (2002)
30. Mas, M.: Statistical Data Protection Techniques. Technical report, Eustat: Euskal Estatistika Erakundea,Instituto Vasco De Estadistica (2006)
31. Li, Y., Zhu, S., Wang, L., Jajodia, S.: A privacy-enhanced microaggregation method. In: Eiter, T., Schewe, K.-D. (eds.) FoIKS 2002. LNCS, vol. 2284, pp. 148-159. Springer, Heidelberg (2002)
32. Fayyoumi, E., Oommen, B.: On Optimizing the k-Ward Micro-Aggregation Technique for Secure Statistical Databases. In: 11th Austratasian Conference on Information Security and Privacy Proceeding, Australia: Melbourne, pp. 324-335 (2006)
33. Solanas, A., Martínez-Ballesté, A.: V-MDAV: A Multivariate Microaggregation With Variable Group Size. In: 17th COMPSTAT Symposium of the IASC, Rome (2006)
34. Yao, Y., Chen, L., Goh, A., Wong, A.: Clustering Gene Data via Associative Clustering Neural Network. The 9th International Conference on Neural Information Processing (ICONIP 2002) 5, 2228-2232 (2002)
35. Adachi, M., Aihara, K.: Associative Dynamics in a Chaotic Neural Network. Neural Networks 10(1), 83-98 (1997)
36. Domingo-Ferrer, J., Torra, V.: A Quantitative Comparison of Disclosure Control Methods for Microdata, In: Doyle, P., Lane, J., Theeuwes, J., Zayatz, L. (eds.) Confidentiality, Disclosure and Data Access: Theory and Practical Applications for Statistical Agencies, Amesterdam: North-Holland, Berlin, pp. 113-134. Springer, Heidelberg (2002)