TY - GEN
T1 - Result intcgrity verification of outsourced Bayesian network structure learning
AU - Liu, Ruilin
AU - Wang, Hui
AU - Yuan, Changhe
N1 - Publisher Copyright:
© SIAM.
PY - 2014
Y1 - 2014
N2 - There has been considerable recent interest in the datamining-as-a-service paradigm: the client that lacks computational resources outsources his/her data and data mining needs to a third-party service provider. One of the security issues of this outsourcing paradigm is how the client can verify that the service provider indeed has returned correct data mining results. In this paper, we focus on the problem of result verification of outsourced Bayesian network (BN) structure learning. We consider the untrusted service provider that intends to return wrong BN structures. We develop three efficient probabilistic verification approaches to catch the incorrect BN structure with high probability and cheap overhead. Our experimental results demonstrate that our verification methods can capture wrong BN structure effectively and efficiently.
AB - There has been considerable recent interest in the datamining-as-a-service paradigm: the client that lacks computational resources outsources his/her data and data mining needs to a third-party service provider. One of the security issues of this outsourcing paradigm is how the client can verify that the service provider indeed has returned correct data mining results. In this paper, we focus on the problem of result verification of outsourced Bayesian network (BN) structure learning. We consider the untrusted service provider that intends to return wrong BN structures. We develop three efficient probabilistic verification approaches to catch the incorrect BN structure with high probability and cheap overhead. Our experimental results demonstrate that our verification methods can capture wrong BN structure effectively and efficiently.
KW - Bayesian network structure learning
KW - Cloud computing
KW - Data-mining-as-a-service (DMaS)
KW - Result integrity
UR - http://www.scopus.com/inward/record.url?scp=84959918800&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84959918800&partnerID=8YFLogxK
U2 - 10.1137/1.9781611973440.82
DO - 10.1137/1.9781611973440.82
M3 - Conference contribution
AN - SCOPUS:84959918800
T3 - SIAM International Conference on Data Mining 2014, SDM 2014
SP - 713
EP - 721
BT - SIAM International Conference on Data Mining 2014, SDM 2014
A2 - Zaki, Mohammed
A2 - Obradovic, Zoran
A2 - Ning-Tan, Pang
A2 - Banerjee, Arindam
A2 - Kamath, Chandrika
A2 - Parthasarathy, Srinivasan
T2 - 14th SIAM International Conference on Data Mining, SDM 2014
Y2 - 24 April 2014 through 26 April 2014
ER -