NTRS - NASA Technical Reports Server

Back to Results
Reducing the Volume of NASA Earth-Science DataA computer program reduces data generated by NASA Earth-science missions into representative clusters characterized by centroids and membership information, thereby reducing the large volume of data to a level more amenable to analysis. The program effects an autonomous data-reduction/clustering process to produce a representative distribution and joint relationships of the data, without assuming a specific type of distribution and relationship and without resorting to domain-specific knowledge about the data. The program implements a combination of a data-reduction algorithm known as the entropy-constrained vector quantization (ECVQ) and an optimization algorithm known as the differential evolution (DE). The combination of algorithms generates the Pareto front of clustering solutions that presents the compromise between the quality of the reduced data and the degree of reduction. Similar prior data-reduction computer programs utilize only a clustering algorithm, the parameters of which are tuned manually by users. In the present program, autonomous optimization of the parameters by means of the DE supplants the manual tuning of the parameters. Thus, the program determines the best set of clustering solutions without human intervention.
Document ID
Document Type
Other - NASA Tech Brief
Lee, Seungwon (California Inst. of Tech. Pasadena, CA, United States)
Braverman, Amy J. (California Inst. of Tech. Pasadena, CA, United States)
Guillaume, Alexandre (California Inst. of Tech. Pasadena, CA, United States)
Date Acquired
August 25, 2013
Publication Date
March 1, 2010
Publication Information
Publication: NASA Tech Briefs, March 2010
Subject Category
Man/System Technology and Life Support
Report/Patent Number
Distribution Limits
Public Use Permitted.

Available Downloads

NameType 20100009661.pdf STI

Related Records

IDRelationTitle20100009649Analytic PrimaryNASA Tech Briefs, March 2010