loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Xiaoliang Geng 1 ; Takeaki Uno 2 and Hiroki Arimura 1

Affiliations: 1 Hokkaido University, Japan ; 2 National Institute of Informatics, Japan

ISBN: 978-989-8565-75-4

Keyword(s): Trajectory Mining, Spatio-temporal Mining, Depth-first Mining Algorithm, Frequent Itemset Mining.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Foundations of Knowledge Discovery in Databases ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Mining High-Dimensional Data ; Mining Text and Semi-Structured Data ; Symbolic Systems

Abstract: In this paper, we implement recent theoretical progress of depth-first algorithms for mining flock pat-terns (Arimura et al., 2013) based on depth-first frequent itemset mining approach, such as Eclat (Zaki, 2000) or LCM (Uno et al., 2004). Flock patterns are a class of spatio-temporal patterns that represent a groups of moving objects close each other in a given time segment (Gudmundsson and van Kreveld, Proc. ACM GIS’06; Benkert, Gudmundsson, Hubner, Wolle, Computational Geometry, 41:11, 2008). We implemented two extension of a basic algorithm, one for a class of closed patterns, called rightward length-maximal flock patterns, and the other with a speed-up technique using geometric indexes. To evalute these extensions, we ran experiments on synthesis datasets. The experiments demonstrate that the modified algorithms with the above extensions are several order of magnitude faster than the original algorithm in most parameter settings.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.85.245.126

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Geng, X.; Uno, T. and Arimura, H. (2013). Trajectory Pattern Mining in Practice - Algorithms for Mining Flock Patterns from Trajectories.In Proceedings of the International Conference on Knowledge Discovery and Information Retrieval and the International Conference on Knowledge Management and Information Sharing - Volume 1: KDIR, (IC3K 2013) ISBN 978-989-8565-75-4, pages 143-151. DOI: 10.5220/0004543401430151

@conference{kdir13,
author={Xiaoliang Geng. and Takeaki Uno. and Hiroki Arimura.},
title={Trajectory Pattern Mining in Practice - Algorithms for Mining Flock Patterns from Trajectories},
booktitle={Proceedings of the International Conference on Knowledge Discovery and Information Retrieval and the International Conference on Knowledge Management and Information Sharing - Volume 1: KDIR, (IC3K 2013)},
year={2013},
pages={143-151},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004543401430151},
isbn={978-989-8565-75-4},
}

TY - CONF

JO - Proceedings of the International Conference on Knowledge Discovery and Information Retrieval and the International Conference on Knowledge Management and Information Sharing - Volume 1: KDIR, (IC3K 2013)
TI - Trajectory Pattern Mining in Practice - Algorithms for Mining Flock Patterns from Trajectories
SN - 978-989-8565-75-4
AU - Geng, X.
AU - Uno, T.
AU - Arimura, H.
PY - 2013
SP - 143
EP - 151
DO - 10.5220/0004543401430151

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.