Integrity verification of outsourced frequent itemset mining with deterministic guarantee

Boxiang Dong; Ruilin Liu; Wendy Hui Wang

doi:10.1109/ICDM.2013.81

Integrity verification of outsourced frequent itemset mining with deterministic guarantee

Boxiang Dong, Ruilin Liu, Wendy Hui Wang

Computer Science

Research output: Contribution to journal › Conference article › peer-review

10 Scopus citations

Abstract

In this paper, we focus on the problem of result integrity verification for outsourcing of frequent item set mining. We design efficient cryptographic approaches that verify whether the returned frequent item set mining results are correct and complete with deterministic guarantee. The key of our solution is that the service provider constructs cryptographic proofs of the mining results. Both correctness and completeness of the mining results are measured against the proofs. We optimize the verification by minimizing the number of proofs. Our empirical study demonstrates the efficiency and effectiveness of the verification approaches.

Original language	English
Article number	6729592
Pages (from-to)	1025-1030
Number of pages	6
Journal	Proceedings - IEEE International Conference on Data Mining, ICDM
DOIs	https://doi.org/10.1109/ICDM.2013.81
State	Published - 2013
Event	13th IEEE International Conference on Data Mining, ICDM 2013 - Dallas, TX, United States Duration: 7 Dec 2013 → 10 Dec 2013

Keywords

Cloud computing
Data-mining-as-a-service
frequent itemset mining
integrity verification

Access to Document

10.1109/ICDM.2013.81

Cite this

@article{291c801294794e568473162291cca888,

title = "Integrity verification of outsourced frequent itemset mining with deterministic guarantee",

abstract = "In this paper, we focus on the problem of result integrity verification for outsourcing of frequent item set mining. We design efficient cryptographic approaches that verify whether the returned frequent item set mining results are correct and complete with deterministic guarantee. The key of our solution is that the service provider constructs cryptographic proofs of the mining results. Both correctness and completeness of the mining results are measured against the proofs. We optimize the verification by minimizing the number of proofs. Our empirical study demonstrates the efficiency and effectiveness of the verification approaches.",

keywords = "Cloud computing, Data-mining-as-a-service, frequent itemset mining, integrity verification",

author = "Boxiang Dong and Ruilin Liu and Wang, {Wendy Hui}",

year = "2013",

doi = "10.1109/ICDM.2013.81",

language = "English",

pages = "1025--1030",

journal = "Proceedings - IEEE International Conference on Data Mining, ICDM",

issn = "1550-4786",

note = "13th IEEE International Conference on Data Mining, ICDM 2013 ; Conference date: 07-12-2013 Through 10-12-2013",

}

TY - JOUR

T1 - Integrity verification of outsourced frequent itemset mining with deterministic guarantee

AU - Dong, Boxiang

AU - Liu, Ruilin

AU - Wang, Wendy Hui

PY - 2013

Y1 - 2013

N2 - In this paper, we focus on the problem of result integrity verification for outsourcing of frequent item set mining. We design efficient cryptographic approaches that verify whether the returned frequent item set mining results are correct and complete with deterministic guarantee. The key of our solution is that the service provider constructs cryptographic proofs of the mining results. Both correctness and completeness of the mining results are measured against the proofs. We optimize the verification by minimizing the number of proofs. Our empirical study demonstrates the efficiency and effectiveness of the verification approaches.

AB - In this paper, we focus on the problem of result integrity verification for outsourcing of frequent item set mining. We design efficient cryptographic approaches that verify whether the returned frequent item set mining results are correct and complete with deterministic guarantee. The key of our solution is that the service provider constructs cryptographic proofs of the mining results. Both correctness and completeness of the mining results are measured against the proofs. We optimize the verification by minimizing the number of proofs. Our empirical study demonstrates the efficiency and effectiveness of the verification approaches.

KW - Cloud computing

KW - Data-mining-as-a-service

KW - frequent itemset mining

KW - integrity verification

UR - http://www.scopus.com/inward/record.url?scp=84894683855&partnerID=8YFLogxK

U2 - 10.1109/ICDM.2013.81

DO - 10.1109/ICDM.2013.81

M3 - Conference article

AN - SCOPUS:84894683855

SN - 1550-4786

SP - 1025

EP - 1030

JO - Proceedings - IEEE International Conference on Data Mining, ICDM

JF - Proceedings - IEEE International Conference on Data Mining, ICDM

M1 - 6729592

T2 - 13th IEEE International Conference on Data Mining, ICDM 2013

Y2 - 7 December 2013 through 10 December 2013

ER -

Integrity verification of outsourced frequent itemset mining with deterministic guarantee

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this