针对 $k$-NN 中毒的几何算法

Diego Ihara Centurion; Karine Chubarian; Bohan Fan; Francesco Sgherzi; Thiruvenkadam S Radhakrishnan; Anastasios Sidiropoulos; Angelo Straight

针对 $k$-NN 中毒的几何算法

机器学习 2023-06-22 v1 计算几何密码学与安全

作者: Diego Ihara Centurion , Karine Chubarian , Bohan Fan , Francesco Sgherzi , Thiruvenkadam S Radhakrishnan , Anastasios Sidiropoulos , Angelo Straight

在 arXiv 上查看 ↗ PDF ↗

摘要

我们提出了一种针对几何数据集上 $k$ -近邻分类的标签中毒攻击。对于给定的数据集 $X \in \mathbb{R}^d$ （其中 $|X| = n$ ），我们提供了一种算法，可在 $n\cdot 2^{2^{O(d+k/\varepsilon)}}$ 时间内计算出最优中毒的 $\varepsilon n$ -加性近似。我们的算法通过应用多尺度随机划分来实现其目标。

关键词

标签中毒攻击 k近邻几何数据随机划分近似算法

引用

@article{arxiv.2306.12377,
  title  = {Geometric Algorithms for $k$-NN Poisoning},
  author = {Diego Ihara Centurion and Karine Chubarian and Bohan Fan and Francesco Sgherzi and Thiruvenkadam S Radhakrishnan and Anastasios Sidiropoulos and Angelo Straight},
  journal= {arXiv preprint arXiv:2306.12377},
  year   = {2023}
}

备注

14 pages, 1 figure

针对 $k$-NN 中毒的几何算法

摘要

关键词

引用

备注

相关论文