<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Algorithms for Stellar Populations in 3D Spectroscopy</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Luis Alvarez-Ochoa</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Leticia Flores-Pulido</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Roberto Terlevich</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Oleg Starostenko</string-name>
          <email>oleg.starostenko@udlap.mx</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Instituto Nacional de Astrof sica, Optica y Electronica</institution>
          ,
          <addr-line>Puebla, C.P. 72840</addr-line>
          ,
          <country country="MX">Mexico</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Universidad Politecnica de Tlaxcala</institution>
          ,
          <addr-line>Tlaxcala, C.P. 90180</addr-line>
          ,
          <country country="MX">Mexico</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Universidad de las Americas Puebla</institution>
          ,
          <addr-line>Puebla, C.P. 72820</addr-line>
          ,
          <country country="MX">Mexico</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The storage capacity of digital databases overcomes our ability to analyze data, so the need to narrow this gap as much as possible is imperative. In astronomy, telescopes can perform automatic surveys of the sky gathering a huge amount of data that are waiting to be analyzed in more detail. The deeper is the analysis the more elaborated and slower are the procedures. Computer science is facing the challenge of creating e cient algorithms . Machine learning (ML), a branch of computer science, is an option for many problems where there is no a simple de nition of the relation input-ouput. ML techniques have been successively used in several astronomical and storage knowlege problems. We focus the research on various branches of machine learning by solving a practical problem: estimation of stellar population parameters (SPP) and kinematics of galactic spectra. The SPP have been tackled in multiple ways, but as the complexity and number of spectra grows, the techniques of ML gain importance. We de ne the stellar populations and we survey some of the most common methods for their estimating. We concentrate on a special type of spectra, called 3D spectra.</p>
      </abstract>
      <kwd-group>
        <kwd>Algorithms</kwd>
        <kwd>Galactic spectra</kwd>
        <kwd>Stellar population</kwd>
        <kwd>Simulated annealing</kwd>
        <kwd>Evolution strategies</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Nowadays, technologies of storage and instrumentation are producing huge
databases in several sciences, astronomy is a good example of this situation. Modern
telescopes and instruments daily record spectra and images, these data have a
lot of valuable implicit information which needs to be analyzed by e cient
algorithms. Sophisticated computational algorithms have already been used for
classifying astronomical objects from images and for estimating physical
parameters from spectra. The complexity of the techniques changes according to the
size and intrinsic di culty of the data. However, the astronomical observational
techniques evolve and now they are producing more complex data each time. A
relatively new technique for obtaining spectra is the Integral Field Spectroscopy
(IFS) that can produce thousands of spectra of only one object. The collected
data by this kind of instruments require e cient methods of analysis.
Examples of the type of information that can be retrieved from an IFS spectrum of
one galaxy are the distribution of ages of the component stars in each region of
the galaxy, the kinematics of stars and gases. In principle, with these data, one
can form the history of the galaxy, a very important problem in Astrophysics.
Surely the study of the problems set by IFS spectroscopy will require to develop
new algorithms that will contribute to computer science and to other disciplines.
The main methods for estimating stellar populations are introduced section 2,
two new strategies for improving e ciency are are presented in section 3, the
experimental results are discussed in section 4.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Stellar Populations</title>
      <p>
        The stellar populations in galaxies are characterized for an age distribution, the
