Presentation 2022-12-21
An Algorithm Combined Grouping and Adding Dummy to Satisfy l-diversity
Keiichiro Oishi, Yuichi Sei, Yasuyuki Tahara, Akihiko Ohsuga,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Universities and companies access personal information databases for a wide range of purposes, and privacy considerations must be taken into account when using such databases. Most of the existing anonymization technologies excludes identifiers that uniquely identify individuals and process quasi-identifiers (QIDs), which do not uniquely identify an individual but are well-correlated with that individual. Here we propose an anonymization algorithm based on a non-processing method for QIDs called the dummy record %addition method, and this algorithm succussed reduces the number of dummy records added for anonymization. A verification experiment confirmed a more balanced safety-usefulness tradeoff in the proposed algorithm than in %comparative existing technologies while maintaining the $l$-diversity, a main indicator of privacy security.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) l-diversity / Dummy / Privacy Preserving Data Mining / Privacy Preserving Data Publishing
Paper # AI2022-47
Date of Issue 2022-12-14 (AI)

Conference Information
Committee AI
Conference Date 2022/12/21(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Yuichi Sei(Univ. of Electro-Comm.)
Vice Chair Yuko Sakurai(AIST) / Tadachika Ozono(Nagoya Inst. of Tech.)
Secretary Yuko Sakurai(Tokyo Univ. of Agriculture and Technology) / Tadachika Ozono(Toho Univ.)
Assistant Kazutaka Matsuzaki(Chuo Univ.)

Paper Information
Registration To Technical Committee on Artificial Intelligence and Knowledge-Based Processing
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An Algorithm Combined Grouping and Adding Dummy to Satisfy l-diversity
Sub Title (in English)
Keyword(1) l-diversity
Keyword(2) Dummy
Keyword(3) Privacy Preserving Data Mining
Keyword(4) Privacy Preserving Data Publishing
1st Author's Name Keiichiro Oishi
1st Author's Affiliation The University of Electro-Communications(UEC)
2nd Author's Name Yuichi Sei
2nd Author's Affiliation The University of Electro-Communications(UEC)
3rd Author's Name Yasuyuki Tahara
3rd Author's Affiliation The University of Electro-Communications(UEC)
4th Author's Name Akihiko Ohsuga
4th Author's Affiliation The University of Electro-Communications(UEC)
Date 2022-12-21
Paper # AI2022-47
Volume (vol) vol.122
Number (no) AI-322
Page pp.pp.80-86(AI),
#Pages 7
Date of Issue 2022-12-14 (AI)