关键词: 差分隐私, 隐私保护, 网络搜索日志, 数据发布, 分类技术

Abstract: The search logs analysis is the important research area of data mining and machine learning, the data privacy preserving of network search logs has been a big challenge at home and abroad, this paper proposed a search log anonymous publish method based on classification anonymous technique and differential privacy. First we combine the kanonymity and classification anonymous into cluster method, classifying the quasiidentifier attribute to cluster. In order to improve the data accuracy, we introduce the search similarity calculate method; Then we add exponent noise to the cluster and make sure it satisfies the differential privacy protection; Finally we release the protection result data set. The experiments shows that it can prevent the loss of sensitive information, protecting the network search logs privacy data and improving the data availability.

Key words: differential privacy, privacy preserving, search log, data publish, classification technique