Fuzzy Clustering Methods with Rényi Relative Entropy and Cluster Size

Javier Bonilla, Daniel Vélez, Javier Montero and J. Tinguaro Rodríguez
Additional contact information
Javier Bonilla: Department of Statistics and Operations Research, Universidad Complutense de Madrid, 28040 Madrid, Spain
Daniel Vélez: Department of Statistics and Operations Research, Universidad Complutense de Madrid, 28040 Madrid, Spain
Javier Montero: Department of Statistics and Operations Research, Universidad Complutense de Madrid, 28040 Madrid, Spain
J. Tinguaro Rodríguez: Department of Statistics and Operations Research, Universidad Complutense de Madrid, 28040 Madrid, Spain

Mathematics, 2021, vol. 9, issue 12, 1-27

Abstract: In the last two decades, information entropy measures have been relevantly applied in fuzzy clustering problems in order to regularize solutions by avoiding the formation of partitions with excessively overlapping clusters. Following this idea, relative entropy or divergence measures have been similarly applied, particularly to enable that kind of entropy-based regularization to also take into account, as well as interact with, cluster size variables. Particularly, since Rényi divergence generalizes several other divergence measures, its application in fuzzy clustering seems promising for devising more general and potentially more effective methods. However, previous works making use of either Rényi entropy or divergence in fuzzy clustering, respectively, have not considered cluster sizes (thus applying regularization in terms of entropy, not divergence) or employed divergence without a regularization purpose. Then, the main contribution of this work is the introduction of a new regularization term based on Rényi relative entropy between membership degrees and observation ratios per cluster to penalize overlapping solutions in fuzzy clustering analysis. Specifically, such Rényi divergence-based term is added to the variance-based Fuzzy C-means objective function when allowing cluster sizes. This then leads to the development of two new fuzzy clustering methods exhibiting Rényi divergence-based regularization, the second one extending the first by considering a Gaussian kernel metric instead of the Euclidean distance. Iterative expressions for these methods are derived through the explicit application of Lagrange multipliers. An interesting feature of these expressions is that the proposed methods seem to take advantage of a greater amount of information in the updating steps for membership degrees and observations ratios per cluster. Finally, an extensive computational study is presented showing the feasibility and comparatively good performance of the proposed methods.

Keywords: fuzzy clustering; entropy; relative entropy; Rényi entropy; differential evolution algorithm; Gaussian kernel (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/12/1423/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/12/1423/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:12:p:1423-:d:577564

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().