区块链技术基础及应用研究综述

2017年9月14日19时,比特币中国发布公告,称9月3日数字资产交易平台停止所有交易业务.红极一时的比特币迎来了彻底崩盘.然而,比特币背后的区块链技术作为人类构建价值传输网络的开始仍然值得关注和深入研究.区块链作为分布式数据存储、点对点传输、共识机制、加密算法等技术的集成应用,备受社会各界包括政府、企业、学者的广泛关注.目前,区块链的应用已延伸到了包括物联网、供应链管理等多个领域.首先对区块链的定义和类型进行了介绍;接着分析说明了区块链的特性、系统基本流程、系统框架与核心技术;最后以行业痛点、区块链解决方案的思路分别介绍了区块链在金融和非金融领域的典型应用.

智慧旅游中基于语义轨迹的高效最近邻查询方法研究

基于位置的应用、电子移动设备等技术的发展,使得从移动端获取时空和语义信息更便捷。时空轨迹点附着语义信息后形成语义轨迹。语义轨迹的高效查询在智慧旅游中体现出极大价值。但现有多数旅游系统仅支持时空或文本单方面查询,效率亦不理想。研究在语义轨迹上基于ITS-树的高效最近邻查询处理方法。提出的ITS-Tree索引同时融合空间及文本信息,有助于从原始轨迹集中快速定位与用户需求匹配度最高的k条最近邻语义轨迹,供其出行参考。

基于密度聚类的签到轨迹大数据分层预处理研究

随着基于位置的社交网络的发展,时空-文本等轨迹数据量呈指数式增长,与此同时数据低质的问题日益显著。高质的签到数据可以使研究人员更好地从中挖掘丰富且有意义的知识,因此为了更有效地使用签到大数据,数据预处理必不可少。签到数据具有冗余度高、同时签到、时空签到跨度大等低质问题,导致不能直接使用现有的数据预处理流程和方法。针对签到数据特性,提出一套具有针对性的数据预处理流程。通过平均化处理消除了签到轨迹中存在的同时签到数据;通过学习基于熵的时间戳间隔阈值划分签到轨迹,解决签到轨迹时间跨度大的问题;利用基于密度聚类的方法实现签到轨迹分层,解决空间跨度大的问题。实验采用真实的签到轨迹数据,从离群点和分层效果两个方法对预处理效果进行评价,实现不同空间粒度的签到轨迹分离预处理,为后续的轨迹分析与挖掘奠定基础。

道路网络上基于时空相似性的连续查询隐私保护算法

连续查询作为基于位置服务中常见的服务类型之一,为人们的生活和工作带来了巨大的便利.最近几年,针对位置服务中的隐私保护引起了学术界研究者的广泛关注.然而,现有在道路网络上的位置隐私保护工作大多针对快照查询提供隐私保护.如果直接将这些算法应用于连续查询,由于连续查询中位置频繁更新,将同时产生连续查询隐私泄露和精确位置的泄露.由于网络拓扑的存在,移动用户的运动在一段时间内具有时空相似的特点.利用连续查询用户的时空相似性,提出了一种在道路网络上基于时空相似性的连续查询隐私保护算法.通过采取分组策略构造匿名集和K-共享机制,提出了一种启发式宽度优先用户搜索算法HBFS来构造匿名用户集,并提出了一种连续时刻内匿名路段集生成算法CSGA生成匿名路段集合,可以同时防止连续查询攻击和位置依赖攻击.最后,采用4个评价标准对算法进行了一系列实验,验证了算法的有效性.