.png){kind=icon}
返回
Authenticated Outlier Mining for Outsourced Databases
.png){kind=icon}
OA
AI
DOI：10.1109/TDSC.2017.2754493.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The Data-Mining-as-a-Service (DMaS) paradigm is becoming the focus of research, as it allows the data owner (client) who lacks expertise and/or computational resources to outsource their data and mining needs to a third-party service provider (server). Outsourcing, however, raises some issues about result integrity: how could the client verify the mining results returned by the server are both sound and complete? In this paper, we focus on outlier mining, an important mining task. Previous verification techniques use an authenticated data structure (ADS) for correctness authentication, which may incur much space and communication cost. In this paper, we propose a novel solution that returns a probabilistic result integrity guarantee with much cheaper verification cost. The key idea is to insert a set of artificial records ($AR$ARs) into the dataset, from which it constructs a set of artificial outliers ($AO$AOs) and artificial non-outliers ($ANO$ANOs). The $AO$AOs and $ANO$ANOs are used by the client to detect any incomplete and/or incorrect mining results with a probabilistic guarantee. The main challenge that we address is how to construct $AR$ARs so that they do not change the (non-)outlierness of original records, while guaranteeing that the client can identify $ANO$ANOs and $AO$AOs without executing mining. Furthermore, we build a strategic game and show that a Nash equilibrium exists only when the server returns correct outliers. Our implementation and experiments demonstrate that our verification solution is efficient and lightweight.
Keyword:
Authentication
outsourcing
outlier mining
probabilistic guarantees
game theory
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
2.6K
被引数:
9.6K
机构
引用论文
.png){kind=icon}
分享收藏
查看更多内容