Premium
A METHOD OF CLUSTER ANALYSIS
Author(s) -
Constantinescu Paul
Publication year - 1967
Publication title -
british journal of mathematical and statistical psychology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.157
H-Index - 51
eISSN - 2044-8317
pISSN - 0007-1102
DOI - 10.1111/j.2044-8317.1967.tb00381.x
Subject(s) - cluster analysis , tree (set theory) , mathematics , set (abstract data type) , representation (politics) , graph , computation , cluster (spacecraft) , computer science , theoretical computer science , data mining , algorithm , combinatorics , statistics , politics , political science , law , programming language
A mathematical method is proposed for clustering a set of elements with respect to a set of criteria. Input information is described in terms of a graph representing a distance function between the elements. Definitions are given for the concepts of a ‘tree’, and a ‘tree‐representation’. It is shown that clusters are particular kinds of subsets (level‐subsets) in a tree‐representation; and that a final pattern contains at least one non‐trivial tree, under specified conditions. An example of clustering is set out, and the computation of level‐subsets is described. The selection of clusters from a final pattern is briefly discussed.
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