Clustering vessel trajectories with alignment kernels under trajectory compression

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6321 LNAI, Issue PART 1, 2010, Pages 296-311

  De Vries, Gerben ^a   Van Someren, Maarten ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

alignment kernels; trajectory clustering; trajectory compression

Indexed keywords

COMPRESSION METHODS; DATA SETS; DYNAMIC TIME WARPING; EDIT DISTANCE; GOLD STANDARDS; KERNEL K-MEANS; MOVING OBJECT TRAJECTORIES; POSITIVE EFFECTS; RESEARCH TOPICS; TRAJECTORY CLUSTERING; VESSEL TRAJECTORY;

ALIGNMENT; LEARNING SYSTEMS; TRAJECTORIES;

CLUSTERING ALGORITHMS;

EID: 78049339138     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15880-3_25     Document Type: Conference Paper

References (19)

1. Andrienko, G., Andrienko, N., Wrobel, S.: Visual analytics tools for analysis of movement data. SIGKDD Explor. Newsl. 9(2), 38-46 (2007)
2. Ben-Hur, A., Horn, D., Siegelmann, H. T., Vapnik, V.: Support vector clustering. Journal of Machine Learning Research 2, 125-137 (2001)
3. Buchin, K., Buchin, M., van Kreveld, M. J., Luo, J.: Finding long and similar parts of trajectories. In: Agrawal, D., Aref, W. G., Lu, C. T., Mokbel, M. F., Scheuermann, P., Shahabi, C., Wolfson, O. (eds.) GIS, pp. 296-305. ACM, New York (2009)
4. Chen, L., Ng, R.: On the marriage of lp-norms and edit distance. In: VLDB 2004: Proceedings of the Thirtieth international conference on Very large data bases, pp. 792-803. VLDB Endowment (2004)
5. Cuturi, M., Vert, J. P., Birkenes, O., Matsui, T.: A kernel for time series based on global alignments. In: IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2007, vol. 2, pp. II-413-II-416 (2007)
6. Dhillon, I. S., Guan, Y., Kulis, B.: Weighted graph cuts without eigenvectors - a multilevel approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 1944-1957 (2007)
7. Douglas, D. H., Peucker, T. K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica 10(2), 112-122 (1973)
8. Gaffney, S., Smyth, P.: Trajectory clustering with mixtures of regression models. In: Knowledge Discovery and Data Mining, pp. 63-72 (1999)
9. Gruber, C., Gruber, T., Sick, B.: Online signature verification with new time series kernels for support vector machines. In: Zhang, D., Jain, A. K. (eds.) ICB 2005. LNCS, vol. 3832, pp. 500-508. Springer, Heidelberg (2005)
10. Gudmundsson, J., Katajainen, J., Merrick, D., Ong, C., Wolle, T.: Compressing spatio-temporal trajectories. Computational Geometry 42(9), 825-841 (2009)
11. Gudmundsson, S., Runarsson, T. P., Sigurdsson, S.: Support vector machines and dynamic time warping for time series. In: IJCNN, pp. 2772-2776. IEEE, Los Alamitos (2008)
12. Joder, C., Essid, S., Richard, G.: Alignment kernels for audio classification with application to music instrument recognition. In: European Signal Processing Conference (EUSIPCO), Lausanne, Suisse (2008)
13. Lee, J. G., Han, J., Whang, K. Y.: Trajectory clustering: a partition-and-group framework. In: SIGMOD 2007: Proceedings of the 2007 ACM SIGMOD international conference on Management of data, pp. 593-604. ACM Press, New York (2007)
14. Liao, T. W.: Clustering of time series data - a survey. Pattern Recognition 38(11), 1857-1874 (2005)
15. Nanni, M., Pedreschi, D.: Time-focused clustering of trajectories of moving objects. J. Intell. Inf. Syst. 27(3), 267-289 (2006)
16. Pelekis, N., Kopanakis, I., Kotsifakos, E., Frentzos, E., Theodoridis, Y.: Clustering trajectories of moving objects in an uncertain world. In: ICDM 2009: Proceedings of the 2009 Ninth IEEE International Conference on Data Mining. pp. 417-427. IEEE Computer Society, Washington (2009)
17. Shawe-Taylor, J., Cristianini, N.: Kernel Methods for Pattern Analysis. Cambridge University Press, New York (2004)
18. Vert, J. P., Saigo, H., Akutsu, T.: Local alignment kernels for biological sequences. In: Scholkopf, B., Tsuda, K., Vert, J. P. (eds.) Kernel Methods in Computational Biology, pp. 131-154. The MIT Press, Cambridge (2004)
19. Vlachos, M., Gunopoulos, D., Kollios, G.: Discovering similar multidimensional trajectories. In: ICDE 2002: Proceedings of the 18th International Conference on Data Engineering, Washington, DC, USA, p. 673. IEEE Computer Society Press, Los Alamitos (2002)