Secure k-ish Nearest Neighbors Classifier

The k-nearest neighbors (kNN) classifier predicts a class of a query, q, by taking the majority class of its k neighbors in an existing (already classified) database, S. In secure kNN, q and S are owned by two different parties and q is classified without sharing data. In this work we present a clas...

Full description

Bibliographic Details
Main Authors: Shaul Hayim, Feldman Dan, Rus Daniela
Format: Article
Language:English
Published: Sciendo 2020-07-01
Series:Proceedings on Privacy Enhancing Technologies
Subjects:
Online Access:https://doi.org/10.2478/popets-2020-0045