CFP last date
20 May 2024
Reseach Article

Article:Efficient Trajectory Pattern Mining for both Sparse and Dense Dataset

by Ajaya Kumar Akasapu, Lokesh Kumar Sharma, G. Ramakrishna
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 9 - Number 5
Year of Publication: 2010
Authors: Ajaya Kumar Akasapu, Lokesh Kumar Sharma, G. Ramakrishna
10.5120/1378-1857

Ajaya Kumar Akasapu, Lokesh Kumar Sharma, G. Ramakrishna . Article:Efficient Trajectory Pattern Mining for both Sparse and Dense Dataset. International Journal of Computer Applications. 9, 5 ( November 2010), 45-48. DOI=10.5120/1378-1857

@article{ 10.5120/1378-1857,
author = { Ajaya Kumar Akasapu, Lokesh Kumar Sharma, G. Ramakrishna },
title = { Article:Efficient Trajectory Pattern Mining for both Sparse and Dense Dataset },
journal = { International Journal of Computer Applications },
issue_date = { November 2010 },
volume = { 9 },
number = { 5 },
month = { November },
year = { 2010 },
issn = { 0975-8887 },
pages = { 45-48 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume9/number5/1378-1857/ },
doi = { 10.5120/1378-1857 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T19:57:52.826202+05:30
%A Ajaya Kumar Akasapu
%A Lokesh Kumar Sharma
%A G. Ramakrishna
%T Article:Efficient Trajectory Pattern Mining for both Sparse and Dense Dataset
%J International Journal of Computer Applications
%@ 0975-8887
%V 9
%N 5
%P 45-48
%D 2010
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The comprehension of phenomena related to movement – not only of people and vehicles but also of animals and other moving objects – has always been a key issue in many areas of scientific investigation or social analysis. Many applications track the movement of mobile objects, using location- acquisition technologies such as Global Positioning System (GPS), Global System for Mobile Communications (GSM) etc., and it can be represented as sequences of time stamped locations. In this paper, we analyze the trajectories of moving vehicles and we develop an algorithm for mining the frequent patterns of Trajectory data. We use the extensions of sequential pattern mining to spatiotemporal annotated sequential patterns. The description of frequent behaviors in terms of both space (i.e., the regions of space visited during movements) and time (ie, the duration of movements). In this paper an efficient trajectory pattern mining is proposed by incorporating three key techniques. In this paper we have examined ways of partitioning data for trajectory pattern discovery. Our aim has been to identify methods that will enable efficient counting of frequent sets in cases where the data is much too large to be contained in primary memory, and also where the density of the data means that the number of candidates to be considered becomes very large. Our starting point was a method which makes use of an initial preprocessing of the data into a tree structure (the P-tree) which incorporates a partial counting of support totals

References
Index Terms

Computer Science
Information Sciences

Keywords

Trajectory Pattern Mining Trajectory Data