Research

Adding and subtracting eigenspaces with eigenvalue decomposition and singular value decomposition


Reference:

Hall, P., Marshall, D. and Martin, R., 2002. Adding and subtracting eigenspaces with eigenvalue decomposition and singular value decomposition. Image and Vision Computing, 20 (13-14), pp. 1009-1016.

Related documents:

This repository does not currently have the full-text of this item.
You may be able to access a copy if URLs are provided below.

Official URL:

http://dx.doi.org/10.1016/S0262-8856(02)00114-2

Abstract

This paper provides algorithms for adding and subtracting eigenspaces, thus allowing for incremental updating and downdating of data models. Importantly, and unlike previous work, we keep an accurate track of the mean of the data, which allows our methods to be used in classification applications. The result of adding eigenspaces, each made from a set of data, is an approximation to that which would obtain were the sets of data taken together. Subtracting eigenspaces yields a result approximating that which would obtain were a subset of data used. Using our algorithms, it is possible to perform 'arithmetic' on eigenspaces without reference to the original data. Eigenspaces can be constructed using either eigenvalue decomposition (EVD) or singular value decomposition (SVD). We provide addition operators for both methods, but subtraction for EVD only, arguing there is no closed-form solution for SVD. The methods and discussion surrounding SVD provide the principle novelty in this paper. We illustrate the use of our algorithms in three generic applications, including the dynamic construction of Gaussian mixture models.

Details

Item Type Articles
CreatorsHall, P., Marshall, D. and Martin, R.
DOI10.1016/S0262-8856(02)00114-2
Uncontrolled Keywordseigenvalue decomposition, singular value decomposition, dynamic updating and downdating, gaussian mixture models
DepartmentsFaculty of Science > Computer Science
Research CentresMedia Technology Research Centre
RefereedYes
StatusPublished
ID Code4224
Additional InformationID number: ISI:000180216300008

Export

Actions (login required)

View Item