Definition: In this task, you are given a part of an article. Your task is to generate headline (title) for this text. Preferred headlines are under fifteen words.
Input: The undirected technique for evaluating be­ lief networks [Jensen et al., 1990a, 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 moral­ ized and triangulated belief network: trian­ gulation is taken to be the primitive concept, the goal towards which any clustering algo­ rithm (e.g. node elimination) is directed. In this paper, we present an alternative concep­ tion of clustering, in which clusters and the junction tree property play the role of prim­ itives: given a graph (not a tree) of clusters which obey (a modified version of) the junc­ tion tree property, we transform this graph until we have obtained a tree. There are sev­ eral 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 clus­ tering scheme, which we describe.

Clustering Without (Thinking About) Triangulation