Complexity 2018:1-16 (2018)

Frequent pattern mining is an effective approach for spatiotemporal association analysis of mobile trajectory big data in data-driven intelligent transportation systems. While existing parallel algorithms have been successfully applied to frequent pattern mining of large-scale trajectory data, two major challenges are how to overcome the inherent defects of Hadoop to cope with taxi trajectory big data including massive small files and how to discover the implicitly spatiotemporal frequent patterns with MapReduce. To conquer these challenges, this paper presents a MapReduce-based Parallel Frequent Pattern growth algorithm to analyze the spatiotemporal characteristics of taxi operating using large-scale taxi trajectories with massive small file processing strategies on a Hadoop platform. More specifically, we first implement three methods, that is, Hadoop Archives, CombineFileInputFormat, and Sequence Files, to overcome the existing defects of Hadoop and then propose two strategies based on their performance evaluations. Next, we incorporate SF into Frequent Pattern growth algorithm and then implement the optimized FP-growth algorithm on a MapReduce framework. Finally, we analyze the characteristics of taxi operating in both spatial and temporal dimensions by MR-PFP in parallel. The results demonstrate that MR-PFP is superior to existing Parallel FP-growth algorithm in efficiency and scalability.
Keywords No keywords specified (fix it)
Categories No categories specified
(categorize this paper)
DOI 10.1155/2018/2818251
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 54,466
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Add more references

Citations of this work BETA

Add more citations

Similar books and articles

Mining Calendar-Based Periodic Patterns From Nonbinary Transactions.Jhimli Adhikari - 2014 - Journal of Intelligent Systems 23 (3):277-291.
Research on Context-Awareness Mobile SNS Recommendation Algorithm.Zhijun Zhang & Hong Liu - 2015 - Pattern Recognition and Artificial Intelligence 28.
Synthesizing Global Exceptional Patterns in Different Data Sources.Animesh Adhikari - 2012 - Journal of Intelligent Systems 21 (3):293-323.
The Analysis of Data and the Evidential Scope of Neuroimaging Results.Jessey Wright - 2018 - British Journal for the Philosophy of Science 69 (4):1179-1203.
Finding Clusters and Outliers for Data Sets with Constraints.Yong Shi - 2011 - Journal of Intelligent Systems 20 (1):3-14.
MapReduce Platform for Parallel Machine Learning on Large-Scale Dataset.Toshihiko Yanase, Keiichi Hiroki, Akihiro Itoh & Kohsuke Yanai - 2011 - Transactions of the Japanese Society for Artificial Intelligence 26 (5):621-637.
Influential Factors and User Behavior of Mobile Reading.Fen Jiang, Fei Meng, Jianliang Wei & Yi Zhou - 2015 - Journal of Intelligent Systems 24 (2):223-234.


Added to PP index

Total views
11 ( #780,962 of 2,374,877 )

Recent downloads (6 months)
2 ( #369,908 of 2,374,877 )

How can I increase my downloads?


My notes