检索结果-南通市图书馆

同方期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

基于独立边数的链码方法

浙江大学学报（工学版） 2018年第9期52卷 1686-1693页

作者：魏小峰程承旗陈波王海岩北京大学工学院 96633部队 61618部队

提出一种适用于表达不同类型边界网格的链码方法.该链码可通过记录各边界网格的独立边数得到,称之为边链码.其中,六边形网格边链码即各边界网格的独立边数集合;四边形网格的边链码在记录独立边数的同时,可区分2种不同轮廓行进方向;三角... 详细信息

提出一种适用于表达不同类型边界网格的链码方法.该链码可通过记录各边界网格的独立边数得到,称之为边链码.其中,六边形网格边链码即各边界网格的独立边数集合;四边形网格的边链码在记录独立边数的同时,可区分2种不同轮廓行进方向;三角形网格的边链码则由"0"~"3"和"4"~"7"分别表示独立边数为1或2时的4种情况;对于边界上的特殊情况,边链码分别利用无意义的编码组合对原码值进行替换,有效减少编码冗余.边链码与起始位置无关,具有旋转与翻转不变性,并能够检测直线段以及计算边界周长.将边链码与4种经典的链码方法进行编码效率对比实验,结果表明,边链码能够应用于各类网格边界表达,六边形与三角形的边链码总码数分别为VCC的50%和78%左右,四边形边链码的压缩率可达0.827 5.

关键词：链码独立边数边界网格边链码压缩率

一种适用于复杂边界的粒子法数值积分初始布置优化算法

在线全文

学校读者我要写书评

暂无评论

西安交通大学学报 2023年第11期57卷 72-81页

作者：刘启新孙中国段壮席光西安交通大学能源与动力工程学院西安710049

为提高粒子法研究中初场计算节点的空间分布质量,包括计算域内部计算节点分布的各向同性和计算域边界附近计算节点对理论边界的贴体性,提出了一种计算节点(即粒子)初场布置的优化方法。该方法借助网格控制求解域的边界,采用粒子迁移模... 详细信息

为提高粒子法研究中初场计算节点的空间分布质量,包括计算域内部计算节点分布的各向同性和计算域边界附近计算节点对理论边界的贴体性,提出了一种计算节点(即粒子)初场布置的优化方法。该方法借助网格控制求解域的边界,采用粒子迁移模型使流体粒子自适应地发展为均匀各向同性的分布状态。为了将网格的信息耦合进粒子法的粒子迁移模型中,在粒子迁移模型中引入了基于边界网格的数值积分算法。验证算例包括二维椭圆、二维转子泵、三维复杂腔体、三维球体等,验证结果表明:所提出的初场布置优化算法能够保证流体域内粒子的均匀各向同性分布,并减小边界粒子与理论边界的偏差值,降低边界粒子数密度的噪点;在液滴模拟中,优化初场布置后的圆度误差较传统初场布置减小了78.6%。

关键词：粒子法边界网格数值积分分布重构各向同性

在线全文

学校读者我要写书评

暂无评论

改进小波聚类算法在QAR数据中的应用

计算机工程 2017年第9期43卷 29-33,38页

作者：杨慧李振霍纬纲中国民航大学计算机科学与技术学院天津300300

传统小波聚类算法标记满足密度阈值的连通单元为同一个簇,而不满足密度阈值的网格有可能存在属于簇的数据对象,数据的每维属性有时差距较大,不合适再划分均匀网格。为此,提出一种改进的小波聚类算法CWave Cluster,划分非均匀网格,进一... 详细信息

传统小波聚类算法标记满足密度阈值的连通单元为同一个簇,而不满足密度阈值的网格有可能存在属于簇的数据对象,数据的每维属性有时差距较大,不合适再划分均匀网格。为此,提出一种改进的小波聚类算法CWave Cluster,划分非均匀网格,进一步细化边界网格,对不满足密度阈值的网格进行处理,最终形成聚类。在指定的快速存取记录器(QAR)数据集上的实验结果表明,改进的小波聚类算法能根据数据特点划分网格,区分簇与簇的边界,有效解决QAR数据异常点检测问题。

关键词：连通单元小波聚类边界网格快速存取记录器密度阈值

在线全文

学校读者我要写书评

暂无评论

基于CMBG聚类分析算法设计与实现

基于CMBG聚类分析算法设计与实现

作者：李剑东北大学

学位级别：硕士

本文首先对聚类算法进行了分类和综述。并分析了子空间聚类方法在维度处理上的优越性,同时也指出了基于网格和密度的子空间聚类算法存在的问题。CLIQUE(Clustering in quest)算法是一种基于数值属性子空间聚类的高维聚类基础算法。CLIQU... 详细信息

