TY - JOUR
T1 - A Survey of Algorithms for Contiguity-constrained Clustering and Related Problems
AU - Murtagh, F.
PY - 1985/1/1
Y1 - 1985/1/1
N2 - A large number of non-parametric clustering algorithms from a wide range of applications in the social sciences, earth sciences, pattern recognition, and image processing, are critically appraised. These algorithms all have the common property of seeking to use a relational-usually contiguity-constraint, in addition to proximity information. The constraint is necessary in many applications for the visualization of clustering results. The primary objective of this survey is to sketch out the major algorithmic paradigms in current use, with a view towards facilitating the task of algorithm design in this area.
AB - A large number of non-parametric clustering algorithms from a wide range of applications in the social sciences, earth sciences, pattern recognition, and image processing, are critically appraised. These algorithms all have the common property of seeking to use a relational-usually contiguity-constraint, in addition to proximity information. The constraint is necessary in many applications for the visualization of clustering results. The primary objective of this survey is to sketch out the major algorithmic paradigms in current use, with a view towards facilitating the task of algorithm design in this area.
KW - Computer programming
KW - Clustering Algorithms
KW - Pattern recognition
UR - http://www.scopus.com/inward/record.url?scp=0022011002&partnerID=8YFLogxK
U2 - 10.1093/comjnl/28.1.82
DO - 10.1093/comjnl/28.1.82
M3 - Article
AN - SCOPUS:0022011002
VL - 28
SP - 82
EP - 88
JO - Computer Journal
JF - Computer Journal
SN - 0010-4620
IS - 1
ER -