Abstract
In this procedure, a least-squares loss function in terms of discrepancies between D and M is minimized. The present paper describes the original hierarchical classes algorithm proposed by De Boeck and Rosenberg (1988), which is based on an alternating greedy heuristic, and proposes a new algorithm, based on an alternating branch-and-bound procedure. An extensive simulation study is reported in which both algorithms are evaluated and compared according to goodness-of-fit to the data and goodness-of-recovery of the underlying true structure. Furthermore, three heuristics for selecting models of different ranks for a given D are presented and compared. The simulation results show that the new algorithm yields models with slightly higher goodness-of-fit and goodness-of-recovery values.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Leenen, I., Van Mechelen, I. An Evaluation of Two Algorithms for Hierarchical Classes Analysis . J. of Classification 18, 57–80 (2001). https://doi.org/10.1007/s00357-001-0005-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00357-001-0005-2