Statistical algorithms and software for Genomics

Thomas Anantharaman, Bhubaneswar Mishra

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A statistical search technique is applied to certain critical computational problems in mapping the human genome, employing a Bayesian model to provide the best solution accuracy as a function of the number of parameters and heuristic search techniques derived from artificial intelligence. Critical contributions towards the solution of the assembly problem for optical mapping data are made, including the first detailed optical mapping data model, an efficient statistical algorithm that implements the update rules for the model parameters iteratively using dynamic programming, and experiments which produce highly accurate maps over wide range of experimental variations.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE Computer Society's International Computer Software and Applications Conference
PublisherIEEE
Pages434-437
Number of pages4
StatePublished - 1997
EventProceedings of the 1997 21st Annual International Computer Software & Applications Conference, COMPSAC'97 - Washington, DC, USA
Duration: Aug 13 1997Aug 15 1997

Other

OtherProceedings of the 1997 21st Annual International Computer Software & Applications Conference, COMPSAC'97
CityWashington, DC, USA
Period8/13/978/15/97

Fingerprint

Dynamic programming
Artificial intelligence
Data structures
Genes
Genomics
Experiments

ASJC Scopus subject areas

  • Software

Cite this

Anantharaman, T., & Mishra, B. (1997). Statistical algorithms and software for Genomics. In Proceedings - IEEE Computer Society's International Computer Software and Applications Conference (pp. 434-437). IEEE.

Statistical algorithms and software for Genomics. / Anantharaman, Thomas; Mishra, Bhubaneswar.

Proceedings - IEEE Computer Society's International Computer Software and Applications Conference. IEEE, 1997. p. 434-437.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Anantharaman, T & Mishra, B 1997, Statistical algorithms and software for Genomics. in Proceedings - IEEE Computer Society's International Computer Software and Applications Conference. IEEE, pp. 434-437, Proceedings of the 1997 21st Annual International Computer Software & Applications Conference, COMPSAC'97, Washington, DC, USA, 8/13/97.
Anantharaman T, Mishra B. Statistical algorithms and software for Genomics. In Proceedings - IEEE Computer Society's International Computer Software and Applications Conference. IEEE. 1997. p. 434-437
Anantharaman, Thomas ; Mishra, Bhubaneswar. / Statistical algorithms and software for Genomics. Proceedings - IEEE Computer Society's International Computer Software and Applications Conference. IEEE, 1997. pp. 434-437
@inproceedings{ec952d5a80c04da4b141a2ad77bc7abb,
title = "Statistical algorithms and software for Genomics",
abstract = "A statistical search technique is applied to certain critical computational problems in mapping the human genome, employing a Bayesian model to provide the best solution accuracy as a function of the number of parameters and heuristic search techniques derived from artificial intelligence. Critical contributions towards the solution of the assembly problem for optical mapping data are made, including the first detailed optical mapping data model, an efficient statistical algorithm that implements the update rules for the model parameters iteratively using dynamic programming, and experiments which produce highly accurate maps over wide range of experimental variations.",
author = "Thomas Anantharaman and Bhubaneswar Mishra",
year = "1997",
language = "English (US)",
pages = "434--437",
booktitle = "Proceedings - IEEE Computer Society's International Computer Software and Applications Conference",
publisher = "IEEE",

}

TY - GEN

T1 - Statistical algorithms and software for Genomics

AU - Anantharaman, Thomas

AU - Mishra, Bhubaneswar

PY - 1997

Y1 - 1997

N2 - A statistical search technique is applied to certain critical computational problems in mapping the human genome, employing a Bayesian model to provide the best solution accuracy as a function of the number of parameters and heuristic search techniques derived from artificial intelligence. Critical contributions towards the solution of the assembly problem for optical mapping data are made, including the first detailed optical mapping data model, an efficient statistical algorithm that implements the update rules for the model parameters iteratively using dynamic programming, and experiments which produce highly accurate maps over wide range of experimental variations.

AB - A statistical search technique is applied to certain critical computational problems in mapping the human genome, employing a Bayesian model to provide the best solution accuracy as a function of the number of parameters and heuristic search techniques derived from artificial intelligence. Critical contributions towards the solution of the assembly problem for optical mapping data are made, including the first detailed optical mapping data model, an efficient statistical algorithm that implements the update rules for the model parameters iteratively using dynamic programming, and experiments which produce highly accurate maps over wide range of experimental variations.

UR - http://www.scopus.com/inward/record.url?scp=0030717189&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030717189&partnerID=8YFLogxK

M3 - Conference contribution

SP - 434

EP - 437

BT - Proceedings - IEEE Computer Society's International Computer Software and Applications Conference

PB - IEEE

ER -