Download PDFOpen PDF in browser

Building Portfolios for the Protein Structure Prediction Problem

6 pagesPublished: May 15, 2012

Abstract

This paper, concerned with the protein structure prediction problem, aims at automatically selecting the Constraint Satisfaction algorithm best suited to the problem instance at hand. The contribution is twofold. Firstly, the selection criterion is the quality (minimal cost) in expectation of the solution found after a fixed amount of time, as opposed to the expected runtime. Secondly, the presented approach, based on supervised Machine Learning algorithms, considers the original description of the protein structure problem, as opposed to the features related to the SAT or CSP encoding of the problem.

Keyphrases: algorithm selection, Constraint Programming, machine learning, Protein Structure Prediction Problem

In: Agostino Dovier, Alessandro Dal Palù and Sebastian Will (editors). WCB10. Workshop on Constraint Based Methods for Bioinformatics, vol 4, pages 2--7

Links:
BibTeX entry
@inproceedings{WCB10:Building_Portfolios_for_Protein,
  author    = {Alejandro Arbelaez and Youssef Hamadi and Mich\textbackslash{}`ele Sebag},
  title     = {Building Portfolios for the Protein Structure Prediction Problem},
  booktitle = {WCB10. Workshop on Constraint Based Methods for Bioinformatics},
  editor    = {Agostino Dovier and Alessandro Dal Pal\textbackslash{}`u and Sebastian Will},
  series    = {EPiC Series in Computing},
  volume    = {4},
  pages     = {2--7},
  year      = {2012},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/fbP},
  doi       = {10.29007/dnbk}}
Download PDFOpen PDF in browser