Space-conserving agglomerative algorithms Article

cited authors

  • Chen, Z; Van Ness, JW

fiu authors

abstract

  • This paper evaluates a general, infinite family of clustering algorithms, called the Lance and Williams algorithms, with respect to the space-conserving criterion. An admissible clustering criterion is defined using the space conserving idea. Necessary and sufficient conditions for Lance and Williams clustering algorithms to satisfy space-conserving admissibility are provided. Space-dilating, space-contracting, and well-structured clustering algorithms are also discussed.

publication date

  • January 1, 1996

Digital Object Identifier (DOI)

start page

  • 157

end page

  • 168

volume

  • 13

issue

  • 1