Abstract
Trajectory data is of crucial importance for a vast range of applications involving analysis of moving objects behavior. Unfortunately, the extraction of relevant knowledge from trajectory data is hindered by the lack of semantics and the presence of errors and uncertainty in the data. This paper proposes a new analytical method to reveal the behavioral characteristics of moving objects through the representative features of migration trajectory patterns. The method relies on a combination of Fuzzy c-means, Subtractive and Gaussian Mixture Model clustering techniques. Besides, this method enables splitting the analysis into sections in order to differentiate the whole migration into i) migration-to-destination, ii) reverse-migration. The method also identifies places where moving objects’ cumulate and increase in number during the moves (bottleneck points). It also computes the degree of importance for a given point or probability of existence of an object at a given coordinate within a certain confidence degree, which in turn determines certain zones having different degrees of importance for the move, i.e. critical zones of interest. As shown in this paper, other techniques are not capable to elaborate similar results. Finally, we present experimental results using a trajectory dataset of migrations of white storks (Ciconia ciconia).
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
Bezdek, J.C. (1981): Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press, New York.
Brakatsoulas, S., Pfoser, D., Tryfona, N. (2004): Modeling, storing, and mining moving object databases. In IDEAS ’04, Proceedings of the International Database Engineering and Applications Symposium (IDEAS’04), Washington, DC, USA, IEEE Computer Society, pp. 68–77.
Cao, H., Mamoulis, N., Cheung, D.W. (2006): Discovery of collocation episodes in spatiotemporal data. In ICDM, IEEE Computer Society, pp. 823–827.
Forlizzi, L., Güting, R.H., Nardelli, E., Schneider, M. (2000): A data model and data structures for moving objects databases. In Chen, W., Naughton, J.F., Bernstein, P.A., eds.: SIGMOD Conference, ACM, pp. 319–330.
Giannotti, F., Nanni, M., Pedreschi, D., Pinelli, F., (2007): Trajectory Pattern Mining. KDD’07, August 12–15, ACM Press, San Jose, California, USA.
Gray, R. M. (1984): Vector Quantization. In IEEE ASSP Magazine, pp. 4-29.
Gudmundsson, J., van Kreveld, M., Speckmann, B. (2004): Efficient detection of motion patterns in spatio-temporal data sets. In: GIS ’04: Proceedings of the 12th annual ACM international workshop on Geographic information systems, New York, NY, USA, ACM Press, pp. 250–257.
Halkidi, M., Batistakis, Y., and Vazirgiannis, M. (2001): On Clustering Validation Techniques. In: Journal of Intelligent Information Systems, Volume 17, Issue 2-3, Pages: 107 – 145.
Iyengar, V. S. (2004), On detecting space-time clusters. In ‘KDD’, pp. 587–592.
Laube, P., Imfeld, S., Weibel, R. (2005): Discovering relative motion patterns in groups of moving point objects. International Journal of Geographical Information Science 19(6), pp. 639–668.
MacQueen, J. B. (1967): Some Methods for classification and Analysis of Multivariate Observations. In proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, University of California Press, 1:281-297.
Mouza, C. (2005): Mobility patterns. GeoInformatica 9 (December), pp. 297–319(23).
Oreskes, N., Shrader-Frechette, K., and K. Belitz, (1994): Verification, validation, and confirmation of numerical models in the earth sciences. In: Science, 263, 641–646.
Spaccapietra, S., Parent, C., Damiani, M. L., Macedo J. A. F., Porto, F., Vangenot, C., (2007): A Conceptual View on Trajectories, DKE.
Talbot, L. M., Talbot, B. G., Peterson, R. E., Tolley, H. D., Mecham, H. D., (1999): Application of Fuzzy Grade-of-Membership Clustering to Analysis of Remote Sensing Data. In: Journal of Climate Article: pp. 200–219, Volume 12, Issue 1.
Tsoukatos, I., Gunopulos, D. (2001): Efficient mining of spatiotemporal patterns. In Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J., eds.: SSTD. Volume 2121 of Lecture Notes in Computer Science, Springer, pp. 425–442.
Verhein, F., Chawla, S. (2006): Mining spatio-temporal association rules, sources, sinks, stationary regions and thoroughfares in object mobility databases. In Lee, M.L., Tan, K.L., Wuwongse, V., eds.: DASFAA. Volume 3882 of Lecture Notes in Computer Science, Springer, pp. 187–201.
Vorbis I Specification. Xiph.org, Retrieved on 2007-03-09. \newline http://xiph.org/vorbis/doc/Vorbis_I_spec.html.
Wolfson, O., Xu, B., Chamberlain, S., Jiang, L. (1998): Moving objects databases: Issues and solutions. In Rafanelli, M., Jarke, M., eds.: SSDBM, IEEE Computer Society, pp. 111–122.
Žalik, K.R. (2006): Fuzzy C-Means Clustering and Facility Location Problems. In Pasqual del Pobil, A., eds: In ASC 2006: Proceeding (544) Artificial Intelligence and Soft Computing, Palma De Mallorca, Spain.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Carneiro, C., Alp, A., Macedo, J., Spaccapietra, S. (2008). Advanced Data Mining Method for Discovering Regions and Trajectories of Moving Objects: “Ciconia Ciconia” Scenario. In: Bernard, L., Friis-Christensen, A., Pundt, H. (eds) The European Information Society. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78946-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-78946-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78945-1
Online ISBN: 978-3-540-78946-8
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)