Mixtures of (Constrained) Ultrametric Trees

This paper presents a new methodology concerned with the estimation of ultrametric trees calibrated on subjects' pairwise proximity judgments of stimuli, capturing subject heterogeneity using a finite mixture formulation. We assume that a number of unobserved classes of subjects exist, each having a different ultrametric tree structure underlying the pairwise proximity judgments. A new likelihood based estimation methodology is presented for those finite mixtures of ultrametric trees, that accommodates ultrametric as well as other external constraints. Various assumptions on the correlation of the error of the dissimilarities are accommodated. The performance of the method to recover known ultrametric tree structures is investigated on synthetic data. An empirical application to published data from Schiffman, Reynolds, and Young (1981) is provided. The ability to deal with external constraints on the tree-topology is demonstrated, and a comparison with an alternative clustering based method is made