一种隐私保护的在线相似轨迹挖掘方法

来源 :哈尔滨工业大学学报 | 被引量 : 0次 | 上传用户:motombo555
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决相似轨迹挖掘中的隐私保护、轨迹数据简化和在线处理问题,提出了一种能够保护用户原始轨迹数据隐私的在线挖掘相似轨迹的方法.该方法首先利用随机投影技术压缩和扰动原始轨迹数据,然后通过基于密度的聚类方法判定各个时间段内相似的移动对象,采用局部敏感哈希技术寻找在足够多的时间段内都相似的移动对象,避免了传统方法中的交集运算,实现快速估计轨迹间相似度.实验结果表明:该方法能够有效的发现相似轨迹,并且时间开销较小.
其他文献
利用热重(TG)-傅里叶变换红外光谱(FTIR)联用对生物柴油的热解及气体产物的释放特性进行了研究,并通过非预置模型法的Vyazovkin算法和Avrami理论计算了生物柴油热解的活化能
本文从财务报表的内容和分析方法出发,分析了现行财务报表分析中存在的问题,并提出了一些相应的改进方法,以期能完善财务报表分析,为正确完善体现财务报表作用提供帮助。
在文化人类学领域,作为与传统进化论相悖的理论模式,相对论旗帜鲜明的指出:每一个民族都有自己的文化,每一种文化又是不同社会、民族交汇融合衍生的产物。作为人类文明发展链
本文基于目前我国非物质文化遗产保存与保护、传承与传播,以及创新与发展所面临的机遇和挑战,重点探讨了数字化背景下非物质文化遗产的保护传承与开发利用问题:非物质文化遗
在新形势下,受市场经济的冲击,社会价值观趋向多元化,就业压力和结构性矛盾突出,使大学生择业价值取向呈现明显的特点.本文从新形势下大学生择业价值取向的特点出发,分析其成
通过序批试验,分析污泥生物沥滤过程中pH值、异养菌数量变化以及硫细菌的形态,探讨了污泥中重金属在胞外多聚物(EPS)中的分布变化.结果表明,污泥经生物沥滤后异养菌大量死亡.扫
天麻素对治疗神经系统及心血管疾病等方面临床应用广泛,效果显著,且无明显副作用。本文就近年对天麻素的临床应用研究做一综述,参考文献14篇。
矿产资源是工农业生产和社会经济发展必不可少的物质基础,是社会财富的重要源泉。矿产资源的开发利用,既对经济的发展起了巨大的推动作用,同时也对生态环境产生了重大影响。
甲午战争改变了东亚国际关系和政治格局。中日甲午战争结束后,日本一方面同西方列强的强国英国和德国结盟,形成在东亚乃至在亚洲地区瓜分亚洲的同盟关系,一方面又通过战争手