Article

Privacy-Preserving Outlier Detection

Authors:

Jaideep Vaidya,

Chris CliftonAuthors Info & Claims

ICDM '04: Proceedings of the Fourth IEEE International Conference on Data Mining

Pages 233 - 240

Published: 01 November 2004 Publication History

Publisher Site

Abstract

Outlier detection can lead to the discovery of truly unexpected knowledge in many areas such as electronic commerce, credit card fraud and especially national security. We look at the problem of finding outliers in large distributed databases where privacy/security concerns restrict the sharing of data. Both homogeneous and heterogeneous distribution of data is considered. We propose techniques to detect outliers in such scenarios while giving formal guarantees on the amount of information disclosed.

Cited By

View all

Carvalho TMoniz NFaria PAntunes L(2023)Survey on Privacy-Preserving Techniques for Microdata PublicationACM Computing Surveys10.1145/358876555:14s(1-42)Online publication date: 28-Mar-2023
https://dl.acm.org/doi/10.1145/3588765
Luo CShrivastava AChampin PGandon FMédini LLalmas MIpeirotis P(2018)Arrays of (locality-sensitive) Count Estimators (ACE)Proceedings of the 2018 World Wide Web Conference10.1145/3178876.3186056(1439-1448)Online publication date: 10-Apr-2018
https://dl.acm.org/doi/10.1145/3178876.3186056
Guo SZhong SZhang A(2013)A Privacy Preserving Markov Model for Sequence ClassificationProceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics10.1145/2506583.2506636(561-568)Online publication date: 22-Sep-2013
https://dl.acm.org/doi/10.1145/2506583.2506636
Show More Cited By

Recommendations

Privacy Preserving Density-Based Outlier Detection
CMC '10: Proceedings of the 2010 International Conference on Communications and Mobile Computing - Volume 01

Outlier detection can find its tremendous applications in areas such as intrusion detection, fraud detection, and image processing. Among many outlier detection algorithms, LOF is a very important density-based algorithm in which one critical step is to ...
Privacy Preserving Outlier Detection Using Hierarchical Clustering Methods
COMPSACW '10: Proceedings of the 2010 IEEE 34th Annual Computer Software and Applications Conference Workshops

Data objects which do not comply with the general behavior or model of the data are called Outliers. Outlier Detection in databases has numerous applications such as fraud detection, customized marketing, and the search for terrorism. However, the use ...
Privacy Preserving Spatial Outlier Detection
ICYCS '08: Proceedings of the 2008 The 9th International Conference for Young Computer Scientists

Spatial outlier detection can be applied in the finding of terrorist activities and the forecast of abnormal climate activity etc. For protecting privacy information and mining spatial outliers, we presented privacy preserving spatial outlier mining ...

Comments

Information & Contributors

Information

Published In

ICDM '04: Proceedings of the Fourth IEEE International Conference on Data Mining

November 2004

580 pages

ISBN:0769521428

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 November 2004

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Carvalho TMoniz NFaria PAntunes L(2023)Survey on Privacy-Preserving Techniques for Microdata PublicationACM Computing Surveys10.1145/358876555:14s(1-42)Online publication date: 28-Mar-2023
https://dl.acm.org/doi/10.1145/3588765
Luo CShrivastava AChampin PGandon FMédini LLalmas MIpeirotis P(2018)Arrays of (locality-sensitive) Count Estimators (ACE)Proceedings of the 2018 World Wide Web Conference10.1145/3178876.3186056(1439-1448)Online publication date: 10-Apr-2018
https://dl.acm.org/doi/10.1145/3178876.3186056
Guo SZhong SZhang A(2013)A Privacy Preserving Markov Model for Sequence ClassificationProceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics10.1145/2506583.2506636(561-568)Online publication date: 22-Sep-2013
https://dl.acm.org/doi/10.1145/2506583.2506636
Parvin SHussain FHussain OThein TPark J(2013)Multi-cyber framework for availability enhancement of cyber physical systemsComputing10.1007/s00607-012-0227-795:10-11(927-948)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1007/s00607-012-0227-7
Mehmood DShafiq BVaidya JHong YAdam NAtluri V(2012)Privacy-preserving subgraph discoveryProceedings of the 26th Annual IFIP WG 11.3 conference on Data and Applications Security and Privacy10.1007/978-3-642-31540-4_13(161-176)Online publication date: 11-Jul-2012
https://dl.acm.org/doi/10.1007/978-3-642-31540-4_13
Amirbekyan AEstivill-Castro V(2009)Practical protocol for Yao's millionaires problem enables secure multi-party computation of metrics and efficient privacy-preserving k-NN for large data setsKnowledge and Information Systems10.5555/3225667.322600421:3(327-363)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.5555/3225667.3226004
Chandola VBanerjee AKumar V(2009)Anomaly detectionACM Computing Surveys10.1145/1541880.154188241:3(1-58)Online publication date: 30-Jul-2009
https://dl.acm.org/doi/10.1145/1541880.1541882
Zhong SYang ZChen T(2009)k-Anonymous data collectionInformation Sciences: an International Journal10.1016/j.ins.2009.05.004179:17(2948-2963)Online publication date: 1-Aug-2009
https://dl.acm.org/doi/10.1016/j.ins.2009.05.004
Amirbekyan AEstivill-Castro V(2007)A new efficient privacy-preserving scalar product protocolProceedings of the sixth Australasian conference on Data mining and analytics - Volume 7010.5555/1378245.1378274(209-214)Online publication date: 3-Dec-2007
https://dl.acm.org/doi/10.5555/1378245.1378274
Amirbekyan AEstivill-Castro V(2007)Privacy-preserving regression algorithmsProceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization10.5555/1353862.1353869(37-45)Online publication date: 15-Sep-2007
https://dl.acm.org/doi/10.5555/1353862.1353869

Abstract

Cited By

Recommendations

Privacy Preserving Density-Based Outlier Detection