Online Tracking of Linear Subspaces
Abstract
We address the problem of online de-noising a stream of input points. We assume that the clean data is embedded in a linear subspace. We present two online algorithms for tracking subspaces and, as a consequence, de-noising. We also describe two regularization schemas which improve the resistance to noise. We analyze the algorithms in the loss bound model, and specify some of their properties. Preliminary simulations illustrate the usefulness of our algorithms.
Cite
Text
Crammer. "Online Tracking of Linear Subspaces." Annual Conference on Computational Learning Theory, 2006. doi:10.1007/11776420_33Markdown
[Crammer. "Online Tracking of Linear Subspaces." Annual Conference on Computational Learning Theory, 2006.](https://mlanthology.org/colt/2006/crammer2006colt-online/) doi:10.1007/11776420_33BibTeX
@inproceedings{crammer2006colt-online,
title = {{Online Tracking of Linear Subspaces}},
author = {Crammer, Koby},
booktitle = {Annual Conference on Computational Learning Theory},
year = {2006},
pages = {438-452},
doi = {10.1007/11776420_33},
url = {https://mlanthology.org/colt/2006/crammer2006colt-online/}
}