一类基于无向有权网络的聚类算法研究

一类基于无向有权网络的聚类算法研究

作者:师大云端图书馆 时间:2021-10-30 分类:硕士论文 喜欢:1721
师大云端图书馆

【摘要】聚类是一种很热门的数据分析和数据挖掘技术。聚类是一个将数据集划分为若干个子集的过程,使得每个簇内部的样本之间的相似性比与其它簇中样本之间的相似性更强。针对在处理大规模数据过程中,现有大量聚类算法存在的反复迭代收敛慢和需预先对数据集有深入感知的问题,论文结合国家自然科学基金项目“知识超网络环境中快慢结合的知识可拓优化与共享理论研究”(项目编号:71071144)和浙江省自然科学基金重点项目“面向复杂产品设计的可拓自适应知识服务研究”(项目编号:Z6110334),将空间点聚类问题转化为网络划分问题,研究提出了一类基于无向有权网络的聚类算法(ClusteringAlgorithmbasedonUndirectedWeightedNetwork,CA-UWN)。论文的主要研究工作有:(1)界定了聚类与复杂网络的相关概念,对主要聚类方法、基于复杂网络的聚类等论文紧密相关的领域进行了文献综述分析。(2)提出了一类基于无向有权网络的聚类算法,该算法将空间点聚类问题转化为网络划分问题。阐述了该算法的核心思想与思路,其主要过程包括网络构建和网络划分两个步骤。网络构建是在计算空间点对象的相似度基础之上,根据对象间的相似度构建无向有权网络;网络划分是根据无向有权网络中节点强度和边的权重自适应地对网络进行划分,提出了基于邻接节点划分和扩张划分两种具体的划分方法,讨论了算法中参数的含义与取法。(3)对提出的基于无向有权网络的聚类算法进行了检验评估。利用UCI数据库中的Iris和Glass数据集,采用Rand指数和Jaccard系数,验证了算法中参数的合适取法,并对算法的有效性进行了评估,评估结果表明算法在了解数据集相似度分布的基础上,通过有限的迭代次数下,能取得良好的聚类效果。
【作者】金敏;
【导师】潘旭伟;
【作者基本信息】浙江理工大学,管理科学与工程,2014,硕士
【关键词】相似度;有权;强度;复杂网络;聚类算法;

