Dimensionality Reduction for Distance Based Video Clustering - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Dimensionality Reduction for Distance Based Video Clustering

Résumé

Clustering of video sequences is essential in order to perform video summarization. Because of the high spatial and temporal dimensions of the video data, dimensionality reduction becomes imperative before performing Euclidean distance based clustering. In this paper, we present non-adaptive dimensionality reduction approaches using random projections on the video data. Assuming the data to be a realization from a mixture of Gaussian distributions allows for further reduction in dimensionality using random projections. The performance and computational complexity of the K-means and the K-hyperline clustering algorithms are evaluated with the reduced dimensional data. Results show that random projections with an assumption of Gaussian mixtures provides the smallest number of dimensions, which leads to very low computational complexity in clustering.
Fichier principal
Vignette du fichier
ThiagarajanRS10.pdf (214.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01060677 , version 1 (16-11-2017)

Licence

Paternité

Identifiants

Citer

Jayaraman J. Thiagarajan, Karthikeyan N. Ramamurthy, Andreas Spanias. Dimensionality Reduction for Distance Based Video Clustering. 6th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations (AIAI), Oct 2010, Larnaca, Cyprus. pp.270-277, ⟨10.1007/978-3-642-16239-8_36⟩. ⟨hal-01060677⟩
73 Consultations
106 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More