Hidden Markov Processes : : Theory and Applications to Biology / / M. Vidyasagar.

This book explores important aspects of Markov and hidden Markov processes and the applications of these ideas to various problems in computational biology. The book starts from first principles, so that no previous knowledge of probability is necessary. However, the work is rigorous and mathematica...

Full description

Saved in:
Bibliographic Details
Superior document:Title is part of eBook package: De Gruyter Princeton Series in Applied Mathematics eBook-Package
VerfasserIn:
Place / Publishing House:Princeton, NJ : : Princeton University Press, , [2014]
©2014
Year of Publication:2014
Edition:Course Book
Language:English
Series:Princeton Series in Applied Mathematics ; 44
Online Access:
Physical Description:1 online resource (312 p.) :; 50 line illus.
Tags: Add Tag
No Tags, Be the first to tag this record!
LEADER 07723nam a22016695i 4500
001 9781400850518
003 DE-B1597
005 20220131112047.0
006 m|||||o||d||||||||
007 cr || ||||||||
008 220131t20142014nju fo d z eng d
019 |a (OCoLC)979630034 
019 |a (OCoLC)984676792 
019 |a (OCoLC)987942185 
019 |a (OCoLC)992455040 
019 |a (OCoLC)999360571 
020 |a 9781400850518 
024 7 |a 10.1515/9781400850518  |2 doi 
035 |a (DE-B1597)447402 
035 |a (OCoLC)888550795 
040 |a DE-B1597  |b eng  |c DE-B1597  |e rda 
041 0 |a eng 
044 |a nju  |c US-NJ 
050 4 |a QH324.2 
072 7 |a MAT029000  |2 bisacsh 
082 0 4 |a 570.285  |2 23 
084 |a SK 820  |2 rvk  |0 (DE-625)rvk/143258: 
100 1 |a Vidyasagar, M.,   |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Hidden Markov Processes :  |b Theory and Applications to Biology /  |c M. Vidyasagar. 
250 |a Course Book 
264 1 |a Princeton, NJ :   |b Princeton University Press,   |c [2014] 
264 4 |c ©2014 
300 |a 1 online resource (312 p.) :  |b 50 line illus. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 0 |a Princeton Series in Applied Mathematics ;  |v 44 
505 0 0 |t Frontmatter --   |t Contents --   |t Preface --   |t PART 1. Preliminaries --   |t Chapter One. Introduction to Probability and Random Variables --   |t Chapter Two. Introduction to Information Theory --   |t Chapter Three. Nonnegative Matrices --   |t PART 2. Hidden Markov Processes --   |t Chapter Four. Markov Processes --   |t Chapter Five. Introduction to Large Deviation Theory --   |t Chapter Six. Hidden Markov Processes: Basic Properties --   |t Chapter Seven. Hidden Markov Processes: The Complete Realization Problem --   |t PART 3. Applications to Biology --   |t Chapter Eight. Some Applications to Computational Biology --   |t Chapter Nine. BLAST Theory --   |t Bibliography --   |t Index --   |t Backmatter 
506 0 |a restricted access  |u http://purl.org/coar/access_right/c_16ec  |f online access with authorization  |2 star 
520 |a This book explores important aspects of Markov and hidden Markov processes and the applications of these ideas to various problems in computational biology. The book starts from first principles, so that no previous knowledge of probability is necessary. However, the work is rigorous and mathematical, making it useful to engineers and mathematicians, even those not interested in biological applications. A range of exercises is provided, including drills to familiarize the reader with concepts and more advanced problems that require deep thinking about the theory. Biological applications are taken from post-genomic biology, especially genomics and proteomics.The topics examined include standard material such as the Perron-Frobenius theorem, transient and recurrent states, hitting probabilities and hitting times, maximum likelihood estimation, the Viterbi algorithm, and the Baum-Welch algorithm. The book contains discussions of extremely useful topics not usually seen at the basic level, such as ergodicity of Markov processes, Markov Chain Monte Carlo (MCMC), information theory, and large deviation theory for both i.i.d and Markov processes. The book also presents state-of-the-art realization theory for hidden Markov models. Among biological applications, it offers an in-depth look at the BLAST (Basic Local Alignment Search Technique) algorithm, including a comprehensive explanation of the underlying theory. Other applications such as profile hidden Markov models are also explored. 
530 |a Issued also in print. 
538 |a Mode of access: Internet via World Wide Web. 
546 |a In English. 
588 0 |a Description based on online resource; title from PDF title page (publisher's Web site, viewed 31. Jan 2022) 
650 0 |a Computational biology. 
650 0 |a Markov processes. 
650 7 |a MATHEMATICS / Probability & Statistics / General.  |2 bisacsh 
653 |a BLAST theory. 
653 |a BaumЗelch algorithm. 
653 |a Bayes' rule. 
653 |a Cramr's theorem. 
653 |a GENSCAN algorithm. 
653 |a GLIMMER algorithm. 
653 |a Hankel matrix. 
653 |a Hankel rank condition. 
653 |a Hoeffding's inequality. 
653 |a KullbackЌeibler divergence. 
653 |a Markov chain. 
653 |a Markov process. 
653 |a Markov property. 
653 |a Monte Carlo simulation. 
653 |a PerronІrobenius theorem. 
653 |a Probability theory. 
653 |a Sanov's theorem. 
653 |a Viterbi algorithm. 
653 |a alignment. 
653 |a alpha-mixing process. 
653 |a amino acids. 
653 |a canonical form. 
653 |a complete realization problem. 
653 |a computational biology. 
653 |a concave function. 
653 |a conditional entropy. 
653 |a convex function. 
653 |a entropy function. 
653 |a entropy. 
653 |a ergodicity. 
653 |a expected value. 
653 |a finite alphabet. 
653 |a gene-finding problem. 
653 |a genomics. 
653 |a hidden Markov model. 
653 |a hidden Markov processes. 
653 |a hitting probability. 
653 |a information theory. 
653 |a irreducible matrices. 
653 |a large deviation property. 
653 |a large deviation theory. 
653 |a likelihood estimation. 
653 |a likelihood. 
653 |a lower semi-continuous function. 
653 |a lower semi-continuous relaxation. 
653 |a maximal segmental score. 
653 |a maximum likelihood estimate. 
653 |a mean hitting time. 
653 |a moment generating function. 
653 |a nonnegative matrices. 
653 |a nucleotide. 
653 |a optimal gapped alignment. 
653 |a periodic irreducible matrices. 
653 |a post-genomic biology. 
653 |a primitive matrices. 
653 |a probability distribution. 
653 |a probability. 
653 |a protein classification. 
653 |a proteomics. 
653 |a quasi-realization. 
653 |a random variable. 
653 |a rate function. 
653 |a recurrent state. 
653 |a relative entropy rate. 
653 |a relative entropy. 
653 |a sequence alignment. 
653 |a sequence. 
653 |a state transition matrix. 
653 |a stationary distribution. 
653 |a total variation distance. 
653 |a transient state. 
653 |a ultra-mixing process. 
773 0 8 |i Title is part of eBook package:  |d De Gruyter  |t Princeton Series in Applied Mathematics eBook-Package  |z 9783110515831  |o ZDB-23-PAM 
773 0 8 |i Title is part of eBook package:  |d De Gruyter  |t Princeton University Press Complete eBook-Package 2014-2015  |z 9783110665925 
776 0 |c print  |z 9780691133157 
856 4 0 |u https://doi.org/10.1515/9781400850518?locatt=mode:legacy 
856 4 0 |u https://www.degruyter.com/isbn/9781400850518 
856 4 2 |3 Cover  |u https://www.degruyter.com/document/cover/isbn/9781400850518/original 
912 |a 978-3-11-066592-5 Princeton University Press Complete eBook-Package 2014-2015  |c 2014  |d 2015 
912 |a EBA_BACKALL 
912 |a EBA_CL_MTPY 
912 |a EBA_EBACKALL 
912 |a EBA_EBKALL 
912 |a EBA_ECL_MTPY 
912 |a EBA_EEBKALL 
912 |a EBA_ESTMALL 
912 |a EBA_PPALL 
912 |a EBA_STMALL 
912 |a GBV-deGruyter-alles 
912 |a PDA12STME 
912 |a PDA13ENGE 
912 |a PDA18STMEE 
912 |a PDA5EBK 
912 |a ZDB-23-PAM