【参考文献】
[1]李国瑞.硅/石墨烯纳米复合材料作为锂离子电池负极材料的研究[D].哈尔滨工业大学,2012.
[2]徐清.语文阅读教学中问题教学的探究[D].辽宁师范大学,语文课程与教学论,2011,硕士.
[3]黄磊.发达地区新型农村合作医疗制度现状及发展研究[D].华东理工大学,公共管理(专业学位),2013,硕士.
[4]李啸.贝多芬《第九交响曲》指挥的速度研究[D].华东师范大学,音乐学(专业学位),2013,硕士.
[5]闫鹏.基于模糊逻辑、专家系统、生产决策系统的研究及其在铝电解中的应用[D].北方工业大学,2002.
[6]朱少杰.三种汇率风险暴露估计方法的比较研究[D].天津财经大学,统计学,2012,硕士.
[7]张婷.山西省太原市中学体操教学现状调查与发展对策研究[D].内蒙古师范大学,体育(专业学位),2013,硕士.
[8]上官鹏鹏.提高赤铁矿光电化学氧化水性能的研究[D].浙江工业大学,2013.
[9]钟媛媛.《德彪西d小调大提琴与钢琴奏鸣曲》结构和演奏分析[D].中央音乐学院,大提琴,2012,硕士.
[10]邓文浩.地方媒体监督在社会公平构建中的三大功能研究[D].华南理工大学,公共管理(专业学位),2012,硕士.
[11]曾宇城.信息时代高校图书馆阅览空间延展性研究[D].南京大学,建筑设计及其理论,2013,硕士.
[12]杨明印.静电除尘高频电源及控制系统的研究[D].河北工业大学,控制科学与工程,2013,硕士.
[13]李东.基于压缩感知的远距离主动三维成像研究[D].浙江大学,光学工程,2014,硕士.
[14]张国瑞.从病理角度研究不同手性结构氨氯地平对家兔动脉粥样硬化病变的影响[D].河北医科大学,内科学,2013,硕士.
[15]祁宗雄.严重水土流失日益加剧浙江省的水旱灾害[J].水土保持通报.1988(06)
[16]俞卫华,童东绅,周春晖,徐天宁.类水滑石矿物的产品分析与应用[J].中国非金属矿工业导刊,2012,02:47-50.
[17]单鹏波.秦皇岛市政务服务中心建设研究[D].燕山大学,公共管理,2013,硕士.
[18]高雷.事件告警分析引擎的设计与实现[D].中国科学院研究生院(计算技术研究所),2005.
[19]李宇.分布式空时编码OFDM系统的性能研究[D].河南科技大学,检测技术与自动化装置,2014,硕士.
[20]李堃.改性丝素蛋白的结构及其机理的研究[D].东华大学,2014.
[21]徐丹丹.基于微卫星标记和线粒体cytb基因序列的鲇遗传多样性研究[D].西南大学,动物学,2013,硕士.
[22]唐海.岩石预裂爆破成缝分析及爆破参数确定的智能研究[D].武汉理工大学,采矿工程,2004,硕士.
[23]白宇.时滞系统的稳定性分析与综合[D].沈阳师范大学,运筹学与控制论,2013,硕士.
[24]刘云华.浅谈建筑幕墙施工中的质量问题与控制方法[J].门窗,2015,01:2.
[25]邢乃宁,孙志挥.基于增量式遗传算法的分类规则挖掘[J].计算机应用研究,2001,11:13-15+21.
[26]刘郝静.乙肝病毒对于肝癌细胞DNA双链断裂损伤后修复蛋白CtIP功能的影响[D].华中科技大学,内科学,2013,硕士.
[27]张春琳.富尔达集团公司全面预算管理实证研究[D].西安理工大学,工商管理,2004,硕士.
[28]鲁良.变革型领导对情感承诺影响研究[D].浙江理工大学,企业管理,2013,硕士.
[29]郭政,张田文,李霞,屠康,喻辉,徐建震,王辰光.功能相关基因模块的共表达分析软件GeneHub[J].哈尔滨工业大学学报,2005,05:599-603.
[30]赵阳.基于水足迹理论的昆明市水资源可持续利用研究[D].吉林大学,地质工程,2013,硕士.
[31]董凤.房屋租赁合同解除法律问题研究[D].黑龙江大学,法律,2012,硕士.
[32]蔡玲.粗糙集与支持向量机在采空区自然发火预测中的应用研究[D].辽宁工程技术大学,控制理论与控制工程,2012,硕士.
[33]欧玲.海洋生态文化建设初探[D].国家海洋局第三海洋研究所,海洋生物学,2013,硕士.
[34]唐卫斌.抗辐照加固Boost型DC/DC转换器的设计与实现[D].西安电子科技大学,微电子学与固体电子学,2011,硕士.
[35]周城.基于动态竞争的顾客资产流失管理研究[D].武汉理工大学,企业管理,2013,硕士.
[36]常辉辉,金玮,杨炳儒.一种基于双库协同机制的入侵检测系统[J].计算机工程与应用,2005,09:141-143+149.
[37]白雪.EDDS强化金盏菊修复重金属污染土壤及环境风险分析[D].西南大学,环境工程,2014,硕士.
[38]万树平,张小路.基于加权可能性均值的直觉梯形模糊数矩阵博弈求解方法[J].控制与决策,2012,08:1121-1126+1132.
[39]付体超.文体视角下的《论语》研究[D].鲁东大学,中国古代文学,2013,硕士.
[40]张钰萌.义务教育阶段作文评改研究[D].西南大学,课程与教学论,2013,硕士.
[41]袁洪亮.城市体验与农村籍大学生社会化问题研究[D].吉林大学,社会学,2004,硕士.
[42]熊珊珊.酶法合成慢消化淀粉研究[D].江南大学,食品科学,2012,硕士.
[43]张岩.自由表面流—水平潜流复合人工湿地磷去除动力学分析[D].中国林业科学研究院,生态学,2014,博士.
[44]朱增伟.三个典型低维电子体系的热电效应研究[D].浙江大学,2009.
[45]程淑萍.针刺左侧丰隆穴对健康青年大脑中动脉血流动力学影响的研究[D].黑龙江中医药大学,针灸推拿学(专业学位),2013,硕士.
[46]赵伟,付国光,宋士成,史永利.辊道空心辊子的加工[J].一重技术.2006(06)
[47]韩彩.高速铁路场景无线信道参数萃取方法研究[D].北京交通大学,2015.
[48]杨经超,王建勋,尹项根,崔运海,王永业,王志华.同步连续记录装置在风电场扰动实验中的应用[J].电力系统自动化,2008,14:86-90.
[49]刘蕾.我国企业合并中权益结合法的适用性研究[D].北京交通大学,2014.
[50]乔晓亮.FSAE动力传动系统参数匹配与仿真研究[D].长安大学,车辆工程,2014,硕士.

相关推荐
更多