欢迎来到天天文库
浏览记录
ID:33235112
大小:1.86 MB
页数:51页
时间:2019-02-22
《磷化工安全评价决策支持系统的设计与开发》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、AthesissubmittedtoZhengzhouUniversityforthedegreeofMasterTheStudyofBoundaryDetectingAlgorithmBasedonJointEntropyByHelingCaoSupervisor:Prof.BaozhiQiuComputerSoftwareandTheorySchoolofInformationEngineeringMay2011原创性声明lIIIIIIIIIIIlUIIIII\1928637本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取
2、得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。学位论文作者:带隹鸟玲日期:沙八年岁月多。日学位论文使用授权声明本人在导师指导下完成的论文及相关的职务作品,知识产权归属郑州大学。根据郑州大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权郑州大学可以将本学位论文的全部或部分编入有关数据库进行检索,可以采用影印、缩印或者其他复制手段保存论文和
3、汇编本学位论文。本人离校后发表、使用学位论文或与该学位论文直接相关的学术论文或成果时,第一署名单位仍然为郑州大学。保密论文在解密后应遵守此规定。学位论文作者:苓窄多秽令日期:勘11年5月弓。日摘要随着信息技术和数据库技术的不断发展,数据库中存储的数据种类和数量急剧增加,使得如何从海量数据中快速有效地提取有价值的信息变得至关重要。数据挖掘技术应运而生。适当的数据挖掘方法,使得生物学家可以发现大量的遗传信息,也使得地理学家可以发现对陆地气候有显著影响的极地和海洋大气压力模式。聚类技术是数据挖掘中的重要技术之一,人们对聚类技术已经有深入的研究,出现了许多
4、种聚类算法,但对聚类边界的研究刚刚起步。聚类边界是一种模式,在实际应用中有着广泛的用途。在图像检测中,聚类的边界代表物体的轮廓,而在临床医学中,聚类的边界代表具有某种疾病特征的健康人群。所以,对聚类的边界的研究具有重要的价值。本文针对现有算法的不足,提出了基于联合熵的聚类边界检测算法(EDGE)和基于梯度二值化的聚类边界检测算法(BAGB)。EDGE算法采用网格技术和联合熵技术相结合的方法来提取聚类边界点。网格技术用于快速查找数据集中聚类边界所在的网格范围,这样就缩小了查找范围,提高了算法效率。联合熵技术用于在边界落入的网格范围内准确地识别聚类的边
5、界点,这样提高了算法的精度。实验结果表明,该算法能够准确识别不同形状、大小和密度的数据集中聚类的边界,可以有效去除噪声,算法的时间复杂度是输入数据集点数的线性函数,在大型数据集上执行时间优势更明显。BAGB算法采用将网格技术和梯度算子相结合方法来提取聚类的边界点。网格技术用于用于提高数据处理的速度。prewitt梯度算子用于计算梯度,计算时采用的方法是在某网格周围3×3区域内从八个方向来计算梯度,取最大值为中心网格的梯度。梯度用于判断网格是否是边界网格,边界网格中的点即为边界点。此方法是把图像处理中处理图像边界的方法用于处理聚类的边界,为研究聚类边
6、界提供了新思路。实验结果表明,该算法能够在含有噪声点/孤立点的数据集上,有效的检测出聚类的边界,运行效率高。本文的创新之处是:(1)提出了将网格技术和联合熵技术结合来检测聚类边界的思想,给出了EDGE算法;(2)将网格和梯度算子结合实现了聚类边界检测,提出了BAGB算法。关键字:边界点;联合熵;网格;梯度;二值化ABSTRACTWiththeincreasingdevelopmentofinformationtechnologyanddatabasetechnology,thedamcategoryandquantityinthedatabased
7、emonstratesasharpgrowth.Therefore,howtoobtaineffectivelythevaluableinformationfromthemossdataisofgreatsignificance.Meanwhile,inordertosatisfytherequirement,dataminingtechnologyarisesatthehistoricmoment.Suitabledataminingmethodsmakeitpossibleforbiologiststodiscoverthemassivegen
8、eticinformationandgeographerstodiscoveratmosphericpressurepat
此文档下载收益归作者所有