收藏本站
《南京航空航天大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

自适应谱聚类算法的研究与应用

卜德云  
【摘要】: 谱聚类算法近几年已经成为当前最流行的聚类算法之一。通常谱聚类算法的性能取决于是否选择了合适的尺度参数。然而,在实际中为谱聚类算法选取一个合适的尺度参数是一个非常有挑战性的问题。为此,本文提出了一种自适应谱聚类算法(ASC),试图解决谱聚类中的参数选取问题。在此基础上,将该方法扩展到半监督领域,提出了一种半监督自适应谱聚类算法(Semi-ASC)和半监督谱聚类集成算法。最后,将上述算法应用到图像分割领域并取得了较好的分割效果。本文的主要工作和创新点如下: 1)在传统谱聚类算法的基础上引入类似核选取的技巧,提出了一个能自动选取尺度参数的自适应谱聚类算法ASC。在人工和UCI数据集上对ASC算法和现有的谱聚类参数选择算法作了比较,实验结果表明了所提算法的有效性。 2)将半监督的思想引入到自适应谱聚类算法中,提出了一种半监督自适应谱聚类算法Semi-ASC。进一步,为提高对成对约束监督信息的利用程度,通过对约束集进行重采样,提出一种半监督谱聚类集成算法。在人工数据集和UCI数据集上的实验表明了算法的有效性。 3)将上述谱聚类算法应用到图像分割,首先采用直方图聚类来解决像素过多引起的计算开销,其次针对图像分割应用将相似性度量做了一些修改,使其能够取得较理想的分割效果。在Berkeley Segmentation Dataset上的实验表明了算法的有效性。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP18

