Nonparametric Optimization and Galactic Morphology

Brigham Anderson
doctoral dissertation, tech. report CMU-RI-TR-03-30, Robotics Institute, Carnegie Mellon University, August, 2003


Download
  • Adobe portable document format (pdf) (2MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
This thesis examines two areas of overlap between Memory-Based Reasoning (MBR) and stochastic optimization. The first area is a solution to a galactic morphology problem from astronomy: given a faint, distorted image of a galaxy, how can we determine its structure automatically and quickly? Solving this problem is of importance to the field of astronomy, since there are now hundreds of millions of such images which have not been analyzed due to computational costs. The new algorithm, GMorph, follows the MBR paradigm by populating image space with several million "model" galaxies ahead of time. During run-time, we just find the model image nearest to the unknown image. The more interesting issues are dealing with image distortion and speed. GMorph uses "eigengalaxies" to address both. Eigenspace has only a fraction of the number of dimensions that image space does, so deconvolution is faster, more stable, and more accurate. We achieve significant improvements in speed over previously published techniques.

We also introduce a new algorithm for optimization of similarity-based data. In a problem where only the similarity metric is defined, a gradient is rarely possible. The essence of MBR is the similarity metric among stored examples. The new algorithm, Pairwise Bisection, uses all pairs of stored examples to divide the space into many smaller spaces and uses a nonparametric statistic to decide on their promise. The nonparametric statistic is Kendall's tau, which is used to measure the probability that a given point is at an optimum. Because it is fundamentally nonparametric, the algorithm is also robust to non-Gaussian noise and outliers.


Notes
Number of pages: 113

Text Reference
Brigham Anderson, "Nonparametric Optimization and Galactic Morphology," doctoral dissertation, tech. report CMU-RI-TR-03-30, Robotics Institute, Carnegie Mellon University, August, 2003

BibTeX Reference
@phdthesis{Anderson_2003_4483,
   author = "Brigham Anderson",
   title = "Nonparametric Optimization and Galactic Morphology",
   booktitle = "",
   school = "Robotics Institute, Carnegie Mellon University",
   month = "August",
   year = "2003",
   number= "CMU-RI-TR-03-30",
   address= "Pittsburgh, PA",
}