一种归约式模糊聚类方法地研究.pdfVIP

计算机科学2002V01．29N_O．9(增刊) 一种归约式模糊聚类方法的研究 on MethodReduction aFuzzy Operator Researching ClusteringUsing 任胜兵喻寿益陈松乔 (中南大学信息科学与工程学院长沙410083) the this extensiveusein fieldof AbstractThe methodhas discovery．In fuzzy knowledge paper，we clustering aNeW methodbasedon matrixreduction methodcan similarity operator．This proposefuzzyclustering fuzzy using the ofthe ortheobtainedclus— or reduction tO characteristic select different problem synthesize operatorsaccording the result ordertoobtainthe result to actualsituation． tering duringclustering，in clusteringconforming matrix，Reduction KeywordsFuzzy similiarity operator clustering，Fuzzy 种方法联合使用。 1 引言 5 1Jj约式模糊聚类方法 由于现实分类往往伴随有模糊性，因而模糊聚 类方法更符合客观实际，在知识发现[1]、模糊系统优 5．1 基本思想 化[z]等领域有着广泛的用途。在众多的模糊聚类方 归约式模糊聚类方法的基本思想是：将模糊相 法[3“]中，大多只能以一种固定的模式进行聚类，在 似矩阵看成是类与类间的相似关系矩阵，当前聚类 聚类过程中不能根据问题特征或目前聚类情况，改 在最相似的两个类间进行，聚类后类与类间的相似 变聚类策略。 关系形成的相似矩阵是聚类前对应的相似矩阵的某 本文提出了一种新的模糊聚类方法，通过对模 种归约处理结果，如此重复，直到满足聚类准则为 糊相似矩阵的归约处理完成聚类分析。该方法计算 止。 量少，适合大样本数据的聚类分析。同时，由于归约 对于给定样本数据的聚