Differentially private nearest neighbor classification

@article{Gursoy2017DifferentiallyPN,
  title={Differentially private nearest neighbor classification},
  author={Mehmet Emre Gursoy and Ali Inan and Mehmet Ercan Nergiz and Y{\"u}cel Saygin},
  journal={Data Mining and Knowledge Discovery},
  year={2017},
  volume={31},
  pages={1544-1575}
}
Instance-based learning, and the k-nearest neighbors algorithm (k-NN) in particular, provide simple yet effective classification algorithms for data mining. Classifiers are often executed on sensitive information such as medical or personal data. Differential privacy has recently emerged as the accepted standard for privacy protection in sensitive data. However, straightforward applications of differential privacy to k-NN classification yield rather inaccurate results. Motivated by this, we… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 2 times over the past 90 days. VIEW TWEETS