Presentation 2013-11-28
An Algorithm of k-anonymization for Location Information with Errors
Yuichi SEI, Akihiko OHSUGA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Data mining can support effective marketing or advertisement based on user' attributes such as sex, age, and current location. However, attackers can identify specific user's attributes if they know the user's location. A lot of approaches for anonymization such as k-anonymity have been proposed to tackle this problem. Existing studies, however, do not take errors of the location information into consideration. Therefore, there is a risk that a specific user's attribute can be identified by an attacker even if their information are anonymized. Moreover, the utility measure proposed in existing studies does not consider errors of the location information. We propose a novel privacy measure and a utility measure that can treat the errors of the location information and propose a method to anonymize the information of users' locations. By simulations, we prove our proposed method can improve the utility of the anonymized information and reduce the risk of the user's attribute being identified.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Ubiquitous Computing / Privacy / Location Information / Anonymization
Paper # AI2013-26
Date of Issue

Conference Information
Committee AI
Conference Date 2013/11/21(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An Algorithm of k-anonymization for Location Information with Errors
Sub Title (in English)
Keyword(1) Ubiquitous Computing
Keyword(2) Privacy
Keyword(3) Location Information
Keyword(4) Anonymization
1st Author's Name Yuichi SEI
1st Author's Affiliation Graduate School of Information Systems, University of Electro-Communications()
2nd Author's Name Akihiko OHSUGA
2nd Author's Affiliation Graduate School of Information Systems, University of Electro-Communications
Date 2013-11-28
Paper # AI2013-26
Volume (vol) vol.113
Number (no) 332
Page pp.pp.-
#Pages 6
Date of Issue