期刊名称：International Journal of Database Management Systems
印刷版ISSN：0975-5985
电子版ISSN：0975-5705
出版年度：2013
卷号：5
期号：4
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：Releasing person specific data could potentially reveal the sensitive information of an individual. kanonymity is an approach for protecting the individual privacy where the data is formed into set of equivalence classes in which each class share the same values. Among several methods, local recoding based generalization is an effective method to accomplish k-anonymization. In this paper, we proposed a minimum spanning tree partitioning based approach to achieve local recoding. We achieve it in two phases. During the first phase, MST is constructed using concept hierarchical and the distances among data points are considered as the weights of MST and in the next phase we generate the equivalence classes adhering to the anonymity requirement. Experiments show that our proposed local recoding framework produces better quality in published tables than existing Mondrian global recoding and k-member clustering approaches.
关键词：Anonymity; Local recoding; Minimum Spanning tree Partition; Data Privacy; Priority Queue