【引证文献】
中国硕士学位论文全文数据库 前1条
1 陈迎;基于运行数据的风电场等效建模研究[D];华北电力大学;2012年
【参考文献】
中国期刊全文数据库 前4条
1 王爱民,沈兰荪;图像分割研究综述[J];测控技术;2000年05期
2 胡泱,陈刚;一种有效的基于网格和密度的聚类分析算法[J];计算机应用;2003年12期
3 罗希平;田捷;诸葛婴;王靖;戴汝为;;图像分割方法综述[J];模式识别与人工智能;1999年03期
4 孙吉贵;刘杰;赵连宇;;聚类算法研究[J];软件学报;2008年01期
【共引文献】
中国期刊全文数据库 前10条
1 杨绪兵,韩自存;ε不敏感的核Adaline算法及其在图像去噪中的应用[J];安徽工程科技学院学报(自然科学版);2003年04期
2 陶秀凤,唐诗忠,周鸣争;基于支持向量机的软测量模型及应用[J];安徽工程科技学院学报(自然科学版);2004年02期
3 许高程;张文君;王卫红;;支持向量机技术在遥感影像滑坡体提取中的应用[J];安徽农业科学;2009年06期
4 李广水;宋丁全;;数据分析在森林资源调查中的应用及发展研究[J];安徽农业科学;2009年22期
5 郭立萍;唐家奎;米素娟;张成雯;赵理君;;基于支持向量机遥感图像融合分类方法研究进展[J];安徽农业科学;2010年17期
6 郇正军;赵国富;;基于土地利用的空间数据挖掘系统的设计与实现[J];安徽农业科学;2011年07期
7 冯学军;;最小二乘支持向量机的研究与应用[J];安庆师范学院学报(自然科学版);2009年01期
8 欧阳鑫玉,赵楠楠,宋蕾,谢元旦;图像分割技术的发展[J];鞍山钢铁学院学报;2002年05期
9 李胜旭;;基于直方图阈值和Snakes模型的舌象图像自动分割[J];辽宁科技大学学报;2009年06期
10 邹心遥;姚若河;;基于LSSVM的威布尔分布形状参数估计(英文)[J];半导体技术;2008年06期
中国重要会议论文全文数据库 前10条
1 ;An effective procedure exploiting unlabeled data to build monitoring system[A];中国科学院地质与地球物理研究所第11届(2011年度)学术年会论文集(下)[C];2012年
2 ;A Novel Kernel PCA Support Vector Machine Algorithm with Feature Transition Function[A];第二十六届中国控制会议论文集[C];2007年
3 ;A Novel Proximal Support Vector Machine and Its Application in Radar Target Recognition[A];第二十六届中国控制会议论文集[C];2007年
4 ;Fault Pattern Recognition of Rolling Bearings Based on Wavelet Packet and Support Vector Machine[A];第二十七届中国控制会议论文集[C];2008年
5 ;Incremental Clustering for Categorical Data Using Clustering Ensemble[A];第二十九届中国控制会议论文集[C];2010年
6 ;State Estimation Model of Ferment Process Based on PSO[A];第二十九届中国控制会议论文集[C];2010年
7 曾成;赵锡均;徐红;;基于量子遗传算法的聚类方法[A];第二十九届中国控制会议论文集[C];2010年
8 常俊林;魏巍;梁君燕;;基于支持向量机的SURF改进算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
9 ;Research of Intelligent Control Model and System on Traffic Light Time[A];中国自动化学会控制理论专业委员会D卷[C];2011年
10 刘友强;李斌;奚宁;陈家骏;;基于双语平行语料的中文缩略语提取方法[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 徐森;文本聚类集成关键技术研究[D];哈尔滨工程大学;2010年
3 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
4 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
5 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
6 乔小燕;基于生物形态学的赤潮藻显微图像分割与特征提取研究[D];中国海洋大学;2010年
7 郑大腾;柔性坐标测量机空间误差模型及最佳测量区研究[D];合肥工业大学;2010年
8 韩守东;纹理建模与图切分优化方法研究[D];华中科技大学;2010年
9 张昌明;新疆汉族、维吾尔族及哈萨克族食管癌血清蛋白质指纹图谱研究[D];新疆医科大学;2010年
10 王晓明;基于统计学习的模式识别几个问题及其应用研究[D];江南大学;2010年
中国硕士学位论文全文数据库 前10条
1 廖甜甜;白细胞图像语义识别分类的研究[D];南昌航空大学;2010年
2 李金华;基于SVM的多类文本分类研究[D];山东科技大学;2010年
3 朱耿峰;支持向量机在冲击地压预测模型中的应用研究[D];山东科技大学;2010年
4 孙琛琛;大幅面丝网疵点的图像识别算法研究[D];浙江理工大学;2010年
5 刘文昊;基于模糊聚类和纹版辅助的织物疵点检测算法研究[D];浙江理工大学;2010年
6 李振;网络舆情预测关键技术研究[D];郑州大学;2010年
7 李朋勇;基于全矢高阶谱的故障诊断方法及其应用研究[D];郑州大学;2010年
8 刘磊;多泥沙河流水库优化调度研究[D];郑州大学;2010年
9 辛保兵;既有预应力混凝土梁桥剩余承载力评估方法研究[D];郑州大学;2010年
10 王巧立;微生物发酵过程的建模与优化控制研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 严干贵;李鸿博;穆钢;崔杨;刘玉;;基于等效风速的风电场等值建模[J];东北电力大学学报;2011年03期
2 乔嘉赓;鲁宗相;闵勇;刘捷;谢珍建;王海潜;;风电场并网的新型实用等效方法[J];电工技术学报;2009年04期
3 黄梅;万航羽;;在动态仿真中风电场模型的简化[J];电工技术学报;2009年09期
4 米增强;苏勋文;杨奇逊;王毅;吴涛;;风电场动态等值模型的多机表征方法[J];电工技术学报;2010年05期
5 米增强;苏勋文;余洋;王毅;吴涛;;双馈机组风电场动态等效模型研究[J];电力系统自动化;2010年17期
6 孙建锋,焦连伟,吴俊玲,周双喜,陈寿孙;风电场发电机动态等值问题的研究[J];电网技术;2004年07期
7 胡杰;余贻鑫;;电力系统动态等值参数聚合的实用方法[J];电网技术;2006年24期
8 郎斌斌;穆钢;严干贵;崔扬;王晓波;郑太一;;联网风电机组风速-功率特性曲线的研究[J];电网技术;2008年12期
9 苏勋文;米增强;王毅;;风电场常用等值方法的适用性及其改进研究[J];电网技术;2010年06期
10 李辉;王荷生;史旭阳;杨超;;基于遗传算法的风电场等值模型的研究[J];电力系统保护与控制;2011年11期
中国重要会议论文全文数据库 前1条
1 郎斌斌;叶静;崔扬;;根据实测数据获取联网风电机组风速-功率特性曲线的研究[A];第十一届全国电工数学学术年会论文集[C];2007年
中国硕士学位论文全文数据库 前1条
1 胡雅娟;基于实测运行数据的风电场整体模型的研究[D];东北电力大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 谌海新,沈振康,夏放怀;一种基于目标特征的多门限图像分割方法[J];电子学报;1999年03期
2 胡世英,周源华;模糊选择多分辨率Kohonen聚类网络用于灰度图像分割[J];电子学报;1999年10期
3 李洁;高新波;焦李成;;基于特征加权的模糊聚类新算法[J];电子学报;2006年01期
4 陆明俊,王润生;基于MRF模型的可靠的图像分割[J];电子学报;1999年02期
5 章毓晋;客观的图象质量测度及其在分割评价中的应用[J];电子科学学刊;1997年01期
6 罗惠韬,章毓晋;基于算法评价的分割算法优化思想及其系统实现[J];电子科学学刊;1998年05期
7 薛景浩,章毓晋,林行刚;SAR图像基于Rayleigh分布假设的最小误差阀值化分割[J];电子科学学刊;1999年02期
8 朱扬勇,周欣,施伯乐;规则型数据采掘工具集AMINER[J];高技术通讯;2000年03期
9 刘文萍;吴立德;;图像分割中阈值选取方法比较研究[J];模式识别与人工智能;1997年03期
10 陈燕新;戚飞虎;;基于竞争Hopfield网络的自动聚类图像分割方法[J];模式识别与人工智能;1998年02期
【相似文献】
中国期刊全文数据库 前10条
1 金慧珍;赵辽英;;大规模数据集的多层聚类算法[J];杭州电子科技大学学报;2008年03期
2 党长青;;基于目标区域的语义图像检索[J];计算机工程与应用;2008年20期
3 马义德;钱志柏;陈娜;;基于FCM的动态结合全局图像阈值分割[J];电子科技大学学报;2006年03期
4 栗青生;李雪山;;基于多特征融合的甲骨文字采集算法[J];福建电脑;2007年10期
5 黎新伍;;一种基于神经网络的医学数据场体分割新算法[J];微电子学与计算机;2008年11期
6 赵志诚;蔡安妮;;图像颜色矢量量化算法[J];北京邮电大学学报;2007年05期
7 薛耿剑,王毅,赵海涛,魏梦琦,郝重阳;一种改进的模糊核聚类算法[J];中国医学影像技术;2005年10期
8 王华萍;李红敏;孟利冬;王超超;;彩色扫描地形图棕版图提取方法的研究[J];洛阳理工学院学报(自然科学版);2011年01期
9 梁伍七,江克勤;数据挖掘中的模糊聚类分析及其应用[J];安庆师范学院学报(自然科学版);2004年02期
10 许剑峰,林嘉宜,黎绍发;一种基于中心对称性的聚类算法[J];计算机工程与设计;2003年05期
中国重要会议论文全文数据库 前10条
1 魏昕路;洪志令;姜青山;;一种基于样本缩减策略的新窗口式聚类算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 王守强;朱大铭;史士英;;基于输入点集求解k-Means聚类算法[A];第二十六届中国控制会议论文集[C];2007年
3 李政涛;夏树倩;王大玲;冯时;张一飞;;一种基于语义引力及密度分布的聚类算法[A];第六届全国信息检索学术会议论文集[C];2010年
4 吴继兵;李心科;;基于分治融合的混合属性数据聚类算法研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
5 李世峰;黄磊;刘昌平;;几种聚类方法的比较[A];第八届全国汉字识别学术会议论文集[C];2002年
6 刘洋;江志纲;丁增喜;王大玲;鲍玉斌;于戈;;一种基于图的聚类算法GB-Cluster[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 ;视频数据中挖“宝”[N];计算机世界;2002年
2 本报记者 叶青 通讯员 粤科宣;病人家属也可操刀“做手术”[N];广东科技报;2011年
3 陈雪;康佳“第一屏”今年上“春晚”[N];中国证券报;2007年
4 ;“天下第一屏”落户深圳华侨城[N];消费日报;2006年
5 向良璧;断层图像处理分析技术取得重大成果[N];经济参考报;2003年
6 张兰华;数字化技术助力安防行业上台阶[N];光明日报;2006年
7 张兰华;数字化核心助力安防行业渐入佳境[N];科技日报;2006年
8 刘奕;康佳高起点挺进LED产业[N];中华工商时报;2006年
9 梁红兵;康佳视讯:进军LED灯饰及背光源行业[N];中国电子报;2008年
10 游雪晴;专家指出:不要炒作虚拟人[N];科技日报;2003年
中国博士学位论文全文数据库 前10条
1 万淼;基于群智能和随机索引的网络聚类算法研究[D];北京邮电大学;2011年
2 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
3 张鸿雁;基于DNA计算的聚类算法研究[D];山东师范大学;2011年
4 管仁初;半监督聚类算法的研究与应用[D];吉林大学;2010年
5 叶镇清;自适应聚类算法挖掘网络模块结构及其在酵母蛋白作用网络中的应用[D];浙江大学;2008年
6 孙鹏岗;聚类算法研究及其在网络模块性分析中的应用[D];西安电子科技大学;2011年
7 曹付元;面向分类数据的聚类算法研究[D];山西大学;2010年
8 张印辉;多尺度马尔可夫随机场图像分割方法研究[D];昆明理工大学;2010年
9 张大明;基于图理论的图像分割和分类算法研究[D];安徽大学;2011年
10 梅娟;复杂生物网络聚类分析方法[D];江南大学;2010年
中国硕士学位论文全文数据库 前10条
1 卜德云;自适应谱聚类算法的研究与应用[D];南京航空航天大学;2010年
2 石洪竺;量子进化聚类算法研究[D];西安电子科技大学;2010年
3 金晓慧;基于流形距离和核函数的进化聚类算法研究及其应用[D];西安电子科技大学;2010年
4 温程;并行聚类算法在MapReduce上的实现[D];浙江大学;2011年
5 张珠玉;聚类算法及其在日志数据处理中的应用研究[D];山东师范大学;2011年
6 段晓琳;基于改进量子进化核聚类算法的图像分割[D];太原理工大学;2011年
7 叶冲轶;高维海量数据联合聚类算法的研究与应用[D];浙江工商大学;2010年
8 伍翼;基于机器视觉的移动机器人控制研究[D];华中科技大学;2005年
9 姚毓凯;一种有效的自适应网格密度聚类算法研究[D];兰州大学;2011年
10 王帆;基于优化目标可调控的免疫聚类算法的研究[D];太原理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026