Data Confidentiality Versus Chase

  • Authors:
  • Zbigniew W. Raś;Osman Gürdal;Seunghyun Im;Angelina Tzacheva

  • Affiliations:
  • Univ. of North Carolina, Dept. of Comp. Science, Charlotte, N.C. 28223, and Polish-Japanese Institute of Information Technology, 02-008 Warsaw, Poland;Johnson C. Smith Univ., Dept. of Comp. Sci. and Eng., Charlotte, NC 28216,;Univ. of Pittsburgh at Johnstown, Dept. of Comp. Science, Johnstown, PA 15904,;Univ. of South Carolina Upstate, Dept. of Informatics, Spartanburg, SC 29303,

  • Venue:
  • RSFDGrC '07 Proceedings of the 11th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a generalization of a strategy, called SCIKD, proposed in [7] that allows to reduce a disclosure risk of confidential data in an information system S[10] using methods based on knowledge discovery. The method proposed in [7] protects confidential data against Rule-based Chase, the null value imputation algorithm driven by certain rules [2], [4]. This method identifies a minimal subset of additional data in Swhich needs to be hidden to guarantee that the confidential data are not revealed by Chase. In this paper we propose a bottom-up strategy which identifies, for each object xin S, a maximal set of values of attributes which do not have to be hidden and still the information associated with secure attribute values of xis protected. It is achieved without examining all possible combinations of values of attributes. Our method is driven by classification rules extracted from Sand takes into consideration their confidence and support.