arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.08687cs.LGeess.SPstat.ML
收藏

利用有序模式转移图的自转移概率进行交通方式分类

Leveraging the Self-Transition Probability of Ordinal Pattern Transition Graph for Transportation Mode Classification

Federal University of Minas Gerais(米纳斯吉拉斯联邦大学);Federal University of Alagoas(阿拉戈斯联邦大学)

I. Cardoso-Pereira, J. B. Borges, P. H. Barros, A. F. Loureiro, O. A. Rosso, H. S. Ramos

摘要:

GPS轨迹的分析是城市计算中一个得到充分研究的问题,并已被用于跟踪人。分析人们的流动性并确定他们使用的交通模式对于希望减少交通堵塞和两点之间的旅行时间的城市至关重要,从而有助于提高公民的生活质量。移动物体的轨迹数据由时间上的离散点集合表示,即,时间序列关于其跨学科和广泛的实际应用范围,显然需要从时间序列数据中提取知识。然而,挖掘这种类型的数据,由于其独特的属性,面临着一些复杂性。不同的数据表示可以克服这一点。在这项工作中,我们建议使用的有序模式转换图,称为概率的自转换运输模式分类保留的功能。所提出的特征比置换熵和统计复杂度提供了更好的准确性结果,即使当这两个组合。这是第一个将信息论量词应用于交通方式分类的工作,表明了该方法的可行性。

英文摘要:

The analysis of GPS trajectories is a well-studied problem in Urban Computing and has been used to track people. Analyzing people mobility and identifying the transportation mode used by them is essential for cities that want to reduce traffic jams and travel time between their points, thus helping to improve the quality of life of citizens. The trajectory data of a moving object is represented by a discrete collection of points through time, i.e., a time series. Regarding its interdisciplinary and broad scope of real-world applications, it is evident the need of extracting knowledge from time series data. Mining this type of data, however, faces several complexities due to its unique properties. Different representations of data may overcome this. In this work, we propose the use of a feature retained from the Ordinal Pattern Transition Graph, called the probability of self-transition for transportation mode classification. The proposed feature presents better accuracy results than Permutation Entropy and Statistical Complexity, even when these two are combined. This is the first work, to the best of our knowledge, that uses Information Theory quantifiers to transportation mode classification, showing that it is a feasible approach to this kind of problem.

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

↑