Coresets for k-Segmentation of Streaming Data

Coresets for k-Segmentation of Streaming Data

Life-logging video streams, financial time series, and Twitter tweets are a few examples of high-dimensional signals over practically unbounded time. We consider the problem of computing optimal segmentation of such signals by k-piecewise linear function, using only one pass over the data by maintai...

Full description

Bibliographic Details
Main Authors: Rosman, Guy (Contributor), Volkov, Mikhail (Contributor), Feldman, Dan (Contributor), Fisher III, John W. (Contributor), Rus, Daniela L. (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Neural Information Processing Systems Foundation, 2016-02-01T18:06:47Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items