- Title
- A simulated annealing-based maximum-margin clustering algorithm
- Creator
- Seifollahi, Sattar; Bagirov, Adil; Borzeshi, Ehsan; Piccardi, Massimo
- Date
- 2019
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/168007
- Identifier
- vital:13810
- Identifier
-
https://doi.org/10.1111/coin.12187
- Identifier
- ISBN:0824-7935
- Abstract
- Maximum-margin clustering is an extension of the support vector machine (SVM) to clustering. It partitions a set of unlabeled data into multiple groups by finding hyperplanes with the largest margins. Although existing algorithms have shown promising results, there is no guarantee of convergence of these algorithms to global solutions due to the nonconvexity of the optimization problem. In this paper, we propose a simulated annealing-based algorithm that is able to mitigate the issue of local minima in the maximum-margin clustering problem. The novelty of our algorithm is twofold, ie, (i) it comprises a comprehensive cluster modification scheme based on simulated annealing, and (ii) it introduces a new approach based on the combination of k-means++ and SVM at each step of the annealing process. More precisely, k-means++ is initially applied to extract subsets of the data points. Then, an unsupervised SVM is applied to improve the clustering results. Experimental results on various benchmark data sets (of up to over a million points) give evidence that the proposed algorithm is more effective at solving the clustering problem than a number of popular clustering algorithms.
- Publisher
- Blackwell Publishing Inc.
- Relation
- Computational Intelligence Vol. 35, no. 1 (2019), p. 23-41
- Rights
- Copyright © 2018 Wiley Periodicals, Inc.
- Rights
- Open Access
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0801 Artifical Intelligence and Image Processing; 0802 Computation Theory and Mathematics; 0806 Information Systems; k-means++ algorithm; Maximum margin clustering; Simulated annealing
- Full Text
- Reviewed
- Hits: 4320
- Visitors: 4176
- Downloads: 259
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | SOURCE2 | Accepted version | 555 KB | Adobe Acrobat PDF | View Details Download |