sep.tree-class {lcd}R Documentation

Class "sep.tree"

Description

Objects representing separation tree as described in Xie, Geng and Zhao (2006) and Ma, Xie and Geng (2008), which includes junction tree of cliques as a special case.

Objects from the Class

Objects can be created by calls of the form new("sep.tree", ...). We recommend user to use the functions provided in this package, such as ug.to.jtree to create the separation tree object.

Slots

tree.struct
the adjacency matrix of the junction tree.
cliques
the list of cliques on the junction tree.
separators
the list of separators on the junction tree, each element on the list has two components: the separator compoenent is the set of graph vertices in the separator and edge is the edge on the tree that the separator is attahced to.

Author(s)

Zongming Ma and Xiangrui Meng

References

Ma, Z., Xie, X. and Geng, Z. (2008). Structural learning of chain graphs via decomposition. J. Mach. Learn. Res., 9, 2847-2880.

Xie, X., Geng, Z. and Zhao, Q. (2006). Decomposition of structural learning about directed acyclic graphs. Artif. Intell., 170, 422-439.

Examples

showClass("sep.tree")

[Package lcd version 0.7-2 Index]