Discovery algorithms for hierarchical relations

1860-0980

probabilistic model ; latent class model ; hierarchical relations ; latent structure analysis ; discovery algorithms

Springer Online Journal Archives 1860-2000

Psychology

Abstract Two algorithms based on a latent class model are presented for discovering hierarchical relations that exist among a set ofK dichotomous items. The two algorithms, stepwise forward selection and backward elimination, incorporate statistical criteria for selecting (or deleting) 0–1 response pattern vectors to form the subset of the total possible 2 k vectors that uniquely describe the hierarchy. The performances of the algorithms are compared, using computer-constructed data, with those of three competing deterministic approaches based on ordering theory and the calculation of Phi/Phi-max coefficients. The discovery algorithms are also demonstrated on real data sets investigated in the literature.

Electronic Resource