基于熵权的改进ISODATA聚类算法地研究.pdfVIP

基于熵权的改进ISODATA聚类算法的研究· 高炳岩1刘悦2 1山东省电力学校 2中国科学院计算技术研究所100080 Email：Iitlyue◎谯∞．铘 摘要：本文采用—种客观赋权方法——熵权法来确定综合评价中各指标的汉重，并把熵权法私传统的ISODATA聚 类方法相结合，在ISODATA的目标函数中引入权重，给出了含有熵权的IscIDA队聚类的迭代公式，提出了基于 模I甥聚类和熵权的改进的综合评价算法，并将该算法应用于教师绩效评价，通过分析发现其评价结果更加有效。 关键词}聚类算法；ISODATA模糊聚茺熵；综合评价 Research I onthe SODATACI usteri AI i thm Improving ng gor Basedon Wei Method Entropyghed Ga01YueLif Bin93,an 跏ail：liuyu。@id．∞．al Abstract：An methodis determinetheimn in objective、橱ghed m甜幻d-_mmpy,,贮ighedadop矧to weighsynthetical inthis m酬10disalsocombinedwiththetraditional pedbfm啦l∞evalulation paper,andthe舶hDpywdghed Fuzzy ISODATA inducedinto fix iterativeformulathe functionof cIll曲耐119analysisnle|＆湖，TheallrOpywdgll担arc tm翟vt ISODATA,m is based∞the synthetioal ISODATA improving pefRmn蝴evalutmi∞aI鲥ⅡlIllproI)∞ed Fuzzy Keywmb：du=erinsal鲥thm；Fuzzy 1引言 传统的ISODATA聚类方法通常用于绩效评价，但评价过程中权重确定的主观性是传统的评 价算法的主要缺陷，尽管权重是按重要性给出，但由于没有充分考虑各指标提供的信息量，人为 给出的权重显然缺乏客观的科学依据，因而势必会导致对某一指标权重过高或过低的估计，使评 价不能完全反映被评价者的真实绩效；同时，也会诱使被评cfr者粉饰或片面追求权重高的指标。 针对j袁些问题，利用模糊聚类分析方法具有较强的实用性，然而由于{孝防祛在建立过程中人 为引入了参数，使该方法在数学理论上显得不够严谨，由于各个指标所处的地位不一样，因而必 须考虑各个指标的权重的选取方法，本文采用了—种客观的赋值方法-—熵权法来确定综合评价 中各于旨标的权重，并把熵权法和传统的ISODATA聚类方法相结合，提出了基于模糊聚类和信息 熵的改进的综合评价算法。 2相关研究 2．1模糊ISo]眺方弦 基于模糊划分的迭代自组织数据分析技术模糊ISODAl隗方法是解决若干样本聚类问题实用 的方法之一，我们在这—部分着重介绍该方法：