chemical composition (metallicity) and the amount of gas that obscures star light
(extintion). These properties can be directly inferred from the charactetization
of the absorption and emission lines of their spectra [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], this is an appropriate
technique in case that just a few spectra and restricted properties have to be
analyzed. Other common and more practical approach for estimating physical
parameters is to synthesize a galactic spectrum from a spectral base set of
simple stellar populations with known physical features, in such a way that this
synthetic spectrum resembles the observed spectrum [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. Basically the method
try to nd a synthetic spectrum that best ts with the observed one, see gure
3.
      </p>
      <p>
        3D spectra of galaxies allow to know the stellar populations in greater spatial
detail. 3D spectra are formed by a grid of spaxles, where each spaxel contains
a spectrum that samples a region of the galaxy providing the necessary spatial
resolution to synthesize stellar populations kinematics maps [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ],[
        <xref ref-type="bibr" rid="ref4">4</xref>
        ],[
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
3
      </p>
    </sec>
    <sec id="sec-3">
      <title>Methods</title>
      <p>We believe that a machine learning approach will be successful in addressing
our problem, this claim is based on both the state of the art review and in
our own experience. The problem could be posed as an optimization problem,
therefore we must review the available optimization algorithms, mainly those
in the machine learning area. We also explore the preprocessing of data as a
medium to improve the system performance. The research will lead us to design
algorithms that hopefully would be of wide application.</p>
      <p>Our problem of stellar population parameters is non-linear with constraints,
the di erent objectives functions that model galactic spectra contain several
independent variables, so we have a high dimensional problem, for instance,
the objective function 2 based on the model 1. On the other hand, the data
have certain degree of noise. Therefore, we have selected stochastic and heuristic
methods to start our experiments, in particular Simulated Annealing (SA) and
Evolution Strategies (ES).
f (P ) = X jo</p>
      <p>
        In any machine learning system the preprocessing stage has particular
relevance on the nal performance, even more in cases where the data are of high
dimension [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. Each spectrum of interest in this proposal has several
thousands of variables, thus some research on this theme is mandatory before we
focus on the optimization algorithms.
      </p>
      <p>One way of accelerating the convergence of an optimization algorithm is start
with an initial guess solution that near us to an acceptable solution. The guess
can be produced by another algorithm. We test this strategy by designing two
architectures. The rst architecture sort the 3D spectra by means of a similarity
metric. This ordering will allow us to estimate the parameters of a given
spectrum and then use them as an initial solution for a similar spectra, then the
optimization algorithm will re ne this initial solution, see Figure 1. The second
one, a neural network whose training set are the ordered pairs (spectral features,
stellar population parameters) gives the initial guess, see Figure 2.</p>
      <p>
        We start our work by taking both simulated annealing and evolution
strategies [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ], [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] (a type of EA) as an initial basis, these were chosen by their ability
to optimize complex functions. We will use active learning, feature selection and
prior knowledge to address our problem.
4
      </p>
    </sec>
    <sec id="sec-4">
      <title>Preliminary Results</title>
      <p>The rst experiments are focused on stellar population, the issue of kinematics
will be treated later.
4.1</p>
      <p>The Graphical User Interface
We have designed a simple graphical user interface (GUI), because given the
amount of data graphical results can help us in debbuging the approach, besides
of integrating the system parts in an ordered way. Figure 3 shows the GUI, it has
a menu bar, a central window that shows a test spectrum and its corresponding
estimation, the upper right group galaxy components displays the selected
options for data set and model, nally, the lower group model parameters shows
the parameter values for both test and estimated spectrum, the number and
type of parameters will depend on the chosen model.</p>
      <p>The GUI contains already menus for the following tasks:</p>
      <p>
        Fig. 2. Estimation architecture based on an classi er.
{ Select data and models: menu Model. The data are simple stellar
populations spectra and the model speci es how to combine these data in order to
form a synthetic galaxy.
{ Create training and test sets: menu Samples. The training set is used to
train a neural network that can be used to make a rst estimation of
parameters.
{ Calculate features and train a neural network: menu Preprocessing. The
multiple metric option extracts from the training and test sets features as
inputs of a backpropagation neural network.
{ Select the optimization algorithm: menu Estimation. Here, we can choose
between Simulated Annealing and Evolution Strategies as estimation
algorithm.
We can choose from several models of synthetic galaxy spectra, they basically
make linear combinations of spectra of di erent ages, and then they include
a non-linear factor for taking into account the extinction. We test the model
reported in [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ], [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ], see equation 3.
dmax(f 0; f k) = max(fjf 0
      </p>
      <p>f kjg)
vu m
deuc(f 0; f k) = utX(f 0</p>
      <p>f k)2
=1
m
X(f 0
=1
dsqreuc =</p>
      <p>k 2
f )</p>
      <p>We divide the spectrum into j intervals of the same length and we measure
their means, the intervals are designated by [jlow; jup]
meanjk =</p>
      <p>1
(jup
jlow + 1)
jup
X f k
=jlow</p>
      <p>j = 1 : : : 10
dmeanj (f 0; f k) = jmeanj0
meanjkj
(4)
(5)
(6)
(7)
(8)
(9)
In order to assess the relevance of the selected features in the estimation process,
we prepared a training set of 100 spectra, this set is the input to the neural
network that will predict the population parameters. The prediction done by
the network is the starting point of the optimization algorithms SA-NN and
ES-NN.</p>
      <p>Another way of generating a rst guess is to order the spectra by a
similarity metric, so in the estimation of a given spectrum we can use the solution
of a neighboring spectrum as the starting point of the optimization algorithms
SA-PCA and ES-PCA. The proximity in the feature space should re ect the
proximity in the parameter space. We project the features on the principal
components instead of calculating the distances over all the pairs of spectra, and we
use rst component as criterion of nearness.</p>
      <p>The better results were obtained using a neural network (see gure 4). The
PCAs did not work better than neural networks, a explanation of this result could
be that the test set is randomly sparse and probably the mean distance between
set of parameters is not suitable for this technique. In addition, in SA and ES
algorithms, the rate of change of the actual solution is high at the beginning, so
we must try to choose appropriately the parameters of the algorithms to control
the rate when a starting guess is used.</p>
      <p>The real spectra of galaxies cover only certain regions of the parameter space,
so we do not discard the use of PCA until dealing with real 3D spectra. The
gure 5 shows that a set of parameters over a given direction, could be ordered
by the PCA of the features. The distribution of the parameters over a direction
was formed by sampling uniformly from minor to major each parameter range
(coordinates). The 100 sets of parameters were integrated by combining the
sampled values in this form: the rst point is formed by the rst elements of
each coordinate, the second point by the second elements of each coordinate,
and so on.</p>
      <p>The stop criterion was the number of evaluations of the objective function:
2000. The training of the backpropagation network lasted three minutes with a
training set of 100 spectra and the stop criterion was the prediction accuracy:
sum of squared di erences &lt;= to 0.01.
5</p>
    </sec>
    <sec id="sec-5">
      <title>Conclusions</title>
      <p>From these preliminary results, we conclude that the selected features used as
inputs to a neural network can increase the accuracy of the optimization
algorithms, at the same time the features can be useful in the de nition of a measure
of the nearness in the parameter space that can be exploited in optimization of
multiple instances, under certain restrictions, i.e. the data should be clustered
and no distributed over all parameter space. Furthermore, the parameters of the
optimization algorithms must be initialized in a non standard way for taking
advantage of the rst guess.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Terlevich</surname>
            ,
            <given-names>E.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Terlevich</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Torres-Papaqui</surname>
            ,
            <given-names>J.P.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Fernandes</surname>
            , Roberto Cid and Melnick,
            <given-names>J.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Kunth</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Gu</surname>
            ,
            <given-names>Q.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Bressan</surname>
            ,
            <given-names>A.</given-names>
          </string-name>
          ,
          <article-title>Characterizing the stellar population of the nuclei of active galaxies</article-title>
          , Resolved Stellar Populations,
          <string-name>
            <given-names>D.</given-names>
            <surname>Valls-Gabaud M. Chavez</surname>
          </string-name>
          ,
          <string-name>
            <surname>TBA</surname>
          </string-name>
          , ASP Conference Series, (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Fernandes</surname>
          </string-name>
          ,
          <article-title>Roberto Cid and Mateus, Ab lio</article-title>
          and Sodre,
          <source>Laerte Jr. and Stasinska</source>
          , Grazyna and Gomes,
          <string-name>
            <surname>Jean</surname>
            <given-names>M.</given-names>
          </string-name>
          ,
          <article-title>Semi-empirical anlysis of Sloan Digital Sky Survey galaxies- I. Spectral synthesis method</article-title>
          ,
          <source>Monthly Notices of the Royal Astronomical Society</source>
          , vol.
          <volume>358</volume>
          ,
          <fpage>363</fpage>
          -
          <lpage>368</lpage>
          , month
          <volume>04</volume>
          , (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Rosado</surname>
          </string-name>
          ,
          <string-name>
            <surname>Margarita; Some Astronomical Niches With 3D Spectroscopy; Revista Mexicana de Astronomia</surname>
          </string-name>
          ; Vol.
          <volume>24</volume>
          ,
          <fpage>92</fpage>
          -
          <lpage>101</lpage>
          , (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Kuntschner</surname>
          </string-name>
          , Harald and Emsellem, Eric and Bacon, Roland and Bureau, Martin and Cappellari, Michele and Davies, Roger L. and
          <string-name>
            <surname>de Zeeuw</surname>
          </string-name>
          ,
          <article-title>Tim and Falcon-Barroso, Jesus and Krajnovic, Davor and McDermid</article-title>
          ,
          <string-name>
            <surname>Richard</surname>
            <given-names>M.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Peletier</surname>
          </string-name>
          , Reynier F. and
          <string-name>
            <surname>Sarzi</surname>
            ,
            <given-names>Marc,</given-names>
          </string-name>
          <article-title>The stellar populations of E and S0 galaxies as seen with SAURON, arXiv</article-title>
          , January, (
          <year>2006</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Roth</surname>
          </string-name>
          ,
          <string-name>
            <surname>Martin</surname>
            <given-names>M.</given-names>
          </string-name>
          and
          <string-name>
            <surname>Kelz</surname>
            , Andreas and Fechner, Thomas and Hahn, Thomas and Bauer, Svend-Marian and Becker, Thomas and Bohm, Petra and Christensen, Lise and Dionies, Frank and Paschke, Jens and Popow, Emil and Wolter, Dieter,
            <given-names>PMAS:</given-names>
          </string-name>
          <article-title>The Potsdam Multi-Aperture Spectrophotometer. I. Design, Manufacture and Performance, Publications of the Astronomical Society of the Paci c</article-title>
          , no.
          <volume>117</volume>
          ,
          <fpage>620</fpage>
          -
          <lpage>642</lpage>
          , June, (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Bishop</surname>
          </string-name>
          ,
          <string-name>
            <surname>Cristopher</surname>
            <given-names>M.</given-names>
          </string-name>
          ,
          <source>Neural Networks for Pattern Recognition, chapter 8</source>
          , Oxford University Press,
          <year>2000</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Guyon</surname>
          </string-name>
          ,
          <article-title>Isabelle and Elissee , Andre, An Introduction to Variable and Feature Selection</article-title>
          ,
          <source>Journal of Machine Learning Research</source>
          ,
          <volume>1157</volume>
          -
          <fpage>1182</fpage>
          ,
          <string-name>
            <surname>March</surname>
          </string-name>
          (
          <year>2003</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Back</surname>
          </string-name>
          , Thomas,
          <source>Evolutionay Algorithms in Theory and Practice</source>
          , Oxford University Press, (
          <year>1996</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Michalewicz</surname>
            , Zbigniew and Fogel,
            <given-names>David B.</given-names>
          </string-name>
          , How to Solve It: Modern Heuristics, Springer, (
          <year>2002</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Solorio</surname>
          </string-name>
          ,
          <article-title>Thamar and Fuentes, Olac and Terlevich, Roberto and Terlevich, Elena, An Active Instance-based Machine Learning method for Stellar Population Studies, Monthly Notices of the Royal Astronomical Society</article-title>
          , (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Alvarez</surname>
          </string-name>
          ,
          <article-title>Luis and Fuentes, Olac and Terlevich, Roberto, Extracting stellar populations parameters of galaxies from photometric data using evolution strategies and locally weighted regression</article-title>
          ,
          <source>Lecture Notes in Computer Science</source>
          ,
          <volume>395</volume>
          , volume
          <volume>3215</volume>
          month 9,
          <issue>KES2004</issue>
          , Springer Verlag, (
          <year>2004</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>