Label iteration-based clustering ensemble algorithm

The existing training strategies for clustering ensemble algorithm are generally conducted based on the same data and different base clustering algorithms and commonly have the limitations of low performance for large-scale data and weak adaptability of consensus function. To address these problems,...

Full description

Saved in:
Bibliographic Details
Main Authors: HE Yulin, YANG Jin, HUANG Zhexue, YIN Jianfei
Format: Article
Language:zho
Published: POSTS&TELECOM PRESS Co., LTD 2024-12-01
Series:智能科学与技术学报
Subjects:
Online Access:http://www.cjist.com.cn/zh/article/doi/10.11959/j.issn.2096-6652.202443/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The existing training strategies for clustering ensemble algorithm are generally conducted based on the same data and different base clustering algorithms and commonly have the limitations of low performance for large-scale data and weak adaptability of consensus function. To address these problems, this paper proposed a label iteration-based clustering ensemble (LICE) algorithm which was developed based on the training strategy for clustering ensemble algorithm of different data and same base clustering algorithm. Firstly, multiple base clusterings were trained based on the random sample partition (RSP) data blocks. Secondly, the base clustering results with same cluster numbers were fused with maximum mean discrepancy criterion and then a heuristic classifier was trained based on the RSP data blocks with labels. Thirdly, the sample points without labels were labeled with heuristic classifier which was iteratively enhanced with the labeled sample points having the consistent labeling for clustering and classification. Finally, a series of persuasive experiments were conducted to validate the feasibility and effectiveness of LICE algorithm. The experimental results showed that the normalized mutual information, adjusted Rand index, Fowlkes-Mallows index and purity of LICE algorithm increased by 17.23%, 16.75%, 31.29%, and 12.37% on average at the 5th iteration compared to the initial iteration and these four indexes increased by 11.76%, 16.50%, 9.36%, and 14.20% on average for the representative datasets in comparison with seven state-of-the-art clustering ensemble algorithms and thus demonstrate that LICE algorithm is an efficient and reasonable clustering ensemble algorithm with the potential to handle large-scale data clustering problems.
ISSN:2096-6652