FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W86309964> ?p ?o ?g. }

• W86309964 abstract "Bayesian computations with Hidden Markov Models (HMMs) are often avoided in practice. Instead, due to reduced running time, point estimates - maximum likelihood (ML) or maximum a posterior (MAP) - are obtained and observation sequences are segmented based on the Viterbi path, even though the lack of accuracy and dependency on starting points of the local optimization are well known. We propose a method to speed-up Bayesian computations which addresses this problem for regular and time-dependent HMMs with discrete observations. In particular, we show that by exploiting sequence repetitions, using the four Russians method, and the conditional dependency structure, it is possible to achieve a Θ(log T) speed-up, where T is the length of the observation sequence. Our experimental results on identification of segments of homogeneous nucleic acid composition, known as the DNA segmentation problem, show that the speed-up is also observed in practice." @default.
• W86309964 created "2016-06-24" @default.
• W86309964 creator A5011193249 @default.
• W86309964 creator A5057266594 @default.
• W86309964 date "2011-01-01" @default.
• W86309964 modified "2023-09-24" @default.
• W86309964 title "Speeding Up Bayesian HMM by the Four Russians Method" @default.
• W86309964 cites W1539673959 @default.
• W86309964 cites W1553326575 @default.
• W86309964 cites W1968063294 @default.
• W86309964 cites W1971912858 @default.
• W86309964 cites W1993381854 @default.
• W86309964 cites W2005711658 @default.
• W86309964 cites W2012010763 @default.
• W86309964 cites W2034479113 @default.
• W86309964 cites W2054038204 @default.
• W86309964 cites W2057314736 @default.
• W86309964 cites W2084416457 @default.
• W86309964 cites W2086699924 @default.
• W86309964 cites W2089092392 @default.
• W86309964 cites W2125838338 @default.
• W86309964 cites W2130200371 @default.
• W86309964 cites W2134012290 @default.
• W86309964 cites W2136238707 @default.
• W86309964 cites W2139516179 @default.
• W86309964 cites W2143203814 @default.
• W86309964 cites W2149799448 @default.
• W86309964 cites W2157451851 @default.
• W86309964 cites W2160446587 @default.
• W86309964 cites W2163781727 @default.
• W86309964 cites W2166187656 @default.
• W86309964 cites W2599187107 @default.
• W86309964 cites W3125888116 @default.
• W86309964 cites W4245668478 @default.
• W86309964 doi "https://doi.org/10.1007/978-3-642-23038-7_17" @default.
• W86309964 hasPublicationYear "2011" @default.
• W86309964 type Work @default.
• W86309964 sameAs 86309964 @default.
• W86309964 citedByCount "3" @default.
• W86309964 countsByYear W863099642014 @default.
• W86309964 countsByYear W863099642015 @default.
• W86309964 countsByYear W863099642016 @default.
• W86309964 crossrefType "book-chapter" @default.
• W86309964 hasAuthorship W86309964A5011193249 @default.
• W86309964 hasAuthorship W86309964A5057266594 @default.
• W86309964 hasConcept C105795698 @default.
• W86309964 hasConcept C107673813 @default.
• W86309964 hasConcept C11413529 @default.
• W86309964 hasConcept C119857082 @default.
• W86309964 hasConcept C153180895 @default.
• W86309964 hasConcept C154945302 @default.
• W86309964 hasConcept C19768560 @default.
• W86309964 hasConcept C199360897 @default.
• W86309964 hasConcept C23224414 @default.
• W86309964 hasConcept C2777735758 @default.
• W86309964 hasConcept C2778112365 @default.
• W86309964 hasConcept C33923547 @default.
• W86309964 hasConcept C41008148 @default.
• W86309964 hasConcept C44492722 @default.
• W86309964 hasConcept C45374587 @default.
• W86309964 hasConcept C54355233 @default.
• W86309964 hasConcept C57830394 @default.
• W86309964 hasConcept C60582962 @default.
• W86309964 hasConcept C86803240 @default.
• W86309964 hasConcept C89600930 @default.
• W86309964 hasConcept C98763669 @default.
• W86309964 hasConceptScore W86309964C105795698 @default.
• W86309964 hasConceptScore W86309964C107673813 @default.
• W86309964 hasConceptScore W86309964C11413529 @default.
• W86309964 hasConceptScore W86309964C119857082 @default.
• W86309964 hasConceptScore W86309964C153180895 @default.
• W86309964 hasConceptScore W86309964C154945302 @default.
• W86309964 hasConceptScore W86309964C19768560 @default.
• W86309964 hasConceptScore W86309964C199360897 @default.
• W86309964 hasConceptScore W86309964C23224414 @default.
• W86309964 hasConceptScore W86309964C2777735758 @default.
• W86309964 hasConceptScore W86309964C2778112365 @default.
• W86309964 hasConceptScore W86309964C33923547 @default.
• W86309964 hasConceptScore W86309964C41008148 @default.
• W86309964 hasConceptScore W86309964C44492722 @default.
• W86309964 hasConceptScore W86309964C45374587 @default.
• W86309964 hasConceptScore W86309964C54355233 @default.
• W86309964 hasConceptScore W86309964C57830394 @default.
• W86309964 hasConceptScore W86309964C60582962 @default.
• W86309964 hasConceptScore W86309964C86803240 @default.
• W86309964 hasConceptScore W86309964C89600930 @default.
• W86309964 hasConceptScore W86309964C98763669 @default.
• W86309964 hasLocation W863099641 @default.
• W86309964 hasOpenAccess W86309964 @default.
• W86309964 hasPrimaryLocation W863099641 @default.
• W86309964 hasRelatedWork W1893969173 @default.
• W86309964 hasRelatedWork W2007247606 @default.
• W86309964 hasRelatedWork W2052371652 @default.
• W86309964 hasRelatedWork W2068587511 @default.
• W86309964 hasRelatedWork W2077776314 @default.
• W86309964 hasRelatedWork W2094652806 @default.
• W86309964 hasRelatedWork W2099225660 @default.
• W86309964 hasRelatedWork W2100912277 @default.
• W86309964 hasRelatedWork W2109328551 @default.
• W86309964 hasRelatedWork W2119174600 @default.

• next