Abstract:As a common way to identify anomalous data, outlier detection is widely applicable for intrusions detection, adverse reactions analysis, financial fraud prevention, etc. The accuracy of outlier detection depends crucially on the number of data involved in the test, i.e., the more data participate in detection, the higher accuracy we get. For this reason, cross-dataset collaborative outlier detection is introduced to conquer the lack of data in a single-dataset setting. However, privacy concerns seriously prevent the application of collaborative outlier detection, since most organization are unwilling to share their data with others directly in practice. In this paper, we present efficient protocols for privacy preserving collaborative outlier detection from arbitrarily partitioned data using Local Distance-based Outlier Factor (LDOF). Our protocols fall in the two-server model where data owners distribute their private data among two non-colluding servers who detect outlier on the joint data by secure two-party computation. In particular, we perform arithmetic operations which takes place inside LDOF on arithmetic circuits instead of boolean circuits, and perform sorting operations on boolean circuits. Such a design enables standard operations are performed with suitable circuits, and thus our scheme is more efficient. In addition, to further improve protocol efficiency, local sensitive hash (LSH) is utilized to filter out data which do not need secure computation to reduce the the amount of shared data. We implement our system in C++ on real data. The security analysis and experiments show the security and efficiency of the proposed scheme. Our protocols are more faster than the state of previous methods.

Privacy-Preserving Outlier Detection Over Arbitrarily Partitioned Data

Privacy Preserving Distributed DBSCAN Clustering

Privacy Preserving Outlier Detection over Vertically Partitioned Data

A Privacy Preserving Outlier Detection Algorithm Based on Connected Domain

Privacy Preserving Density-Based Outlier Detection

Efficient Distributed Privacy-Preserving Collaborative Outlier Detection.

Privacy-preserving LOF Outlier Detection

Privacy-Preserving Outlier Detection with High Efficiency over Distributed Datasets

Privacy-Preserving DBSCAN Clustering over Vertically Partitioned Data.

Privacy-Preserving Outlier Detection Based on Secure Multi-Party Computation

A New Hybrid Approach for Privacy Preserving Distributed Data Mining

Privacy-Preserving Data Mining For Medical Data: Application Of Data Partition Methods

Enabling Efficient Privacy-Assured Outlier Detection over Encrypted Incremental Datasets

Tools for privacy preserving Kernel methods in data mining

Achieving differential privacy for $k$-nearest neighbors based outlier detection by data partitioning

An efficient algorithm for distributed density-based outlier detection on big data.

Outsourced Privacy-Preserving Anomaly Detection in Time Series of Multi-Party

Privacy-Preserving Methods for Vertically Partitioned Incomplete Data

A Novel Privacy-Preserving Distributed Anomaly Detection Method

Privacy-Preserving Affinity Propagation Clustering over Vertically Partitioned Data

Privacy-preserving algorithms for distributed mining of frequent itemsets