模糊聚类相关论文

《模糊聚类相关论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、天水师范学院毕业论文（设计）开题报告姓名史爱乐学号281020121专业信息与计算科学班级08信计一班指导教师沈永红职称讲师职务教师毕业论文（设计）类型A、实验实践B、教育教法C、研究综述（v）D综合E其它。论文（设计）题目模糊C均值聚类算法与主成分分析方法在交通小区划分屮的应用一.目的及意义：（目的）运用模糊聚类算法解决实际问题，并将该算法程序化.（意义）交通小区划分是解决复杂的城市交通网络的有利工具，运用模糊C均值聚类方法对交通小区进行重新分类能够考虑各个因素的影响，分类的模糊度较小，能够得到比较好的分类效果，为进一步区划工作捉供了前捉条件二•

2、国内外研究现状：模糊C-均值聚类算法作为一种常见的基于廿标函数最小化的聚类算法，是伴随着数学与数据挖掘的发展而发展的.七十年代，美国加利福尼亚的扎德教授提出了模糊集合的概念，这是一种用精确的数学语言对模糊性进行描述的方法，即用隶属程度来描述差杲的中介过度，由此，数学应用范围被从精确现象扩大到了模糊现象.在七十年代末，Ruspini提出了模糊划分的概念；而后，Dunn把模糊划分的概念真止的应用与模糊聚类方面，并进行了开创性的工作.此后，Bezdek又通过使用加权指数ni使得该算法被推广为一族模糊聚类算法，模糊C-均值聚类算法最终形成的聚类的质量手初始

3、值的设定，簇的个数及具体的算法等多方面的因素的影响，评价聚类的质量要结合具体的算法选择合适的有效性给以度量.三.研究方法：文献资料法、计算总结法.四.主要内容：1）模糊聚类方法：选定c（20）和指数m（m>1）,在确泄0°）时，对任意的讥应满足如下的条件：£%i且％丘[。，1]・/=1算法步骤为：（1）构造目标函数JFCM(〃，小-讪21・55<2.51=1"1(2)计算聚类中心/=1（3）修改相关系数矩阵R⑴CZi=l1川一1进而比较U（I和U⑴的大小，当UL+i-U(L

4、)时，责令停止迭代；否则,=L+r®新开始计算步骤.2）主成分分析方法首先利用如下式计算相似矩阵工（几•-兀Xm）h工（S-hVk=其次，计算它的特征值、特征向量再次，运用下式计算贡献率1代加EA1=1最后利用贡献率可以求出英决定因素3）实例分析.4）用MATLAB程序实现算法.指导教师意见签名:年月日论文开题小组意见签名:年刀日二级学院审核意见负责人签名：年月日天水师范学院毕业论文（设计）指导进度表二级学院数学与统计学院专业信息与计算科学指导教师沈永红班级08信计1班学牛姓名史爱乐论文题目模糊c均值聚类算法与主成分分析方法在交通小区划分屮的应用

5、指导进度初稿撰写修改意见选题过于简单，而月.选择的已经是很成熟的模糊聚类方法，没多少新意，考虑到你的专业，当初建议你选择一个好些的方法，主要做程序设计，应用只是一个小方面而已，但你没去做。论文要有结构，毕业论文格式不同于期刊发表论文，应按章节分开。论文最开始要有引言部分，该部分主要介绍本论文选题的意义、价值及本文的写作动机，同时对相关理论口前的研究现状及应用状况作些介绍；其次，第二部分要从一般的角度介绍模糊聚类分析法的基木原理及应用步骤；接着，第三部分是具体的应用实例部分，该部分主要是对具体问题的分析过程，同时要对获得的结果做必要的分析，尤其是结果

6、的有效性或与可靠性方面。最后一部分是对论文的总结，总结主要是冋顾本文中重要的方法以及取得的重要的结论。其次，参考文献太少，应增加至15个左右.指导教师签名：年月H二稿撰写修改意见论文结构现在还可以，按照目前的结构继续做，但是引言的内容太少，需要进一步扩充，其次，应对所写的算法进行程序化，得出相应的结果.指导教师签名:年月日三稿撰写修改意见外文翻译和摘耍不能直接在线翻译，要再次修改.指导教师签名：年月日注：1.木表是为配合指导教师按计划指导学生完成论文而制作。2、木表由毕业论文指导教师认真填写。天水师范学院本科生毕业论文评定表作者姓名史爱乐性别女学号

7、281020121二级学院数学与统计学院专业信息与计算科学论文题目模糊C均值聚类算法与主成分分析方法在交通小区划分中的应用英文名称TheapplicationofFuzzyC-meansClusteringAlgorithmandhierarchicalanalysisinTrafficDistrictDivision论文字数5998个关词中文模糊C均值聚类算法；主成分分析；模糊分类；MATLAB外文FuzzyC-meansclusteringalgorithm;principalcomponentanalysis;fuzzyclassificat

8、ion;MATLAB摘要中文木文采用模糊c均值聚类算法与主成分分析方法相结合进行区划分析，运用儿何平均最小法对样本数据进行