In:
Operations Research, Institute for Operations Research and the Management Sciences (INFORMS), Vol. 17, No. 6 ( 1969-12), p. 1034-1057
Abstract:
This paper considers the problem of partitioning N entities into M disjoint and nonempty subsets (clusters). Except when both N and N − M are very small, a search for the optimal solution by total enumeration of all clustering alternatives is quite impractical. The paper presents a dynamic programming approach that reduces the amount of redundant transitional calculations implicit in a total enumeration approach. A comparison of the number of calculations required under each approach is presented in Appendix A. Unlike most clustering approaches used in practice, the dynamic programming algorithm will always converge on the best clustering solution. The efficiency of the dynamic programming approach depends upon the rapid-access computer memory available. A numerical example is given in Appendix B.
Type of Medium:
Online Resource
ISSN:
0030-364X
,
1526-5463
DOI:
10.1287/opre.17.6.1034
Language:
English
Publisher:
Institute for Operations Research and the Management Sciences (INFORMS)
Publication Date:
1969
detail.hit.zdb_id:
2019440-7
detail.hit.zdb_id:
123389-0
SSG:
3,2
Permalink