一种基于模糊聚类的离散化方法.pdfVIP

计 算 机 技 术 与 发 展 ，I．18 N(J．3 第 18卷 。 2008 i3月 (、()MI’IJl’ERTF(’¨N()I』}GY ANI)1)FVI-It 1ENr M 。 =008 一 种基于模糊聚类的离散化方法 王 伟 ，高 亮 ，吴 涛 ，2 (1．安徽大学 数学与计算科学学院，安徽 合肥 230039； 2．安徽大学智能计算与信号处理教育部重点实验室，安徽 合肥 ~～DUnUnD～Y) 摘 要：由于粗糙集只能对离散属性进行处理，因而连续属性的离散化也就成了粗糙集的主要 问题之一 。提 出了一种从 模糊聚类出发的离散化方法，并给出了一个判别函数 ，由该函数从聚类结果 中选择最优 的一个解 ，因而是一种 自寻优的求 解过程，避免了人为划分类数的主观影响。最后进行了实验 比较，证实了该方法的有效性和合理性。 关键词 ：模糊聚类；离散化 ；粗糙集 ；连续属性 中图分类号：TP301．6 文献标识码：A 文章编号：1673—629X(2008)03—0053—03 Discretizati0nofContinuousAttributesBasedonFuzzyCluster WANGW ei。GAO Liang ，WU Tao ， (1．Seh．ofMathemati~ andComputationalScienceofAnhuiUniv．，Hefei230039，China； 2．MinistryofEducationKeyLab．ofIntdligentCcrnputingSignalProcessing，AnhuiUniv．，Hefei230039，China) Abstract：Becausetraditionalroughsettheorycanonlydealwiththedi~reteattbutesindatabase．So．thediscretizationo{continUOusat- tributesisoneofthemainpmbl~,sinroughsets．Inthispaper，amethodofdiscretizationbyfuzzyclusterisofferedandacriterionrune- tionisgiyen，itcarleslectthebestsolutionfmmthecluster，os itisasuperioroslutionprocessandsubjectiveinfluenceisavoidde．Finally， osmeexperimentsreappliedtocomparewithothers．Theresultprovedthismethodiseffective． Keywords：fuzzycluster；discretization；roughest；continuousattributes O 引 言 一 概念出发，构造各样本间的相似矩阵，以截关系将其 粗糙集是由波兰科学家 Z．Pawlak于 1982年提出 聚类 ，并用一个判别函数，在不同层次的聚类中选择一 的一种理论…1，该理论对处理不确定性和模糊的知识 个最优的聚类结果。 有很好的效果。目前已广泛运用到人工智能、数据挖 掘等各个领域L2]。在一个决策表中，各个属性可能为 1 离散化问题描述 离散的，但也可能有连续的。但粗糙集只能对离散的 对一决策表 S= (【，，cUD)，其中u为论域，c 属性进行操作，因此如何将连续属性离散化，成为困扰 为条件属性，D为决策属性。Va∈C，a为连续属性， 粗糙集的一个难题。并且离散的结果对最后的分析有 令 = (mina(