PPLDEM: A Fast Anomaly Detection Algorithm with Privacy Preserving.

Ao Yin,Chunkai Zhang,Zoe L. Jiang,Yulin Wu,Xing Zhang,Keli Zhang,Xuan Wang
DOI: https://doi.org/10.1007/978-3-030-05063-4_28
2018-01-01
Abstract:In this paper, we first propose a fast anomaly detection algorithm LDEM. The key insight of LDEM is a fast local density estimator, which estimates the local density of instances by the average density of all features. The local density of each feature can be estimated by the defined mapping function. Furthermore, we propose an efficient scheme PPLDEM to detect anomaly instances with considering privacy protection in the case of multi-party participation, based on the proposed scheme and homomorphic encryption. Compare with existing schemes with privacy preserving, our scheme needs less communication cost and less calculation. From security analysis, it can prove that our scheme will not leak any privacy information of participants. And experiments results show that our proposed scheme PPLDEM can detect anomaly instances effectively and efficiently.
What problem does this paper attempt to address?