arrow
Return

Balanced clustering based on collaborative neurodynamic optimization

delete2022-08-01
delete4
PRE
AI
X
Xiangguang Dai
王娟 cover
王娟 (Jun Wang) *
张伟 cover
张伟 (Wei Zhang)
DOI:10.1016/j.knosys.2022.109026delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Balanced clustering is a semi-supervised learning approach to data preprocessing. This paper presents a collaborative neurodynamic algorithm for balanced clustering. The balanced clustering problem is formulated as a combinatorial optimization problem and reformulated as an Ising model. A collaborative neurodynamic algorithm is developed to solve the formulated balanced clustering problem based on a population of discrete Hopfield networks or Boltzmann machines reinitialized upon their local convergence by using a particle swarm optimization rule. The algorithm inherits the desirable property of almost-sure convergence of collaborative neurodynamic optimization. Experimental results on six benchmark datasets are elaborated to demonstrate the superior convergence and performance of the proposed algorithm against four existing balanced clustering algorithms in terms of balanced clustering quality. (C) 2022 Elsevier B.V. All rights reserved.
Keywords:
Balanced clustering
Combinatorial optimization
Collaborative neurodynamic optimization
Hopfield networks
Boltzmann machines

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.2W
Citations:
4.5W

Organization

C
chongqing three gorges university
Scholars:
1.6K
Papers: 931
Citations: 1
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
Cited Papers

Cited Papers

Yield Adjustment Using GPR-Derived Spatial Covariance Structure in Cassava Field: A Preliminary Investigation
err2023-03-25
err0
errOAAI
errAfolabi Agbona; Osval A. Montesinos-Lopez; Mark E. Everett; Henry Ruiz-Guzman; Dirk B. Hays
errShare
errSave
errShare
errSave
Towards energy-autonomous wake-up receiver using Visible Light Communication
err2016-01-01
err0
errOAAI
errJoyce Sariol Ramos; Ilker Demirkol; Josep Paradells; Daniel Vossing; Karim M. Gad; Martin Kasemann
errShare
errSave
NP-Hardness of balanced minimum sum-of-squares clustering
err2017-10-01
err10
PREAI
errPyatkin, Artem; Aloise, Daniel; Mladenovic, Nenad
errShare
errSave
Prior ingestion of exogenous ketone monoester attenuates the glycaemic response to an oral glucose tolerance test in healthy young individuals
err2018-03-02
err0
errOAAI
errÉtienne Myette‐Côté; Helena Neudorf; Hossein Rafiei; Kieran Clarke; Jonathan Peter Little
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more