Sciweavers

Share
ADC
2007
Springer

The Privacy of k-NN Retrieval for Horizontal Partitioned Data -- New Methods and Applications

9 years 4 months ago
The Privacy of k-NN Retrieval for Horizontal Partitioned Data -- New Methods and Applications
Recently, privacy issues have become important in clustering analysis, especially when data is horizontally partitioned over several parties. Associative queries are the core retrieval operation for many data mining algorithms, especially clustering and k-NN classification. The algorithms that efficiently support k-NN queries are of special interest. We show how to adapt well-known data structures to the privacy preserving context and what is the overhead of this adaptation. We present an algorithm for k-NN in secure multiparty computation. This is based on presenting private computation of several metrics. As a result, we can offer three approaches to associative queries over horizontally partitioned data with progressively less security. We show privacy preserving algorithms for data structures that induce a partition on the space; such as KD-Trees. Our next preference is our Privacy Preserving SASH . However, we demonstrate that the most effective approach to achieve privacy is ...
Artak Amirbekyan, Vladimir Estivill-Castro
Added 06 Jun 2010
Updated 06 Jun 2010
Type Conference
Year 2007
Where ADC
Authors Artak Amirbekyan, Vladimir Estivill-Castro
Comments (0)
books