arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2204.09054cs.LGcs.IR
收藏

一种基于先验概率的无监督轨迹语义位置标注方法

An unsupervised approach for semantic place annotation of trajectories based on the prior probability

Peking University(北京大学);Technical University of Munich(慕尼黑工业大学)

Junyi Cheng, Xianfeng Zhang, Peng Luo, Jie Huang, Jianfeng Huang

摘要:

语义位置标注可以提供个性化的语义,这在轨迹数据采掘领域有很大的帮助。大多数现有的方法依赖于注释或外部数据,并且需要在区域改变后重新训练,从而阻止了它们的大规模应用。在这里,我们提出了一个无监督的方法表示为UPAPP的轨迹使用时空信息的语义位置注释。具体采用贝叶斯准则将候选地点的时空概率分解为空间概率、持续时间概率和访问时间概率。随后采用ROI和POI数据中的空间信息来计算空间概率。在时间概率方面,采用词频逆文档频率加权算法对轨迹中不同地点类型的潜在访问进行统计,并生成访问时间和持续时间的先验概率。然后,候选地点的时空概率与地点类别的重要性相结合来注释访问过的地点。通过对北京709名志愿者采集的轨迹数据集进行验证,结果表明,该方法的总体准确率和平均准确率分别为0.712和0.720,这表明该方法可以在没有任何外部数据的情况下准确地注释访问过的地方。

英文摘要:

Semantic place annotation can provide individual semantics, which can be of great help in the field of trajectory data mining. Most existing methods rely on annotated or external data and require retraining following a change of region, thus preventing their large-scale applications. Herein, we propose an unsupervised method denoted as UPAPP for the semantic place annotation of trajectories using spatiotemporal information. The Bayesian Criterion is specifically employed to decompose the spatiotemporal probability of the candidate place into spatial probability, duration probability, and visiting time probability. Spatial information in ROI and POI data is subsequently adopted to calculate the spatial probability. In terms of the temporal probabilities, the Term Frequency Inverse Document Frequency weighting algorithm is used to count the potential visits to different place types in the trajectories, and generates the prior probabilities of the visiting time and duration. The spatiotemporal probability of the candidate place is then combined with the importance of the place category to annotate the visited places. Validation with a trajectory dataset collected by 709 volunteers in Beijing showed that our method achieved an overall and average accuracy of 0.712 and 0.720, respectively, indicating that the visited places can be annotated accurately without any external data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