Induced semantics for undirected graphs: Another look at the Hammersley-Clifford theorem

Simple item page
dc.contributor.authorSears, Timothy
dc.contributor.authorSunehag, Peter
dc.date.accessioned2015-12-10T22:13:49Z
dc.date.issued2007
dc.date.updated2016-02-24T11:43:34Z
dc.description.abstractThe Hammersley-Clifford (H-C) theorem relates the factorization properties of a probability distribution to the clique structure of an undirected graph. If a density factorizes according to the clique structure of an undirected graph, the theorem guarantees that the distribution satisfies the Markov property and vice versa. We show how to generalize the H-C theorem to different notions of decomposability and the corresponding generalized-Markov property. Finally we discuss how our technique might be used to arrive at other generalizations of the H-C theorem, inducing a graph semantics adapted to the modeling problem.
dc.identifier.isbn9780735404687
dc.identifier.urihttp://hdl.handle.net/1885/49933
dc.publisherAmerican Institute of Physics (AIP)
dc.relation.ispartofBayesian Inference and Maximum Entropy Methods in Science and Engineering
dc.relation.isversionof1st Edition
dc.subjectKeywords: Graphical models; Hammersley-Clifford theorem; Tsallis statistics
dc.titleInduced semantics for undirected graphs: Another look at the Hammersley-Clifford theorem
dc.typeBook chapter
local.bibliographicCitation.lastpage132
local.bibliographicCitation.placeofpublicationBerlin, Germany
local.bibliographicCitation.startpage125
local.contributor.affiliationSears, Timothy, College of Engineering and Computer Science, ANU
local.contributor.affiliationSunehag, Peter, College of Engineering and Computer Science, ANU
local.contributor.authoremailrepository.admin@anu.edu.au
local.contributor.authoruidSears, Timothy, u4068387
local.contributor.authoruidSunehag, Peter, u4753099
local.description.embargo2037-12-31
local.description.notesImported from ARIES
local.identifier.absfor080109 - Pattern Recognition and Data Mining
local.identifier.ariespublicationu8803936xPUB194
local.identifier.doi10.1063/1.2821254
local.identifier.scopusID2-s2.0-71449113534
local.identifier.uidSubmittedByu8803936
local.type.statusPublished Version

Downloads

Original bundle
Now showing 1 - 5 of 5
No Thumbnail Available
Name:
01_Sears_Induced_semantics_for_2007.pdf
Size:
253.46 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
02_Sears_Induced_semantics_for_2007.pdf
Size:
1.04 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
03_Sears_Induced_semantics_for_2007.pdf
Size:
124.38 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
04_Sears_Induced_semantics_for_2007.pdf
Size:
79.34 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
05_Sears_Induced_semantics_for_2007.pdf
Size:
177.53 KB
Format:
Adobe Portable Document Format
Download

Collections

ANU Research Publications

DSpace software copyright © 2002-2024 LYRASIS