水平、垂直及网格划分数据上的隐私保护 ID3 算法
数据库
2008-12-18 v1 机器学习
摘要
我们研究了训练数据呈水平或垂直分布时，通过 ID3 算法进行隐私保护决策树归纳的问题。此外，我们还考虑了数据同时呈水平和垂直分布的情况，我们将这种情况称为网格划分数据。我们提出了一种针对涉及多于两方的水平划分数据的隐私保护 ID3 算法。对于网格划分数据，我们讨论了两种保持隐私的 ID3 评估方法，即先水平合并再垂直构建，或先垂直合并再水平构建。本文除了引入网格划分数据上的隐私保护数据挖掘外，主要贡献在于通过复杂度分析表明，前一种评估方法效率更高。
引用
@article{arxiv.0803.1555,
title = {Privacy Preserving ID3 over Horizontally, Vertically and Grid Partitioned Data},
author = {Bart Kuijpers and Vanessa Lemmens and Bart Moelans and Karl Tuyls},
journal= {arXiv preprint arXiv:0803.1555},
year = {2008}
}
备注
25 pages