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...
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Neural Information Processing Systems Foundation
2016
|
| Online Access: | http://hdl.handle.net/1721.1/101037 https://orcid.org/0000-0003-4844-3495 https://orcid.org/0000-0001-5473-3566 https://orcid.org/0000-0001-9632-754X https://orcid.org/0000-0002-9334-1706 |