Spectral clustering with eigenvector selection

Pattern Recognition

Volumn 41, Issue 3, 2008, Pages 1012-1029

  Xiang, Tao ^a   Gong, Shaogang ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Feature selection; Image segmentation; Spectral clustering; Unsupervised learning; Video behaviour pattern clustering

Indexed keywords

DATA REDUCTION; EIGENVALUES AND EIGENFUNCTIONS; FEATURE EXTRACTION; LEARNING SYSTEMS;

INPUT DATA/PATTERNS; NOISY DATA; SPECTRAL CLUSTERING; VIDEO BEHAVIOUR PATTERN CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 35448945640     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2007.07.023     Document Type: Article

References (27)

1. Weiss Y. Segmentation using eigenvectors: a unifying view. IEEE International Conference on Computer Vision (1999) 975-982
2. Shi J., and Malik J. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22 8 (2000) 888-905
3. Yu S., and Shi J. Multiclass spectral clustering. IEEE International Conference on Computer Vision (2003) 313-319
4. Smyth P. Clustering sequence with hidden markov models. Adv. Neural Inf. Process. Syst. 9 (1997) 648-654
5. Ng A., Jordan M., and Weiss Y. On spectral clustering: analysis and an algorithm. Adv. Neural Inf. Process. Syst. 14 (2001) 849-856
6. Porikli F., and Haga T. Event detection by eigenvector decomposition using object and frame features. IEEE Conference on Computer Vision and Pattern Recognition Workshop (2004) 114-121
7. L. Zelnik-Manor, P. Perona, Self-tuning spectral clustering, Adv. Neural Inf. Process. Syst. 2004.
8. Fiedler M. Algebraic connectivity of graphs. Czech. Math. J. 23 (1973) 298-305
9. F. Chung, Number 92 in CBMS Regional Conference Series in Mathematics, American Mathematical Society, Providence, RI, 1997.
10. Blum A., and Langley P. Selection of relevant features and examples in machine learning. Artif. Intell. 97 (1997) 245-271
11. Dy J., Brodley C., Kak A., Broderick L., and Aisen A. Unsupervised feature selection applied to content-based retrival of lung images. IEEE Trans. Pattern Anal. Mach. Intell. 25 (2003) 373-378
12. Dempster A., Laird N., and Rubin D. Maximum-likelihood from incomplete data via the EM algorithm. J. Roy. Statist. Soc. B 39 (1977) 1-38
13. Rabiner L.R. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77 2 (1989) 257-286
14. A. Panuccio, M. Bicego, V. Murino, A hidden markov model-based approach to sequential data clustering, in: Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition, London, UK, 2002, Springer, Berlin, pp. 734-742.
15. Porikli F. Trajectory distance metric using hidden markov model based representation. The Sixth IEEE International Workshop on Performance Evaluation of Tracking and Surveillance (2002)
16. Malik J., Belongie S., Leung T., and Shi J. Contour and texture analysis for image segmentation. Int. J. Comput. Vision 43 1 (2001) 7-27
17. Xiang T., and Gong S. Activity based video content trajectory representation and segmentation. British Machine Vision Conference (2004)
18. Zhong H., Shi J., and Visontai M. Detecting unusual activity in video. IEEE Conference on Computer Vision and Pattern Recognition (2004) 819-826
19. Gong S., and Xiang T. Recognition of group activities using dynamic probabilistic networks. IEEE International Conference on Computer Vision (2003)
20. Xiang T., and Gong S. Beyond tracking: modelling activity and understanding behaviour. Int. J. Comput. Vision 67 (2006) 21-51
21. Stauffer C., and Grimson W. Learning patterns of activity using real-time tracking. IEEE Trans. Pattern Anal. Mach. Intell. 22 8 (2000) 747-758
22. Xiang T., Gong S., and Parkinson D. Autonomous visual events detection and classification without explicit object-centred segmentation and tracking. British Machine Vision Conference (2002) 233-242
23. Schwarz G. Estimating the dimension of a model. Ann. Statist. 6 (1978) 461-464
24. Ghahramani Z. Learning dynamic bayesian networks. Adaptive Processing of Sequences and Data Structures, Lecture Notes in Artificial Intelligence (1998) 168-197
25. Roberts S., Husmeier D., Rezek I., and Penny W. Bayesian approaches to Gaussian mixture modelling. IEEE Trans. Pattern Anal. Mach. Intell. 20 11 (1998) 1133-1142
26. Figueiredo M., and Jain A.K. Unsupervised learning of finite mixture models. IEEE Trans. Pattern Anal. Mach. Intell. 24 3 (2002) 381-396
27. Biernacki C., Celeux G., and Govaert G. Assessing a mixture model for clustering with the integrated completed likelihood. IEEE Trans. Pattern Anal. Mach. Intell. 22 7 (2000) 719-725