Project

General

Profile

Trees for Photo-Z » History » Version 12

Edward Kim, 01/11/2014 11:33 PM

1 1 Edward Kim
h1. Trees for Photo-Z
2 1 Edward Kim
3 8 Edward Kim
Under construction.
4 8 Edward Kim
5 4 Edward Kim
h2. Introduction
6 4 Edward Kim
7 5 Edward Kim
!{width:300px}example_tree.png!
8 5 Edward Kim
9 11 Edward Kim
Trees for Photo-Z ("TPZ":http://lcdm.astro.illinois.edu/static/code/mlz/MLZ-1.0/doc/html/tpz.html#tpz2) is a supervised machine learning, parallel algorithm that uses prediction trees and random forest techniques to produce both robust photometric redshift PDFs and ancillary information for a galaxy sample. A prediction tree is built by asking a sequence of questions that recursively split the input data taken from the spectroscopic sample, frequently into two branches, until a terminal leaf is created that meets a stopping criterion (e.g., a minimum leaf size or a variance threshold). The dimension in which the data is divided is chosen to be the one with highest information gain among the random subsample of dimensions obtained at every point. This process produces less correlated trees and allows to explore several configurations within the data. The small region bounding the data in the terminal leaf node represents a specific subsample of the entire data with similar properties. Within this leaf, a model is applied that provides a fairly comprehensible prediction, especially in situations where many variables may exist that interact in a nonlinear manner as is often the case with photo-z estimation.
10 4 Edward Kim
11 11 Edward Kim
TPZ is a supervised algorithm in the framework of Machine Learning for Photo-Z ("MLZ":http://lcdm.astro.illinois.edu/static/code/mlz/MLZ-1.0/doc/html/index.html), a machine learning software package that combines all of our recent photometric redshift algorithms and implementations. MLZ also includes a unsupervised methods with self organizing maps and random atlas through "SOMz":http://lcdm.astro.illinois.edu/static/code/mlz/MLZ-1.0/doc/html/somz.html#somz2. For more information, refer to the Laboratory for Cosmological Data Mining website ("lcdm.astro.illinois.edu":http://lcdm.astro.illinois.edu/) at the University of Illinois at Urbana-Champaign.
12 9 Edward Kim
13 4 Edward Kim
h2. Initial Test
14 4 Edward Kim
15 12 Edward Kim
h3. File
16 12 Edward Kim
17 12 Edward Kim
See the compressed ASCII file with RA, DEC, and probabilistic separator values ranging from 0 (galaxies) to 1 (stars).
18 12 Edward Kim
19 12 Edward Kim
h3. Description
20 12 Edward Kim
21 4 Edward Kim
In this initial test, we illustrate the capabilities of TPZ by using the following set of attributes:
22 4 Edward Kim
23 6 Edward Kim
* mag_model in g, r, i, z, y bands
24 4 Edward Kim
25 4 Edward Kim
* mag_psf in g, r, i, z, y bands
26 11 Edward Kim
27 1 Edward Kim
and their respective errors. For training, we require that mag_model and mag_psf be less than 99. We build a total of 500 trees by using 10 random realizations of 4 random attributes, each with 50 trees. The 500 trees vote to create a probabilistic classfication—if 480 trees vote galaxy and the remaining 20 vote star, we have a galaxy at 96% probability.
28 11 Edward Kim
29 1 Edward Kim
In the figure below, we plot the Receiver Operating Characteristic (ROC) curve using the completeness (true positive rate) and purity (1 - false positive rate). The area under the curve is 0.93.
30 1 Edward Kim
31 12 Edward Kim
!{width:300px}roc_curve.png!
32 11 Edward Kim
33 10 Edward Kim
h2. References
34 9 Edward Kim
35 11 Edward Kim
Carrasco Kind, M., & Brunner, R. J., 2013 “TPZ : Photometric redshift PDFs and ancillary information by using prediction trees and random forests”, MNRAS, 432, 1483 ("link":http://adsabs.harvard.edu/abs/2013MNRAS.432.1483C)
36 11 Edward Kim
Carrasco Kind, M., & Brunner, R. J., 2014, “SOMz : photometric redshift PDFs with self organizing maps and random atlas” , MNRAS, in press ("link":http://adsabs.harvard.edu/abs/2013arXiv1312.5753C)