谱聚类算法及其应用研究

谱聚类算法及其应用研究

作者:师大云端图书馆 时间:2018-02-01 分类:硕士论文 喜欢:2416
师大云端图书馆

【摘要】聚类分析是一种研究样本分类的统计方法,也是一种数据挖掘的方法,可以有效地实现数据结构的探测,在国际上已成近年机器学习领域的研究热点。谱聚类算法作为聚类算法的一个分支是一个重要的研究方向,以图论作为理论基础,基本思想是将聚类问题转化为图论中的对无向加权图的最优分割问题。与现有的其他典型的聚类分析算法相比较而言,谱聚类算法在聚类的过程中降低了对样本空间形状的要求,同时谱聚类算法还可以有效的克服一些经典聚类算法易收敛于局部最优解的缺点,可以得到收敛于全局的最优解。本文在对前人研究谱聚类算法所取得的现有成果进行了系统的学习,对已有的相关算法进行了部分改进。具体的工作内容概括如下:1)首先介绍了关于聚类算法特别是谱聚类算法的基本概念以及理论基础,分析了谱聚类算法中的一些相关技术的已有的研究成果以及应用的现状,然后对谱聚类研究领域中所涉及的几个关键性问题进行了总结,归纳了谱聚类算法未来的几个关键的研究方向。2)针对传统的谱聚类算法中的两个基本的难点:相似矩阵的构造以及自动确定类的数目问题,本文通过定义的一种新的距离度量—密度敏感的距离和引入的特征间隙两个概念,提出了一种基于密度敏感的自适应谱聚类算法。新提出算法的有效性在模拟数据集以及UCI数据集上的实验中都得到了较好的验证,同时本文还计算了该算法与传统的SC算法的分类正确率,比较结果显示新算法的聚类性明显优于SC算法。3)针对IPCM算法对稀疏程度不同的样本集的聚类效果不理想,而且需要人工手动输入聚类数目的缺点,本文通过引入密度敏感的距离与特征间隙两个概念,提出一种基于谱聚类的自适应IPCM算法,该算法用密度敏感的距离代替传统的欧氏距离,并通过特征间隙的性质准确地计算出聚类数目。通过数据实验,证明了改进后的算法的有效性以及正确率都有所提高,同时该算法能够有效的弥补IPCM算法及谱聚类算法在各自单独聚类时所存在的缺点。4)将本文所提的密度敏感相似性度量引入到判别割算法中,代替原有的欧氏距离,以此对判别割算法进行改进,在此基础上提出了一种基于密度敏感的判别割的图像单阈值分割算法。该方法在算法实现的复杂度和实现时所需存储空间等问题上都有了一定的改进。
【作者】张亚平;
【导师】杨明;
【作者基本信息】中北大学,应用数学,2014,硕士
【关键词】谱聚类;密度敏感;自适应;图像分割;IPCM;判别割;

