Title
Collaborative Differentially Private Outlier Detection for Categorical Data
Abstract
Collaborative analytics is crucial to extract value from data collected by different organizations and stored in separate silos. However, privacy and legal concerns often inhibit the integration and joint analysis of data. One of the most important data analytics tasks is that of outlier detection, which aims to find abnormal entities that are significantly different from the remaining data. In this paper, we define privacy in the context of collaborative outlier detection and develop a novel method to find outliers from horizontally 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
2016
10.1109/CIC.2016.025
2016 IEEE 2nd International Conference on Collaboration and Internet Computing (CIC)
Keywords
Field
DocType
outlier detection,privacy,differential privacy,SMC
Data mining,Anomaly detection,Secure multi-party computation,Data analysis,Differential privacy,Categorical variable,Computer science,Outlier,Analytics,Scalability
Conference
ISBN
Citations 
PageRank 
978-1-5090-4608-9
0
0.34
References 
Authors
11
5
Name
Order
Citations
PageRank
Hafiz Salman Asif101.01
Tanay Talukdar221.08
Jaideep Vaidya32778171.18
Basit Shafiq430726.33
Nabil R. Adam51235325.39