Result Integrity Verification of Outsourced Frequent Itemset Mining

The data-mining-as-a-service (DMaS) paradigm enables the data owner (client) that lacks expertise or computational resources to outsource its mining tasks to a third-party service provider (server). Outsourcing, however, raises a serious security issue: how can the client of weak computational power...

Full description

Saved in:
Bibliographic Details
Published inData and Applications Security and Privacy XXVII pp. 258 - 265
Main Authors Dong, Boxiang, Liu, Ruilin, Wang, Hui (Wendy)
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
Cloud computing
data mining as a service
integrity verification
Online AccessGet full text

Cover

More Information
Summary:The data-mining-as-a-service (DMaS) paradigm enables the data owner (client) that lacks expertise or computational resources to outsource its mining tasks to a third-party service provider (server). Outsourcing, however, raises a serious security issue: how can the client of weak computational power verify that the server returned correct mining result? In this paper, we focus on the problem of frequent itemset mining, and propose efficient and practical probabilistic verification approaches to check whether the server has returned correct and complete frequent itemsets.
ISBN:9783642392559
3642392555
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-642-39256-6_17