The Construction of Hierarchic and Non-Hierarchic Classifications
Author(s) -
N. Jardine,
Robin Sibson
Publication year - 1968
Publication title -
the computer journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.319
H-Index - 64
eISSN - 1460-2067
pISSN - 0010-4620
DOI - 10.1093/comjnl/11.2.177
Subject(s) - computer science , sequence (biology) , cluster (spacecraft) , simple (philosophy) , set (abstract data type) , data mining , theoretical computer science , programming language , chemistry , biochemistry , philosophy , epistemology
Many of the cluster methods that are used in the construction of classificatory systems operate on data in the form of a dissimilarity coefficient on a set of objects. In this paper we outline a theoretical framework within which the properties of such methods may be discussed. Certain conditions that a cluster method should satisfy are suggested, and a particular sequence of cluster methods which satisfies these conditions is described. The application of the sequence of methods is illustrated by a simple example.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom