Augmentation of the Reconstruction Performance of Fuzzy C-Means with an Optimized Fuzzification Factor Vector

04/13/2020
by   Kaijie Xu, et al.
0

Information granules have been considered to be the fundamental constructs of Granular Computing (GrC). As a useful unsupervised learning technique, Fuzzy C-Means (FCM) is one of the most frequently used methods to construct information granules. The FCM-based granulation-degranulation mechanism plays a pivotal role in GrC. In this paper, to enhance the quality of the degranulation (reconstruction) process, we augment the FCM-based degranulation mechanism by introducing a vector of fuzzification factors (fuzzification factor vector) and setting up an adjustment mechanism to modify the prototypes and the partition matrix. The design is regarded as an optimization problem, which is guided by a reconstruction criterion. In the proposed scheme, the initial partition matrix and prototypes are generated by the FCM. Then a fuzzification factor vector is introduced to form an appropriate fuzzification factor for each cluster to build up an adjustment scheme of modifying the prototypes and the partition matrix. With the supervised learning mode of the granulation-degranulation process, we construct a composite objective function of the fuzzification factor vector, the prototypes and the partition matrix. Subsequently, the particle swarm optimization (PSO) is employed to optimize the fuzzification factor vector to refine the prototypes and develop the optimal partition matrix. Finally, the reconstruction performance of the FCM algorithm is enhanced. We offer a thorough analysis of the developed scheme. In particular, we show that the classical FCM algorithm forms a special case of the proposed scheme. Experiments completed for both synthetic and publicly available datasets show that the proposed approach outperforms the generic data reconstruction approach.

READ FULL TEXT

Authors

page 1

page 5

page 6

page 7

04/03/2020

Granular Computing: An Augmented Scheme of Degranulation Through a Modified Partition Matrix

As an important technology in artificial intelligence Granular Computing...
06/16/2014

Impact of Exponent Parameter Value for the Partition Matrix on the Performance of Fuzzy C Means Algorithm

Soft Clustering plays a very important rule on clustering real world dat...
03/24/2021

A positivity preserving numerical scheme for the mean-reverting alpha-CEV process

In this article, we present a method to construct a positivity preservin...
08/09/2021

Effect of stepwise adjustment of Damping factor upon PageRank

The effect of adjusting damping factor α, from a small initial value α0 ...
05/25/2021

An Optimal Monotone Contention Resolution Scheme for Uniform and Partition Matroids

A common approach to solve a combinatorial optimization problem is to fi...
07/08/2019

Multi-Scale Vector Quantization with Reconstruction Trees

We propose and study a multi-scale approach to vector quantization. We d...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.