Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

Towards a respondent-preferred ki-anonymity model

Abstract: Recently, privacy concerns about data collection have received an increasing amount of attention. In data collection process, a data collector (an agency) assumed that all respondents would be comfortable with submitting their data if the published data was anonymous. We believe that this assumption is not realistic because the increase in privacy concerns causes some respondents to refuse participation or to submit inaccurate data to such agencies. If respondents submit inaccurate data, then the usefulness of the results from analysis of the collected data cannot be guaranteed. Furthermore, we note that the level of anonymity (i.e., k-anonymity) guaranteed by an agency cannot be verified by respondents since they generally do not have access to all of the data that is released. Therefore, we introduce the notion of ki-anonymity, where ki is the level of anonymity preferred by each respondent i. Instead of placing full trust in an agency, our solution increases respondent confidence by allowing each to decide the preferred level of protection. As such, our protocol ensures that respondents achieve their preferred ki-anonymity during data collection and guarantees that the collected records are genuine and useful for data analysis.

Key words: Anonymous data collection, Respondent-preferred privacy protection, k-anonymity

Chinese Summary  <27> 面向优选应答的k-匿名模型

目的:数据采集的隐私保护问题近年来受到广泛关注。传统的数据采集过程中,采集机构假设在匿名发布数据的前提下,所有应答者对于提交各自数据的过程均是满意的。本文作者认为这一假设并不实际,因日益增长的隐私保护需求导致部分应答者拒绝或提交不准确的数据,从而将导致由这些数据得到的分析结果不可靠。因此,本文引入ki-匿名模型,由应答者选择自己偏好的匿名水平。
创新点:本文所提算法其背后主要思想是允许每个应答者学习自身记录的事件数目,即仅需获取自身约束条件的满意度得分。
方法:首先,生成唯一身份标识和约束条件。接着,检查约束条件的满意度情况。然后,计算满意度得分。最后,更新约束条件的满意度表格(图1)。
结论:引入ki-匿名模型的概念,允许应答者在提交数据前能够选择自己偏好的匿名保护水平。所提算法确保应答者在数据采集过程中实现其偏好的匿名保护水平,且所采集的数据真实并有效用于数据分析。

关键词组:匿名数据采集;优选应答的隐私保护;k-匿名


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.1400395

CLC number:

TP309

Download Full Text:

Click Here

Downloaded:

2273

Download summary:

<Click Here> 

Downloaded:

1688

Clicked:

5618

Cited:

2

On-line Access:

2015-09-06

Received:

2014-11-16

Revision Accepted:

2015-06-06

Crosschecked:

2015-08-06

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE