On Mining Sensitive Rules to Identify Privacy Threats

  • Irene Díaz
  • Luis J. Rodríguez-Mũniz
  • Luigi Troiano
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8073)


Data mining techniques represent a useful tool to cope with privacy problems. In this work an association rule mining algorithm adapted to the privacy context is developed. The algorithm produces association rules with a certain structure (the premise set is a subset of the public features of a released table while the consequent is the feature to protect). These rules are then used to reveal and explain relationships from data affected by some kind of anonymization process and thus, to detect threats.


disclosure control association rules data privacy anonymity 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proceedings of the 20th International Conference on Very Large Data Bases, VLDB 1994, pp. 487–499. Morgan Kaufmann Publishers Inc., San Francisco (1994)Google Scholar
  2. 2.
    Atzori, M., Bonchi, F.: Blocking anonymity threats raised by frequent itemset mining. In: ICDM, pp. 561–564. IEEE Computer Society (2005)Google Scholar
  3. 3.
    Ciriani, V., Vimercati, S., Foresti, S., Samarati, P.: k-anonymous data mining: A survey. In: Aggarwal, C., Yu, P. (eds.) Privacy-Preserving Data Mining. Advances in Database Systems, vol. 34, pp. 105–136. Springer US (2008)Google Scholar
  4. 4.
    Díaz, I., Ranilla, J., Rodríguez-Muniz, L.J., Troiano, L.: Identifying the risk of attribute disclosure by mining fuzzy rules. In: Hüllermeier, E., Kruse, R., Hoffmann, F. (eds.) IPMU 2010. CCIS, vol. 80, pp. 455–464. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  5. 5.
    Díaz, I., Rodríguez-Muñiz, L.J., Troiano, L.: Fuzzy sets in data protection: strategies and cardinalities. Logic Journal of IGPL 20(4), 657–666 (2012)CrossRefGoogle Scholar
  6. 6.
    Domingo-Ferrer, J., Torra, V.: On the connections between statistical disclosure control for microdata and some artificial intelligence tools. Inf. Sci. Inf. Comput. Sci. 151, 153–170 (2003)zbMATHGoogle Scholar
  7. 7.
    Evfimievski, A.V., Srikant, R., Agrawal, R., Gehrke, J.: Privacy preserving mining of association rules. In: KDD, pp. 217–228. ACM (2002)Google Scholar
  8. 8.
    Holsheimer, M., Siebes, A.P.: Data mining: the search for knowledge in databases. Technical report, Amsterdam, The Netherlands (1994)Google Scholar
  9. 9.
    Laird, P.D.: Learning from good and bad data. Kluwer Academic Publishers, Norwell (1988)zbMATHCrossRefGoogle Scholar
  10. 10.
    LeFevre, K., DeWitt, D.J., Ramakrishnan, R.: Workload-aware anonymization techniques for large-scale datasets. ACM Trans. Database Syst. 33(3), 17:1–17:47 (2008)Google Scholar
  11. 11.
    Li, N., Li, T., Venkatasubramanian, S.: t-closeness: Privacy beyond k-anonymity and l-diversity. In: Chirkova, R., Dogac, A., Özsu, M.T., Sellis, T.K. (eds.) ICDE, pp. 106–115. IEEE (2007)Google Scholar
  12. 12.
    Loukides, G., Shao, J.: Capturing data usefulness and privacy protection in k-anonymisation. In: Proceedings of the 2007 ACM Symposium on Applied Computing, SAC 2007, pp. 370–374. ACM, New York (2007)Google Scholar
  13. 13.
    Loukides, G., Shao, J.: Preventing range disclosure in k-anonymised data. Expert Syst. Appl. 38(4), 4559–4574 (2011)CrossRefGoogle Scholar
  14. 14.
    Machanavajjhala, A., Kifer, D., Gehrke, J., Venkitasubramaniam, M.: L-diversity: Privacy beyond k-anonymity. ACM Trans. Knowl. Discov. Data 1(1) (March 2007)Google Scholar
  15. 15.
    Samarati, P.: Protecting respondents’ identities in microdata release. IEEE Transactions on Knowledge and Data Engineering 13, 1010–1027 (2001)CrossRefGoogle Scholar
  16. 16.
    Sun, X., Wang, H., Li, J., Ross, D.: Achieving p-sensitive k-anonymity via anatomy. In: Proceedings of the 2009 IEEE International Conference on e-Business Engineering, pp. 199–205. IEEE Computer Society, Washington, DC (2009)CrossRefGoogle Scholar
  17. 17.
    Sweeney, L.: k-anonymity: a model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems 10(5), 557–570 (2002)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Irene Díaz
    • 1
  • Luis J. Rodríguez-Mũniz
    • 2
  • Luigi Troiano
    • 3
  1. 1.Computer Science DepartmentUniversity of OviedoSpain
  2. 2.Department of Statistics and O.R.University of OviedoSpain
  3. 3.Department of EngineeringUniversity of SannioItaly

Personalised recommendations