基于区间直觉模糊集的C均值聚类算法.pdfVIP

第28卷第2期 计算机应用与软件 V01．28No．2 2011年 2月 ComputerApplicationsandSoftware Feb．201l 基于区间直觉模糊集的C均值聚类算法 张宏威 王周敬 (厦门大学信息科学与技术学院 福建 厦门361005) 摘 要 针对区间直觉模糊集(IVIFS)的聚类问题，提出了基于 IVIFS的C均值聚类算法。算法首先应用 IVIFS的欧氏距离，构 造了聚类的目标函数；然后根据拉格朗日乘数法推导出聚类的迭代公式，得到IVIFS聚类算法；此外，还提出一种 IVIFS聚类的有效 性函数，并将此函数和聚类结合，给出可以确定最佳聚类类别数的聚类流程；最后通过实验验证了该算法不仅得到了最佳聚类类别 数，同时还提高了聚类的准确率。 关键词 区间直觉模糊集 模糊聚类 目标函数 模糊C均值 C．MEANSCLUSTERING ALGoRITHM BASED oN INTERVAL-VALUED INTUITIoNISTIC FUZZY SETS ZhangHongwei WangZhoujing (Collegeof，，I厂0rmationScienceandTechnology，XiamenUniversity，Xiamen361005，Fujian，China) Abstract AimingattheclusteringproblemsofIVIFS，theC-meansclusteringalgorithm basedonIVIFSisproposed．Bymeansofthe Euclidiandistance，theobjectivefunctionofclusteringisconsturcted．NexttheiterativeformulaisdeducedaccoxdingtoLagrangemultiplier method，thenIVIFSclusteringalgorithm isobtained．MoreoveranIVIFSclusteringvalidityfunctionisdefinedtoconfirmthebestclustering classnumber’sclusteringprocedure．Finally．experimentresultsshowthatthemethodcannotonlyacquirethebestclassnumber，butalso improveclusteringaccuracy． Keywords Interval—valuedintuitionisticfuzzysets(IVIFS) Fuzzyclustering Objectilefunction FuzzyC—means 针对上述问题 ，吴成茂 推导出直觉模糊数的模糊 c均值 0 引 言 聚类算法，并给出直觉模糊聚类中心的初始化方法和有效性函 数。申晓勇 通过引入密度函数来初始化直觉模糊聚类中心， 自从Zadeh教授 1965年提出模糊集概念 以来，模糊集合 并和随机样本法的聚类结果比较，说明性能上有了较大的提高。 无论在理论还是应用方面都取得了巨大的成就。Atanassov扩 lamalikaChaira 给出直觉模糊聚类算法并应用到了医学图像 展了Zadeh的模糊集，给出了直觉模糊集 的概念和性质。直 处理 中， 觉模糊集引入非隶属度和犹豫度，被证明更适合处理一些模糊 鉴于此，本文将 FCM算法推广到区间直觉模糊集上 ，并将 的和不确定的问题。在过去的数十年中，很多人致力于直觉模