【摘 要】
:
现有的基于位置服务的系统已经收集了大量用户轨迹数据,如果这些数据未经任何处理,数据管理员就直接发布,用户的个人隐私就会被泄露。差分隐私技术可以保护数据隐私,但如何合理地将其应用到基于位置服务的系统中,也是当前面临的一个挑战。针对智能交通卡数据规模大、维度高以及稀疏的特点,本文围绕在满足差分隐私保护的前提下如何实现交通轨迹数据保护、以及频繁轨迹序列挖掘展开研究,具体研究工作如下:(1)提出交通轨迹数
论文部分内容阅读
现有的基于位置服务的系统已经收集了大量用户轨迹数据,如果这些数据未经任何处理,数据管理员就直接发布,用户的个人隐私就会被泄露。差分隐私技术可以保护数据隐私,但如何合理地将其应用到基于位置服务的系统中,也是当前面临的一个挑战。针对智能交通卡数据规模大、维度高以及稀疏的特点,本文围绕在满足差分隐私保护的前提下如何实现交通轨迹数据保护、以及频繁轨迹序列挖掘展开研究,具体研究工作如下:(1)提出交通轨迹数据发布差分隐私保护算法。首先,根据时空轨迹数据构建一棵无噪声的前缀树,前缀树保存了轨迹的公共前缀信息,包括时间戳、地点及计数。然后,根据树的节点保存前缀子序列的计数,使用增量隐私预算分配机制,为前缀的节点计数添加随机噪声。设计时空维度缩减方法,依据地点之间的最短可达时间矩阵,在不消耗任何隐私预算的情况下,缩减了地点和时间组合的维度,避免了维度爆炸。此外,为每层节点设置阈值函数,通过剪枝,合理的保留节点,保证树结构父节点和孩子节点计数之间的一致性约束,从而构建满足约束的噪声前缀树。最后,发布从噪声树合成的净化数据集。在4个不同规模的轨迹数据集上对算法进行实验评估,数据是由深圳地铁提供的真实数据集,它包含121个地铁站中280万名乘客在24小时内的刷卡数据。实验从3个方面分析算法,大量的实验分析表明,相比之前的研究工作,本文提出的模型算法发布的轨迹数据结果有较高的可用性。(2)提出差分隐私保护的频繁序列模式挖掘算法。为了减少噪声的添加,本文在挖掘轨迹的频繁序列之前通过将轨迹存储在前缀树中,通过对树节点计数添加噪声、剪枝等操作,来保护轨迹数据的隐私,最后通过频繁序列挖掘算法来挖掘频繁的非连续轨迹序列。实验使用正例数量和效用损失率来验证频繁序列挖掘效果。在真实的交通轨迹数据集中,大量的实验表明算法输出的净化后地点轨迹数据集有较高的可用性,挖掘得到的频繁序列有较高的质量。本文以交通轨迹数据的差分隐私保护以及频繁序列挖掘为重点展开研究,从多方面评估、验证、分析了提出的算法的可行性以及高效性。弥补了现有研究方法的不足,具有一定研究价值。
其他文献
政府购买社会组织服务是指政府将原来由政府直接提供的公共服务,根据特定的选择程序交给具备资质的社会组织来完成,并根据社会组织提供公共服务的数量和质量支付费用。党的十
万古霉素是目前临床上用于治疗由耐甲氧西林金黄色葡萄球菌(MASA)引起的严重感染疾病的首选药物。但20世纪80年代报道发现对万古霉素耐药的肠球菌以来,其耐药菌的出现呈增长
样例学习效应的研究显示给予学习者更多指导的样例学习条件下的成绩优于问题解决条件,但是生成效应和测试效应等研究却发现更少指导的问题解决条件要优于样例学习条件。为了解释两类效应之间的冲突,有研究者提出元素交互性在其中起到了关键作用,元素交互性是认知负荷理论中材料复杂性的一个指标。当学习者学习低元素交互性材料时,问题解决的效果更好,而当学习者需要学习高元素交互性材料时,样例学习组的成绩反而更好。为了探究
为了防止能源危机的进一步恶化,人们开始了对新能源的不断挖掘与研究。相比于风能,水能,潮汐能等可再生能源,太阳能因为具有最长久性而受到青睐。现今对于太阳能的主要研究重
随着轨道交通车辆的运行速度越来越快,电力牵引及其控制技术已经应用的十分广泛,列车的电力牵引系统和制动系统所需制定的标准也越来越高。为了使电力牵引试验平台能够对整车进行型式试验,包括牵引特性和电气制动特性的模拟,同时利用该平台能对牵引变流器、牵引电机进行开发,对电机特性进行研究测试,本课题对电力牵引系统性能试验平台的测控技术进行了研究,研究重点是电力牵引试验平台的控制和检测技术。本文提出了通用与各种
随着我国高知老化趋势的逐渐来临,传统社区已经无法满足高知老人群体的社区居家养老需求。高知老人与非高知老人的重要区别在于对精神生活质量和社区空间品质的高要求。社区
目的:本项目拟运用转录组学和表观遗传组学研究方法,分析全基因组组蛋白H3第二十七位赖氨酸残基乙酰化(Histone 3 lysine 27 acetylation,H3K27ac)在慢性DSS(葡聚糖硫酸钠)诱
沥青路面因舒适、平整、噪音小等特点在高等级路面中得到广泛应用。但大多沥青路面在服役期间就出现了低温开裂、高温车辙、不同程度的水侵蚀等早期病害。为了改善沥青路面的高低温性能及水稳定性,本文将纳米Ti O_2/Zn O和玄武岩纤维作为改性剂掺入沥青中,以综合提升其路用性能。论文制备了不同掺量的纳米材料Ti O_2/Zn O-玄武岩纤维复合改性沥青,借助动态剪切流变仪、弯曲梁流变仪等试验方法,研究了复合
目的方法创伤性颅脑损伤(Traumatic Brain Injury,TBI)所致的主要病理改变包括神经损伤、颅内出血和血脑屏障(Blood-Brain Barrier,BBB)破坏。这些病理改变相互作用引起继发性脑损伤,其中继发性BBB破坏所引起的神经损伤、脑水肿甚至脑疝后果严重。因此,改善继发性BBB损伤对于减轻TBI后的病理变化和改善其预后有很重要的临床和科研意义。课题组前期研究发现,小鼠T
随着科技与金融行业的不断发展,基于互联网的金融产品数量和种类飞速增长,给用户带来便捷的同时,产品的质量和信用参差不齐,用户需要花费大量时间和精力寻得适合自己需求的产品。面对海量的产品信息,传统的搜索已经不能满足用户的个性化需求,推进系统在这个背景下应时而生。推荐系统通过分析用户自己上传的个人信息以及其行为日志,捕获用户的偏好数据,进而向用户推荐可能感兴趣的物品。目前针对互联网金融产品推荐领域使用最