A clustering algorithm of trajectories for behaviour understanding based on string kernels

8th International Conference on Signal Image Technology and Internet Based Systems, SITIS 2012r

Volumn , Issue , 2012, Pages 267-274

  Brun, Luc ^a   Saggese, Alessia ^b   Vento, Mario ^b  

^a UNIVERSITÉ DE CAEN   (France)

^b UNIVERSITY OF SALERNO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ABNORMAL BEHAVIOR; KERNEL BASED APPROACH; KERNEL-BASED CLUSTERING; POSITIONAL INFORMATION; STATE-OF-THE-ART METHODS; STRING KERNEL; TRAINING SETS;

CLUSTERING ALGORITHMS;

TRAJECTORIES;

EID: 84874088913     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SITIS.2012.47     Document Type: Conference Paper

References (26)

1. J. Aggarwal and M. Ryoo, "Human activity analysis: A review," ACM Comput. Surv., vol. 43, no. 3, pp. 16:1-16:43, Apr. 2011.
2. A. d'Acierno, M. Leone, A. Saggese, and M. Vento, "A system for storing and retrieving huge amount of trajectory data, allowing spatiotemporal dynamic queries," in Proceedings of the "IEEE Conference on Intelligent Transportation Systems (ITSC)", 2012, pp. 989-994.
3. - "An efficient strategy for spatio-temporal data indexing and retrieval," in Proceedings of the "International Conference on Knowledge Discovery and Information Retrieval (KDIR)", 2012, pp. 227-232.
4. G. Acampora, P. Foggia, A. Saggese, and M. Vento, "Combining neural networks and fuzzy systems for human behavior understanding," in Proceedings of the "IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS)", 2012, pp. 88-93.
5. H. Dee and D. Hogg, "Detecting inexplicable behaviour," in In: Proceedings of the British Machine Vision Conference, The British Machine Vision Association, 2004, pp. 477-486.
6. V. Chandola, A. Banerjee, and V. Kumar, "Anomaly detection: A survey," ACM Comput. Surv., vol. 41, no. 3, pp. 15:1-15:58, Jul. 2009.
7. Y. Zhou, S. Yan, and T. Huang, "Detecting anomaly in videos from trajectory similarity analysis," in Multimedia and Expo, 2007 IEEE International Conference on, july 2007, pp. 1087 -1090.
8. B. Morris and M. Trivedi, "Trajectory learning for activity understanding: Unsupervised, multilevel, and long-term adaptive approach," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 33, no. 11, pp. 2287 -2301, nov. 2011.
9. R. Di Lascio, P. Foggia, A. Saggese, and M. Vento, "Tracking interacting objects in complex situations by using contextual reasoning." in VISAPP (2), G. Csurka and J. Braz, Eds. SciTePress, 2012, pp. 104-113.
10. L. Brun and A. Trémeau, Digital Color Imaging Handbook, ser. Electrical and Applied Signal Processing. CRC Press, 2002, ch. 9 : Color quantization, pp. 589-637.
11. J. P. Braquelaire and L. Brun, "Comparison and optimization of methods of color image quantization," IEEE Transactions on Image Processing, vol. 6, no. 7, pp. 1048-1052, july 1997.
12. S. J. Wan, S. K. M. Wong, and P. Prusinkiewicz, "An algorithm for multidimensional data clustering," ACM Trans. Math. Softw., vol. 14, no. 2, pp. 153-162, Jun. 1988.
13. H. Shimodaira, K. ichi Noma, M. Nakai, and S. Sagayama, "Dynamic time-alignment kernel in support vector machine," in Advances in Neural Information Processing Systems (NIPS2002), vol. 14(2). MIT Press, Dec 2002, pp. 921-928.
14. H. Saigo, J.-P. Vert, N. Ueda, and T. Akutsu, "Protein homology detection using string alignment kernels," Bioinformatics, vol. 20, no. 11, pp. 1682-1689, Jul. 2004.
15. M. Neuhaus and H. Bunke, "Edit distance-based kernel functions for structural pattern classification," Pattern Recognition, vol. 39, no. 10, pp. 1852 - 1863, 2006.
16. M. Cuturi, "Fast global alignment kernels," in Proceedings of the 28th International Conference on Machine Learning (ICML-11), ser. ICML '11, L. Getoor and T. Scheffer, Eds. New York, NY, USA: ACM, June 2011, pp. 929-936.
17. J.-G. Lee, J. Han, and K.-Y. Whang, "Trajectory clustering: a partitionand-group framework," in Proceedings of the 2007 ACM SIGMOD international conference on Management of data, ser. SIGMOD '07. New York, NY, USA: ACM, 2007, pp. 593-604. [Online]. Available: http://doi.acm.org/10.1145/ 1247480.1247546
18. P. Foggia, G. Percannella, C. Sansone, and M. Vento, "Assessing the performance of a graph-based clustering algorithm," Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4538 LNCS, pp. 215-227, 2007.
19. S. Schaeffer, "Graph clustering," Computer Science Review, vol. 1, no. 1, pp. 27-64, Aug. 2007.
20. P. Foggia, G. Percannella, C. Sansone, and M. Vento, "A graph-based algorithm for cluster detection," IJPRAI, vol. 22, no. 5, pp. 843-860, 2008.
21. I. S. Dhillon, Y. Guan, and B. Kulis, "Kernel k-means: spectral clustering and normalized cuts," in Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, ser. KDD '04. ACM, 2004, pp. 551-556.
22. G. F. Tzortzis and A. C. Likas, "The global kernel k-means algorithm for clustering in feature space," Trans. Neur. Netw., vol. 20, no. 7, pp. 1181-1194, Jul. 2009.
23. L. Brun, A. Saggese, and M. Vento, August 2012. [Online]. Available: http://mivia.unisa.it/zope/mivia/research/clustering/appendix.pdf
24. B. Schölkopf, A. Smola, and K.-R. Müller, "Nonlinear component analysis as a kernel eigenvalue problem," Neural Comput., vol. 10, no. 5, pp. 1299-1319, Jul. 1998.
25. X. Wang, K. T. Ma, G.-W. Ng, and W. E. Grimson, "Trajectory analysis and semantic region modeling using nonparametric hierarchical bayesian models," Int. J. Comput. Vision, vol. 95, pp. 287-312, December 2011.
26. L. Hubert and J. Schultz, "Quadratic assignment as a general data analysis strategy," British Journal of Mathematical and Statistical Psychology, vol. 29, no. 2, pp. 190-241, 1976.