A study of type-2 fuzzy clustering
Abstract
Fuzzy C-means (FCM) has been a prominent clustering algorithm for a long time. It was extended to a type-2 framework by the linguistic fuzzy C-means (LFCM) algorithm that operates on vectors of fuzzy numbers utilizing the extension principle, the decomposition theorem, and interval analyses. The purpose of this thesis is to investigate the iterative type-2 fuzzy clustering algorithms. The LFCM incorporates uncertainty through type-2 fuzzy sets, but it is prone to membership spread, i.e., the uncertainty in a membership function can become too large or broad during the iterative alternating optimization procedure. We devise three dampening approaches to mitigate this problem. Vertical cut dampening, linear dampening, and reflection dampening are defined along with the experiments conducted on a synthetic dataset named the butterfly dataset. We also illustrate the updated memberships (fuzzy numbers) and the resulting cluster prototypes (fuzzy vectors) from visual standpoints. Applying any of these dampening approaches will result in thinner membership functions and helps us control the uncertainty, and in fact, aid in convergence. The linguistic possibilistic C-means (LPCM), which is a type-2 version of the possibilistic C-means (PCM) algorithm, is also studied, and compared to LFCM. We also address some practical guidelines for putting the type-2 fuzzy clustering algorithms into action.
Degree
M.S.