Evolving Regular Expressions for GeneChip Probe Performance Prediction

Created by W.Langdon from gp-bibliography.bib Revision:1.3973

@InProceedings{langdon:2008:PPSN,
  author =       "W. B. Langdon and A. P. Harrison",
  title =        "Evolving Regular Expressions for {GeneChip} Probe
                 Performance Prediction",
  booktitle =    "Parallel Problem Solving from Nature - PPSN X",
  year =         "2008",
  editor =       "Gunter Rudolph and Thomas Jansen and Simon Lucas and 
                 Carlo Poloni and Nicola Beume",
  volume =       "5199",
  series =       "LNCS",
  pages =        "1061--1070",
  address =      "Dortmund",
  month =        "13-17 " # sep,
  publisher =    "Springer",
  keywords =     "genetic algorithms, genetic programming,
                 Bioinformatics, Affymetrix GeneChip, strongly typed
                 genetic programming, grammars, regular expressions",
  ISBN =         "3-540-87699-5",
  URL =          "http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/langdon_ppsn_2008.pdf",
  URL =          "http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/langdon_ppsn_2008.ps.gz",
  DOI =          "doi:10.1007/978-3-540-87700-4_105",
  size =         "10 pages",
  abstract =     "Affymetrix High Density Oligonuclotide Arrays (HDONA)
                 simultaneously measure expression of thousands of genes
                 using millions of probes. We use correlations between
                 measurements for the same gene across 6685 human tissue
                 samples from NCBI's GEO database to indicated the
                 quality of individual HG-U133A probes. Low concordance
                 indicates a poor probe. Regular expressions can be data
                 mined by a Backus-Naur form (BNF) context-free grammar
                 using strongly typed genetic programming written in
                 gawk and using egrep. The automatically produced motif
                 is better at predicting poor DNA sequences than an
                 existing human generated RE, suggesting runs of
                 Cytosine and Guanine and mixtures should all be
                 avoided.

                 Code is available
                 ftp://ftp.cs.ucl.ac.uk/genetic/gp-code/re_gp.tar",
  notes =        "Implementation details in \cite{langdon:2008:CES-483}
                 Updated by \cite{langdon:2009:AMB}

                 PPSN X",
}

Genetic Programming entries for William B Langdon A P Harrison

Citations