A State Decision Tree based Backtracking Algorithm for Multi-Sensitive Attribute Privacy Preserving

A State Decision Tree based Backtracking Algorithm for Multi-Sensitive Attribute Privacy Preserving

Yanchao Zhang (Institute of ICT Security Research, China Academy of Information and Communications Technology, Beijing, China), Qing Liu (Institute of ICT Security Research, China Academy of Information and Communications Technology, Beijing, China), JunJun Cheng (China Information Technology Security Evaluation Center, Beijing, China) and JiJia Yang (Institute of ICT Security Research, China Academy of Information and Communications Technology, Beijing, China)
DOI: 10.4018/IJITN.2016040101
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

Beyond l-diversity model, an algorithm (l-BDT) based on state decision tree is proposed in this paper, which aims at protecting multi-sensitive attributes from being attacked. The algorithm considers the whole situations in equivalence partitioning for the first, prunes the decision tree according to some conditions for the second, and screens out the method with the least information loss of equivalence partitioning for the last. The analysis and experiments show that the l-BDT algorithm has the best performance in controlling the information loss. It can be ensured that the published data is the most closed towards the original data, so as to ensure that the published data is as useful as possible.
Article Preview

2. Definition And Analysis Of Concerned Problems

Let us assume that a user will publish a relation T{A1,A2,…..,Ap,S1,S2,.....,Sd}.Ai(1≤i≤n) means quasi identity attribute, Sj(1≤j≤d), sensitive attribute. Let’s suppose that there are n records in T, meaning |T|=n, and every record will be ti(1≤j≤n). And t[X] indicating the X attribute of t.

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 10: 4 Issues (2018): 1 Released, 3 Forthcoming
Volume 9: 4 Issues (2017)
Volume 8: 4 Issues (2016)
Volume 7: 4 Issues (2015)
Volume 6: 4 Issues (2014)
Volume 5: 4 Issues (2013)
Volume 4: 4 Issues (2012)
Volume 3: 4 Issues (2011)
Volume 2: 4 Issues (2010)
Volume 1: 4 Issues (2009)
View Complete Journal Contents Listing