Modern datasets consisting of retrievals from space-based missions have target results, but often are accompanied by hundreds or thousands of other retrieved parameters or facts regarding a particular retrieval (e.g., pressure, temperature, spectral intensities). Many of the retrieval attempts fail due to complex or contaminated soundings, wasting precious computational time. This algorithm generates a filter based on all available metadata regarding a run that predicts whether it will converge or not.

Modern missions will generate so much data that only 6% of the record is planned on being processed by the existing slow, CPU-intensive retrieval algorithm. This algorithm generates a filter that permits “sounding selection” to avoid attempted retrievals that would inevitably fail and thus waste CPU cycles.

Unlike linear regressions, Fischer analysis, or other standard machine learning techniques that examine the “bulk” of the data to create a “fit,” this method utilizes a genetic algorithm that establishes upper and lower thresholds for each input feature. These thresholds are then optimized with a training dataset and reduced to the smallest identical set of rules that generates the same filter output. This increases scientific interpretability later as to the mechanics of the filter’s operation.

This work was done by Lukas Mandrake of Caltech for NASA’s Jet Propulsion Laboratory.

This software is available for commercial licensing. Please contact Dan Broderick at This email address is being protected from spambots. You need JavaScript enabled to view it.. Refer to NPO-48254.

This Brief includes a Technical Support Package (TSP).
Automated Generation of Adaptive Filter Using a Genetic Algorithm and Cyclic Rule Reduction

(reference NPO48254) is currently available for download from the TSP library.

Don't have an account? Sign up here.

NASA Tech Briefs Magazine

This article first appeared in the February, 2014 issue of NASA Tech Briefs Magazine.

Read more articles from this issue here.

Read more articles from the archives here.