On utilizing association and interaction concepts for enhancing microaggregation in secure statistical databases

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 40, Issue 1, 2010, Pages 198-207

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

^a CARLETON UNIVERSITY   (Canada)

^b UNIVERSITY OF AGDER   (Norway)

^c HASHEMITE UNIVERSITY   (Jordan)

Author keywords

Information Loss (IL); Interaction between micro units; Interrecord association; Microaggregation technique (MAT); Secure statistical databases

Indexed keywords

ARTIFICIAL DATA; ASSOCIATIVE NEURAL NETWORK; CARDINALITIES; DATA SETS; DISCLOSURE RISK; INFORMATION LOSS; MICROAGGREGATION; MUTUAL INTERACTION; REAL LIFE DATASETS; SECURITY PARAMETERS; STATE OF THE ART; STATISTICAL DATABASE;

DATABASE SYSTEMS; NEURAL NETWORKS;

ASSOCIATION REACTIONS;

EID: 77955086925     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2009.2024949     Document Type: Article

References (67)

1. M. Adachi and K. Aihara, "Associative dynamics in a chaotic neural network", Neural Netw., vol. 10, no. 1, pp. 83-98, Jan. 1997.
2. N. Adam and J. Wortmann, "Security-control methods for statistical databases: A comparative study", ACM Comput. Surv., vol. 21, no. 4, pp. 515-556, Dec. 1989.
3. R. Agrawal, T. Imielinski, and A. Swami, "Mining association rules between sets of items in large databases", in Proc. ACM SIGMOD, Washington, DC, 1993, pp. 207-216.
4. R. Agrawal, H. Mannila, H. Srikant, R. Toivonen, and I. Verkamo, "Fast discovery of association rules", in Advances in Knowledge Discovery and Data Mining. Cambridge, MA: MIT Press, 1996, pp. 307-328.
5. F. Bacao, V. Lobo, and M. Painho, "Self-organizing maps as substitutes for K-means clustering", in Proc. Int. Conf. Comput. Sci., 2005, pp. 476-483.
6. Y. Baeyens and D. Defays, "Estimation of variance loss following microaggregation by the individual ranking method", in Proc. Stat. Data Protection, 1998, pp. 101-108.
7. R. Brand, J. Domingo-Ferrer, and J. Mateo-Sanz. (2002). "Reference data sets to test and compare SDC methods for protection of numerical microdata", Tech. Rep., CASC PROJECT, Computational Aspects of Statistical Confidentiality. [Online]. Available: http://neon. vb.cbs.nl/casc/ CASCrefmicrodatapdf
8. G. Crises, "An introduction to microdata protection for database privacy", Tech. Rep. CRIREP-04-006, 2004.
9. G. Crises, "Information loss measures for microdata in database privacy protection", Tech. Rep. CRIREP-04-004, 2004.
10. G. Crises, "Microaggregation for privacy protection in statistical databases", Tech. Rep. CRIREP-04-005, 2004.
11. G. Crises, "Microdata disclosure risk in database privacy protection", Tech. Rep. CRIREP-04-003, 2004.
12. G. Crises, "Trading off information loss and disclosure risk in database privacy protection", Tech. Rep. CRIREP-04-002, 2004.
13. M. Cuppen, "Secure data perturbation in statistical disclosure control", Ph. D. dissertation, Statistics Netherlands, Voorburg, The Netherlands, 2000.
14. R. Dandekar, M. Cohen, and N. Kirkendall, "Sensitive microdata protection using the Latin hypercube sampling technique", in Inference Control in Statistical Databases: From Theory to Practice. London, U. K.: Springer-Verlag, 2002, pp. 117-125.
15. C. Date, An Introduction to Database Systems. Reading, MA: Addison-Wesley, 2000.
16. D. Defays and M. Anwar, "Masking microdata using microaggregation", J. Official Statist., vol. 14, no. 4, pp. 449-461, Dec. 1998.
17. D. Defays and N. Anwar, "Microaggregation: A generic method", in Proc. 2nd Int. Symp. Stat. Confidentiality, 1995, pp. 69-78.
18. D. Defays and P. Nanopoulos, "Panels of enterprises and confidentiality: The small aggregates method", in Proc. Symp. Des. Anal. Longitudinal Surv., 1992, pp. 195-204.
19. D. Denning, "Secure statistical databases with random sample queries", ACM Trans. Database Syst., vol. 5, no. 3, pp. 291-315, Sep. 1980.
20. J. Domingo-Ferrer. (1999). "Statistical disclosure control in Catalonia and the CRISES group", Tech. Rep. [Online]. Available: http://vneumann. etse.urv. es/publications/nonsci/questio26-3pdf
21. J. Domingo-Ferrer, "Microaggregation: Achieving k-anonymity with quasioptimal data quality", in Proc. Q: Eur. Conf. Quality Surv. Statist., 2006. [Online]. Available: www.statistics.gov. uk/events/q2006/downloads/T06- Ferrer.doc
22. J. Domingo-Ferrer, A. Martínez-Ballesté, J. Mateo-Sanz, and F. Sebé, "Efficient multivariate data-oriented microaggregation", Int. J. Very Large Databases, vol. 15, no. 4, pp. 355-369, Sep. 2006.
23. J. Domingo-Ferrer and J. Mateo-Sanz, "An empirical comparison of SDC methods for continuous microdata in terms of information loss and disclosure risk", in Proc. Joint ECE/Eurostat Work Session Stat. Data Confidentiality, Conf. Eur. Satisticians, 2001.
24. J. Domingo-Ferrer and J. Mateo-Sanz, "Practical data-oriented microaggregation for statistical disclosure control", IEEE Trans. Knowl. Data Eng., vol. 14, no. 1, pp. 189-201, Jan./Feb. 2002.
25. J. Domingo-Ferrer, J. Mateo-Sanz, A. Oganian, V. Torra, and A. Torres, "On the security of microaggregation with individual ranking: Analytical attacks", Int. J. Uncertainty, Fuzziness Knowl.-Based Syst., vol. 10, no. 5, pp. 477-491, Oct. 2002.
26. J. Domingo-Ferrer, J. Mateo-Sanz, and V. Torra, "Comparing SDC methods for microdata on the basis of information loss and disclosure risk", in Proc. ETK-NTTS, 2001, vol. 2, pp. 807-825.
27. J. Domingo-Ferrer and F. Sebé, "Optimal multivariate 2-microaggregation for microdata protection: A 2-approximation", in Proc. Privacy Stat. Databases, Rome, Italy, 2006, pp. 129-138.
28. J. Domingo-Ferrer and V. Torra, "A quantitative comparison of disclosure control methods for microdata", in Confidentiality, Disclosure and Data Access: Theory and Practical Applications for Statistical Agencies, P. Doyle, J. Lane, J. Theeuwes, and L. Zayatz, Eds. Amsterdam, The Netherlands: North Holland, 2002, pp. 113-134.
29. J. Domingo-Ferrer and V. Torra, "Aggregation techniques for statistical confidentiality", in Aggregation Operators: New Trends and Applications. Heidelberg, Germany: Physica-Verlag GmbH, 2002, pp. 260-271.
30. J. Domingo-Ferrer and V. Torra, "Disclosure control methods and information loss for microdata", in Confidentiality, Disclosure and Data Access: Theory and Practical Applications for Statistical Agencies. Amsterdam, The Netherlands: North Holland, 2002, pp. 93-112.
31. J. Domingo-Ferrer and V. Torra, "Fuzzy microaggregation for microdata protection", J. Adv. Comput. Intell. Intell. Informatics, vol. 7, no. 2, pp. 153-159, Jun. 2003.
32. J. Domingo-Ferrer and V. Torra, "Ordinal, continuous, and heterogeneous k-anonymity through microaggregation", Data Mining Knowl. Discovery, vol. 11, no. 2, pp. 195-212, Sep. 2005.
33. E. Fayyoumi, "Novel microaggregation techniques for secure statistical databases", Ph. D. dissertation, School Comput. Sci., Carleton Univ., Ottawa, ON, Canada, 2008.
34. E. Fayyoumi and B. J. Oommen, "Achieving microaggregation for secure statistical databases using fixed structure partitioning-based learning automata", IEEE Trans. Syst., Man, Cybern. B, vol. 39, no. 5, pp. 1192-1205, Oct. 2009.
35. F. Felso, J. Theeuwes, and G. Wagner, "Disclosure limitation methods in use: Results of a survey", in Confidentiality, Disclosure, and Data Access. Amsterdam, The Netherlands: North Holland, 2001, pp. 17-42.
36. L. Feng, T. Dillon, H. Weigana, and E. Chang, "An XML-enabled association rule framework", in Proc. DEXA, Czech Republic, Prague, 2003, pp. 88-97.
37. E. Fernandez, R. Summers, and C. Wood, Databases Security and Integrity. Reading, MA: Addison-Wesley, 1980.
38. S. Giessing and A. Hundepool. (2003). "The CASC project: Integrating best practice methods for statistical confidentiality", Tech. Rep. [Online]. Available: http://epp. eurostat.ec.europa.eu/portal/page/portal/ research-methodology/documents/79pdf
39. S. Hansen and S. Mukherjee, "A polynomial algorithm for univariate optimal microaggregation", IEEE Trans. Knowl. Data Eng., vol. 15, no. 4, pp. 1043-1044, Jul./Aug. 2003.
40. A. Hundepool, J. Domingo-Ferrer, L. Franconi, S. Giessing, R. Lenz, J. Longhurst, E. Nordholt, G. Seri, and P. Wolf, Handbook on Statistical Disclosure Control. CENEX SDC, 2006.
41. A. Hundepool, A. Wetering, R. Ramaswamy, L. Franconi, A. Capobianchi, P. Wolf, J. Domingo-Ferrer, V. Torra, R. Brand, and S. Giessing, M-ARGUS Version 4.0 Software and User's Manual. The Hague, The Netherlands: Statistics Netherlands, 2004.
42. W. Jonge, "Compromising statistical databases responding to queries about means", ACM Trans. Database Syst., vol. 8, no. 1, pp. 60-80, Mar. 1983.
43. J. Kim and W. Winkler, "Masking microdata files", in Proc. Section Surv. Res. Methods, 1995, pp. 114-119.
44. M. Laszlo and S. Mukherjee, "Minimum spanning tree partitioning algorithm for microaggregation", IEEE Trans. Knowl. Data Eng., vol. 17, no. 7, pp. 902-911, Jul. 2005.
45. Y. Li, S. Zhu, L. Wang, and S. Jajodia, "A privacy-enhanced microaggregation method", in Proc. 2nd Int. Symp. FoIKS, 2002, pp. 148-159.
46. M. Markey, J. Lo, G. Tourassi, and C. Floyd, Jr., "Self-organizing map for cluster analysis of a breast cancer database", Artif. Intell. Med., vol. 27, no. 2, pp. 113-127, Feb. 2003.
47. M. Mas, "Statistical data protection techniques", Eustat: Euskal Estatistika Erakundea, Instituto Vasco De Estadistica, Vitoria-Gasteiz, Spain, 2006. Tech. Rep.
48. J. Mateo-Sanz and J. Domingo-Ferrer, "A comparative study of microaggregation methods", Questiio, vol. 22, no. 3, pp. 511-526, 1998.
49. J. Mateo-Sanz and J. Domingo-Ferrer, "A method for data-oriented multivariate microaggregation", in Proc. Stat. Data Protection, 1998, pp. 89-99.
50. J. Mateo-Sanz, J. Domingo-Ferrer, and F. Sebé, "Probabilistic information loss measures in confidentiality protection of continuous microdata", Data Mining Knowl. Discovery, vol. 11, no. 2, pp. 181-193, Sep. 2005.
51. J. Mateo-Sanz, F. Sebé, and J. Domingo-Ferrer, "Outlier protection in continuous microdata masking", in Proc. Privacy Stat. Databases, Barcelona, Spain, 2004, pp. 201-215.
52. A. Oganian, "Security and information loss in statistical data protection", Ph. D. dissertation, Univ. URV Catalunya, Tarragona, Spain, 2002.
53. A. Oganian and J. Domingo-Ferrer, "On the complexity of optimal microaggregation for statistical disclosure control", Stat. J. United Nations Econ. Commission Eur., vol. 18, no. 4, pp. 345-354, 2001.
54. B. J. Oommen and E. Fayyoumi, "A novel method for microaggregation in secure statistical databases using association and interaction", in Proc. 9th Int. Conf. Inf. Commun. Security. New York: Springer-Verlag, 2007, vol. 4861, pp. 126-140.
55. J. Panaretos and N. Tzyvidis, "Aspects of estimation procedures at Eurostat with some emphasis on overspace harmonization", in Proc. HERCMA Conf., 2001, pp. 853-857.
56. J. Park, M.-S. Chen, and P. Yu, "Using a hash-based method with transaction trimming for mining association rules", IEEE Trans. Knowl. Data Eng., vol. 9, no. 5, pp. 813-826, Sep./Oct. 1997.
57. J. Sanchez, J. Urrutia, and E. Ripoll. (2003). "Test report on multivariate microaggregation in m-Argus 3.2", Tech. Rep., CASC PROJECT, Computational Aspects of Statistical Confidentiality. [Online]. Available: http://neon. vb.cbs.nl/casc/deliv/6-D6TestreportQuantMApdf
58. A. Solanas and A. Martínez-Ballesté, "V-MDAV: A multivariate microaggregation with variable group size", in Proc. 17th COMPSTAT Symp. IASC, Rome, Italy, 2006.
59. A. Solanas, A. Martínez-Ballesté, J. Mateo-Sanz, and J. Domingo-Ferrer, "Multivariate microaggregation-based genetic algorithms", in Proc. 3rd Int. IEEE Conf. Intell. Syst., 2006, pp. 65-70.
60. V. Torra, "Microaggregation for categorical variables: A median-based approach", in Proc. PSD: CASC Project Int. Workshop, J. Domingo-Ferrer and V. Torra, Eds., Barcelona, Spain, 2004, pp. 162-174.
61. V. Torra and J. Domingo-Ferrer, "Towards fuzzy C-means-based microaggregation", in Advances in Soft Computing: Soft Methods in Probability, Statistics, and Data Analysis, P. Grzegorzewski, O. Hryniewicz, and M. Gil, Eds. Heidelberg, Germany: Physica-Verlag, 2002, pp. 289-294.
62. T. Wende, "Different grades of statistical disclosure control correlated with German Statistics Law", in Proc. Privacy Stat. Databases, Barcelona, Spain, 2004, pp. 336-342.
63. L. Willenborg and T. Waal, Elements of Statistical Disclosure Control. New York: Springer-Verlag, 2001. ILL Number: 2132712.
64. W. Winkler, "Reidentification methods for masked microdata", in Proc. PSD: CASC Project Int. Workshop, J. Domingo-Ferrer and V. Torra, Eds., Barcelona, Spain, 2004, pp. 216-223.
65. W. Yancey, W. Winkler, and R. Creecy, "Disclosure risk assessment in perturbative microdata protection", in Inference Control in Statistical Databases: From Theory to Practice. London, U. K.: Springer-Verlag, 2002, pp. 135-152.
66. Y. Yao, L. Chen, and Y. Chen, "Associative clustering for clusters of arbitrary distribution shapes", Neural Process. Lett., vol. 14, no. 3, pp. 169-177, Dec. 2001.
67. Y. Yao, L. Chen, A. Goh, and A. Wong, "Clustering gene data via associative clustering neural network", in Proc. 9th ICONIP, 2002, vol. 5, pp. 2228-2232.