This HTML5 document contains 45 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n18https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Belief_propagation
dbo:wikiPageWikiLink
dbr:Island_algorithm
Subject Item
dbr:Forward–backward_algorithm
dbo:wikiPageWikiLink
dbr:Island_algorithm
Subject Item
dbr:Island_algorithm
rdf:type
yago:WikicatHiddenMarkovModels yago:CausalAgent100007347 yago:Person100007846 yago:PhysicalEntity100001930 yago:LivingThing100004258 yago:Whole100003553 yago:Model110324560 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Organism100004475 dbo:Software yago:Object100002684 yago:Worker109632518 yago:Assistant109815790
rdfs:label
Island algorithm
rdfs:comment
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 any observed nodes.
dcterms:subject
dbc:Bioinformatics_algorithms dbc:Hidden_Markov_models
dbo:wikiPageID
33763102
dbo:wikiPageRevisionID
1020696415
dbo:wikiPageWikiLink
dbr:Marginal_distribution dbr:Recursion dbc:Bioinformatics_algorithms dbr:Algorithm dbr:Big_O_notation dbr:Hidden_Markov_models dbr:Dynamic_Bayesian_networks dbr:Memory_usage dbc:Hidden_Markov_models dbr:Junction_tree dbr:Belief_propagation
owl:sameAs
wikidata:Q6083457 freebase:m.0hhrkmk yago-res:Island_algorithm n18:4oRhU
dbp:wikiPageUsesTemplate
dbt:Reflist
dbo:abstract
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 any observed nodes. The island algorithm is a modification of belief propagation. It trades smaller memory usage for longer running time: while belief propagation takes O(n) time and O(n) memory, the island algorithm takes O(n log n) time and O(log n) memory. On a computer with an unlimited number of processors, this can be reduced to O(n) total time, while still taking only O(log n) memory.
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Island_algorithm?oldid=1020696415&ns=0
dbo:wikiPageLength
2558
foaf:isPrimaryTopicOf
wikipedia-en:Island_algorithm
Subject Item
dbr:Outline_of_machine_learning
dbo:wikiPageWikiLink
dbr:Island_algorithm
Subject Item
wikipedia-en:Island_algorithm
foaf:primaryTopic
dbr:Island_algorithm