A survey of constrained classification
The paper provides a survey of work in constrained classification, in which constraints restrict the set of allowable solutions. Material covered includes: ways of specifying contiguity graphs; algorithms for contiguity-constrained classification; constraints on the properties of classes in a partition, and on the topology of tree diagrams; and ways of assessing the results of a constrained classification study.
classification cluster validation computational geometry contiguity constraints individual differences models membership constraints model selection parsimonious trees