图论在聚类分析中的利用_毕业论文范文网-论文范文

搜索高级搜索

原创毕业论文

图论在聚类分析中的利用

作者: 浏览:4次

免费专业论文
政治工作论文
计算机论文
营销专业论文
工程管理论文范文
医药医学论文范文
法律论文范文
生物专业论文
物理教学论文范文
人力资源论文范文
化学教学论文范文
电子专业论文范文
历史专业论文
电气工程论文
社会学专业论文
英语专业论文
行政管理论文范文
语文专业论文
电子商务论文范文
焊工钳工技师论文
社科文学论文
教育论文范文
数学论文范文
物流论文范文
建筑专业论文
食品专业论文
财务管理论文范文
工商管理论文范文
会计专业论文范文
专业论文格式
化工材料专业论文
英语教学专业论文
电子通信论文范文
旅游管理论文范文
环境科学专业论文
经济论文
人力资源论文范文
营销专业论文范文
财务管理论文范文
物流论文范文
财务会计论文范文
数学教育论文范文
数学与应用数学论文
电子商务论文范文
法律专业论文范文
工商管理论文范文
汉语言文学论文
计算机专业论文
环境艺术专业论文
信息计算科学专业
物流专业论文范文
人力资源论文范文
教育管理论文范文
现代教育技术论文
小学教育论文范文
机械模具专业论文
报告,总结,申请书
理工科专业论文
心理学论文范文
学前教育论文范文

毕业论文范文题目：图论在聚类分析中的利用，论文范文关键词：图论在聚类分析中的利用
图论在聚类分析中的利用毕业论文范文介绍开始：
【论文摘要】：本文探讨聚类分析中的体系聚类法、含混聚类法跟灰色聚类法，侧重探讨其聚类的图论方法。第一章介绍聚类分析的基本常识。第二章探讨体系聚类分析及其中有名的最短间隔法，指出了最短间隔法即为图论中求赋权连通图最小支撑树Kruskal算法的变形，得到了最短间隔法的精良性质：定理2．1对最短间隔法跟k=n-1，n-2，…，1成破。它阐明最短间隔法得到的体系H=(P_n,P_(n-1),…,P_1)对每个m=n-1，n-2，…，2，P_m既是分别性最好的m-剖分，又是类似性最好的m-剖分。第三章探讨含混聚类分析及其常用的传递闭包法，指出这种聚类方法的复杂性，定义了含混关联图G=(X（文章此处忽略..），E，(?))及其中两点u，v间的连通强度S(u，v)，证明了S是X上的含混等价关联、G=(X，E，(?))的最大支撑树存在如下性质：定理3．2设T是含混关联图G=(X,E,(?))的一棵支撑树，则以下陈述等价：(1)T是G的最大支撑树；(2)对任意的e'∈E(T)，从T中移出e'得T_1，T_2，则w(e')=(?)w(e)；(3)对任意的u,v∈X(u≠v)，T中u,v之间的惟一路是G中最优(u,v)路。并树破了G=(X,E,(?))中任两点的连通强度跟(?)的传递闭包t((?))之间的关联：定理“.“设X二!xl，花，…，xn}的传递闭包t(尽)=尽”=(‘(”，)，、。图，则，尽=(动nx，是X上的含混类似关联，尽G=(X，E，豹是与X（此处忽略..），尽绝对应的含混关联t(B从，x’)二稍=s(x，.，xj.)·由此仿照图论中求赋权连通图最小支撑树的Dijkstra算法，给出了含混聚类的最大支撑树算法如下:设含混类似矩阵尽=(份)nx，，聚类程度为兄，令人表示树的结点集，记份二r(气，xj(l)任选一点vl:X，记鸿={vl}，令l(vl)=o，P(vl)==。，l(v):=r(vl，v)，P(v):=vl(丫，。X、鸿)，k:=(2)算z(v)誊z(v·)，令凡十，一人。{v·}，对每个;。x\人*，，若r(v’，v)l(v)，则l(v):=r(v’，v)，P(v):=v’.(3)若k二n一1，据指针P(.)倒向追踪得最大支撑树T;T去掉w(e)兄的所有边e后的各连通分（此处忽略..）支即为X在之程度上的一个分类，停，否则，-令k片k+1，回(2).而且其复杂性仅为口(矛)，最后通过实例进行了验证.第四章探讨灰色关联聚类分析及其传统的逐行检查法，分析用这种方法进行灰色关联聚类的复杂性为口(m4).仿照含混聚类分析的最大支撑树方法中连通强度的定义跟相干论断，给出了赋权图G=(犷，E，D)中两点u，v间的连通强度S(。，‘)及其最大支撑树的一个性质·定义了G=(V，E，D)的兄一截图叹跟连通闭包G两个概念，得到了如下论断:定理4.2设赋权图G=(代E，D)，则任取兄任[0，l]，G;=认.由此分析阐明了指标集X中两点u，v在兄程度上可能归为一类，等价于它们在（本文此处忽略..）关联图G=(X，E，A)的最大支撑树T的兄一截图瓜中连通·据此树破了灰色关联聚类的最大支撑树方法，其复杂性仅为口(mZ)，有效降落了运算的复杂性，最后通过实例进行了验证.关键词:体系聚类;含混聚类;灰色关联聚类;最小支撑树;最大支撑树中图分类号:O巧7.6

以上为本篇毕业论文范文图论在聚类分析中的利用的介绍部分。

本论文在免费论文栏目，由论文网(www.zjwd.net)整理,更多论文,请点论文范文查找

收费专业论文
汉语言文学论文
物理学论文
自动化专业论文
测控技术专业论文
历史学专业论文
机械模具专业论文
金融专业论文
电子通信专业论文
材料科学专业论文
英语专业论文
会计专业论文
行政管理专业论文
财务管理专业论文
电子商务国贸专业
法律专业论文
教育技术学专业论文
物流专业论文
人力资源专业论文
生物工程专业论文
市场营销专业论文
土木工程专业论文
化学工程专业论文
文化产业管理论文
工商管理专业论文
护理专业论文
数学教育专业论文
数学与应用数学专业
心理学专业论文
信息管理专业论文
工程管理专业论文
工业工程专业论文
制药工程专业论文
电子机电信息论文
现代教育技术专业
新闻专业论文
热能与动力设计论文
教育管理专业论文
日语专业论文
德语专业论文
轻化工程专业论文
社会工作专业论文
乡镇企业管理
给水排水专业
服装设计专业论文
电视制片管理专业
旅游管理专业论文
物业管理专业论文
信息管理专业论文
包装工程专业论文
印刷工程专业论文
动画专业论文
营销专业论文范文
工商管理论文范文
汉语言文学论文范文
法律专业论文范文
教育管理论文范文
小学教育论文范文
学前教育论文范文
财务会计论文范文

电子商务论文范文

上一篇：青少年双相妨碍医治前后履行功能..

下一篇：人工模仿干旱胁迫对赤霞珠幼苗叶..