【参考文献】
[1]李妤晨.基于PIN的IMOS与TFET器件研究[D].西安电子科技大学,微电子学与固体电子学,2013,博士.
[2]王文瑞,胡旭浦,潘强.宝钢炼钢和连铸管控一体化(上)[J].冶金自动化,2007,01:1-4.
[3]张儒娟.新民主主义革命时期党的思想政治教育工作研究[D].齐鲁工业大学,马克思主义中国化研究,2014,硕士.
[4]欧阳荣.株洲市高层次人才队伍建设政策研究[D].湖南大学,公共管理,2013,硕士.
[5]孙明辉.人结肠癌放射抗性细胞的建立与CCND1、CDK4的表达研究[D].广西医科大学,肿瘤学,2013,硕士.
[6]郑崇珂.水稻抗白叶枯病基因Xa32(t)的精细定位和病原菌TAL效应子最后半个重复的功能研究[D].中国农业科学院,生物化学与分子生物学,2014,博士.
[7]韩晓琳.活性炭载纳米零价铁体系去除水和土壤中的多氯联苯[D].华东理工大学,环境科学与工程,2014,硕士.
[8]田永青,邢庆国,朱仲英.一种基于税务系统数据仓库的模糊数据挖掘算法的研究[J].计算机工程与应用,2002,10:206-208.
[9]李文博.我国网络反腐现状及其规范化研究[D].中共湖北省委党校,科学社会主义与国际共产主义运动,2014,硕士.
[10]杨青.外交关系对双边贸易的影响[D].外交学院,世界经济,2014,硕士.
[11]刘世倩.互动式教学模式在高中英语阅读教学中的应用研究[D].河北师范大学,学科教学,2012,硕士.
[12]侯彦飞.雌二醇分子印迹聚合物的合成表征及其在食品检测中的应用[D].吉林农业大学,食品科学,2012,硕士.
[13]郦敏智.基于云模型的数据挖掘在入侵检测系统中的应用[J].广东通信技术,2004,12:66-70.
[14]张特.“抑消通络汤”对DPN血液流变学影响的临床观察[D].云南中医学院,中医内科学,2012,硕士.
[15]孟钊,张丽芬.数据挖掘方法与工具[J].军民两用技术与产品,2005,08:40-42+44.
[16]杨柳.大连软件园管理的政府职能履行研究[D].东北大学,行政管理,2010,硕士.
[17]张亚妮.钢板梁高强度螺栓连接部受力影响因素分析[D].长安大学,桥梁与隧道工程,2014,硕士.
[18]丁丹丹.猪链球菌2型cps2E基因缺失株构建及生物学特性研究[D].华中农业大学,预防兽医学,2014,硕士.
[19]贾龙阳.罗马共和时期陆军军制研究[D].山西师范大学,世界史,2014,硕士.
[20]黄佐金.石墨型铸造与熔模铸造BT20钛合金组织与力学性能研究[D].哈尔滨工业大学,材料工程,2014,硕士.
[21]冀亚杰.随机比例微分方程解析解的稳定性和数值解的收敛性[D].哈尔滨工业大学,计算数学,2014,硕士.
[22]曹辉.乳腺癌组织中SOX4和P53的表达及临床相关性研究[D].苏州大学,普通外科学,2013,硕士.
[23]韩雪,冯玉强.基于案例推理的谈判支持系统的研究[J].控制与决策,2008,07:791-794.
[24]赵群,习霞,明亮.电化学还原石墨烯修饰电极测定酱油中铅含量[J].中国调味品,2013,10:81-83.
[25]张慧洁.多属性决策在武汉南岸嘴及龟北片工业遗产价值评价中的应用研究[D].华中农业大学,园林植物与观赏园艺,2014,硕士.
[26]徐振华.脊髓CCR2调控CX3CR1表达致大鼠骨癌痛的作用机制[D].苏州大学,麻醉学,2014,硕士.
[27]陈中义,陈家宽.长喙毛茛泽泻的种群分布格局和群落内种间关联[J].植物生态学报,1999,01:57-62.
[28]黄勋,邓子德,倪语星,邓敏,胡必杰,李六亿,李家斌,周伯平,王选锭,宗志勇,刘正印,任南,李卫光,邹明祥,徐修礼,周建英,侯铁英,鲜于舒铭,胡成平,艾宇航,王玉宝,秦秉玉,刘进,吴佳玉,郑波,孙树梅,赵鸣雁,吴安华.多重耐药菌医院感染预防与控制中国专家共识[J].中国感染控制杂志,2015,01:1-9.
[29]何欣.供应链管理在辽化公司的应用研究[D].大连理工大学,工商管理,2003,硕士.
[30]房秀娟.中美家庭道德教育比较研究[D].河北经贸大学,思想政治教育,2013,硕士.
[31]娄帅锋1程新群1马玉林1杜春雨1高云智1尹鸽平1,2**.锂离子电池铌基氧化物负极材料[J].化学进展,2015,02:.
[32]李华.基于虚拟样机的袋式除尘器喷吹性能仿真测试及优化[D].河北工业大学,仪器科学与技术,2013,硕士.
[33]王贺国.第三人侵害债权问题研究[D].大连理工大学,民商法学,2013,硕士.
[34]齐飞.基于故障覆盖度的列控系统安全分析方法的研究[D].北京交通大学,2014.
[35]陈聪.钢铁企业氧气管网的平衡与调度研究[D].浙江大学,系统工程,2013,硕士.
[36]吴燕.论我国死刑立法之完善[D].西北大学,法律(专业学位),2012,硕士.
[37]张锴.湖北地区女子游泳运动员体型研究及其上装原型自动生成模型的建立[D].武汉纺织大学,服装设计与工程,2013,硕士.
[38]肖力波.检警关系问题研究[D].中国政法大学,法律,2004,硕士.
[39]单秀.雷达图像显示与综合处理方法的研究[D].大连海事大学,信息与通信工程,2013,硕士.
[40]叶杨晖.完善平潭综合实验区台胞医疗权益保障的研究[D].福建中医药大学,中医医史文献,2014,硕士.
[41]彭珊.钢结构交错桁架体系的抗震性能研究[D].西安建筑科技大学,结构工程,2004,硕士.
[42]黄留芳.居家养老服务问题研究[D].华侨大学,公共管理(专业学位),2013,硕士.
[43]王昊绮.ERβ在乳腺癌组织中的表达及其与MMP2、MMP9、MFN2、KLF4关系的研究[D].河北医科大学,外科学(专业学位),2013,硕士.
[44]张廉.基于元动作的数控机床装配可靠性控制技术研究[D].重庆大学,机械制造及其自动化,2014,硕士.
[45]张利军,孟杰,兰海,刘艳红.带有SMES和电力推进负载的舰船电力系统鲁棒协调控制[J].控制与决策,2011,12:1808-1812.
[46]刘小勇.一体化电机转子绕线机器人研究[D].西安理工大学,机械电子工程,2004,硕士.
[47]董世泰,刘雯林,乐金.压制三维地震数据采集脚印的方法研究[J].石油地球物理勘探,2007,01:7-10+126+125.
[48]郭艾楠.~(99)TC~m-VEGF_(126-136)-MAG_3受体显像在骨肉瘤模型与炎症模型中的对比研究[D].河北医科大学,影像医学与核医学,2013,硕士.
[49]白若彬.毛泽东军民关系思想及其当代价值[D].山西师范大学,思想政治教育,2014,硕士.
[50]徐前.基于成本理念的琥乙红霉素生产工艺改进研究[D].山东大学,制药工程(专业学位),2012,硕士.

相关推荐
更多