Comments on "Iteratively Re-weighted Algorithm for Fuzzy c-Means"

09/16/2022
by   Astha Saini, et al.
0

In this comment, we present a simple alternate derivation to the IRW-FCM algorithm presented in "Iteratively Re-weighted Algorithm for Fuzzy c-Means" for Fuzzy c-Means problem. We show that the iterative steps derived for IRW-FCM algorithm are nothing but steps of the popular Majorization Minimization (MM) algorithm. The derivation presented in this note is much simpler and straightforward and, unlike the derivation of IRW-FCM, the derivation here does not involve introduction of any auxiliary variable. Moreover, by showing the steps of IRW-FCM as the MM algorithm, the inner loop of the IRW-FCM algorithm can be eliminated and the algorithm can be effectively run as a "single loop" algorithm. More precisely, the new MM-based derivation deduces that a single inner loop of IRW-FCM is sufficient to decrease the Fuzzy c-means objective function, which speeds up the IRW-FCM algorithm.

READ FULL TEXT

page 1

page 2

page 3

research
11/12/2016

An Introduction to MM Algorithms for Machine Learning and Statistical

MM (majorization--minimization) algorithms are an increasingly popular t...
research
10/16/2021

PDMM: A novel Primal-Dual Majorization-Minimization algorithm for Poisson Phase-Retrieval problem

In this paper, we introduce a novel iterative algorithm for the problem ...
research
06/25/2015

Generalized Majorization-Minimization

Non-convex optimization is ubiquitous in machine learning. The Majorizat...
research
12/23/2022

Using MM principles to deal with incomplete data in K-means clustering

Among many clustering algorithms, the K-means clustering algorithm is wi...
research
12/13/2019

MM Algorithms for Distance Covariance based Sufficient Dimension Reduction and Sufficient Variable Selection

Sufficient dimension reduction (SDR) using distance covariance (DCOV) wa...
research
07/31/2023

Universal Majorization-Minimization Algorithms

Majorization-minimization (MM) is a family of optimization methods that ...

Please sign up or login with your details

Forgot password? Click here to reset