Building Non-centralized Discovery of Big Trajectory Streams: A Hybrid System Design

构建大轨迹流的非集中式发现：混合系统设计

• 批准号: RGPIN-2020-06797
• 负责人: Liu, Yan
• 金额: $ 2.55万
• 依托单位: Concordia University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2020
• 资助国家: 加拿大
• 起止时间: 2020-01-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=718518
• 关键词: Building; Non; centralized; Discovery; Big

Trajectory streams consist of big volumes of time-stamped spatial data that are constantly generated from diverse and geographically distributed sources such as GPS positioning, sensors probing, mobile phones monitoring and many smart devices. Discovering patterns from trajectory streams has broad applications such as public emergency responses, point of interests, recommendation, health monitoring, safety regulation, fleet management and etc. To compute data mining or machine learning models, traditional methods adopt a centralized approach that requires the trajectory sampling data be aggregated on a single machine or in a datacenter. This centralized approach, however, has limitation on (1) scalable computing. The trajectory mining tasks demand on horizontal scaling of computing resources. Even if the trajectory dataset could be loaded in a centralized computing environment, the transformation over trajectory datasets among iterative steps of mining algorithms can generate data with much larger magnitude than the original. Another limitation is (2) privacy protection. Trajectory mining inevitably requires collection, transmission, and aggregation of trajectory data from de-centralized data sources. However, data should be shared without jeopardizing users privacy. Much work focuses on centralized setting where a trusted data curator located between the aggregator and data sources with perturbed noise to guarantee privacy. This centralized approach is vulnerable to attacks where an adversary may access the true unprotected data by attacking the trusted data curator. The long term goal of this research is defining non-centralized paradigm for collective sharing of trajectory data with privacy protection and scalable discovery of meaningful patterns. This research program has the short term goal in five years to investigate a hybrid system design that enables decentralized and collective releasing of trajectory streams with local privacy guarantee. This research focuses on three major research topics. Topic 1: Trajectory segmentation, feature representation and semi-supervised classification model in distributed and parallel computing environment. Topic 2: investigate collective trajectory data sharing with local differential. The research focuses on the budget allocation algorithms that require less information to be exchanged while retain the comparable utility. Topic 3: scaling the trajectory stream mining and reduce the end-to-end delay by means of improving data locality and rebalancing workload at runtime. Rebalancing the workload needs to assure the precision under parallelism of the new partition. Thanks to collaboration established with ICT companies in Canada including Ciena, Ubisoft, Neubla AI and Videotron, this research is able to derive experimental scenarios to validate assumptions and the system design from real-word cases.

轨迹流由大量带时间戳的空间数据组成，这些数据不断从不同的地理分布来源生成，如GPS定位、传感器探测、移动电话监控和许多智能设备。从轨迹流中发现模式具有广泛的应用，如公共应急响应、兴趣点、推荐、健康监测、安全监管、车队管理等。为了计算数据挖掘或机器学习模型，传统方法采用集中式方法，要求将轨迹采样数据聚合在单个机器或数据中心上。然而，这种集中式方法在(1)可伸缩计算方面存在限制。轨迹挖掘任务需要计算资源的水平扩展。即使可以在集中计算环境中加载轨迹数据集，挖掘算法迭代步骤之间对轨迹数据集的转换也会产生比原始数据大得多的数据量。另一个限制是(2)隐私保护。轨迹挖掘不可避免地需要从分散的数据源收集、传输和聚合轨迹数据。然而，数据应该在不损害用户隐私的情况下共享。许多工作集中在集中设置上，其中可信的数据管理员位于聚合器和具有扰动噪声的数据源之间，以保证隐私。这种集中式方法容易受到攻击，攻击者可以通过攻击受信任的数据管理员来访问真正未受保护的数据。