基于二型模糊集数字特征的聚类方法及其应用OA
A clustering method based on numerical characteristics of type-2 fuzzy sets and its applications
[目的]针对模糊聚类任务中模糊化参数难以预设以及二型模糊集在解模糊阶段计算量大的问题,本文旨在提供一种高效且稳健的二型模糊聚类方法,以兼顾计算速度与聚类准确性.[方法]提出一种基于数字特征的二型模糊聚类模型(characteristic based type 2FCM,CBT2FCM).该方法在目标函数中同时引入样本与簇中心的距离以及二型模糊集的数字特征,实现类簇中心与二型模糊隶属度的联合优化.算法在迭代过程中仅需更新数字特征,无需执行Karnik-Mendel解模糊过程,从而显著降低计算复杂度并提升抗噪性能.[结果]本文方法基本不受噪声影响:在公开数据集WDBC上,无监督的情况下,本文方法的聚类准确率达 72.84%;在IMDb电影评论数据集上,当噪声率从 0.1 增加到 1时,本文的聚类准确率从 71.67%增加到 72.05%,高于次优方法FCM的 69.65%,运行时间从 2.18 s增加到 3.63 s,仅次于最优方法FCM的 2.37 s,展现出良好的稳定性与计算效率.[结论]在公开数据集及电影分类数据集上的实验结果表明,该方法在聚类准确率、噪声容忍度及运行时间方面均优于传统聚类算法,具有通用性与有效性.
[Objective]In fuzzy clustering tasks,it is often difficult to predefine the fuzzifier parameter,and the defuzzification process of type-2 fuzzy sets imposes heavy computational overheads.These limitations restrict the efficiency and scalability of traditional interval type-2 fuzzy clustering models.To address these issues,we propose an efficient and robust type-2 fuzzy clustering approach that balances computational speeds and clustering accuracies.[Methods]A fast clustering algorithm based on numerical characteristics of type-2 fuzzy sets is developed.The proposed method integrates both the sample-to-cluster distance and these numerical characteristics of type-2 fuzzy memberships into the objective function,thereby achieving joint optimization of cluster centers and type-2 fuzzy memberships.During the iterative process,only these numerical characteristics are updated,and consequently the need for the computationally intensive Karnik-Mendel(KM)defuzzification procedure is eliminated.This simplification greatly reduces the time complexity and enhances the algorithm's robustness against noises.The theoretical framework of the algorithm establishes explicit update rules for cluster centers,membership centroids,and cardinalities,thus leading to convergence efficiency comparable to that of the classical fuzzy C-means(FCM)method.[Results]Experimental validation on two datasets demonstrates the effectiveness and stability of the proposed model.On the Wisconsin diagnostic breast cancer(WDBC)dataset,the proposed algorithm achieves a clustering accuracy of 72.84%under unsupervised and noisy conditions,successfully distinguishing real samples from artificial noises.On the IMDb movie review dataset,when the noise ratio increases from 0.1 to 1.0,the clustering accuracy of the proposed method rises slightly from 71.67%to 72.05%.This result demonstrates that the proposed method outperforms the second-best method(FCM,6 9.6 5%).The average running time increases modestly from 2.18 s to 3.63 s,which is only marginally slower than FCM(2.37 s)but far faster than the interval type-2 FCM(24.43 s).These results indicate that the algorithm maintains high accuracy and robustness with nearly linear computational scalability.[Conclusions]The proposed characteristic-based type-2 fuzzy clustering framework effectively mitigates the computational complexity and parameter sensitivity inherent in traditional type-2 fuzzy clustering methods.By leveraging interpretable numerical descriptors,centroid and cardinality,it retains the uncertainty modeling capacity of type-2 fuzzy sets and at the same time achieves high clustering accuracy,strong noise tolerance,and low computational cost.
李志伟;张荣宇;杨昔阳
泉州师范学院 福建省大数据管理新技术与知识工程重点实验室,福建 泉州 362000||智能计算与信息处理福建省高等学校重点实验室,福建 泉州 362000中央美术学院,设计学院 北京 100102泉州师范学院 福建省大数据管理新技术与知识工程重点实验室,福建 泉州 362000||智能计算与信息处理福建省高等学校重点实验室,福建 泉州 362000
信息技术与安全科学
二型模糊聚类数字特征模糊聚类电影类簇
type-2 fuzzy clusteringnumerical featuresfuzzy clusteringmovie classification
《厦门大学学报(自然科学版)》 2026 (2)
340-348,9
福建省自然科学基金项目(2025J01965)泉州市科学技术局2025年第一批高层次人才创新创业项目(2025QZC09R)
评论