Clustering Without (Thinking About) Triangulation
  The undirected technique for evaluating belief networks [Jensen, et.al.,
1990, Lauritzen and Spiegelhalter, 1988] requires clustering the nodes in the
network into a junction tree. In the traditional view, the junction tree is
constructed from the cliques of the moralized and triangulated belief network:
triangulation is taken to be the primitive concept, the goal towards which any
clustering algorithm (e.g. node elimination) is directed. In this paper, we
present an alternative conception of clustering, in which clusters and the
junction tree property play the role of primitives: given a graph (not a tree)
of clusters which obey (a modified version of) the junction tree property, we
transform this graph until we have obtained a tree. There are several
advantages to this approach: it is much clearer and easier to understand, which
is important for humans who are constructing belief networks; it admits a wider
range of heuristics which may enable more efficient or superior clustering
algorithms; and it serves as the natural basis for an incremental clustering
scheme, which we describe.
