FRINK Linked Data Fragments server

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

• W2141894578 endingPage "1880" @default.
• W2141894578 startingPage "1851" @default.
• W2141894578 abstract "The growth of information available to learning systems and the increasing complexity of learning tasks determine the need for devising algorithms that scale well with respect to all learning parameters. In the context of supervised sequential learning, the Viterbi algorithm plays a fundamental role, by allowing the evaluation of the best (most probable) sequence of labels with a time complexity linear in the number of time events, and quadratic in the number of labels.In this paper we propose CarpeDiem, a novel algorithm allowing the evaluation of the best possible sequence of labels with a sub-quadratic time complexity. We provide theoretical grounding together with solid empirical results supporting two chief facts. CarpeDiem always finds the optimal solution requiring, in most cases, only a small fraction of the time taken by the Viterbi algorithm; meantime, CarpeDiem is never asymptotically worse than the Viterbi algorithm, thus confirming it as a sound replacement." @default.
• W2141894578 created "2016-06-24" @default.
• W2141894578 creator A5006446756 @default.
• W2141894578 creator A5079114730 @default.
• W2141894578 date "2009-12-01" @default.
• W2141894578 modified "2023-09-23" @default.
• W2141894578 title "CarpeDiem: Optimizing the Viterbi Algorithm and Applications to Supervised Sequential Learning" @default.
• W2141894578 cites W1529355025 @default.
• W2141894578 cites W1553326575 @default.
• W2141894578 cites W1561949603 @default.
• W2141894578 cites W1565967034 @default.
• W2141894578 cites W1791495963 @default.
• W2141894578 cites W1934019294 @default.
• W2141894578 cites W1969483458 @default.
• W2141894578 cites W1977434607 @default.
• W2141894578 cites W1991133427 @default.
• W2141894578 cites W2008652694 @default.
• W2141894578 cites W2018738723 @default.
• W2141894578 cites W2021404082 @default.
• W2141894578 cites W2064641629 @default.
• W2141894578 cites W2087362480 @default.
• W2141894578 cites W2092577148 @default.
• W2141894578 cites W2104917081 @default.
• W2141894578 cites W2107261164 @default.
• W2141894578 cites W2113197526 @default.
• W2141894578 cites W2125838338 @default.
• W2141894578 cites W2144789800 @default.
• W2141894578 cites W2144977619 @default.
• W2141894578 cites W2147880316 @default.
• W2141894578 cites W2152463966 @default.
• W2141894578 cites W2158823144 @default.
• W2141894578 cites W2165849002 @default.
• W2141894578 cites W2752885492 @default.
• W2141894578 doi "https://doi.org/10.5555/1577069.1755847" @default.
• W2141894578 hasPublicationYear "2009" @default.
• W2141894578 type Work @default.
• W2141894578 sameAs 2141894578 @default.
• W2141894578 citedByCount "8" @default.
• W2141894578 countsByYear W21418945782012 @default.
• W2141894578 countsByYear W21418945782013 @default.
• W2141894578 countsByYear W21418945782016 @default.
• W2141894578 countsByYear W21418945782017 @default.
• W2141894578 countsByYear W21418945782018 @default.
• W2141894578 crossrefType "journal-article" @default.
• W2141894578 hasAuthorship W2141894578A5006446756 @default.
• W2141894578 hasAuthorship W2141894578A5079114730 @default.
• W2141894578 hasConcept C113638808 @default.
• W2141894578 hasConcept C11413529 @default.
• W2141894578 hasConcept C119857082 @default.
• W2141894578 hasConcept C130319729 @default.
• W2141894578 hasConcept C149629883 @default.
• W2141894578 hasConcept C151730666 @default.
• W2141894578 hasConcept C154945302 @default.
• W2141894578 hasConcept C157125643 @default.
• W2141894578 hasConcept C178790620 @default.
• W2141894578 hasConcept C179799912 @default.
• W2141894578 hasConcept C185592680 @default.
• W2141894578 hasConcept C193969084 @default.
• W2141894578 hasConcept C2778112365 @default.
• W2141894578 hasConcept C2779343474 @default.
• W2141894578 hasConcept C311688 @default.
• W2141894578 hasConcept C40506919 @default.
• W2141894578 hasConcept C41008148 @default.
• W2141894578 hasConcept C54355233 @default.
• W2141894578 hasConcept C57273362 @default.
• W2141894578 hasConcept C60582962 @default.
• W2141894578 hasConcept C86803240 @default.
• W2141894578 hasConceptScore W2141894578C113638808 @default.
• W2141894578 hasConceptScore W2141894578C11413529 @default.
• W2141894578 hasConceptScore W2141894578C119857082 @default.
• W2141894578 hasConceptScore W2141894578C130319729 @default.
• W2141894578 hasConceptScore W2141894578C149629883 @default.
• W2141894578 hasConceptScore W2141894578C151730666 @default.
• W2141894578 hasConceptScore W2141894578C154945302 @default.
• W2141894578 hasConceptScore W2141894578C157125643 @default.
• W2141894578 hasConceptScore W2141894578C178790620 @default.
• W2141894578 hasConceptScore W2141894578C179799912 @default.
• W2141894578 hasConceptScore W2141894578C185592680 @default.
• W2141894578 hasConceptScore W2141894578C193969084 @default.
• W2141894578 hasConceptScore W2141894578C2778112365 @default.
• W2141894578 hasConceptScore W2141894578C2779343474 @default.
• W2141894578 hasConceptScore W2141894578C311688 @default.
• W2141894578 hasConceptScore W2141894578C40506919 @default.
• W2141894578 hasConceptScore W2141894578C41008148 @default.
• W2141894578 hasConceptScore W2141894578C54355233 @default.
• W2141894578 hasConceptScore W2141894578C57273362 @default.
• W2141894578 hasConceptScore W2141894578C60582962 @default.
• W2141894578 hasConceptScore W2141894578C86803240 @default.
• W2141894578 hasIssue "64" @default.
• W2141894578 hasLocation W21418945781 @default.
• W2141894578 hasOpenAccess W2141894578 @default.
• W2141894578 hasPrimaryLocation W21418945781 @default.
• W2141894578 hasRelatedWork W1545942477 @default.
• W2141894578 hasRelatedWork W1714704734 @default.
• W2141894578 hasRelatedWork W1973792122 @default.
• W2141894578 hasRelatedWork W1975525557 @default.
• W2141894578 hasRelatedWork W1980093325 @default.
• W2141894578 hasRelatedWork W1984146758 @default.

• next