Abstract
Improvements to the dynamic programming (DP) strategy for partitioning (nonhierarchical classification) as discussed in Hubert, Arabie, and Meulman (2001) are proposed. First, it is shown how the number of evaluations in the DP process can be decreased without affecting generality. Both a completely nonredundant and a quasi-nonredundant method are proposed. Second, an efficient implementation of both approaches is discussed. This implementation is shown to have a dramatic increase in speed over the original program. The flexibility of the approach is illustrated by analyzing three data sets.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
van Os, B., Meulman, J. Improving Dynamic Programming Strategies for Partitioning. Journal of Classification 21, 207–230 (2004). https://doi.org/10.1007/s00357-004-0017-9
Issue Date:
DOI: https://doi.org/10.1007/s00357-004-0017-9