- Title
- Nonsmooth optimization based algorithms in cluster analysis
- Creator
- Bagirov, Adil; Mohebi, Ehsan
- Date
- 2015
- Type
- Text; Book chapter
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/98772
- Identifier
- vital:10286
- Identifier
-
https://doi.org/10.1007/978-3-319-09259-1_4
- Identifier
- ISBN:978-3-319-09258-4
- Abstract
- Cluster analysis is an important task in data mining. It deals with the problem of organization of a collection of objects into clusters based on a similarity measure. Various distance functions can be used to define the similarity measure. Cluster analysis problems with the similarity measure defined by the squared Euclidean distance, which is also known as the minimum sum-of-squares clustering, has been studied extensively over the last five decades. L1 and L1 norms have attracted less attention. In this chapter, we consider a nonsmooth nonconvex optimization formulation of the cluster analysis problems. This formulation allows one to easily apply similarity measures defined using different distance functions. Moreover, an efficient incremental algorithm can be designed based on this formulation to solve the clustering problems. We develop incremental algorithms for solving clustering problems where the similarity measure is defined using the L1; L2 and L1 norms. We also consider different algorithms for solving nonsmooth nonconvex optimization problems in cluster analysis. The proposed algorithms are tested using several real world data sets and compared with other similar algorithms.
- Publisher
- Springer International Publishing
- Relation
- Partitional Clustering Algorithms p. 99-146
- Rights
- Copyright © Springer International Publishing Switzerland 2015
- Rights
- This metadata is freely available under a CCO license
- Subject
- Cluster analysis; Incremental algorithm; K-means algorithm; Nonconvex optimization; Nonsmooth optimization; Partition clustering; Similarity measure
- Reviewed
- Hits: 2172
- Visitors: 2132
- Downloads: 2
Thumbnail | File | Description | Size | Format |
---|