Privacy Preserving Using Dummy Data for Set Operations in Itemset Mining Implemented with ZDDs

Keisuke OTAKI; Mahito SUGIYAMA; Akihiro YAMAMOTO

doi:10.1587/transinf.E95.D.3017

Privacy Preserving Using Dummy Data for Set Operations in Itemset Mining Implemented with ZDDs

Keisuke OTAKI, Mahito SUGIYAMA, Akihiro YAMAMOTO

Full Text Views

0

Cite this

Summary :

We present a privacy preserving method based on inserting dummy data into original data on the data structure called Zero-suppressed BDDs (ZDDs). Our task is distributed itemset mining, which is frequent itemset mining from horizontally partitioned databases stored in distributed places called sites. We focus on the fundamental case in which there are two sites and each site has a database managed by its owner. By dividing the process of distributed itemset mining into the set union and the set intersection, we show how to make the operations secure in the sense of undistinguishability of data, which is our criterion for privacy preserving based on the already proposed criterion, p-indistinguishability. Our method conceals the original data in each operation by inserting dummy data, where ZDDs, BDD-based directed acyclic graphs, are adopted to represent sets of itemsets compactly and to implement the set operations in constructing the distributed itemset mining process. As far as we know, this is the first technique which gives a concrete representation of sets of itemsets and an implementation of set operations for privacy preserving in distributed itemset mining. Our experiments show that the proposed method provides undistinguishability of dummy data. Furthermore, we compare our method with Secure Multiparty Computation (SMC), which is one of the well-known techniques of secure computation.

Publication: IEICE TRANSACTIONS on Information Vol.E95-D No.12 pp.3017-3025

Publication Date: 2012/12/01

Publicized

Online ISSN: 1745-1361

DOI: 10.1587/transinf.E95.D.3017

Type of Manuscript: PAPER

Category: Artificial Intelligence, Data Mining

Cite this

Copy

Keisuke OTAKI, Mahito SUGIYAMA, Akihiro YAMAMOTO, "Privacy Preserving Using Dummy Data for Set Operations in Itemset Mining Implemented with ZDDs" in IEICE TRANSACTIONS on Information, vol. E95-D, no. 12, pp. 3017-3025, December 2012, doi: 10.1587/transinf.E95.D.3017.
Abstract: We present a privacy preserving method based on inserting dummy data into original data on the data structure called Zero-suppressed BDDs (ZDDs). Our task is distributed itemset mining, which is frequent itemset mining from horizontally partitioned databases stored in distributed places called sites. We focus on the fundamental case in which there are two sites and each site has a database managed by its owner. By dividing the process of distributed itemset mining into the set union and the set intersection, we show how to make the operations secure in the sense of undistinguishability of data, which is our criterion for privacy preserving based on the already proposed criterion, p-indistinguishability. Our method conceals the original data in each operation by inserting dummy data, where ZDDs, BDD-based directed acyclic graphs, are adopted to represent sets of itemsets compactly and to implement the set operations in constructing the distributed itemset mining process. As far as we know, this is the first technique which gives a concrete representation of sets of itemsets and an implementation of set operations for privacy preserving in distributed itemset mining. Our experiments show that the proposed method provides undistinguishability of dummy data. Furthermore, we compare our method with Secure Multiparty Computation (SMC), which is one of the well-known techniques of secure computation.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E95.D.3017/_p

Copy

@ARTICLE{e95-d_12_3017,
author={Keisuke OTAKI, Mahito SUGIYAMA, Akihiro YAMAMOTO, },
journal={IEICE TRANSACTIONS on Information},
title={Privacy Preserving Using Dummy Data for Set Operations in Itemset Mining Implemented with ZDDs},
year={2012},
volume={E95-D},
number={12},
pages={3017-3025},
abstract={We present a privacy preserving method based on inserting dummy data into original data on the data structure called Zero-suppressed BDDs (ZDDs). Our task is distributed itemset mining, which is frequent itemset mining from horizontally partitioned databases stored in distributed places called sites. We focus on the fundamental case in which there are two sites and each site has a database managed by its owner. By dividing the process of distributed itemset mining into the set union and the set intersection, we show how to make the operations secure in the sense of undistinguishability of data, which is our criterion for privacy preserving based on the already proposed criterion, p-indistinguishability. Our method conceals the original data in each operation by inserting dummy data, where ZDDs, BDD-based directed acyclic graphs, are adopted to represent sets of itemsets compactly and to implement the set operations in constructing the distributed itemset mining process. As far as we know, this is the first technique which gives a concrete representation of sets of itemsets and an implementation of set operations for privacy preserving in distributed itemset mining. Our experiments show that the proposed method provides undistinguishability of dummy data. Furthermore, we compare our method with Secure Multiparty Computation (SMC), which is one of the well-known techniques of secure computation.},
keywords={},
doi={10.1587/transinf.E95.D.3017},
ISSN={1745-1361},
month={December},}

Copy

TY - JOUR
TI - Privacy Preserving Using Dummy Data for Set Operations in Itemset Mining Implemented with ZDDs
T2 - IEICE TRANSACTIONS on Information
SP - 3017
EP - 3025
AU - Keisuke OTAKI
AU - Mahito SUGIYAMA
AU - Akihiro YAMAMOTO
PY - 2012
DO - 10.1587/transinf.E95.D.3017
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E95-D
IS - 12
JA - IEICE TRANSACTIONS on Information
Y1 - December 2012
AB - We present a privacy preserving method based on inserting dummy data into original data on the data structure called Zero-suppressed BDDs (ZDDs). Our task is distributed itemset mining, which is frequent itemset mining from horizontally partitioned databases stored in distributed places called sites. We focus on the fundamental case in which there are two sites and each site has a database managed by its owner. By dividing the process of distributed itemset mining into the set union and the set intersection, we show how to make the operations secure in the sense of undistinguishability of data, which is our criterion for privacy preserving based on the already proposed criterion, p-indistinguishability. Our method conceals the original data in each operation by inserting dummy data, where ZDDs, BDD-based directed acyclic graphs, are adopted to represent sets of itemsets compactly and to implement the set operations in constructing the distributed itemset mining process. As far as we know, this is the first technique which gives a concrete representation of sets of itemsets and an implementation of set operations for privacy preserving in distributed itemset mining. Our experiments show that the proposed method provides undistinguishability of dummy data. Furthermore, we compare our method with Secure Multiparty Computation (SMC), which is one of the well-known techniques of secure computation.
ER -