Space-contracting, space-dilating, and positive admissible clustering algorithms Article

Chen, Z, Van Ness, JW. (1994). Space-contracting, space-dilating, and positive admissible clustering algorithms . PATTERN RECOGNITION, 27(6), 853-857. 10.1016/0031-3203(94)90169-4

cited authors

  • Chen, Z; Van Ness, JW

authors

abstract

  • G. N. Lance and W. T. Williams (Comput. J. 9, 373-380 (1967)) proposed an infinite parameterized family of agglomerative clustering algorithms. This family is interesting because it contains most common agglomerative algorithms. This paper provides necessary and sufficient conditions for Lance and Williams' algorithms to be admissible in each of three senses: space-contracting, space-dilating, and positive. The space-contracting and space-dilating properties of agglomerative algorithms were introduced in Lance and Williams, while positive admissibility is new. © 1994.

publication date

  • January 1, 1994

published in

Digital Object Identifier (DOI)

start page

  • 853

end page

  • 857

volume

  • 27

issue

  • 6