Clustering on Grassmann manifolds via kernel embedding with application to action analysis

Sareh Shirazi, Mehrtash T. Harandi, Conrad Sanderson, Azadeh Alavi, Brian C. Lovell

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

27 Citations (Scopus)

Abstract

With the aim of improving the clustering of data (such as image sequences) lying on Grassmann manifolds, we propose to embed the manifolds into Reproducing Kernel Hilbert Spaces. To this end, we define a measure of cluster distortion and embed the manifolds such that the distortion is minimised. We show that the optimal solution is a generalised eigenvalue problem that can be solved very efficiently. Experiments on several clustering tasks (including human action clustering) show that in comparison to the recent intrinsic Grassmann k-means algorithm, the proposed approach obtains notable improvements in clustering accuracy, while also being several orders of magnitude faster.

Original languageEnglish
Title of host publication2012 IEEE International Conference on Image Processing, ICIP 2012 - Proceedings
Pages781-784
Number of pages4
DOIs
Publication statusPublished - 1 Dec 2012
Externally publishedYes
EventIEEE International Conference on Image Processing 2012 - Coronado Springs - Disney World, Orland, United States of America
Duration: 30 Sep 20123 Oct 2012
Conference number: 19th
https://ieeexplore.ieee.org/xpl/conhome/6451323/proceeding (Proceedings)

Publication series

NameProceedings - International Conference on Image Processing, ICIP
ISSN (Print)1522-4880

Conference

ConferenceIEEE International Conference on Image Processing 2012
Abbreviated titleICIP 2012
CountryUnited States of America
CityOrland
Period30/09/123/10/12
Internet address

Keywords

  • action analysis
  • clustering
  • Grassmann manifolds
  • kernels
  • Reproducing Kernel Hilbert Spaces

Cite this