Can Fuzzy Clustering Avoid Local Minima and Undesired Partitions?

Jayaram, Balasubramaniam and Klawonn, F (2013) Can Fuzzy Clustering Avoid Local Minima and Undesired Partitions? In: Computational Intelligence in Intelligent Data Analysis. Springer Berlin Heidelberg, pp. 31-44. ISBN 978-3-642-32377-5

[img] PDF
ch3_feschrift_bj_fk.pdf - Published Version
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

Empirical evaluations and experience seem to provide evidence that fuzzy clustering is less sensitive w.r.t. to the initialisation than crisp clustering, i.e. fuzzy clustering often tends to converge to the same clustering result independent of the initialisation whereas the result for crisp clustering is highly dependent on the initialisation. This leads to the conjecture that the objective function used for fuzzy clustering has less undesired local minima than the one for hard clustering. In this paper, we demonstrate that fuzzy clustering does suffer from unwanted local minima based on concrete examples and show how these undesired local minima of the objective function in fuzzy clustering can vanish by using a suitable value for the fuzzifier

[error in script]
IITH Creators:
IITH CreatorsORCiD
Jayaram, Balasubramaniamhttp://orcid.org/0000-0001-7370-3821
Item Type: Book Section
Subjects: Mathematics
Divisions: Department of Mathematics
Depositing User: Team Library
Date Deposited: 20 Nov 2014 07:12
Last Modified: 20 Sep 2017 08:49
URI: http://raiith.iith.ac.in/id/eprint/878
Publisher URL: https://doi.org/10.1007/978-3-642-32378-2_3
Related URLs:

Actions (login required)

View Item View Item
Statistics for RAIITH ePrint 878 Statistics for this ePrint Item