·
搜索结果:找到“增量算法”相关结果53409条
排序: 按相关 按相关 按时间降序
  • 【期刊】 自适应模糊支持向量机增量算法在变压器故障诊断中的应用

    刊名:电力自动化设备 作者:董秀成 ; 陶加贵 ; 王海滨 ; 刘帆 关键词:增量算法 ; 模糊支持向量机 ; 隶属度 ; 自适应 ; 油中溶解气体 机构:西华大学四川省信号与信息处理重点实验室 ; 西华大学四川省信号与信息处理重点实验室 ; 重庆大学输配电装备及系统安全与新技术国家重点实验室 年份:2010
    摘要:利用油中溶解气体对变压器进行故障有无以及故障类别判断时,为抑制冗余信息的干扰,提取与分类模式密切相关的特征作为每层诊断模型的输入;增量学习算法通过提取模型的支持向量和误判样本,逐步积累样本的空间分布知识,提高诊断模型的精度与训练速度,同时剔除对构建模型无贡献的样本以节约存储空间。为提升算法的收敛速度,采用参数自适应优化算法动态搜索模糊支持向量机的模型参数。最后,通过实例将该算法与普通的多分类支持向量机以及多分类模糊支持向量机相比,得出该算法具有相对较好的收敛性和诊断效果。
  • 【期刊】 改进的点集凸包的增量算法

    刊名:哈尔滨师范大学自然科学学报 作者:钱钊 ; 刘润涛 关键词:简单多边形 ; 计算几何 ; 计算机图形学 机构:哈尔滨理工大学 ; 哈尔滨理工大学 ; 哈尔滨理工大学 年份:2007
    摘要:凸包是计算几何中得到广泛研究的问题之一,在图像处理、地理信息系统中有着广泛应用.对传统点集快速凸包算法进行改进,在脱机算法中首先进行排序,通过比较当前凸壳中极值点与新增点来避免一些不必要的运算.在联机算法中,通过保持一个各方向极值点的表来快速确定新增点的粗略位置,排除对凸包内的点的运算,并有效减少了不必要的运算.算法可使用双向链接表或栈这样的数据结构.整个过程达到复杂度下限.本算法结构清晰,易于编程实现.
  • 【期刊】 一个基于桶技术的平面点集Voronoi图增量算法

    刊名:辽宁师范大学学报(自然科学版) 作者:王晓东 ; 廖士中 关键词:增量算法 ; 计算几何 ; Voronoi图 ; 桶技术 机构:辽宁师范大学计算机与信息技术学院 ; 辽宁师范大学计算机与信息技术学院 ; 辽宁师范大学计算机与信息技术学院 ; 牡丹江师范学院物理系 年份:2002
    摘要:设计并实现了一个有效的平面Voronoi图增量算法 .该算法以翼边数据结构为基础 ,应用桶技术选择生成子并提高近邻搜索效率 ,可处理平面点集三点共线、四点共圆等退化情形 ,并具有较高的计算精度 .尽管理论上算法的最坏时间复杂性为O(n2 ) ,实验结果表明算法的平均时间复杂性近似为O(n) .
  • 【期刊】 新的决策表约简模型下的一种增量算法

    刊名:计算机工程与应用 作者:蒋思宇 关键词:增量算法 ; 决策表 ; 约简模型 ; 平均决策强度 机构:华中科技大学计算机学院现代数据库与软件工程实验室 ; 华中科技大学计算机学院现代数据库与软件工程实验室 ; 解放军通信指挥学院 年份:2005
    摘要:新的约简模型将满足平均决策强度条件的最简规则集作为最终的约简结果,解决了不相容决策表约简结果不一致的问题。当前迫切需要解决的问题是,面对动态变化的决策表,如何高效地调整决策表的约简结果。文章提出了一种在新的约简模型下增量算法,该算法能根据决策表新增样本与原有的最简规则集的关系,快速推出新决策表的满足平均决策强度条件的最简规则集。
  • 【论文】 基于粗集理论增量算法的数据挖掘系统

    作者:陈洪生 关键词:增量算法 ; 数据挖掘 ; 粗集 ; 关联规则 ; 数据约简 ; 属性约简 机构:长春理工大学 ; 长春理工大学 年份:2002
    摘要: 数据挖掘是数据库系统和新的数据库应用的一个有希望的、欣欣向荣的学科前沿。它是一个多学科领域,从多个学科汲取营养。进行数据挖掘的方法有许多,而粗集方法便是其中的主要方法之一。本文主要研究基于粗集的增量算法的数据挖掘系统。文中在对粗集理论进行研究,并分析和综合基于粗集理论的数据挖掘算法基础上,提出了增量算法,即基于属性约简与值约简的增量更新算法,并讨论了关联规则的增量更新算法。本数据挖掘系统使用增量算法发现关联规则和提取决策规则。由于使用了增量算法,从而提高了挖掘的效率,降低了时间复杂度。通过实验,应用实例表明,文章提供的方法是可行的,具有良好的效果。
  • 【期刊】 改进的最小包围球随机增量算法  

    刊名:《图学学报》 作者:李世林 ; 李红军 关键词:最小包围球 ; 随机增量算法 ; 随机点组-重算最远点算法 机构:北京林业大学理学院 ; 北京林业大学理学院 年份:2016
    摘要:三维空间中离散点集的最小包围球,在碰撞检测、计算几何和模式识别等领域都有广泛应用。为了更好地理解和构造最小包围球算法,首先对最小包围球的性质进行分析。然后,基于对随机增量算法的分析,提出了构造较大初始包围球和减少迭代过程中最小包围球更新次数两种策略。依据后一种策略提出的方法称为随机点组-重算最远点算法。计算机随机生成数据和现实三维模型采样数据的多组实验结果表明,随机点组-重算最远点算法相比于之前的经典算法能够有效地提高时间效率。
  • 【期刊】 基于FUP算法的关联规则增量算法的研究

    刊名:微计算机信息 作者:王新龙 ; 李强 关键词:关联规则 ; 数据挖掘 ; MFUP算法 机构:长治学院计算机系 ; 长治学院计算机系 ; 广西大学计算机与电子信息学院 年份:2009
    摘要:关联规则挖掘作为数据挖掘中的一个重要领域,目前已在商业、教育、科研等领域有了许多成功应用,这使它成为数据挖掘中最成熟、最重要、最活跃的一个分支。本文首先提出了FUP算法以及一些已有的改进,并提出了一种新的改进算法MFUP,主要是针对FUP算法中对原数据库扫描次数太多的缺点做了改进,大大减少了扫描次数,并省略了连接后的剪枝步骤。
  • 【期刊】 矩阵低秩逼近的快速增量算法及其在人脸图像中的应用

    刊名:中国科学技术大学学报 作者:杨济美,向世明,刘荣,汪增福,李子青 关键词:低秩逼近,主成分分析,奇异值分解,人脸图像 年份:2009
    摘要:针对矩阵数据降维或低秩逼近问题,提出了一种快速增量算法.假设矩阵数据存在双边分解,建立了两个相互耦合的特征子空间模型,因此增量算法由两个特征子空间的迭代更新构成.每一步迭代,新载入的矩阵数据沿着行(列)特征子空间进行正交分解,从而获得了行(列)协方差矩阵更紧致的表达.一旦该表达被建立,行(列)特征子空间的更新就可以通过解一个和矩阵数据的行(列)数相比更小规模的特征值问题来完成,算法的高效率得以实现.该算法被应用到人脸图像重构和人脸跟踪问题中,一系列实验表明了算法的有效性.
  • 【期刊】 基于增量算法的三角剖分算法

    刊名:黑龙江科技学院学报 作者:顾泽元 ; 周波 ; 王洋 关键词:散乱点云 ; 三角剖分 ; 优化准则 ; 数据结构 机构:黑龙江科技学院计算机与信息工程学院 ; 黑龙江科技学院计算机与信息工程学院 ; 黑龙江科技学院计算机与信息工程学院 ; 黑龙江科技学院计算机与信息工程学院 年份:2007
    摘要:增量算法是平面投影法中一种常用的点云剖分算法,该算法编程简单,占用内存少,计算速度较慢。针对增量算法的特点,改进算法通过将不同位置的点剖分对应存储到不同的边链表和三角形链表中,降低了边和三角形的搜索时间,提高了三角化的速度。同时,采用了加点剖分中同步优化和初步剖分后全体再次优化的优化方案,大大提高了剖分三角形的质量。实际点云剖分的结果显示,该算法不仅速度快、占用内存小,而且形成的三角表面质量高。
  • 【期刊】 平面度和直线度误差的快速评定——增量算法

    刊名:计量学报 作者:岳武陵 ; 吴勇 关键词:增量算法 ; 计量学 ; 误差评定 ; 平面度 ; 直线度 ; 最小包容区域法 机构:南通大学机械工程学院 ; 南通大学机械工程学院 ; 南通大学机械工程学院 年份:2008
    摘要:在平面度(直线度)误差评定的最小包容区域法中,提出一个新的、快速的实施方法———增量算法。该法以计算几何中凸壳的理论为依据,结合平面度(直线度)误差评定中数据的特点,从4个(3个)测点的子集开始,通过评定子集的平面度(直线度)以及增加距子集包容面最远的点构成新的子集的方法,逐步逼近精确解。该算法单调递增收敛到精确解,时间复杂度为O(n1)。几个算例证实了方法和结论的正确性。
  • 【期刊】 用整线性插值方法导出增量算法

    刊名:工科数学 作者:褚标 关键词:增量算法 ; 扫描转换 ; 整线性插值 年份:2000
    摘要:本文介绍了整线性插值方法 ,运用该方法使得增量算法有一个统一的处理 .作为例子 ,文中给出了如何用这种方法导出 Bresenham算法
  • 【期刊】 融入MD5的HASH线性获取增量算法研究

    刊名:计算机工程与应用 作者:郭亮 ; 杨金民 关键词:增量提取 ; MD5算法 ; HASH算法 ; 线性扫描 机构:湖南大学信息科学与工程学院 ; 湖南大学信息科学与工程学院 年份:2014
    摘要:为了实现数据库中的快速增量提取,在剖析传统的增量提取方法上,提出了一种融入MD5的HASH线性扫描来获取增量算法。数据库中的每条记录都可视为一个字符串,利用HASH算法生成备份记录的散列表,通过原始记录去散列表中探测来达到线性扫描就能获取增量的目的,减少了比对次数;同时利用MD5算法生成每条记录的"指纹",降低了每次HASH运算和比对的字符串长度,提高了效率。对所提出算法在ORACLE数据库上进行了应用测试,结果表明该算法效率较传统方法有很大提高。
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转