Skip Navigation

The Computer Journal 1985 28(1):82-88; doi:10.1093/comjnl/28.1.82
© 1985 by British Computer Society
This Article
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (20)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Murtagh, F.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

A Survey of Algorithms for Contiguity-constrained Clustering and Related Problems

F. Murtagh *

Department of Computer Science, University College Dublin, Dublin, UK

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 visualisation 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.


* Department of Computer Science, University College Dublin, Dublin 4, Ireland*

§ Current address: European Space Agency, Space Telescope European Coordinating Facility, ESO, Karl-Schwarzschild-Str. 2, 8046 Garching, W. Germany.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
 International Regional Science ReviewHome page
J. C. Duque, R. Ramos, and J. Surinach
Supervised Regionalization Methods: A Survey
International Regional Science Review, July 1, 2007; 30(3): 195 - 220.
[Abstract] [PDF]


Disclaimer:
Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.