- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于模糊商空间模糊聚类研究
基于模糊商空间模糊聚类研究
摘 要:基于模糊商空间的模糊C-均值算法(QFCM)是在模糊商空间和模糊模糊C-均值(FCM)的基础上提出的。通过引入相似函数并构造出归一化距离,得到模糊商空间的分层递阶的结构,在此基础上提出了基于粒度思想的准则函数并选择出一个最佳层次,从而确定聚类的个数,并选择具有相似度高的样本作为初始聚类中心,结合鲁棒性统计观点运用归一化距离来替代FCM目标函数中的欧式距离度量,提出了QFCM算法。实验证明与传统的算法比较,QFCM算法能够自动确定最佳聚类数目,发现大小不均的聚类,迭代次数少,有效地消除了传统FCM算法对初始值敏感,提高了算法的稳定性和准确率。??
关键词:模糊商空间;归一化距离;分层递阶结构;模糊C均值聚类;聚类中心??
中图分类号:TP301 文献标识码:A 文章编号:1672-7800(2011)04-0010-03?お?
??
基金项目:长沙市节能专项资金资助(2009)??
作者简介:邓现伦(1984-),男,河北大名人,中南大学信息科学与工程学院硕士研究生,研究方向为模糊粒度计算;王加阳(1963-),男,湖南长沙人,博士,中南大学信息科学与工程学院教授,研究方向为智能计算与信息融合。
1 模糊商空间基础??
定义1设??R∈F(X×X),??x,y,z∈X??,有??
(1)自反性:??R(x,x)=1????
(2)对称性:??R(x,y)=R(y,x)????
(3)传递性:??R(x,z)≥sup??y(??min??(R(x,y),R(y,z))????
命题??1设R是X上的一个模糊等价关系,若定义??x,y∈X,x~y??R(x,y)=1,则关系“~”是X上的一个普通的等价关系,令其对应的商空间为[X]??。??
定义2设??R是X上的一个模糊相似关系,对于?笑恕剩?0,1],R??λ为R的截关系。D??λ={(x,y)|??x=x??1,x??2,…,x??m=y,(x??i,x????i+1??)∈R,i=1,2,…m-1}则称D??λ是由X上的R??λ引导出来关系,其中D??λ??是一个等价关系。??
定义3给定??X上的一个距离d??,若满足:??
(1)????x,y∈X,0≤d(x,y)≤1????
(2)?И?x,y,z∈X,在距离序列{d(x,y),d(y,z),d(z,x)}中,任一个值不超过另外两个的最大值,则称d为X上的一个等腰归一化距离。同时也称(1)为归一化条件,(2)为等腰条件。若X上的距离d仅满足条件(1),则称d为X??上的归一化距离。??
定义4给定??X上的2个粒度X(λ??1)、X(λ??2)??,若满足:??
(1)若????x∈X,都有[x]???│霜?1???粒?x]???│霜?2??,则称粒度X(λ??2)不比X(λ??1)细,记为X(λ??2)≤X(λ??1)??;??
(2)若??X(λ??2)≤X(λ??1),且存在x??0∈X,使得[x??0]???│霜?1???粒?x??0]???│霜?2??,则称X(λ??1)比X(λ??2)细或称X(λ??2)是X(λ??1)的商空间,记为X(λ??2)<X(λ??1)??。??
引理1若??d∈D(X),则相应的粒度空间[XC0.TIF,JZ]??d(X)构成一个有序集,且?笑霜?1λ??2∈[0,1],λ??1≤λ??2,有X(λ??2)≤X(λ??1)),特别地,?笑霜?1λ??2∈D,λ??1<λ??2,有X(λ??2)<X(λ??1),其中D={d(x,y)|x,y∈X}??。??
如果所有??λ按照从小到大排列形成一个序列{S??k}为0≤λ??1<λ??2<…<λ??k≤1则对应形成一个分层递阶结构序列{X(λ??1),X(λ??2),…,X(λ??k)}??,即一个有序粒度空间。??
2 基于模糊商空间原型的分析??
通过引入相似函数来构造出模糊商空间的归一化距离,从而可以构造出一个有序粒度空间。我们的目标是为FCM聚类提供强有力的初始化方法,克服FCM算法对初始化中心敏感,而且要人为的指定聚类数目的缺点。我们通过分析模糊商空间的距离函数的鲁棒性,并引入基于粒度分析的聚类准则,计算出最佳的粒度即某一个??X(λ)的商空间最为初始化的中心和最终类的数目,因此我们选择模糊商空间的X(λ)??仅仅是作为一个可能性的聚类结果,最后的结果通过QFCM算法得出。??
2.1 粒度空间的选择与初始中心选择??
设??λ∈{S??k},其对应的商空间为X(λ)={C λ??1,C λ??2,…,C λ??1m},所以对于
您可能关注的文档
最近下载
- LBT 339-2025 北方地区 绿色食品设施莴笋生产操作规程.pdf VIP
- 基础护理学病情观察及危重患者的抢救和护理.pptx VIP
- 八年级下册道德与法治电子课本(附2023年教材变动内容).doc VIP
- 旅游概论-旅游者.pptx VIP
- 亚龙156A电气安装-电气培训PPT(项目二).ppt VIP
- 【公开版】《2023年美年健康体检大数据蓝皮书》.pdf VIP
- 《枫桥夜泊》的教学设计一等奖 .docx VIP
- 大类资产配置新框架,比特币和黄金:新旧时代的“代货币”.pdf VIP
- 2025年冰雪旅游行业投资回报分析报告.docx
- 2025年中国国家重点实验室建设行业供需策略分析及市场供需预测报告.docx
文档评论(0)