Parallel Loopy Belief Propagation in Conditional Random Fields

dc.contributor.authorMorik, Katharina
dc.contributor.authorPiatkowski, Nico
dc.date.accessioned2012-02-21T15:27:47Z
dc.date.available2012-02-21T15:27:47Z
dc.date.issued2012-02-21
dc.description.abstractStructured real world data can be represented with graphs whose structure encodes indepen dence assumptions within the data. Due to statistical advantages over generative graphical models, Conditional Random Fields (CRFs) are used in a wide range of classification tasks on structured data sets. CRFs can be learned from both, fully or partially supervised data, and may be used to infer fully unlabeled or partially labelled data. However, performing inference in CRFs with an arbitrary graphical structure on a large amount of data is computational expensive and nearly intractable on a reseacher’s workstation. Hence, we take advantage of recent developments in computer hardware, namely general-purpose Graphics Processing Units (GPUs). We not merely run given algorithms on GPUs, but present a novel framework of parallel algorithms at several levels for training general CRFs on very large data sets. We evaluate their performance in terms of runtime and F1 -Score.en
dc.identifier.urihttp://hdl.handle.net/2003/29323
dc.identifier.urihttp://dx.doi.org/10.17877/DE290R-7508
dc.language.isoende
dc.relation.ispartofKDML Workshop of the LWA2011, Magdeburg, Germany, 2011en
dc.subject.ddc004
dc.titleParallel Loopy Belief Propagation in Conditional Random Fieldsen
dc.typeTextde
dc.type.publicationtypeconferenceObjectde
dcterms.accessRightsopen access

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
piatkowski_morik_2011b.pdf
Size:
241.83 KB
Format:
Adobe Portable Document Format
Description:
DNB
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.85 KB
Format:
Item-specific license agreed upon to submission
Description: