一个基于谱图分割的简单聚类算法
目前谱聚类在文本分类、图像分割和信息检索等领域的应用越来越引起研究者的重视,并取得了一定的成果.但是,大多数已有的谱
(本文共5页)
阅读全文>>
图像分割是计算机视觉和图像理解中首要解决的关键问题,传统非模型的分割方法由于其方法本身的局限性,有分割区域边界可能不完整、缺乏结合全局与局部知识等缺陷,难以满足复杂分割应用的需要。而基于谱聚类的算法目前刚刚兴起,属于新兴无监督算法中的一种。该算法来源于谱图分割理论,其不需要数据模式的任何信息,而只需要两两数据之间的测度,即可完成计算。其简捷明了,在图像分割中有广泛的应用前景。本文首先阐述了谱图理论的数学基础,从拉普拉斯矩阵的角度描述了谱聚类算法与谱图理论之间的关系,以及其应用于图像分割的原理。然后通过对两种著名的分割准则——Ncut和RatioCut在具体谱聚类方法上的实现进行推导,明确了谱聚类算法通过求解拉普拉斯矩阵特征向量的基本步骤及其可行性。在实践中,针对谱聚类的弱点,即计算量大,本文结合邻域信息、边缘算子,借助于超像素处理,提出了层次谱聚类的方法。该算法首先对图像进行分块,然后在第一层使用邻域信息进行像素级别的数据进行谱...
(本文共62页)
本文目录 |
阅读全文>>
~~基于MD5算法口令鉴...
(本文共1页)
阅读全文>>
~~JPEG算法的改进@王丽...
(本文共1页)
阅读全文>>
《数学课程标准》鼓励算法多样化,然而算法多样化并不是只要求学生在原有的认知水平上用自己喜欢的方法计算,而...
(本文共2页)
阅读全文>>
当一个具体的数学问题提出以后,学生会有各种各样的算法。在这些算法中,有一些是学生自己独特的方法,甚至是所...
(本文共1页)
阅读全文>>
作为数字时代发展的驱动引擎,算法及其算力正在改变和重塑人类社会生活.算法在不断嵌入社会生活并提供诸多便利的同时,诸多社会风险、法律风险甚至政治风险也伴随而生.为了进一步促进数字经济发展,有效应对算法引发的潜在风险,算法治理逐渐被推向各国治理的前台.基于不同...
(本文共12页)
阅读全文>>