Collaborative differentially private outlier detection for categorical data

Hafiz Asif, Tanay Talukdar, Jaideep Vaidya, Basit Shafiq, Nabil Adam

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationProceedings - 2016 IEEE 2nd International Conference on Collaboration and Internet Computing, IEEE CIC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages92-101
Number of pages10
ISBN (Electronic)9781509046072
DOIs
StatePublished - Jan 6 2017
Event2nd IEEE International Conference on Collaboration and Internet Computing, IEEE CIC 2016 - Pittsburgh, United States
Duration: Nov 1 2016Nov 3 2016

Publication series

NameProceedings - 2016 IEEE 2nd International Conference on Collaboration and Internet Computing, IEEE CIC 2016

Other

Other2nd IEEE International Conference on Collaboration and Internet Computing, IEEE CIC 2016
Country/TerritoryUnited States
CityPittsburgh
Period11/1/1611/3/16

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality
  • Sociology and Political Science

Fingerprint

Dive into the research topics of 'Collaborative differentially private outlier detection for categorical data'. Together they form a unique fingerprint.

Cite this