论文标题
利用序数模式过渡图的自我传输概率进行运输模式分类
Leveraging the Self-Transition Probability of Ordinal Pattern Transition Graph for Transportation Mode Classification
论文作者
论文摘要
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.