收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于规范切和分水岭的聚类算法研究

武彩丽  
【摘要】: 聚类分析是机器学习的经典问题之一,它通过分析数据特征来获取数据之间的相似度,并根据相似度对数据进行聚类操作,使得类内的对象满足相似度最大,类间的对象满足相似度最小,从而通过聚类结果来发现聚类对象的内在关系。针对聚类分析算法及其应用问题,本文主要做了三方面的工作。 聚类结果的好坏取决于聚类准则函数是否能够反应类内数据点的相似程度和类间数据点的相异程度。为了进一步增大基于规范切的谱聚类算法中类内数据点的相似性和类间数据点的相异性,本文提出了一种基于相似性与相异性的谱聚类算法。该方法巧妙设计了新的聚类准则函数,在采用规范切的经典谱聚类算法的基础之上,通过引入距离矩阵来进一步体现数据点间的相异性,使聚类结果得到改善。 经典的分层凝聚聚类算法在非凸球形分布数据集上容易陷入局部最优。针对这一不足,本文提出一种基于规范切的分层凝聚聚类算法。该方法直接利用规范切作为判断各个类别是否合并的准则,从而巧妙克服经典算法存在的不足,使得分层凝聚聚类算法在非凸形分布或具有一定流形分布的数据集上能够得到更好的聚类结果。 通过研究各种聚类算法在医学图像处理方面的应用,发现现有的二维医学图像分割技术存在不能充分利用图像的第三维信息的问题,而三维图像分割技术中存在计算复杂度较大的问题。为了解决这些问题,本文提出一种基于三维区域分水岭的腹部主要血管提取方法。该方法充分利用了图像的三维信息,并且在一定程度上降低了计算复杂度,能够从复杂的腹部环境中得到较完整的腹部主要血管系统。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 唐西西;;一种新的混合遗传聚类算法[J];广西工学院学报;2006年03期
2 冯林;管慧娟;孙焘;滕弘飞;;基于分水岭变换和核聚类算法的图像分割[J];大连理工大学学报;2006年06期
3 杜海顺;汪凤泉;;一种快速的模糊C均值聚类彩色图像分割方法[J];计算机工程与应用;2009年33期
4 夏士雄;李文超;周勇;张磊;牛强;;一种改进的k-means聚类算法(英文)[J];Journal of Southeast University(English Edition);2007年03期
5 杨静;陈昭炯;;结合分水岭的Mean-Shift图像分割新算法[J];小型微型计算机系统;2009年12期
6 戴文华;焦翠珍;何婷婷;;基于并行遗传算法的K-means聚类研究[J];计算机科学;2008年06期
7 厍向阳,薛惠锋,高新波;基于障碍物约束的遗传-中心点聚类算法研究[J];系统工程与电子技术;2005年10期
8 傅调平;刘玉树;;一种动态调整的混合蚂蚁聚类算法[J];北京理工大学学报;2006年06期
9 童树鸿,沈毅,刘志言;基于聚类分析的模糊分类系统构造方法[J];控制与决策;2001年S1期
10 厍向阳,彭文祥,薛惠锋;满足二维空间邻接条件的遗传聚类算法研究[J];计算机应用;2005年10期
11 关云鸿;;改进K-均值聚类算法在电信客户分类中的应用[J];计算机仿真;2011年08期
12 周欢;黄立平;;基于SOM神经网络的C-均值聚类算法[J];计算机应用;2007年S1期
13 王威娜;陈巨龙;温宇鹏;;自适应的模糊C均值聚类算法[J];吉林化工学院学报;2008年02期
14 赵大伟;肖周芳;;一种改进的基于密度和样本数量的K-means算法[J];科技信息;2008年28期
15 黄美璇;;一种基于Kmax的K-means改进算法[J];佛山科学技术学院学报(自然科学版);2010年02期
16 刘茵;李弼程;郭映月;;一种基于聚类算法的主旨句提取方法[J];情报学报;2008年01期
17 白如珍;田青;徐海江;;一种新的基于分水岭变换的聚类分析算法[J];计算机应用;2008年12期
18 朱连江;马炳先;赵学泉;;基于轮廓系数的聚类有效性分析[J];计算机应用;2010年S2期
19 杨静;高隽;徐小红;刘旭;;分层模糊最小-最大聚类算法[J];模式识别与人工智能;2007年04期
20 陈治平;;基于多模式分类算法及其在客户保持中的应用[J];计算机应用;2008年06期
中国重要会议论文全文数据库 前10条
1 魏昕路;洪志令;姜青山;;一种基于样本缩减策略的新窗口式聚类算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 刘洋;江志纲;丁增喜;王大玲;鲍玉斌;于戈;;一种基于图的聚类算法GB-Cluster[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
3 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
4 王守强;朱大铭;史士英;;基于输入点集求解k-Means聚类算法[A];第二十六届中国控制会议论文集[C];2007年
5 李政涛;夏树倩;王大玲;冯时;张一飞;;一种基于语义引力及密度分布的聚类算法[A];第六届全国信息检索学术会议论文集[C];2010年
6 李世峰;黄磊;刘昌平;;几种聚类方法的比较[A];第八届全国汉字识别学术会议论文集[C];2002年
7 邓敏;刘启亮;李光强;程涛;;一种基于场模型的空间聚类算法[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
8 逯波;王国仁;;一种有效的半监督视频镜头聚类算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
9 刘强;林世平;;基于蚁群聚类算法的中文本体学习[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
10 余琳;邓玲;;常见聚类算法的比较以及DSS系统中的应用[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
2 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
3 管仁初;半监督聚类算法的研究与应用[D];吉林大学;2010年
4 曹付元;面向分类数据的聚类算法研究[D];山西大学;2010年
5 叶镇清;自适应聚类算法挖掘网络模块结构及其在酵母蛋白作用网络中的应用[D];浙江大学;2008年
6 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
7 施建中;基于模糊聚类的非线性系统辨识研究[D];华北电力大学;2012年
8 孙鹏岗;聚类算法研究及其在网络模块性分析中的应用[D];西安电子科技大学;2011年
9 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
10 梅娟;复杂生物网络聚类分析方法[D];江南大学;2010年
中国硕士学位论文全文数据库 前10条
1 武彩丽;基于规范切和分水岭的聚类算法研究[D];西安电子科技大学;2010年
2 石洪竺;量子进化聚类算法研究[D];西安电子科技大学;2010年
3 毕晋芝;遗传优化的K均值聚类算法[D];太原理工大学;2010年
4 姚毓凯;一种有效的自适应网格密度聚类算法研究[D];兰州大学;2011年
5 叶冲轶;高维海量数据联合聚类算法的研究与应用[D];浙江工商大学;2010年
6 杜晨阳;分布式聚类算法研究与应用[D];浙江大学;2011年
7 金晓慧;基于流形距离和核函数的进化聚类算法研究及其应用[D];西安电子科技大学;2010年
8 卜德云;自适应谱聚类算法的研究与应用[D];南京航空航天大学;2010年
9 温程;并行聚类算法在MapReduce上的实现[D];浙江大学;2011年
10 张珠玉;聚类算法及其在日志数据处理中的应用研究[D];山东师范大学;2011年
中国重要报纸全文数据库 前3条
1 ;视频数据中挖“宝”[N];计算机世界;2002年
2 本报记者 赵凤华 通讯员 戴世勇 陶春明;本科生登上全国学术会议讲坛[N];科技日报;2008年
3 本报记者 于翔;多元管理防范金融风险[N];网络世界;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978