Integrity Verification of Outsourced Frequent Itemset Mining with Deterministic Guarantee
Document Type
Conference Proceeding
Publication Date
12-1-2013
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.
DOI
10.1109/ICDM.2013.81
Montclair State University Digital Commons Citation
Dong, Boxiang; Liu, Ruilin; and Wang, Wendy Hui, "Integrity Verification of Outsourced Frequent Itemset Mining with Deterministic Guarantee" (2013). Department of Computer Science Faculty Scholarship and Creative Works. 346.
https://digitalcommons.montclair.edu/compusci-facpubs/346
Published Citation
Dong, B., Liu, R., & Wang, W. H. (2013, December). Integrity verification of outsourced frequent itemset mining with deterministic guarantee. In 2013 IEEE 13th International Conference on Data Mining (pp. 1025-1030). IEEE.