04307nam 2200721 450 991046473170332120210422203500.01-4008-5051-710.1515/9781400850518(CKB)3710000000204272(EBL)1680802(OCoLC)885122066(SSID)ssj0001290892(PQKBManifestationID)11722461(PQKBTitleCode)TC0001290892(PQKBWorkID)11245465(PQKB)11006836(MiAaPQ)EBC1680802(StDuBDS)EDZ0001756160(DE-B1597)447402(OCoLC)888550795(OCoLC)979630034(OCoLC)984676792(OCoLC)987942185(OCoLC)992455040(OCoLC)999360571(DE-B1597)9781400850518(Au-PeEL)EBL1680802(CaPaEBR)ebr10901474(CaONFJC)MIL633490(EXLCZ)99371000000020427220140812h20142014 uy 0engur|nu---|u||utxtccrHidden Markov processes theory and applications to biology /M. VidyasagarCourse BookPrinceton, New Jersey ;Oxford, England :Princeton University Press,2014.©20141 online resource (303 p.)Princeton Series in Applied MathematicsDescription based upon print version of record.0-691-13315-8 Includes bibliographical references and index.Front matter --Contents --Preface --PART 1. Preliminaries --Chapter One. Introduction to Probability and Random Variables --Chapter Two. Introduction to Information Theory --Chapter Three. Nonnegative Matrices --PART 2. Hidden Markov Processes --Chapter Four. Markov Processes --Chapter Five. Introduction to Large Deviation Theory --Chapter Six. Hidden Markov Processes: Basic Properties --Chapter Seven. Hidden Markov Processes: The Complete Realization Problem --PART 3. Applications to Biology --Chapter Eight. Some Applications to Computational Biology --Chapter Nine. BLAST Theory --Bibliography --Index --Back matterThis 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.Princeton series in applied mathematics.Computational biologyMarkov processesElectronic books.Computational biology.Markov processes.570.285Vidyasagar M(Mathukumalli),1947-8077MiAaPQMiAaPQMiAaPQBOOK9910464731703321Hidden Markov processes2492629UNINA