The island algorithm is an algorithm for performing inference on hidden Markov models, or their generalization, dynamic Bayesian networks. It calculates the marginal distribution for each unobserved node, conditional on whichever nodes have been observed. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/
Facts
Time Complexity
Time Complexity (category)Linearithmic Time -- O(n log n) 1 Connections
In Field
Source Wikipedia: Island algorithm
Sources
1. Wikipedia: Island algorithm
- Island Algorithm: "the island algorithm takes O(n log n) time"
- In Field: Machine Learning, Lead paragraph
In Group: Probabilistic Inference and Sampling Algorithms, Lead section
performing inference on hidden Markov models
View the SourceWikidata: Island Algorithm
Wikidata Q6083457, class allow-list match (w-wdresolver-0926)View the Source Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.