文献类型：会议论文

英文题名：UHRP: Uncertainty-Based Pruning Method for Anonymized Data Linear Regression

作者：Liu, Kun[1];Liu, Wenyan[1];Cheng, Junhong[1];Lu, Xingjian[2]

机构：[1]East China Normal Univ, Sch Comp Sci & Software Engn, Shanghai, Peoples R China;[2]East China Univ Sci & Technol, Sch Informat Sci & Engn, Shanghai, Peoples R China

会议论文集：24th Int Conference on Database Systems for Advanced Applications / 6th Int Workshop on Big Data Management and Service / 4th Int Workshop on Big Data Quality Management / 3rd Int Workshop on Graph Data Management and Analysis

会议日期：APR 22-25, 2019

会议地点：Chiang Mai, THAILAND

语种：英文

外文关键词：Machine learning; Anonymization; Interval value

摘要：Anonymization method, as a kind of privacy protection technology for data publishing, has been heavily researched during the past twenty years. However, fewer researches have been conducted on making better use of the anonymized data for data mining. In this paper, we focus on training regression model using anonymized data and predicting on original samples using the trained model. Anonymized training instances are generally considered as hyper-rectangles, which is different from most machine learning tasks. We propose several hyper-rectangle vectorization methods that are compatible with both anonymized data and original data for model training. Anonymization brings additional uncertainty. To address this issue, we propose an Uncertainty-based HyperRectangle Pruning method (UHRP) to reduce the disturbance introduced by anonymized data. In this method, we prune hyper-rectangle by its global uncertainty which is calculated from all uncertain attributes. Experiments show that a linear regressor trained on anonymized data could be expected to do as well as the model trained with original data under specific conditions. Experimental results also prove that our pruning method could further improve the model's performance.