4.6 Article

A Comparative Study of Frequent Pattern Mining with Trajectory Data

期刊

SENSORS
卷 22, 期 19, 页码 -

出版社

MDPI
DOI: 10.3390/s22197608

关键词

data mining; vehicle trajectory; sequential pattern mining; traffic congestion

资金

  1. National Key Reasearch and Development Program of China [2018YFB1601103, 2018YFB1601100]
  2. Science and Technology Innovation Committee of Shenzhen [CJGJZD20200617102801005]

向作者/读者索取更多资源

This study selects representative sequential pattern mining algorithms and evaluates their performance on taxi trajectory data. The results demonstrate that contiguous constraint-based algorithms show good performance in terms of balanced RAM consumption and execution time.
Sequential pattern mining (SPM) is a major class of data mining topics with a wide range of applications. The continuity and uncertain nature of trajectory data make it distinctively different from typical transactional data, which requires additional data transformation to prepare for SPM. However, little research focuses on comparing the performance of SPM algorithms and their applications in the context of trajectory data. This study selected some representative sequential pattern mining algorithms and evaluated them with various parameters to understand the effect of the involved parameters on their performances. We studied the resultant sequential patterns, runtime, and RAM consumption in the context of the taxi trajectory dataset, the T-drive dataset. It was demonstrated in this work that a method to discretize trajectory data and different SPM algorithms were performed on trajectory databases. The results were visualized on actual Beijing road maps, reflecting traffic congestion conditions. Results demonstrated contiguous constraint-based algorithms could provide a concise representation of output sequences and functions at low min_sup with balanced RAM consumption and execution time. This study can be used as a guide for academics and professionals when determining the most suitable SPM algorithm for applications that involve trajectory data.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据