DP-UserPro:differentially private user profile construction and publication

来源 :计算机科学前沿 | 被引量 : 0次 | 上传用户:flscut
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
User profiles are widely used in the age of big data.However,generating and releasing user profiles may cause se-rious privacy leakage,since a large number of personal data are collected and analyzed.In this paper,we propose a differ-entially private user profile construction method DP-UserPro,which is composed of DP-CLIQUE and privately top-k tags selection.DP-CLIQUE is a differentially private high dimen-sional data cluster algorithm based on CLIQUE.The multi-dimensional tag space is divided into cells,Laplace noises are added into the count value of each cell.Based on the breadth-first-search,the largest connected dense ceils are clustered into a cluster.Then a privately top-k tags selection approach is pro-posed based on the score function of each tag,to select the most important k tags which can represent the characteristics of the cluster.Privacy and utility of DP-UserPro are theoretically ana-lyzed and experimentally evaluated in the last.Comparison ex-periments are carried out with Tag Suppression algorithm on two real datasets,to measure the False Negative Rate (FNR)and precision.The results show that DP-UserPro outperforms Tag Suppression by 62.5% in the best case and 14.25% in the worst case on FNR,and DP-UserPro is about 21.1% better on precision than that of Tag Suppression,in average.
其他文献
在青岛港前湾港区迪拜环球码头辅建区绿化设计过程中,提出了两种景观方案,并在景观方案的基础上,对绿植选种及种植方法进行了专门研究.藉此,提出了几点码头辅建区绿化设计的经验和建议.相关设计理念及设计方法对于其他类似工程具有一定的参考和借鉴意义.
青岛一期油码头为高桩墩台结构,通过设置水下套筒的方式对钢管桩进行保护,将墩台表层混凝土全面凿除,对钢筋周围混凝土进行电化学脱盐处理,然后重新浇筑混凝土,以此达到增加码头耐久性、延长其使用年限的目的.本研究可为类似工程提供参考.
1 Introduction and main contributionsrnNowadays,the problem of information overload of Internet ap-plications is becoming more and more serious,which makes it difficult for users to choose what they really like.Various kinds of recommendation models are w
期刊
根据规程中要求,对某翻车机房工程中较破碎风化岩层进行压水试验。本文介绍了现场压水试验设备及试验方法,使用不同止水栓塞进行对比分析,比较其止水效果。本次试验结果为后续类似工程提供经验参考。
Combinatorial optimization in the face of uncer-tainty is a challenge in both operational research and machine learning.In this paper,we consider a special and important class called the adversarial online combinatorial optimization with semi-bandit feedb
本工程翻车机房围护工程截渗设计中首次在抛石堤中采用柔性地连墙和高压帷幕灌浆相结合的防渗结构;另外,本工程在设计中不照搬以往类似工程的设计,还对圆形地连墙圈梁、竖肋、廊道地连墙水平支撑、曲腰梁等进行了优化设计,缩短了工期,降低了工程造价,产生了可观的经济效益,可供今后类似工程借鉴。
集装箱铁水联运是较为先进的综合运输方式,其具有运输无缝衔接、时效性高、物流成本及能耗低等诸多优势.通过对武汉阳逻国际港集装箱铁水联运二期工程中存在的已建码头平台及引桥改造方式、集装箱铁水联运流程、陆域平面布置、集装箱作业模式等关键问题的探讨,分析、总结最适宜的铁水联运方式,同时对类似工程提供一定参考借鉴.
1 IntroductionrnThe fact that the spectrum resource is underutilised in cer-tain bands has motivated the dynamic spectrum access (DSA)approach,which enables unlicensed secondary users (SUs)equipped with cognitive radio (CR) devices to access the spec-trum
期刊
摘要:随着经济与科学技术不断发展,各行各业信息技术也不断发展,建筑业也不例外,在工程建设项目管理中,造价管理为三大管理之一,尽管我国造价管理体系得到一定的发展和完善,计价模式和工具都得到提高,但仍然存在不足。BIM技术的出现很好解决现阶段造价管理中横向信息流失,纵向交流的障碍,使工程造价更准确与方便。  关键字:建筑信息模型;工程项目;造价管理  中图分类号:TU723文献标识码: A    0、
期刊
Attribute-based encryption with keyword search(ABKS) achieves both fine-grained access control and keyword search.However,in the previous ABKS schemes,the search algorithm requires that each keyword to be identical between the target keyword set and the c