This paper develops a new method for hierarchical clustering. Unlike other existing clustering schemes, our method is based on a generative, tree-structured model that represents relationships between the objects to be clustered, rather than directly modeling properties of objects themselves. In certain problems, this generative model naturally captures the physical mechanisms responsible for relationships among objects, for example, in certain evolutionary tree problems in genetics and communication network topology identification. The paper examines the networking problem in some detail, to illustrate the new clustering method. More broadly, the generative model may not reflect actual physical mechanisms, but it nonetheless provides a means for dealing with errors in the similarity matrix, simultaneously promoting two desirable features in clustering: intra-class similarity and inter-class dissimilarity.

This paper describes a probabilistic framework for modeling single-trial functional magnetic resonance (fMR) images based on a parametric model for the hemodynamic response and Markov random field (MRF) image models. The model is fitted to image data by maximizing a lower bound on the log likelihood. The result is an approximate maximum a posteriori estimate of the joint distribution over the model parameters and pixel labels. Examples show how this technique can used to segment two-dimensional (2-D) fMR images, or parts thereof, into regions with different characteristics of their hemodynamic response. Index Terms---Hemodynamic response, image segmentation, Markov random field, mean field theory. I.