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

《一种基于模糊聚类的离散化方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第18卷。计算机技术与发展，I．18N(J．32008i3月(、()MI’IJ'l’ERTF(’¨N()I』}GYANI)1)FVI-It1ENrM。=008一种基于模糊聚类的离散化方法王伟，高亮，吴涛，2(1．安徽大学数学与计算科学学院，安徽合肥230039；2．安徽大学智能计算与信号处理教育部重点实验室，安徽合肥～~DnUnU～DY)摘要：由于粗糙集只能对离散属性进行处理，因而连续属性的离散化也就成了粗糙集的主要问题之一。提出了一种从模糊聚类出发的离散化方法，并给出了一个判别函数，由该函数从聚类结果中选择最优的

2、一个解，因而是一种自寻优的求解过程，避免了人为划分类数的主观影响。最后进行了实验比较，证实了该方法的有效性和合理性。关键词：模糊聚类；离散化；粗糙集；连续属性中图分类号：TP301．6文献标识码：A文章编号：1673—629X(2008)03—0053—03Discretizati0nofContinuousAttributesBasedonFuzzyClusterWANGWei。GAOLiang，WUTao，(1．Seh．ofMathemati~andComputationalScienceofAnhuiUniv

3、．，Hefei230039，China；2．MinistryofEducationKeyLab．ofIntdligentCcrnputing&SignalProcessing，AnhuiUniv．，Hefei230039，China)Abstract：Becausetraditionalroughsettheorycanonlydealwiththedi~reteattbutesindatabase．So．thediscretizationo{continUOusat-tributesisoneofthemainp

4、mbl~',sinroughsets．Inthispaper，amethodofdiscretizationbyfuzzyclusterisofferedandacriterionrune-tionisgiyen，itcarlselectthebestsolutionfmmthecluster，soitisasuperiorsolutionprocessandsubjectiveinfluenceisavoided．Finally，someexperiments&reappliedtocomparewithothe

5、rs．Theresultprovedthismethodiseffective．Keywords：fuzzycluster；discretization；roughset；continuousattributesO引言一概念出发，构造各样本间的相似矩阵，以截关系将其粗糙集是由波兰科学家Z．Pawlak于1982年提出聚类，并用一个判别函数，在不同层次的聚类中选择一的一种理论⋯1，该理论对处理不确定性和模糊的知识个最优的聚类结果。有很好的效果。目前已广泛运用到人工智能、数据挖掘等各个领域L2]。在一个决策表中，各个属

6、性可能为1离散化问题描述离散的，但也可能有连续的。但粗糙集只能对离散的对一决策表S=(【，，cUD)，其中u为论域，c属性进行操作，因此如何将连续属性离散化，成为困扰为条件属性，D为决策属性。Va∈C，a为连续属性，粗糙集的一个难题。并且离散的结果对最后的分析有令=(mina(U)，maxa(u))，u∈U。VC∈，将很大的影响，如果离散的好，则结果将比较好地反映实分成(mina(“)，c]和[c，maxa())两个区间，称c际情况，反之，则会得出荒谬的结果。为属性a的一个断点。假设a被k个断点分割，令=目前，对连

7、续属性离散化的研究中，已经提出了多{(0，C1)，[C1，c2)，⋯，[，+1)}，共有k+1个区间，种方法，比如，根据决策表的相容度、微粒群算法l_4J其中0=mina()，c+】=maxa(“)。若“(“)∈等各个方面进行的离散化方法。文中尝试从模糊集这[C，C)，令a(“)=i，VU∈U，i=1，2，·一，k+1，则a即被离散化。收稿日期：20o7一O6一O5由此可以看出，如何离散化连续属性a，关键在于基金项目：国家自然科学基金(60475017，60675031)；安徽省自然科怎样选择断点，因此离散化问题也

8、被归结于怎样选择学基金(050420208)；安徽省高等学校省级自然科学研究项目(2006断点对条件属性构成的空间进行划分的问题。但从另244B)；安徽大学学术创额团队和安徽大学人才队伍建设经费一角度考虑，给一组断点将属性离散化，也就是找一一作者简介：王伟(1984一)，男，河南信阳人，硕士研究生，研究方向个等价关系尺将a进行划分，对于如何找断点，也就对为智