EUVIMEDEUVIMED entdecken
Crossref

Parallel Distributed Trajectory Pattern Mining Using Hierarchical Grid with MapReduce

Kazuhiro Seki, Ryota Jinno, Kuniaki Uehara

International Journal of Grid and High Performance Computing · 2013

DOI: 10.4018/ijghpc.2013100106 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Grid and High Performance Computing, 2013. Verfasst von Kazuhiro Seki und 2 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 20 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper proposes a new approach to trajectory pattern mining, which attempts to discover frequent movement patterns from the trajectories of moving objects. For dealing with a large volume of trajectory data, traditional approaches quantize them by a grid with a fixed resolution. However, an appropriate resolution often varies across different areas of trajectories. Simply increasing the resolution cannot capture broad patterns and consumes unnecessarily large computational resources. To solve the problem, the authors propose a hierarchical grid-based approach with quadtree search. The approach initially searches for frequent patterns with a coarse grid and drills down into a finer grid level to discover more minute patterns. The algorithm is naturally parallelized and implemented in the MapReduce programming model to accelerate the computation. The authors’ evaluative experiments on real-word data show the effectiveness of the authors’ approach in mining complex patterns with lower computational cost than the previous work.

Zitieren

APA

Seki, K., Jinno, R., & Uehara, K. (2013). Parallel Distributed Trajectory Pattern Mining Using Hierarchical Grid with MapReduce. International Journal of Grid and High Performance Computing. https://doi.org/10.4018/ijghpc.2013100106

Vancouver

Seki K, Jinno R, Uehara K. Parallel Distributed Trajectory Pattern Mining Using Hierarchical Grid with MapReduce. International Journal of Grid and High Performance Computing. 2013. doi:10.4018/ijghpc.2013100106

BibTeX
@article{Seki2013,
  author = {Seki, Kazuhiro and Jinno, Ryota and Uehara, Kuniaki},
  title = {Parallel Distributed Trajectory Pattern Mining Using Hierarchical Grid with MapReduce},
  journal = {International Journal of Grid and High Performance Computing},
  year = {2013},
  doi = {10.4018/ijghpc.2013100106}
}
Kostenlos starten →