LEADER 06899nam 2201585 450 001 9910786777403321 005 20230803203840.0 010 $a1-4008-5051-7 024 7 $a10.1515/9781400850518 035 $a(CKB)3710000000204272 035 $a(EBL)1680802 035 $a(OCoLC)885122066 035 $a(SSID)ssj0001290892 035 $a(PQKBManifestationID)11722461 035 $a(PQKBTitleCode)TC0001290892 035 $a(PQKBWorkID)11245465 035 $a(PQKB)11006836 035 $a(MiAaPQ)EBC1680802 035 $a(StDuBDS)EDZ0001756160 035 $a(DE-B1597)447402 035 $a(OCoLC)888550795 035 $a(OCoLC)979630034 035 $a(OCoLC)984676792 035 $a(OCoLC)987942185 035 $a(OCoLC)992455040 035 $a(OCoLC)999360571 035 $a(DE-B1597)9781400850518 035 $a(Au-PeEL)EBL1680802 035 $a(CaPaEBR)ebr10901474 035 $a(CaONFJC)MIL633490 035 $a(EXLCZ)993710000000204272 100 $a20140812h20142014 uy 0 101 0 $aeng 135 $aur|nu---|u||u 181 $ctxt 182 $cc 183 $acr 200 10$aHidden Markov processes $etheory and applications to biology /$fM. Vidyasagar 205 $aCourse Book 210 1$aPrinceton, New Jersey ;$aOxford, England :$cPrinceton University Press,$d2014. 210 4$d©2014 215 $a1 online resource (303 p.) 225 1 $aPrinceton Series in Applied Mathematics 300 $aDescription based upon print version of record. 311 0 $a0-691-13315-8 320 $aIncludes bibliographical references and index. 327 $tFront matter --$tContents --$tPreface --$tPART 1. Preliminaries --$tChapter One. Introduction to Probability and Random Variables --$tChapter Two. Introduction to Information Theory --$tChapter Three. Nonnegative Matrices --$tPART 2. Hidden Markov Processes --$tChapter Four. Markov Processes --$tChapter Five. Introduction to Large Deviation Theory --$tChapter Six. Hidden Markov Processes: Basic Properties --$tChapter Seven. Hidden Markov Processes: The Complete Realization Problem --$tPART 3. Applications to Biology --$tChapter Eight. Some Applications to Computational Biology --$tChapter Nine. BLAST Theory --$tBibliography --$tIndex --$tBack matter 330 $aThis 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. 410 0$aPrinceton series in applied mathematics. 606 $aComputational biology 606 $aMarkov processes 610 $aBLAST theory. 610 $aBaum?elch algorithm. 610 $aBayes' rule. 610 $aCramr's theorem. 610 $aGENSCAN algorithm. 610 $aGLIMMER algorithm. 610 $aHankel matrix. 610 $aHankel rank condition. 610 $aHoeffding's inequality. 610 $aKullback?eibler divergence. 610 $aMarkov chain. 610 $aMarkov process. 610 $aMarkov property. 610 $aMonte Carlo simulation. 610 $aPerron?robenius theorem. 610 $aProbability theory. 610 $aSanov's theorem. 610 $aViterbi algorithm. 610 $aalignment. 610 $aalpha-mixing process. 610 $aamino acids. 610 $acanonical form. 610 $acomplete realization problem. 610 $acomputational biology. 610 $aconcave function. 610 $aconditional entropy. 610 $aconvex function. 610 $aentropy function. 610 $aentropy. 610 $aergodicity. 610 $aexpected value. 610 $afinite alphabet. 610 $agene-finding problem. 610 $agenomics. 610 $ahidden Markov model. 610 $ahidden Markov processes. 610 $ahitting probability. 610 $ainformation theory. 610 $airreducible matrices. 610 $alarge deviation property. 610 $alarge deviation theory. 610 $alikelihood estimation. 610 $alikelihood. 610 $alower semi-continuous function. 610 $alower semi-continuous relaxation. 610 $amaximal segmental score. 610 $amaximum likelihood estimate. 610 $amean hitting time. 610 $amoment generating function. 610 $anonnegative matrices. 610 $anucleotide. 610 $aoptimal gapped alignment. 610 $aperiodic irreducible matrices. 610 $apost-genomic biology. 610 $aprimitive matrices. 610 $aprobability distribution. 610 $aprobability. 610 $aprotein classification. 610 $aproteomics. 610 $aquasi-realization. 610 $arandom variable. 610 $arate function. 610 $arecurrent state. 610 $arelative entropy rate. 610 $arelative entropy. 610 $asequence alignment. 610 $asequence. 610 $astate transition matrix. 610 $astationary distribution. 610 $atotal variation distance. 610 $atransient state. 610 $aultra-mixing process. 615 0$aComputational biology. 615 0$aMarkov processes. 676 $a570.285 686 $aSK 820$2rvk 700 $aVidyasagar$b M$g(Mathukumalli),$f1947-$08077 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910786777403321 996 $aHidden Markov processes$93733147 997 $aUNINA LEADER 03339nam 22010933 450 001 9910846983703321 005 20250905110038.0 010 $a9783631878729 010 $a3631878729 010 $a9783631878682 010 $a3631878680 024 7 $a10.3726/b19743 035 $a(CKB)4920000002157843 035 $a(BIP)083453020 035 $a(BIP)085937075 035 $a(MiAaPQ)EBC31361052 035 $a(Au-PeEL)EBL31361052 035 $a(ODN)ODN0009381226 035 $a(EXLCZ)994920000002157843 100 $a20240605d2022 uy 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 14$aThe Civil Administration of Eastern Territories (1919-1920) $eThe Reasons for the Failure of Pi?sudski's Federation Idea 205 $a1st ed. 210 1$aFrankfurt a.M. :$cPeter Lang GmbH, Internationaler Verlag der Wissenschaften,$d2022. 210 4$d©2022. 215 $a1 online resource (IV, 580 p.) $cill 225 1 $aPolish Studies - Transdisciplinary Perspectives Series ;$vv.40 311 08$a9783631878736 311 08$a3631878737 311 08$a9783631866221 311 08$a3631866224 330 $aBetween 1919 and 1920, the eastern territories of the former Polish-Lithuanian Commonwealth were temporarily administered by the Civic Management of Eastern Territories, established by Józef Pi?sudski, the leader of the Polish Army. The residents of the former Grand Duchy of Lithuania were to determine their own future governance. 410 0$aPolish Studies - Transdisciplinary Perspectives Series 517 $aCivil Administration of Eastern Territories 606 $aHIS000000$2bisacsh 606 $aAdministration 606 $aCivic 606 $aCivil 606 $aEastern 606 $aEastern territories 606 $aFailure 606 $aFazan 606 $aFederation 606 $aFederation program 606 $aGierowska 606 $aIdea 606 $aIncorpotation opposition 606 $aJaroslaw 606 $aJoanna 606 $aJo?zef Pi?sudski 606 $aKallaur 606 $aManagement 606 $aMulti-ethnic population 606 $aPi?sudski's 606 $aPolish-soviet war 606 $aReasons 606 $aTerritories 615 7$aHIS000000 615 4$aAdministration 615 4$aCivic 615 4$aCivil 615 4$aEastern 615 4$aEastern territories 615 4$aFailure 615 4$aFazan 615 4$aFederation 615 4$aFederation program 615 4$aGierowska 615 4$aIdea 615 4$aIncorpotation opposition 615 4$aJaroslaw 615 4$aJoanna 615 4$aJo?zef Pi?sudski 615 4$aKallaur 615 4$aManagement 615 4$aMulti-ethnic population 615 4$aPi?sudski's 615 4$aPolish-soviet war 615 4$aReasons 615 4$aTerritories 676 $a943.804 700 $aFazan$b Jaroslaw$01739009 701 $aGierowska-Ka??aur$b Joanna$01735746 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910846983703321 996 $aThe Civil Administration of Eastern Territories (1919-1920)$94162423 997 $aUNINA