Coresets for k-segmentation of streaming data

Advances in Neural Information Processing Systems

Volumn 1, Issue January, 2014, Pages 559-567

  Rosman, Guy ^a   Volkov, Mikhail ^a   Feldman, Danny ^a   Fisher, John W ^a   Rus, Daniela ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; FINANCIAL DATA PROCESSING; INFORMATION SCIENCE; VIDEO STREAMING;

AUTOMATIC SUMMARIZATION; COMPACT REPRESENTATION; FINANCIAL TIME SERIES; OPTIMAL SEGMENTATION; PIECE-WISE LINEAR FUNCTIONS; STATISTICAL ESTIMATION; STREAMING APPROACH; SYNTHETIC AND REAL DATA;

PIECEWISE LINEAR TECHNIQUES;

EID: 84937891164     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. P. K. Agarwal, S. Har-Peled, and K. R. Varadarajan. Geometric approximations via coresets. Combinatorial and Computational Geometry - MSRI Publications, 52:1-30, 2005.
2. S. Bandla and K. Grauman. Active learning of an action detector from untrimmed videos. In ICCV, 2013.
3. BBC. Bitcoin panic selling halves its value, 2013.
4. R. Bellman. On the approximation of curves by line segments using dynamic programming. Commun. ACM, 4(6):284, 1961.
5. W. Churchill and P. Newman. Continually improving large scale long term visual navigation of a vehicle in dynamic urban environments. In Proc. IEEE Intelligent Transportation Systems Conference (ITSC), Anchorage, USA, September 2012.
6. CNBC. Bitcoin crash spurs race to create new exchanges, April 2013.
7. J. Deng, W. Dong, R. Socher, L.-J. Li, K. Li, and L. Fei-Fei. ImageNet: A Large-Scale Hierarchical Image Database. In Computer Vision and Pattern Recognition, 2009.
8. D. H. Douglas and T. K. Peucker. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: The International Journal for Geographic Information and Geovisualization, 10(2):112-122, 1973.
9. D. Feldman and M. Langberg. A unified framework for approximating and clustering data. In STOC, 2010. Manuscript available at arXiv.org.
10. D. Feldman, M. Schmidt, and C. Sohler. Turning big data into tiny data: Constant-size coresets for k-means, PCA and projective clustering. SODA, 2013.
11. D. Feldman, A. Sugaya, and D. Rus. An effective coreset compression algorithm for large scale sensor networks. In IPSN, pages 257-268, 2012.
12. D. Feldman, C. Sung, and D. Rus. The single pixel gps: learning big data signals from tiny coresets. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems, pages 23-32. ACM, 2012.
13. A. C. Gilbert, S. Guha, P. Indyk, Y. Kotidis, S. Muthukrishnan, and M. J. Strauss. Fast, small-space algorithms for approximate histogram maintenance. In STOC, pages 389-398. ACM, 2002.
14. Y. Girdhar and G. Dudek. Efficient on-line data summarization using extremum summaries. In ICRA, pages 3490-3496. IEEE, 2012.
15. S. Guha, N. Koudas, and K. Shim. Approximation and streaming algorithms for histogram construction problems. ACM Transactions on Database Systems (TODS), 31(1):396-438, 2006.
16. D. S. Hochbaum. Approximation algorithms for NP-hard problems. PWS Publishing Co., 1996.
17. Y. Li, D. J. Crandall, and D. P. Huttenlocher. Landmark classification in large-scale image collections. In ICCV, pages 1957-1964, 2009.
18. Z. Lu and K. Grauman. Story-driven summarization for egocentric video. In CVPR, pages 2714-2721, 2013.
19. R. Paul, D. Feldman, D. Rus, and P. Newman. Visual precis generation using coresets. In ICRA. IEEE Press, 2014. accepted.
20. U. Ramer. An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing, 1(3):244-256, 1972.
21. W. Rand. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66(336):846-850, 1971.
22. J. Sivic and A. Zisserman. Video Google: A text retrieval approach to object matching in videos. In ICCV, Volume 2, pages 1470-1477, Oct. 2003.
23. G. Trajcevski, H. Cao, P. Scheuermann, O. Wolfson, and D. Vaccaro. On-line data reduction and the quality of history in moving objects databases. In MobiDE, pages 19-26, 2006.