Not So Unique in the Crowd: a Simple and Effective Algorithm for Anonymizing Location Data.
Yi SongDaniel DahlmeierStéphane BressanPublished in: PIR@SIGIR (2014)
Keyphrases
- input data
- data sets
- data sources
- information loss
- noisy data
- computational cost
- database
- data reduction
- optimal solution
- detection algorithm
- cost function
- computational complexity
- data analysis
- dynamic programming
- computationally efficient
- expectation maximization
- original data
- probability distribution
- data quality
- neural network
- preprocessing
- training data
- synthetic data
- data mining techniques
- segmentation algorithm
- data collection
- similarity measure
- k means
- search space
- learning algorithm
- matching algorithm
- spectral clustering
- np hard
- high quality
- synthetic datasets