本文首先对聚类算法进行了分类和综述。并分析了子空间聚类方法在维度处理上的优越性,同时也指出了基于网格和密度的子空间聚类算法存在的问题。CLIQUE(Clustering in quest)算法是一种基于数值属性子空间聚类的高维聚类基础算法。CLIQUE算法继承了密度算法和网格算法的优点,使该算法既能聚类任意形状的聚簇,又具有较快的执行效率,适用于大型数据库中的高维数据集。但此类算法不能有效地区分聚类结果的边界点和孤立点,严重影响了聚类结果的质量。本文提出了一种基于动态调整边界网格的子空间聚类算法(Clusteringby modulate boundary grid)—CMBG算法。该算法通过对边界网格的处理,有效地解决了以往子空间算法聚类结果不精确、聚类边界点与孤立点相混淆的问题。同时CMBG算法还对相邻网格的定义进行了扩展,解决由于相邻网格定义导致的聚类结果混乱的问题。本文使用JAVA语言实现了CMBG算法。做了大量的对比实验,其中包括算法聚类准确性实验和算法对高维数据集的适应性实验。在综合数据集和真实数据上进行了聚类准确性实验;在真实数据集上进行了高维数据集的适应性实验。实验结果表明,基于动态调整边界网格的子空间聚类算法可以很好的对簇边界点进行处理,从而有效地提高了聚类结果的精度。同时,算法对高维数据集也有很好的适应性。虽然CMBG算法对边界网格的处理需要一些额外的时间开销,但该开销很小且相对稳定,适于大型数据库中的高维数据集的聚类。

关键词：聚类高维数据属性约简动态子空间聚类边界网格

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

面向实时数据流的聚类分析算法研究

面向实时数据流的聚类分析算法研究

作者：贾文瑞华北电力大学

学位级别：硕士

随着计算机互联网技术的发展,实时数据流成为数据信息中一种重要的数据形式,且已被广泛应用于网络流量控制、数据监测系统、互联网金融等领域。如何快速有效的从高速、大量的实时数据流中提取信息则成为数据流挖掘领域中的一大挑战,聚... 详细信息

随着计算机互联网技术的发展,实时数据流成为数据信息中一种重要的数据形式,且已被广泛应用于网络流量控制、数据监测系统、互联网金融等领域。如何快速有效的从高速、大量的实时数据流中提取信息则成为数据流挖掘领域中的一大挑战,聚类分析是数据挖掘过程中一项重要技术,本文主要对实时数据流聚类分析算法进行研究。传统的聚类分析算法主要是对静态的数据信息处理,由于实时数据流高速性、实时性、持续性等特点,无法对其沿用传统的聚类分析算法。研究者们已提出多种面向数据流的聚类分析算法,其中,基于密度网格的聚类分析算法最能体现高效实时性,但存在网格边界处理粗糙导致精度不高、网格划分结构单一和网格动态性调整不足等问题。本文在其不足上做出改进,提出一种基于密度和网格的实时数据流聚类分析算法--DSG-Stream。该算法基于两阶段处理框架:在线层动态形成初始微簇,离线层通过宏聚类得到最终的聚类结果。该算法采用了粗细不同粒度的网格划分策略,通过网格在类簇中的位置将网格分为内部网格和边界网格:内部网格用粗粒度的网格基于网格影响因子进行聚类,边界网格则进行细粒度的聚类处理,还包含了对孤立网格的探测和处理,网格密度阈值的动态调整,从而提高了算法的效率,为了进一步提升处理效率,还设计了分布式环境下该算法的相关模型。通过实验对比和分析,DSG-Stream算法的聚类精度较高,实时性强,且运行状态稳定。最后将DSG-Stream算法应用于光纤保护监测系统中,结果显示该算法在系统中表现了良好的性能。

关键词：实时数据流聚类分析数据流挖掘密度网格边界网格

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于均匀网格的自适应密度快速聚类算法

内江师范学院学报 2008年第8期23卷 32-36页

作者：牟廉明四川省高等学校数值仿真重点实验室//内江师范学院数学与信息科学学院四川内江641112

提出了一种基于均匀网格的自适应密度快速聚类新算法.首先引入均匀网格和边界网格概念,然后给出了网格均匀度的计算方法和自适应网格划分技术.每次聚类都从均匀度最高的网格开始逐步向周围扩展均匀网格,直到遇到边界网格为止.算法除具... 详细信息

提出了一种基于均匀网格的自适应密度快速聚类新算法.首先引入均匀网格和边界网格概念,然后给出了网格均匀度的计算方法和自适应网格划分技术.每次聚类都从均匀度最高的网格开始逐步向周围扩展均匀网格,直到遇到边界网格为止.算法除具有一般网格聚类算法的优点外,还能自适应地发现不同密度的类及其边界,能够有效地识别孤立点并具有较好的扩展性.最后,通过实验验证了该算法的有效性.

关键词：均匀网格边界网格自适应密度网格聚类