Semi-streaming quantization for remote sensing data

被引:7
|
作者
Braverman, A
Fetzer, E
Eldering, A
Nittel, S
Leung, K
机构
[1] CALTECH, Jet Prop Lab, Div Earth & Space Sci, Pasadena, CA 91109 USA
[2] Univ Calif Los Angeles, Dept Comp Sci, Los Angeles, CA 90095 USA
[3] Univ Maine, Dept Spatial Informat Sci & Engn, Orono, ME 04469 USA
[4] CALTECH, Jet Prop Lab, Div Earth & Space Sci, Pasadena, CA 91109 USA
关键词
cluster analysis; data compression; data reduction; massive datasets;
D O I
10.1198/1061860032535
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We describe a strategy for reducing the size and complexity of very large, remote sensing datasets acquired from NASA's Earth Observing System. We apply the quantization paradigm from, and algorithms developed in, signal processing to the problem of summarization. Because data arrive in discrete chunks, we formulate a semi-streaming strategy that partially processes chunks as they become available and stores the results. At the end of the summary time period, we re-ingest the partial summaries and summarize them. We show that mean squared errors between the final summaries and the original data can be computed from the mean squared errors incurred at the two stages without directly accessing the original data. The procedure is demonstrated using data from JPL's Atmospheric Infrared Sounder.
引用
收藏
页码:759 / 780
页数:22
相关论文
共 50 条
  • [1] Semi-Streaming Set Cover
    Emek, Yuval
    Rosen, Adi
    ACM TRANSACTIONS ON ALGORITHMS, 2016, 13 (01)
  • [2] Weighted Matching in the Semi-Streaming Model
    Mariano Zelke
    Algorithmica, 2012, 62 : 1 - 20
  • [3] On graph problems in a semi-streaming model
    Feigenbaum, J
    Kannan, S
    McGregor, A
    Suri, S
    Zhang, J
    THEORETICAL COMPUTER SCIENCE, 2005, 348 (2-3) : 207 - 216
  • [4] Spectral Sparsification in the Semi-streaming Setting
    Kelner, Jonathan A.
    Levin, Alex
    THEORY OF COMPUTING SYSTEMS, 2013, 53 (02) : 243 - 262
  • [5] Finding Large Matchings in Semi-Streaming
    Esfandiari, Hossein
    Hajiaghayi, MohammadTaghi
    Monemizadeh, Morteza
    2016 IEEE 16TH INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW), 2016, : 608 - 614
  • [6] Spectral Sparsification in the Semi-streaming Setting
    Jonathan A. Kelner
    Alex Levin
    Theory of Computing Systems, 2013, 53 : 243 - 262
  • [7] Spectral Sparsification in the Semi-Streaming Setting
    Kelner, Jonathan A.
    Levin, Alex
    28TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2011), 2011, 9 : 440 - 451
  • [8] On graph problems in a semi-streaming model
    Feigenbaum, J
    Karman, S
    McGregor, A
    Suri, S
    Zhang, J
    AUTOMATA , LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2004, 3142 : 531 - 543
  • [9] Weighted Matching in the Semi-Streaming Model
    Zelke, Mariano
    ALGORITHMICA, 2012, 62 (1-2) : 1 - 20
  • [10] Weighted matching in the semi-streaming model
    Zelke, Mariano
    STACS 2008: PROCEEDINGS OF THE 25TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2008, : 669 - 680