Three-way Decision Clustering Algorithm Fusion of Mutant Fireflies Algorithm

Authors

Zhaobin Li, College of Information Engineering, Nanchang Institute of Engineering, Nanchang 330000, China
Jun Ye, College of Information Engineering, Nanchang Institute of Engineering, Nanchang 330000, China; Jiangxi Province Key Laboratory of Water Information Cooperative Sensing and Intelligent Processing(Nanchang Institute of Engineering), Nanchang 330000, China
Haoyan Zhou, College of Information Engineering, Nanchang Institute of Engineering, Nanchang 330000, China
Yixin Wang, Jiangxi Open University, Nanchang 330000, China
Yuzhen Han, College of Information Engineering, Nanchang Institute of Engineering, Nanchang 330000, China; Jiangxi Province Key Laboratory of Water Information Cooperative Sensing and Intelligent Processing(Nanchang Institute of Engineering), Nanchang 330000, China

Abstract

Abstract: To address problems such as the premature phenomenon in the three-way clustering algorithm caused by the random selection of initial cluster centers and the need for repeated experiments to determine the value of q in the q-nearest neighbor concept, a three-way clustering algorithm optimized by a variant of the firefly algorithm is proposed. The firefly algorithm is employed to solve the problem of sensitivity to initial cluster centers. The target function value is taken as the brightness intensity of firefly to search the clustering center point, and the optimal solution is taken as the clustering center of the algorithm for iteration. The boundary domain attribution formula and adaptive threshold value are proposed, so that the samples in the boundary domain can be divided into the core domain as far as possible if they meet the threshold condition, avoiding the problem of too many boundary domain samples. The experimental results on the UCI datasets show that the improved algorithm significantly reduces the number of iterations, improves the accuracy of the clustering results, and verifies the stability and effectiveness of the algorithm。

Recommended Citation

Li, Zhaobin; Ye, Jun; Zhou, Haoyan; Wang, Yixin; and Han, Yuzhen (2025) "Three-way Decision Clustering Algorithm Fusion of Mutant Fireflies Algorithm," Journal of System Simulation: Vol. 37: Iss. 3, Article 8.
DOI: 10.16182/j.issn1004731x.joss.23-1300
Available at: https://dc-china-simulation.researchcommons.org/journal/vol37/iss3/8

First Page

646

Last Page

656

CLC

TP391

Recommended Citation

Li Zhaobin, Ye Jun, Zhou Haoyan, et al. Three-way Decision Clustering Algorithm Fusion of Mutant Fireflies Algorithm[J]. Journal of System Simulation, 2025, 37(3): 646-656.

Corresponding Author

Ye Jun

DOI

10.16182/j.issn1004731x.joss.23-1300