Title
Differentially Private Outlier Detection In A Collaborative Environment
Abstract
Outlier detection is one of the most important data analytics tasks and is used in numerous applications and domains. The goal of outlier detection is to find abnormal entities that. are significantly different from the remaining data. Often, the underlying data is distributed across different organizations. If outlier detection is done locally, the results obtained are not as accurate as when outlier detection is done collaboratively over the combined data. However, the data cannot be easily integrated into a single database due to privacy and legal concerns. In this paper, we address precisely this problem. We first define privacy in the context of collaborative outlier detection. We then develop a novel method to find outliers from both horizontally partitioned and vertically partitioned categorical data in a privacy-preserving manner. Our method is based on a scalable outlier detection technique that uses attribute value frequencies. We provide an end-to-end privacy guarantee by using the differential privacy model and secure multiparty computation techniques. Experiments on real data show that our proposed technique is both effective and efficient.
Year
DOI
Venue
2018
10.1142/S0218843018500053
INTERNATIONAL JOURNAL OF COOPERATIVE INFORMATION SYSTEMS
Keywords
Field
DocType
Outlier detection, privacy, distributed data
Data mining,Anomaly detection,Data analysis,Computer science,Categorical variable,Outlier,Scalability
Journal
Volume
Issue
ISSN
27
3
0218-8430
Citations 
PageRank 
References 
0
0.34
7
Authors
5
Name
Order
Citations
PageRank
Hafiz Salman Asif101.01
Tanay Talukdar221.08
Jaideep Vaidya32778171.18
Basit Shafiq430726.33
Nabil R. Adam51235325.39