Improving Dynamic Programming Strategies for Partitioning

• Autores: B.J. Van Os, Jacqueline J. Meulman
• Localización: Journal of classification, ISSN 0176-4268, Vol. 21, Nº 2, 2004, págs. 207-230
• Idioma: inglés
• DOI: 10.1007/s00357-004-0017-9
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.