?1??0R1??0??0?0?1000??1????0??R1??01??01??0?0001???2000???? 3?04?005??由于每个对象没有连接,所以U被分为5类:
{u1},{u2},{u3},{u4},{u5}.
取??0.9,得
R0.9?1??0??0??0?0?1000??1????2?????R0.9??? 13???01?|4???101?*?5????由于只有u3和u5相连接,所以U可分为4类:
{u1},{u2},{u3,u5},{u4}.
取??0.85,得
R0.85?1??0??0??0?0?1001?????R1?01?101???1???2???? |30.85???||4???*?*?5???由于只有u2,u3 和u5相连接,所以U被分为3类:
{u1},{u2,u3,u5},{u4} .
取 ??0.8,得
?1??1??0??0?0??????R0.81?01?101???1??|?*???|?|????|??????2?|?
?*?3?||4?*?*?5??1101R0.8由于u1,u2,u3,u5相连接,所以U被分为2类:
{u1,u2,u3,u5},{u4}.
16
取??0.6,得
???1??1?1??|???R0.6??1??111???R0.6??*2??||?? ?0001????*?*??01101???3??|||4?????*?*?5??u1,u2,u3,u5相连接,所以U被分为2类:
{u1,u2,u3,u5},{u4}.
取??0.2,得
??1??|?1?1???*?2R0.2??1??111???R0.2??||?0101?????*?|?3?11101???|*?|?4??|||??*?*?*???u1,u2,u3,u,4u5五个对象全部被连接,所以U被分为1类: {u1,u2,u3,u4,u5}.
③动态聚类图见下图.
17
??????????5???由于
由于
从上述内容我们很明显可以看出,由传递闭包法、直接法、最大树法、编网法四种方法对某一对象进行分类时,分类结果是完全一样的.但是我们可以看出,在具体分类过程中难易程度是不一样的.所以我们在用以上各种方法分类时,需要注意:(1)要选择合适的算子来计算相关程度,一般来说,算子不同,相关程度也不同,因此,得到的模糊分类结果也就不同;(2)选取最佳的置信水平?i进行等价分类.具体评价方法参见参考文献[2][7].
对于另外两类模糊聚类方法读者若有兴趣可参见参考文献[8][9]自己进行探究总结,在此就不做详细介绍了. 6总结
本文通过对在分类数不确定的情况下对对象分类的几种方法的简单介绍,进行了简单的探讨.其实际情况中,分类方法不仅限于上述几种,还有很多别的方法.限于个人水品,文中只谈到几种,有不足之处,恳请批评指正.
18
参考文献
[1]罗承忠.模糊集引论[M].北京:北京师范大学出版社,2005.
[2]陈水利,李敬功,王向公. 模糊集理论及其应用[M] .北京:科学出版社,2009. [3]韩立岩,汪培庄. 应用模糊数学(修订版)[M]. 北京:首都经济贸易大学出版社,1998. [4]杨纶标,高英仪. 模糊数学原理及应用(第三版) [M] .广州:华南理工大学出版社,2003.
[5]谢季坚等.模糊数学方法及其应用(第二版)[M] .武汉:华中科技大学出版社,2000. [6]赵汝怀.弗晰聚类的编网法 [J].西安:西安交通大学学报,1980(4):43~47. [7]陈贻源.模糊数学 [M]. 武昌:华中工学院出版社,1984.
[8]高新波 . 模糊聚类分析及其应用 [M] .西安:西安电子科技大学出版社.
[9]Wang G J.On the Logic Foundation of Fuzzy Reasoning.Information Sciences[J].1997,117(1): 47~88.
19
谢辞
首先,我谨向我的导师惠小静老师致以衷心的谢意.在惠老师的悉心指导,我才能顺利地完成本科生毕业论文工作.本文的选题和研究工作倾注了惠老师的大量心血和谆谆教诲.在学术上,惠老师具有高瞻远瞩的目光,又具有坚实广博的知识.在工作上,惠老师既具旺盛持久的工作热情,又具严谨认真的治学态度.在我写论文期间,无论学习科研,工作态度,以及为人处事,都受益匪浅并将影响我终身.
感谢与我同期毕业的同学们.在我的论文准备和写作期间,他们给予我巨大的帮助和指导.
最后,我要感谢评审本论文的老师、教授和专家,感谢他们抽出宝贵的时间来阅读本文,并提出宝贵的意见和建议.
感谢所有关心和帮助过我的人.
(全文共7958个字)
20