Abstract
Trajectory data mining is an emerging area of research, having a large variety of applications. This paper proposes a nearest neighbour based trajectory data as two-step process. Extensive experiments were conducted using real datasets of moving vehicles in Milan (Italy). In our method first, we build a classifier from the pre-processed 03 days training trajectory data and then we classify 04 days test trajectory data using class label. The resultant figure shows the our experimental investigation yields output as classified test trajectories, significant in terms of correctly classified success rate being 98.2. To measure the agreement between predicted and observed categorization of the dataset is carried out using Kappa statistics.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Giannotti, F., Pedreschi, D.: Mobility, Data Mining and Privacy: Geographic Knowledge Discovery. Springer, Heidelberg (2008)
Ginnotti, F., Nanni, M., Pedreschi, D., Pinelli, F.: Trajectory Pattern Mining. In: Proceedings of the 13th ACM SIGKDD, pp. 330–339 (2007)
Andrienko, G., Malerba, D., May, M., Teisseire, M.: Mining spatio-temporal data. J. of Intelligent Information Systems 27(3), 187–190 (2006)
Andrienko, G., Andrienko, N., Wrobel, S.: Visual Analytics Tools for Analysis of Movement Data. ACM SIGKDD, 38–46 (2007) ISSN: 1931-0145
Kuijpers, G., Othman, W.: Trajectory Databases-Data Models, Uncertainty and Complete Query Languages. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 224–238. Springer, Heidelberg (2006)
Lee, J., Han, J., Whang, K.: Trajectory clustering: a partition-and-group framework. In: Proceedings ACM SIGMOD Int. Conf. on Management of Data, pp. 593–604 (2007)
Lee, J., Han, J., Li, X., Gonzalez, H.: TraClass- Trajectory classification Using Hierarchical Region Based and Trajectory based Clustering. In: ACM, VLDB, New Zealand, pp. 1081–1094 (2008)
Koperski K., Adhikary J., Han J.: Spatial Data Mining: Progress and Challenges. In: SIGMOD Workshop on data Mining and Knowledge Discovery (DMKD), pp. 1–10, (1996).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sharma, L.K., Vyas, O.P., Schieder, S., Akasapu, A.K. (2010). Nearest Neighbour Classification for Trajectory Data. In: Das, V.V., Vijaykumar, R. (eds) Information and Communication Technologies. ICT 2010. Communications in Computer and Information Science, vol 101. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15766-0_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-15766-0_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15765-3
Online ISBN: 978-3-642-15766-0
eBook Packages: Computer ScienceComputer Science (R0)