资源描述：
《基于模糊关系传递闭包的聚类方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、信阳师范学院学报:自然科学版JournalofXinyangNormalUniversity第21卷第1期2008年1月NaturalScienceEditionVol.21No.1Jan.2008·应用技术研究·基于模糊关系传递闭包的聚类方法3刘宏兵,周文勇,郭振(信阳师范学院计算机科学系,河南信阳464000)摘要:根据数据之间的相似关系,构造了基于模糊相似关系传递闭包的聚类方法.该方法用数据之间的距离定义模糊相似关系,利用模糊关系的合成算子,构造该关系的传递闭包,该传递闭包是等价关系.以等价类为聚类.实验结果表明该聚类方法可得到与传统K2均值方法相同的聚类结果.关键词:
2、相似关系;模糊等价关系;传递闭包;等价类;聚类中图分类号:TP182文献标识码:A文章编号:100320972(2008)0120144203ClusteringMethodBasedonTransitiveClosureofFuzzyRelationLIUHong2bing,ZHOUWen2yong,GUOZhen(DepartmentofComputerScience,XinyangNormalUniversity,Xinyang464000,China)Abstract:Clusteringmethodbasedontransitiveclosureoffuzzyrel
3、ationisformedaccordingtothesimilaritybetweendata.Theproposedmethoddefinedthefuzzysimilaritybyusingthedistancebetweendata.Thetransitiveclosure,whichisequivalencerelation,isformedbyusingrelationcom2poundoperator.Theclustersareequivalentclasses.Theexperimentsshowthattheproposedmethodcanachieve
4、thesameresultsastheconventionalK2meansclusteringmethod.Keywords:similarrelation;fuzzyequivalencerelation;transitiveclosure;equivalenceclass;clustering0引言准则以蕴含在数据集中类的类型为基础.对于不同的数据类型,其聚类的准则是不同的.如l维空间的致密类特征向模糊聚类分析是用模糊理论进行聚类分析的方法,它量可以根据某一个判断准则,但拉长类聚类却需要另一个已经广泛应用于经济、管理、历史等社会生活的各个方面,准则.近年来,模糊聚类分析
5、又被应用于数据挖掘、模式识别等许(4)聚类算法.它根据已采用的邻近测度和聚类准则,多方面.聚类技术是人类最原始的精神活动,用于处理人们选取合适的算法,以揭示数据集的聚类结构.每天接收到的大量信息.实际上,将每个信息片作为一个单(5)结果验证.一旦聚类算法得到结果,就要验证其正独实体进行处理是不可能的.因此人类试图将实体进行分确性.在许多情况下,应用领域的专家必须用其他实验证类,每一类由它包括的实体的共同特征来标识.要完成一个据,分析判定聚类结果.[1]聚类任务,必须遵循下列步骤:聚类算法有多种改进形式和广泛的应用,有经典的K2(1)特征选择.必须适当地选择特征,尽可能多地包含
6、[2-3]均值、模糊C2均值(FCM)等聚类算法及其改进形式.任务所关心的信息.在特征中,使信息冗余减少和最小化是[426]将传递闭包与聚类算法相结合,这方面的研究较少,且主要目标.因为在有监督的分类中,在应用之前的特征预处大多数研究都是针对布尔矩阵的传递闭包.传递闭包生成理是必要的.若干个确定的划分,再从中选取一个,使得每个对象从属于(2)近邻测度.用于度量两个特征向量如何相似或不特定的类.相似,保证所选的特征具有相同的近邻性,并且没有占支配文中提出了一种基于模糊关系传递闭包的聚类方法.地位的特征,这一点在预处理时必须注意.该方法首先要选择一个合适的相似性测度;其次,要求模
7、糊(3)聚类准则.这依赖于专家对“可判断”的解释,聚类收稿日期:2006212229;修订日期:2007207231;3.通讯联系人,E2mail:liuhbing@sohu.com基金项目:河南省教育厅自然科学基金项目(2006520011,2006520012);信阳师范学院青年骨干教师资助计划项目(20060503)作者简介:刘宏兵(19712),男,河南潢川人,副教授,硕士,主要研究方向为聚类分析、模糊技术.144刘宏兵,等:基于模糊关系传递闭包的聚类方法相似关系的模糊等价类,由于相似关系是一自
