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

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:same786
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Mundur等提出了一种基于Delaunay三角网的聚类算法,并将其应用于视频帧的多维特征数据的聚类以生成视频摘要,取得了较好的效果。但是,该算法计算量太大,导致效率不高。为提高该算法的效率,以适合于对大数据集的处理,提出了一种改进的基于Delaunay三角网的聚类算法。通过在典型数据集上的实验,提出了一种新的确定全局聚类阈值的方法,使得计算量大为减少。实验结果表明,该算法无需用户提供聚类参数,也能得到良好的聚类结果,因此能够实现聚类过程自动化;并且计算速度更快,效率更高,适合于大数据集的处理。
其他文献
随着集成电路工艺持续高速发展,片上处理器核数目呈现指数增长规律,设计复杂程度不断增长,对处理器验证提出了严峻的挑战,至今仍缺乏有效的工具手段.提出了一种多核处理器事
在一些网络环境当中,网络流量具有非线性、异方差性和波动集群现象,传统的小波变换与ARMA组合模型不能很好地描述网络流量的这些特性。因此,研究使用了小波变换与广义自回归
在认知无线Mesh网络中,由于信道状态变化导致的链路负载差异,网络拥塞成为影响认知无线Mesh网络系统性能的重要因素。针对这一问题,提出了基于最大最小公平策略的拥塞反馈算
随着全球化发展的不断深入,“一带一路”倡议为我国高校科技社团发展提供了发展机遇和挑战。该文通过对“一带一路”背景下高校科技社团的SWOT分析,提出新时代背景下要把握住
随着环境问题的日益严重、生产和贸易的环保标准相应日趋严格,环境保护已经成为现代企业社会责任的重要内容,变革目前的生产方式和产业结构已迫在眉睫。本文以A聚酯厂为例,介
目的分析染色放大胃镜下靶向活检联合PG Ⅰ、PG Ⅱ、G-17及Hp IgG抗体筛查对慢性萎缩性胃炎和胃癌的诊断意义。方法选取2016年1月—2017年6月就诊的胃部疾病患者180例,分为慢