【摘 要】
:
随着移动网络和定位设备的飞速发展,各种移动应用中的数据成井喷式增长,致使大数据普遍存在。同时,由于各种公司和研究机构对数据的分析与挖掘。因此,只要存在数据的地方,就
论文部分内容阅读
随着移动网络和定位设备的飞速发展,各种移动应用中的数据成井喷式增长,致使大数据普遍存在。同时,由于各种公司和研究机构对数据的分析与挖掘。因此,只要存在数据的地方,就存在数据安全隐患。保证发布数据的轨迹隐私不泄露是本文的研究目的。使用经典轨迹k-匿名算法对轨迹信息进行发布的过程中,构造轨迹等价类造成较大信息损失,导致数据可用性较低。同时,经典轨迹匿名算法使用欧几里德函数度量轨迹距离时,无法降低噪声采样点给距离度量带来的较大误差。为此,本文着重对降低轨迹等价类构造信息损失和避免噪声干扰的轨迹匿名算法进行研究。本文的研究内容主要分为以下几部分:1.经典算法基于欧几里德距离度量函数的轨迹相似性计算过程中,要求时间点一一对应,无法度量有局部时间偏移的轨迹间的相似性。在构造轨迹等价类的过程中删除较多位置信息,对轨迹数据的可用性影响较大。为此,本文提出了一种可以度量不等长距离度量函数——DTW距离函数,并结合一种新的轨迹匿名模型——(k,?,p)-匿名模型,构造了DTW-TA轨迹匿名算法。在满足轨迹隐私保护要求的前提下,有效地控制了信息损失。2.在传统算法计算轨迹距离时,由于噪声采样点的存在,会导致轨迹距离出现较大误差,降低轨迹相似性,降低轨迹数据的精度。针对这一情况,本文结合LCSS距离函数和(k,?)-匿名模型提出了LCSS-TA轨迹匿名算法。该算法通过将两个轨迹采样点之间的距离映射成0或1,降低了噪声采样点导致的距离误差,有效地提高轨迹信息的实用性。综上所述,本文提出的基于DTW距离函数的DTW-TA轨迹匿名算法使发布轨迹数据的可用性得到有效提高,k-匿名改进模型下的LCSS-TA算法较大地降低了噪声点对轨迹距离度量的影响,提高了轨迹数据的精度。
其他文献
肝脏是新陈代谢的重要器官,内部结构非常复杂,分布着多种复杂的管道系统。由于肝内管道的复杂性及人体肝脏的个体差异,肝脏手术往往伴随着巨大的风险。外科医生需要综合肝脏血管
随着微博、Twitter、Facebook等社交网络的发展,人们越来越多地通过社交网络进行信息互动和信息寻求,在状态域中提问已经成为流行的信息寻求行为之一。直接在社交网络中提问不
图像放缩是图像处理、可视化、计算机图形学和虚拟现实等领域的基本问题,应用背景十分广泛。通过图像放缩改变已有图像的大小,并呈现出较好的视觉效果,是图像处理、模拟仿真
随着Internet的迅猛发展和日益普及,网络文本信息急剧增长,如何有效的组织和管理这些海量信息,并能够快速、准确、全面地获得用户所需要的信息是当今信息科学技术领域面临的一大
Web缓存技术被认为是减轻服务器负载、降低网络拥塞的有效途径之一,其基本思想是利用客户访问内容的时间局部性(TemporalLocality)原理,将客户访问过的内容保存在缓存中,当该内
近年来,随着多媒体业务的种类越来越广泛,如网络电视、在线直播、视频会议、远程教学等等,多媒体数据传输已经成为网络中数据传输的重要组成部分,同时,伴随着网络用户的不断
近年来,随着互联网和Web2.0技术的不断完善,各种社交网络服务层出不穷,人们越来越习惯于在在线社交网络平台上进行互动交流和信息发布。社交网络因此成为人类知识共享、交互
本质上,入侵检测是一个模式识别和分类问题。支持向量机(SVM)对不平衡和非线性数据具有独特优势,因而尤其适合入侵检测分类器的设计。基于SVM的入侵检测方法已经取得了良好的效
随着互联网技术的飞速发展,Deep Web网站上拥有着海量的数据,并且在快速地增长,使Web成为一个巨大的数据源,这些信息要通过查询接口在线访问其后端的Web数据库。尽管Deep Web
人脸表情识别是一个图像模式分析、模式理解和模式分类的问题,它为模式识别、图像处理、人机交互、人工智能、计算机视觉、神经计算和心理学等众多学科提供了很多的具体问题