一种改进的基于Delaunay三角网的聚类算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:same786
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Mundur等提出了一种基于Delaunay三角网的聚类算法,并将其应用于视频帧的多维特征数据的聚类以生成视频摘要,取得了较好的效果。但是,该算法计算量太大,导致效率不高。为提高该算法的效率,以适合于对大数据集的处理,提出了一种改进的基于Delaunay三角网的聚类算法。通过在典型数据集上的实验,提出了一种新的确定全局聚类阈值的方法,使得计算量大为减少。实验结果表明,该算法无需用户提供聚类参数,也能得到良好的聚类结果,因此能够实现聚类过程自动化;并且计算速度更快,效率更高,适合于大数据集的处理。
其他文献
随着集成电路工艺持续高速发展,片上处理器核数目呈现指数增长规律,设计复杂程度不断增长,对处理器验证提出了严峻的挑战,至今仍缺乏有效的工具手段.提出了一种多核处理器事
随着新课改的不断改革与发展,我国教育事业的发展空间也不断增强。语文是学习中必不少的一门课程,是一门非常重要的基础学科,对学生未来的发展有深远影响。初中语文学习对学
在初中英语教学中,教师将现代信息技术引入教学中,充分发挥信息技术的优势,可激发学生学习兴趣,培养学生自主学习能力,从而提高教学质量和效率。本文从初中英语教学中现代信息技术
在一些网络环境当中,网络流量具有非线性、异方差性和波动集群现象,传统的小波变换与ARMA组合模型不能很好地描述网络流量的这些特性。因此,研究使用了小波变换与广义自回归
在认知无线Mesh网络中,由于信道状态变化导致的链路负载差异,网络拥塞成为影响认知无线Mesh网络系统性能的重要因素。针对这一问题,提出了基于最大最小公平策略的拥塞反馈算
随着全球化发展的不断深入,“一带一路”倡议为我国高校科技社团发展提供了发展机遇和挑战。该文通过对“一带一路”背景下高校科技社团的SWOT分析,提出新时代背景下要把握住
所谓“激励”,就是激发鼓励人的行为动机,使人做出努力行为,从而有效完成预定目标的过程,也就是调动人的积极性。把管理心理学中的激励运用到初中数学教学中,就是培养学生的
随着环境问题的日益严重、生产和贸易的环保标准相应日趋严格,环境保护已经成为现代企业社会责任的重要内容,变革目前的生产方式和产业结构已迫在眉睫。本文以A聚酯厂为例,介
【正】11月15日,我们听到了齐拉维特的消息,那个和"疯子"伊基塔一样闻名于世的南美洲门神,在阿根廷参加了老东家萨斯费尔德俱乐部为他举行的告别赛,在主场球迷的欢呼声中,齐
目的分析染色放大胃镜下靶向活检联合PG Ⅰ、PG Ⅱ、G-17及Hp IgG抗体筛查对慢性萎缩性胃炎和胃癌的诊断意义。方法选取2016年1月—2017年6月就诊的胃部疾病患者180例,分为慢