Surface Sulfur Detection via Remote Sensing and Onboard Classification (in press).
Lukas Mandrake, Umaa Rebbapragada, Kiri L. Wagstaff, David Thompson,
Steve Chien, Daniel Tran, Robert T. Pappalardo, Damhnait Gleeson,
and Rebecca Castano. ACM Transactions on Intelligent Systems and Technology, 2012.
A report on the use of SVMs and careful data
analysis to develop a reliable surface sulfur detector from
orbital data, with implications for the search for biosignatures
on Europa.
Why space missions need machine learning, and where we ML folk should be devoting our efforts.
Dynamic Landmarking for Surface Feature Identification and
Change Detection (in press).
Kiri L. Wagstaff, Julian Panetta, Adnan Ansar, Ronald Greeley,
Mary Pendleton Hoffer, Melissa Bunte, and Norbert Schorghofer. ACM Transactions on Intelligent Systems and Technology, 2011.
Salience-based methods for finding interesting and unusual surface features on Mars, and a discussion of several such features we discovered, including new dark slope streaks and seasonally exposed bedforms.
V-FASTR: The VLBA Fast Radio Transients Experiment.
Randall B. Wayth, Walter F. Brisken, Adam T. Deller, Walid A. Majid,
David R. Thompson, Steven J. Tingay, and Kiri L. Wagstaff. The Astrophysical Journal, 735(2), doi: 10.1088/0004-637X/735/2/97, 2011.
Using automated change detection and landmark analysis, we identified several transient surface features in the El Dorado dune field. The features were likely caused by the activity of dust devils, both removing dust from the surface and later depositing it. The changes are subtle enough that detecting them manually can be very difficult.
2010
Papers
Constrained Clustering.
Kiri L. Wagstaff. Encyclopedia of Machine Learning, p. 220-221, Springer, 2010.
The Commensal Real-Time ASKAP Fast-Transients (CRAFT) Survey.
Jean-Pierre Macquart, M. Bailes, N. D. R. Bhat, G.C. Bower, J.D. Bunton, S. Chatterjee, T. Colegate, J.M. Cordes, L. D'Addario, A. Deller, R. Dodson, R. Fender, K. Haines, P. Hall, C. Harris, A. Hotan, S. Johnston, D.L. Jones, M. Keith, J.Y. Koay, T.J.W. Lazio, W. Majid, T. Murphy, R. Navarro, C. Phillips, P. Quinn, R. A. Preston, B. Stansby, I. Stairs, B. Stappers, L. Staveley-Smith, S. Tingay, D. Thompson, W. van Straten, K. Wagstaff, M. Warren, R. Wayth, and L. Wen (the CRAFT Collaboration). Publications of the Astronomical Society of Australia, 27(3),
p. 272-282, doi:10.1071/AS09082, June 2010.
This paper describes the goals of the CRAFT team, an international collaboration developing new ways to detect transient radio events in real-time with large radio array telescopes. It serves as a precursor to develop technology needed for the upcoming Square Kilometer Array (SKA).
Given an image of a rock that contains layered structures, is it possible to determine whether the layers were created by life (biogenic)? We evaluated several quantitative measures that capture the degree of complexity in visible structures, in terms of compressibility (to detect order) and the entropy (spread) of their intensity distributions. None of the techniques provided a consistent, statistically significant distinction between all biogenic and abiogenic samples, but the PNG compression ratio provided the strongest distinction and could inform future techniques.
How can the best classifier be learned, when data features may be missing both while training and when classifying new items? Which missing features should be acquired, and in what order? This paper presents a greedy approach to achieving good performance with low feature acquisition costs.
Progressive refinement starts with a rough classification result for all items and then iteratively refines the least-confidently-classified ones. This approach is ideal for applications that require "anytime" solutions that are always complete, such as onboard processing of camera images that informs spacecraft decisions.
Modeling and Learning Preferences over Sets (author's version pdf, 32 pages, 1.4M;
official journal page).
Kiri L. Wagstaff, Marie desJardins, and Eric Eaton. Journal of Experimental and Theoretical Artificial Intelligence, doi:10.1080/09528130903119336, vol. 22, issue 3, p. 237-268, 2010 (available online November 2009).
This work permits explicit control over the diversity and the depth of an automatically generated collection (e.g., music playlist, rover image download batch) through user preferences. The preferences can also be learned from examples of highly preferred sets assembled by the user.
Change Detection in Mars Orbital Images using Dynamic Landmarking (pdf, 2 pages, 596K).
Kiri L. Wagstaff, Julian Panetta, Adnan Ansar, Melissa Bunte, Ronald Greeley, Mary Pendleton Hoffer, and Norbert Schorghofer. 41st Lunar and Planetary Science Conference, March 2010.
We developed a content-based analysis of Mars orbital images to automatically identify and classify landmarks (impact craters, dust devil tracks, slope streaks, etc.) and then detect changes in the landmarks (both new and vanished).
This report describes a concept for how existing Mars
assets (orbiters and rovers) could use Delay-Tolerant Networking
to support automated, coordinated science investigations.
Simulating and Detecting Radiation-Induced Errors for Onboard Machine Learning (pdf, 7 pages, 243K).
Robert Granat, Kiri L. Wagstaff, Benjamin Bornstein, Benyang Tang, and Michael Turmon. Proceedings of the Third IEEE International Conference on Space Mission Challenges for Information Technology (SMC-IT), p. 125-131, July 2009.
An update to the ICML paper below, this work extends the analysis
of ML algorithm radiation sensitivity to SVM classifiers as well.
It also includes updated quantitative results for clustering, finding that
radiation levels would have to increase by 9 orders of magnitude above
the level observed in low-Earth orbit before any impact to performance was
observed.
The work described in this paper assesses how sensitive various
k-means clustering algorithms are when exposed to destructive
radiation during the clustering process. One key finding was that,
for the data sets tested, k-means can operate in low Earth orbit radiation
levels without requiring rad-hardened memory. Also, subsampling k-means was
more radiation resistant than kd-kmeans.
[Note: An error in units conversion caused the experiments in
this paper to over-estimate the impact of radiation. See "How
much Memory Radiation Protection do Onboard Machine Learning
Algorithms Require?" above for updated results.]
Constrained Clustering: Advances in Algorithms, Theory,
and Applications.
Edited by Sugato Basu, Ian Davidson, and Kiri L. Wagstaff, Chapman & Hall/CRC Press, 2008.
Papers
Multiple-Instance Regression with Structured Data
(pdf, 10 pages, 307K).
Kiri L. Wagstaff, Terran Lane, and Alex Roper. Proceedings of the 4th International Workshop on Mining
Complex Data, December 2008.
Automatic Code Generation for Instrument Flight Software
(pdf, 8 pages, 289K).
Kiri L. Wagstaff, Edward Benowitz, DJ Byrne, Ken Peters, and
Garth Watney. Proceedings of the 9th International Symposium on
Artificial Intelligence, Robotics, and Automation in Space,
February 2008.
Onboard Detection of Active Canadian Sulfur Springs
(pdf, 8 pages, 235K).
Rebecca Castano, Kiri Wagstaff, Damhnait Gleeson, Robert Pappalardo, Steve Chien, Daniel Tran, Lucas Scharenbroich, Benyang Tang, Brian Bue, and Thomas Doggett. Proceedings of the 9th International Symposium on
Artificial Intelligence, Robotics, and Automation in Space,
February 2008.
Automatic Landmark Identification in Mars Orbital Imagery.
Kiri L. Wagstaff, Julian Panetta, Ron Greeley, Norbert Schorghofer, Melissa Bunte, Mary Pendleton Hoffer, and Adnan Ansar. Eos Transactions of the American Geophysical Union, 89(53), Fall Meeting Supplement, Abstract #P53C-1469, December 2008.
On-board Analysis of Uncalibrated Data for a Spacecraft at Mars
(pdf, 9 pages, 849K).
Rebecca Castano, Kiri L. Wagstaff, Steve Chien, Timothy M. Stough, and Benyang Tang. Proceedings of the Thirteenth International Conference on Knowledge Discovery and Data Mining (KDD), p. 922-930, August 2007.
Salience Assignment for Multiple-Instance Regression
(pdf, 6 pages, 223K).
Kiri L. Wagstaff and Terran Lane. Proceedings of the ICML 2007 Workshop on Constrained Optimization and Structured Output Spaces, June 2007.
The 2006 SIGART/AAAI Doctoral Consortium.
Kiri L. Wagstaff and Terran Lane. AI Magazine, vol. 28, no. 1, p. 84-85, 2007.
Surface Change Detection from Mars Orbital Imagery.
Baback Moghaddam, Brian D. Bue, Rebecca Castano, and Kiri L. Wagstaff. Eos Transactions of the American Geophysical Union, 88(52), Fall Meeting Supplement, Abstract #P33A-1020, December 2007.
Measuring Constraint-Set Utility for Partitional Clustering Algorithms
(pdf, 12 pages, 276K).
Ian Davidson, Kiri L. Wagstaff, and Sugato Basu. Proceedings of the Tenth European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD), p. 115-126, September 2006.
Active Learning with Irrelevant Examples
(pdf, 8 pages, 395K).
Dominic Mazzoni, Kiri L. Wagstaff, and Michael Burl. Proceedings of the Seventeenth European Conference on Machine Learning (ECML), p. 695-702, September 2006.
Learning User Preferences for Sets of Objects
(pdf, 8 pages, 270K).
Marie desJardins, Eric Eaton, and Kiri L. Wagstaff. Proceedings of the Twenty-Third International Conference on
Machine Learning (ICML), p. 273-280, June 2006.
Fast, Interactive Analysis of Remote Sensing Data with the HARVIST System
(html).
Michael J. Kocurek, Kiri L. Wagstaff, Dominic Mazzoni, Stephan R. Sain, Lucas Scharenbroich, and Timothy M. Stough. Eos Transactions of the American Geophysical Union, 87(52), Fall Meeting Supplement, Abstract #IN21A-1204, December 2006.
Automatic Plume Detection for Planetary Bodies (html).
Brian Bue, Kiri L. Wagstaff, Rebecca Castano, and Ashley Davies. Eos Transactions of the American Geophysical Union, 87(52), Fall Meeting Supplement, Abstract #IN52A-04, December 2006.
Automating the Detection of Enceladus-Style Plumes (html).
Kiri L. Wagstaff, Becky Castano, Ashley Davies, and Brian Bue.
Division for Planetary Sciences meeting #38,
Bulletin of the American Astronomical Society, Vol. 38, p. 522, October 2006.
When is Constrained Clustering Beneficial, and Why?
(pdf, 2 pages, 71K).
Kiri L. Wagstaff, Sugato Basu, and Ian Davidson.
AAAI Member Abstracts and Posters,
Proceedings of the Twenty-first National Conference on Artificial Intelligence (AAAI), July 2006.
Detecting Dust Storms and Water Ice Clouds Onboard THEMIS (html -- note incorrect citation; should be Spring 2006, not Fall 2007 meeting).
Kiri L. Wagstaff, Joshua L. Bandfield, Rebecca Castano, Steve Chien,
Michael D. Smith, and Timothy M. Stough. Spring AGU Joint Assembly, Revolutionary Space Exploration
Concepts using Onboard Computing, May 2006.
Evidence of Life or Not? Scale Sensitive Analysis of
Stromatolite Biogenicity.
Kiri L. Wagstaff and Frank A. Corsetti. Third Annual Southern California Geobiology Symposium, April 2006.
An Onboard Data Analysis Method to Track the Seasonal Polar Caps on Mars
(pdf, 8 pages, 2.8M).
Kiri L. Wagstaff, Rebecca Castano, Steve Chien, Anton B. Ivanov, and Timothy N. Titus. Proceedings of the International Symposium on Artificial Intelligence, Robotics, and Automation in Space, 2005.
Validating Rover Image Prioritizations
(pdf, 8 pages, 354K).
Rebecca Castano, Kiri Wagstaff, Lin Song, and Robert C. Anderson. The Interplanetary Network Progress Report, vol. 42-160, 2005.
Current Results from a Rover Science Data Analysis System
(pdf, 10 pages, 696K).
Rebecca Castano, Michele Judd, Tara Estlin, Robert C. Anderson, Daniel Gaines, Andres Castano, Ben Bornstein, Tim Stough, and Kiri Wagstaff. Proceedings of the 2005 IEEE Aerospace Conference, 2005.
Clustering with Missing Values: No Imputation Required
(pdf, 10 pages, 244K).
Kiri Wagstaff. Classification, Clustering, and Data Mining Applications
(Proceedings of the Meeting of the International Federation of
Classification Societies), p. 649-658, 2004.
Mining GPS Traces for Map Refinement
(pdf, 29 pages, 837K).
Stefan Schroedl, Kiri Wagstaff, Seth Rogers, Pat Langley, and
Christopher Wilson. Data Mining and Knowledge Discovery, vol. 9, issue 1, p. 59-87, 2004.
Generalized Clustering,
Supervised Learning, and Data Assignment (ps, 6 pages, 238K).
Annaka Kalton, Pat Langley, Kiri Wagstaff, and Jungsoon Yoo. Proceedings of the Sixth International Conference on Knowledge
Discovery and Data Mining (KDD), p. 299-304, 2001.
Multi-document Summarization via Information Extraction
(pdf, 7 pages, 49K).
Mike White, Tanya Korelsky, Claire Cardie, Vincent Ng,
David Pierce, and Kiri Wagstaff. Proceedings of the Human Language Technology (HLT) Conference,
2001.
Alpha Seeding for Support Vector Machines (ps, 5 pages, 205K).
Dennis DeCoste and Kiri Wagstaff. Proceedings of the Sixth International Conference on Knowledge
Discovery and Data Mining (KDD), p. 345-349, 2000.
Clustering with Instance-level Constraints
(pdf, 1 page, 11K).
Kiri Wagstaff and Claire Cardie.
AAAI-2000 Student Session;
Proceedings of the Seventeenth National Conference on Artificial Intelligence, p. 1097, 2000.
1999
Papers
Noun Phrase Coreference as Clustering (ps, 8 pages, 219K).
Claire Cardie and Kiri Wagstaff. Proceedings of the Joint SIGDAT Conference on Empirical Methods in
Natural Language Processing and Very Large Corpora (EMNLP), p. 82-89, 1999.
Extravehicular Activity Suit
Systems Design: How to Walk, Talk, and Breathe on Mars
(pdf, 22 pages, 485K).
George Barton, Akio Cox, Lauren DeFlores, Alison Diehl,
Ari Garber, Randall Goldsmith, Joel Haenlein, Alex Iglecia,
Kerri Kusza, Brett Lee, Saemi Mathews, Jonathan Mitchell,
Abigail Ross, Rachel Sanchez, Stephen Shannon,
Sri Priya Sundararajan, Mike Valdepenas, and Kiri Wagstaff.
HEDS-UP, 1999.