An adaptation of K-means-type algorithms to the Grassmann manifold
Date
2019
Authors
Stiverson, Shannon J., author
Kirby, Michael, advisor
Adams, Henry, committee member
Ben-Hur, Asa, committee member
Journal Title
Journal ISSN
Volume Title
Abstract
The Grassmann manifold provides a robust framework for analysis of high-dimensional data through the use of subspaces. Treating data as subspaces allows for separability between data classes that is not otherwise achieved in Euclidean space, particularly with the use of the smallest principal angle pseudometric. Clustering algorithms focus on identifying similarities within data and highlighting the underlying structure. To exploit the properties of the Grassmannian for unsupervised data analysis, two variations of the popular K-means algorithm are adapted to perform clustering directly on the manifold. We provide the theoretical foundations needed for computations on the Grassmann manifold and detailed derivations of the key equations. Both algorithms are then thoroughly tested on toy data and two benchmark data sets from machine learning: the MNIST handwritten digit database and the AVIRIS Indian Pines hyperspectral data. Performance of algorithms is tested on manifolds of varying dimension. Unsupervised classification results on the benchmark data are compared to those currently found in the literature.
Description
Rights Access
Subject
Grassmannian
LBG
clustering
subspaces
K-means