Skip to main content

Research Repository

Advanced Search

An Optimising Approach to Alternative Clustering Schemes

Jessop, A.

An Optimising Approach to Alternative Clustering Schemes Thumbnail


Authors

A. Jessop



Abstract

Clustering objects into groups is usually done using a statistical heuristic or an optimisation. The method depends on the size of the problem and its purpose. There may exist a number of partitions which do not differ significantly but some of which may be preferable (or equally good) when aspects of the problem not formally contained in the model are considered in the interpretation of the result. To decide between a number of good partitions they must first be enumerated and this may be done by using a number of different heuristics. In this paper an alternative method is described which uses an integer linear programming model having the number and size distribution of groups as objectives and the criteria for group membership as constraints. The model is applied to three problems each having a different measure of dissimilarity between objects and so different membership criteria. In each case a number of optimal solutions are found and expressed in two parts: a core of groups, the membership of which does not change, and the remaining objects which augment the core. The core is found to contain over three quarters of the objects and so provides a stable base for cluster definition.

Citation

Jessop, A. (2010). An Optimising Approach to Alternative Clustering Schemes. Central European Journal of Operations Research, 18(3), 293-309. https://doi.org/10.1007/s10100-009-0111-5

Journal Article Type Article
Publication Date Sep 1, 2010
Deposit Date May 5, 2011
Publicly Available Date May 17, 2011
Journal Central European Journal of Operations Research
Print ISSN 1435-246X
Electronic ISSN 1613-9178
Publisher Springer
Peer Reviewed Peer Reviewed
Volume 18
Issue 3
Pages 293-309
DOI https://doi.org/10.1007/s10100-009-0111-5
Keywords ILP, Multicriteria, Statistics, Cluster.

Files

Accepted Journal Article (616 Kb)
PDF

Copyright Statement
The original publication is available at www.springerlink.com



You might also like



Downloadable Citations