基于Watershed算法的聚类技术研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:xiaofengwuxuan123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展,聚类技术在数据挖掘、信息检索、图像分割、模式识别等许多领域都得到了广泛的应用,其中无监督分类法更是一个充满挑战的研究方向。 本文提出了一种基于分水岭变换的聚类算法,这种方法把著名的分水岭算法融入到聚类技术中,它的基本思想是:在数据空间中建立一个个合适的网格,根据数据的分布情况在网格上定义密度函数,然后把每个网格的密度当作其灰度值,从而把数据空间转换成了数字灰度图像,再对其进行分水岭算法处理得到聚类结果。作者对随机产生的态分布的多个样本集的综合情况进行了实验,聚类结果表明该算法能够自动获得聚类的个数,而且正确识别率稍低于K-Means算法;对于K-Means算法无法解决的同中心的多个样本集聚类问题,本文提出的方法也收到了较好的效果。 这种方法最大的特点就是能够自动地得到聚类的数目,而无需用户指定,实现了一种完全无监督聚类方法。本文通过进行两组实验,得到了比较满意的结果,从而证明了该算法的可用性。
其他文献
语义Web技术的兴起,为Agents理解信息内容和实现语义互操作扫清了障碍,进而给异质Agents在Web上的大规模应用开拓了契机。然而传统软件Agent技术在Web中的应用潜力严重受阻,原因
上世纪90年代至今,随着互联网的飞速发展,Web上的各种资源正在以爆炸式的速度膨胀。面对汪洋的Web信息资源,如何从中高效的精确的检索信息,也成了当前迫切需要解决的课题。 以
如今,在计算机真实感图形学领域中,三维模型表面的高质量细节特征越来越重要。以往模型表面的细节特征都是将二维纹理,凹凸映射和位移映射等技术应用于三角网格模型或细分曲
机器翻译至今已有60年的历史。尽管机器翻译软件已实现商品化,但其译文尚未达到忠实通顺的现代翻译标准,难以满足世界巨大的英汉互译市场需要。目前英汉机器翻译技术遭遇瓶颈,其
网络诱骗系统是一种主动的安全防御技术,与传统的Internet安全防御技术如防火墙、入侵检测系统以及各种认证和加密技术等不同,它通过在网络中设置一些专门的资源(即“诱饵”)主
多标记问题在现实世界的大量应用中普遍存在,现在已经成为机器学习和数据挖掘两个相关领域的研究热点。多标记学习的提出为多义性对象的复杂化问题提供了一种有效的解决方法,目
随着空间技术的发展,现代小卫星技术正在日益走向成熟,必将会发挥出越来越大的作用。卫星组网为小卫星开辟了新的应用方向和发展空间。本文从动力学的角度出发,对卫星组网进
从数据挖掘技术产生以来,国内外出现了形形色色的数据挖掘工具,其中也不乏可以为用户提供算法试验和测试接口的例子,但其目标都倾向于挖掘任务,而非挖掘算法的开发、调试和试
近年来,随着动漫发展的日新月异,计算机群体动画受到了更多的重视,已成为三维动画的热门。计算机群体动画定义为在计算机环境中,对遵守相同行为规则的具有智能的一群独立个体的模
随着人们对无线自由通讯的渴望,移动Ad Hoc网络应运而生。移动Ad Hoc网络不需要有线基站网络的支持,网络中各个节点不断的运动,网络拓扑结构不断改变。每个节点作为终端,也作