基于支持向量机的增量式算法 被引量：3

1

作者 黄启春 刘仰光 何钦铭 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2008年第12期2121-2126,共6页

为了扩展支持向量机在大规模数据集和成批出现数据领域的应用,提出了一种基于支持向量机的增量式学习算法.利用标准的支持向量机算法训练得到初始的目标概念,通过增量式步骤不断更新初始的目标概念.更新模型是求解一个与标准支持向量机... 为了扩展支持向量机在大规模数据集和成批出现数据领域的应用,提出了一种基于支持向量机的增量式学习算法.利用标准的支持向量机算法训练得到初始的目标概念,通过增量式步骤不断更新初始的目标概念.更新模型是求解一个与标准支持向量机具有类似的数学形式的凸二次规划问题.证明了在可分情况下,如果新增加的样本不是位于边界区,那么增量式过程既不会改变分类平面也不会改变分类平面的表达.与现有的增量式支持向量机算法相比,该算法无需额外计算就可实现增量式的逆过程并且训练时间与增量式步骤数成反比.实验结果表明,该算法满足稳定性、能够不断改进性能以及性能回复三个准则. 展开更多

关键词 机器学习 模式分类 支持向量机 增量式算法

在线阅读 下载PDF 职称材料

属性最小约简的增量式算法 被引量：43

2

作者 刘宗田 《电子学报》 EI CAS CSCD 北大核心 1999年第11期96-98,共3页

知识约简是KDD(数据库中的知识发现)中的重要步骤,在粗糙集合理论中,对属性约简原理和方法有专门的论述,许多学者对约简算法进行研究.但是,这些研究几乎都是针对静态数据的,而数据库是动态的.本文提出了当增加数据库记录后,如何在已有... 知识约简是KDD(数据库中的知识发现)中的重要步骤,在粗糙集合理论中,对属性约简原理和方法有专门的论述,许多学者对约简算法进行研究.但是,这些研究几乎都是针对静态数据的,而数据库是动态的.本文提出了当增加数据库记录后,如何在已有最小属性约简簇集的基础上求解新的最小属性约简簇集的算法ASRAI,证明了该算法的正确和分析了它的时间复杂性.然后又提出了对这个算法的改进算法IASRAI. 展开更多

关键词 KDD 粗糙集合 增量式算法 属性约简 数据库

在线阅读 下载PDF 职称材料

粗集中规则提取的一种增量式算法 被引量：4

3

作者 刘开第 庞彦军 王义闹 《河北建筑科技学院学报》 2001年第3期66-70,共5页

本文对数据成时间序列的动态决策表 ,用增量式算法提取决策表的规则模型。增量式算法的关键点是在分类正确率和相容度下对属性集进行优级排序 ,算法的特点是随着数据的增加逐次推导规则。随着计算轮次的增加 ,比较运算的次数按多项式增... 本文对数据成时间序列的动态决策表 ,用增量式算法提取决策表的规则模型。增量式算法的关键点是在分类正确率和相容度下对属性集进行优级排序 ,算法的特点是随着数据的增加逐次推导规则。随着计算轮次的增加 ,比较运算的次数按多项式增加。由于大型静态数据库可转化为动态数据库 ,所以 。 展开更多

关键词 粗集 动态决策表 规则提取 属性集排序 相容度 增量式算法

在线阅读 下载PDF 职称材料

基于增量式PID算法的香精施加系统设计 被引量：2

4

作者 罗亮 师东方 +5 位作者 朱鲜艳 宗东岳 王明辉 王鹏飞 金强 李朝建 《轻工学报》 CAS 北大核心 2024年第2期114-121,共8页

为解决加热不燃烧烟草制品生产过程中香精施加量无法根据薄片质量变化进行实时调控的问题,设计了一种基于增量式PID算法的香精施加系统。该系统由称重单元、螺杆泵、喷嘴、流量传感器等组成,通过称重单元实时获取薄片质量数据,根据理论... 为解决加热不燃烧烟草制品生产过程中香精施加量无法根据薄片质量变化进行实时调控的问题,设计了一种基于增量式PID算法的香精施加系统。该系统由称重单元、螺杆泵、喷嘴、流量传感器等组成,通过称重单元实时获取薄片质量数据,根据理论计算模型确定香精施加量,基于增量式PID算法驱动螺杆泵定量输出香精至喷嘴中,利用流量传感器对香精施加量实时反馈,实现香精精准施加。验证结果表明,当薄片质量发生变化时,香精施加量可快速调整,最大超调量为1%,最长调整时间为1.8 s,系统具有较好的跟踪性能;施加量检测值与理论值的偏移率为0.23%~0.52%,施加量组内波动为3.11%~4.17%,系统可实现香精的准确、均匀、稳定施加。 展开更多

关键词 加热不燃烧烟草制品 增量式PID算法 香精施加系统 薄片

在线阅读 下载PDF 职称材料

基于增量式生成Voronoi图的算法探究及实现

5

作者 李伏龙 《数字技术与应用》 2024年第11期170-172,共3页

在计算几何中,Voronoi图是一种重要的结构,在机械工程、图形学、机器人、地理信息系统等领域发挥着重要的作用。该算法基于增量式算法生成Voronoi图,在构建点、线段的Voronoi图的基础上,引入了构建圆弧集的Voronoi图的实现,并且使用KDT... 在计算几何中,Voronoi图是一种重要的结构,在机械工程、图形学、机器人、地理信息系统等领域发挥着重要的作用。该算法基于增量式算法生成Voronoi图,在构建点、线段的Voronoi图的基础上,引入了构建圆弧集的Voronoi图的实现,并且使用KDTree、邻接链表、半边数据结构和优先队列四种主要的数据结构,可以提高构建Voronoi图的效率。支持圆弧集的Voronoi图在CAD/CAM中对于加工复杂曲线和圆弧形状的重要性显而易见,这种图形表示方法不仅能够准确建模包含圆弧元素的复杂几何形状,而且在多个制造领域中具有深远的影响。在数控机床加工中,它为路径规划和切削优化提供了有力的工具,并通过最优化刀具路径减少切削时间,提高加工效率,同时支持圆弧集的Voronoi图的引入,使CAD/CAM系统能够更好地应对复杂几何形状的设计和制造挑战,进而提高了整个制造过程的效率和精度。 展开更多

关键词 CAD/CAM系统 VORONOI图 半边数据结构 增量式算法 图形表示 优先队列 图形学 地理信息系统

在线阅读 下载PDF 职称材料

基于增量式更新带权差别集合的属性约简算法 被引量：3

6

作者 李抒音 姚崇怀 《微电子学与计算机》 CSCD 北大核心 2008年第11期68-71,共4页

在面向差别矩阵的约简算法思想的基础上,定义一种新的带权差别集合(WDS)模型,并提出了高效更新带权差别集合的算法,分析了该更新算法的时间和空间复杂度.随后,基于快速更新带权差别集合算法,提出一种增量式属性约简方法.当有新的数据对... 在面向差别矩阵的约简算法思想的基础上,定义一种新的带权差别集合(WDS)模型,并提出了高效更新带权差别集合的算法,分析了该更新算法的时间和空间复杂度.随后,基于快速更新带权差别集合算法,提出一种增量式属性约简方法.当有新的数据对象被加入决策表,可有效提高属性约简的效率.理论分析和实验结果表明该算法适用于大数据集的约简. 展开更多

关键词 粗糙集 属性约简 差别矩阵 增量式算法

在线阅读 下载PDF 职称材料

增量式的多源序列模式挖掘隐私保护算法 被引量：1

7

作者 张莹 钟诚 李秋霞 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第4期481-485,共5页

为解决多数据源挖掘隐私保护问题,文章采取按相似度分类多源数据库及其增量数据库,利用原始数据库挖掘结果和增量数据库分析结果进行敏感序列模式匹配,以有效减少数据库扫描次数的方法,设计实现隐私保护的增量式的高投票率序列模式挖掘... 为解决多数据源挖掘隐私保护问题,文章采取按相似度分类多源数据库及其增量数据库,利用原始数据库挖掘结果和增量数据库分析结果进行敏感序列模式匹配,以有效减少数据库扫描次数的方法,设计实现隐私保护的增量式的高投票率序列模式挖掘算法。实验结果表明,给出的算法既能够准确挖掘出多数据源中全局高投票率模式,又能有效地隐藏保护敏感模式,且显著缩短了挖掘时间。 展开更多

关键词 多数据库挖掘 隐私保护 增量式算法 敏感模式

在线阅读 下载PDF 职称材料

基于增量式遗传算法的粗糙集分类规则挖掘 被引量：9

8

作者 何明 冯博琴 +1 位作者 马兆丰 傅向华 《西安交通大学学报》 EI CAS CSCD 北大核心 2004年第6期579-582,共4页

从规则获取和优化两个方面研究了基于遗传算法(GA)的增量式粗糙集分类规则挖掘方法.通过研究决策表和决策规则系数,建立了基于粗糙集表示和度量的知识理论,将GA和粗糙集分类规则挖掘算法相结合,在保持原有知识完备的前提下,利用GA对以... 从规则获取和优化两个方面研究了基于遗传算法(GA)的增量式粗糙集分类规则挖掘方法.通过研究决策表和决策规则系数,建立了基于粗糙集表示和度量的知识理论,将GA和粗糙集分类规则挖掘算法相结合,在保持原有知识完备的前提下,利用GA对以增量形式获得的分类规则进行优化,获取最优分类规则.试验结果表明,执行增量式GA所需时间较执行一般GA所需时间要少,可有效完成分类规则优化的任务,同时还可提高分类的精度,使分类结果具有更好的可理解性. 展开更多

关键词 粗糙集 数据挖掘 增量式遗传算法 分类规则

在线阅读 下载PDF 职称材料

频繁项目集的快速增量式更新算法 被引量：6

9

作者 杨明 孙志挥 +1 位作者 宋余庆 陈耿 《应用科学学报》 CAS CSCD 2003年第4期367-372,共6页

提出了频繁项目集的快速增量式更新算法(FIUA),主要考虑最小支持度发生变化时频繁项目集的更新情况.FIUA在最坏的情况下仅需扫描数据库一遍,且无需生成候选项目集,有效地节约了存储空间,提高了频繁项目集的更新效率.

关键词 频繁项目集 快速增量式更新算法 频繁模式树 数据挖掘 数据库

在线阅读 下载PDF 职称材料

基于模糊C-均值的增量式聚类算法 被引量：22

10

作者 王洪春 彭宏 《微电子学与计算机》 CSCD 北大核心 2007年第6期156-157,161,共3页

给出了一种新的基于FCM的聚类算法,能根据由数据的分布的特性自动获取要聚类的数目,在新增数据后,可以进行增量式聚类,结果对孤立点不敏感,并能完成FCM不具备的非球型或椭球型分布的数据集的聚类,实验结果显示算法的有效性和优越性。

关键词 数据挖掘 模糊C-均值算法 增量式聚类算法

在线阅读 下载PDF 职称材料

基于增量式PID算法的气体流量控制方法 被引量：6

11

作者 高慧中 路骏 马小录 《鱼雷技术》 2016年第2期132-136,共5页

气体流量控制回路因其动态特性复杂、响应速度受限等现象给控制器的设计带来了挑战。文中在分析鱼雷气体燃料动力系统动态流量控制特性的基础上,使用增量式比例-积分-微分(PID)算法来实现气体流量的动态控制,给出了控制系统动态特性的... 气体流量控制回路因其动态特性复杂、响应速度受限等现象给控制器的设计带来了挑战。文中在分析鱼雷气体燃料动力系统动态流量控制特性的基础上,使用增量式比例-积分-微分(PID)算法来实现气体流量的动态控制,给出了控制系统动态特性的数学描述。在气体流量自适应控制器的设计阶段,首先在Ziegler-Nichol初始化基础上,试凑出一组具有良好控制效果的PID参数,并通过阶跃试验确认了该控制器的性能。仿真试验证明了该控制器在动态环境下的自适应能力。 展开更多

关键词 鱼雷动力系统 气体流量控制 增量式比例-积分-微分(PID)算法 自适应

在线阅读 下载PDF 职称材料

标准单元模式下的一种时钟驱动增量式布局算法

12

作者 刘毅 洪先龙 +1 位作者 蔡懿慈 吴为民 《集成电路应用》 2002年第1期59-62,共4页

增量式布局是适应高性能布局设计要求而出现的一种新型布局方法。本文针对时钟设计中的有用偏差时钟布线问题,提出了一种标准单元模式下时钟性能驱动的增量式布局算法CEP。该算法通过局部调整单元位置,重新获得合理的布局,从而降低触发... 增量式布局是适应高性能布局设计要求而出现的一种新型布局方法。本文针对时钟设计中的有用偏差时钟布线问题,提出了一种标准单元模式下时钟性能驱动的增量式布局算法CEP。该算法通过局部调整单元位置,重新获得合理的布局,从而降低触发器单元对时钟信号同步性的要求。通过对实际电路的测试,表明CEP算法可以在不破坏原有布局性能参数的前提下,有效地改善触发器单元之间的合理偏差范围,有利于后续的时钟布线。 展开更多

关键词 标准单元模式 时钟驱动增量式布局算法 集成电路

在线阅读 下载PDF 职称材料

基于简化差别矩阵的增量式属性约简 被引量：14

13

作者 葛浩 李龙澍 杨传健 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2013年第1期116-124,共9页

新对象添加到决策表后,已有的属性约简将会发生改变,需要对其动态更新。为此,首先给出简化决策表和简化差别矩阵的定义,并证明了基于简化差别矩阵的属性约简与正区域的属性约简是等价的;然后,分析增量对象的不同情况,将增量属性约简映... 新对象添加到决策表后,已有的属性约简将会发生改变,需要对其动态更新。为此,首先给出简化决策表和简化差别矩阵的定义,并证明了基于简化差别矩阵的属性约简与正区域的属性约简是等价的;然后,分析增量对象的不同情况,将增量属性约简映射到简化决策表上来实现,由此设计基于简化差别矩阵的增量式属性约简算法,并对算法进行改进;最后,利用实例和实验验证了所提出算法的正确性和高效性。 展开更多

关键词 粗糙集 属性约简 差别集 差别矩阵 增量式算法

在线阅读 下载PDF 职称材料

基于OPC和增量式PID控制的地毯簇绒机优化设计 被引量：2

14

作者 师鑫 苏柳元 +2 位作者 徐洋 刘艾琳 孙以泽 《毛纺科技》 CAS 北大核心 2016年第9期51-55,共5页

介绍OPC技术和步进电动机速度控制在地毯簇绒机优化设计中的应用,实现基于OPC技术和步进电动机的地毯簇绒机绒圈织造性能优化。采用OPC技术传递地毯簇绒机绒圈高控制信息,以步进电动机驱动控制为核心,运用增量式PID控制方式控制步进电... 介绍OPC技术和步进电动机速度控制在地毯簇绒机优化设计中的应用,实现基于OPC技术和步进电动机的地毯簇绒机绒圈织造性能优化。采用OPC技术传递地毯簇绒机绒圈高控制信息,以步进电动机驱动控制为核心,运用增量式PID控制方式控制步进电动机的速度,进而控制提花轮送纱量的准确性,以此提高簇绒机簇绒成圈稳定性和绒圈圈高精度。仿真结果表明,地毯簇绒机中步进电动机增量式PID速度控制算法的运用在整个簇绒地毯机提花系统中有明显优化作用,具有实际意义。 展开更多

关键词 地毯簇绒机 绒圈织造 OPC 增量式PID算法 步进电动机

在线阅读 下载PDF 职称材料

增量式PID在鄱阳湖水工模型中的应用

15

作者 蒋元中 周国有 杨勇 《浙江水利科技》 2013年第3期30-31,共2页

鄱阳湖湖区水工模型,主要模拟鄱阳湖湖区、五河尾闾、湖口及部分长江河段(武穴到彭泽段),为实现鄱阳湖湖区水工模型试验要求,针对尾门模型水位控制特点,系统采用了增量式PID控制算法,有效地实现了水位的自动控制,在实际应用中取得了满... 鄱阳湖湖区水工模型,主要模拟鄱阳湖湖区、五河尾闾、湖口及部分长江河段(武穴到彭泽段),为实现鄱阳湖湖区水工模型试验要求,针对尾门模型水位控制特点,系统采用了增量式PID控制算法,有效地实现了水位的自动控制,在实际应用中取得了满意的效果。 展开更多

关键词 水工模型 增量式PID算法 尾门水位控制 组态王

在线阅读 下载PDF 职称材料

基于FPGA的串列加速器端电压稳压系统数字化应用

16

作者 马妍瑞 安广朋 +1 位作者 崔保群 李爱玲 《核电子学与探测技术》 北大核心 2025年第3期364-370,共7页

粒子经串列加速器加速后,若要获得高品质的束流,需确保串列加速器端电压的稳定性。为了进一步提高1.7 MV串列加速器束流的品质,提出了基于FPGA的粒子加速器稳压实时控制系统的方法。利用GVM、CPO和狭缝测量束流能量的漂移信息,进而实现... 粒子经串列加速器加速后,若要获得高品质的束流,需确保串列加速器端电压的稳定性。为了进一步提高1.7 MV串列加速器束流的品质,提出了基于FPGA的粒子加速器稳压实时控制系统的方法。利用GVM、CPO和狭缝测量束流能量的漂移信息,进而实现对高压信号变化的采集,通过数模转换传输至FPGA实现稳压控制系统的增量式PID算法优化,反馈于电晕针对高压进行控制,缩短了电压调节时间。在实验仿真过程中,实时控制高压稳定度可以达到±0.039%,满足最终所需的稳压效果。 展开更多

关键词 串列加速器 稳压控制系统 FPGA 增量式PID算法

在线阅读 下载PDF 职称材料

中空间隔织物送经及张力控制研究

17

作者 陈立乐 杨涛 +3 位作者 周玉峰 田秀峰 宋良 杜宇 《毛纺科技》 北大核心 2025年第4期111-117,共7页

为了解决中空间隔织物在织造过程中送绒量大的需求以及绒经张力波动大不易控制等缺陷,进行了W型中空间隔织物的织造工艺及张力影响因素的分析,提出一种基于全伺服控制的二次送绒张力控制方案。该方案结合了以气缸弹簧为动力源的双辊摆... 为了解决中空间隔织物在织造过程中送绒量大的需求以及绒经张力波动大不易控制等缺陷,进行了W型中空间隔织物的织造工艺及张力影响因素的分析,提出一种基于全伺服控制的二次送绒张力控制方案。该方案结合了以气缸弹簧为动力源的双辊摆动式张力调节装置,针对动态张力变化结合张力摆杆与角度传感器,利用增量式PID算法实时控制送经电机收放卷速度控制经纱张力。所设计的全伺服控制张力控制方案在高间距剑杆织机上调试。结果表明:该系统可实时调整送经轴的送经速度,将地经张力控制在8%、绒经张力的波动范围控制在10%以内,对地经及绒经张力的稳定有着良好的效果,满足绒高在5~80 mm之间大送绒量的织造工艺要求,为织物质量的提升提供了高效解决方案。 展开更多

关键词 大送绒量 二次送绒 双辊摆动式张力补偿 增量式PID算法 高间距双剑杆织机

在线阅读 下载PDF 职称材料

基于分类的加速EM缺失数据填充算法 被引量：2

18

作者 孙华艳 李业丽 +1 位作者 字云飞 韩旭 《北京印刷学院学报》 2019年第2期61-65,共5页

在数据挖掘的整个过程中,EM算法因其数值计算的稳定性、实现上的简单性,可靠的全局收敛性,被广泛应用于处理数据不完整问题。针对EM算法收敛速度慢,算法高度依赖初始值的选择,使用KNN算法的分类结果作为EM算法的初始使用范围,KNN算法根... 在数据挖掘的整个过程中,EM算法因其数值计算的稳定性、实现上的简单性,可靠的全局收敛性,被广泛应用于处理数据不完整问题。针对EM算法收敛速度慢,算法高度依赖初始值的选择,使用KNN算法的分类结果作为EM算法的初始使用范围,KNN算法根据挖掘目的的不同选择不同的特性,然后利用增量式EM(IEM)算法按E步M步迭代反复求精,快速有效地得出填充缺失数据的最优值;该算法大大加快了收敛速度,加强了聚类的稳定性,数据填充效果显著。 展开更多

关键词 KNN分类 EM算法 增量式EM算法 收敛速度 稳定聚类 缺失数据填充

在线阅读 下载PDF 职称材料

基于分类的加速EM缺失数据填充算法 被引量：1

19

作者 孙华艳 李业丽 +3 位作者 字云飞 韩旭 管欣鑫 周楚风 《北京印刷学院学报》 2018年第9期98-102,共5页

在数据挖掘的整个过程中,EM算法因其数值计算的稳定性、实现上的简单性,可靠的全局收敛性,被广泛应用于处理数据不完整问题。针对EM算法收敛速度慢,算法高度依赖初始值的选择,使用KNN算法的分类结果作为EM算法的初始使用范围,KNN算法根... 在数据挖掘的整个过程中,EM算法因其数值计算的稳定性、实现上的简单性,可靠的全局收敛性,被广泛应用于处理数据不完整问题。针对EM算法收敛速度慢,算法高度依赖初始值的选择,使用KNN算法的分类结果作为EM算法的初始使用范围,KNN算法根据挖掘目的的不同选择不同的特性,然后利用增量式EM(IEM)算法按E步M步迭代反复求精,快速有效地得出填充缺失数据的最优值;该算法大大加快了收敛速度,加强了聚类的稳定性,数据填充效果显著。 展开更多

关键词 KNN分类 EM算法 增量式EM算法 收敛速度 稳定聚类 缺失数据填充

在线阅读 下载PDF 职称材料

融合视惯RTK的非接触高精度点位测量方法 被引量：1

20

作者 裴凌 邓怡琳 +3 位作者 李涛 刘国庆 计洁 王超 《中国惯性技术学报》 EI CSCD 北大核心 2024年第7期663-670,680,共9页

为解决信号受遮挡或物理不可达区域的高精度点位测量问题,提出了一种融合视惯和实时差分定位(RTK)信息的非接触高精度点位测量方法。首先,利用由RTK测定的相机位置信息,在增量式重建中将相机位姿和特征点空间位置配准到全球地理坐标系下... 为解决信号受遮挡或物理不可达区域的高精度点位测量问题,提出了一种融合视惯和实时差分定位(RTK)信息的非接触高精度点位测量方法。首先,利用由RTK测定的相机位置信息,在增量式重建中将相机位姿和特征点空间位置配准到全球地理坐标系下;其次,在全局优化中引入视觉重投影误差、RTK测定的相机位置、惯性测量单元测定的相机姿态作为约束,以提升特征点空间位置的测量精度;最后,将图像中的特征点坐标从像平面坐标系映射到全球地理坐标系下,实现对场景中特征点位坐标的非接触性测量。与OpenMVG的对比实验表明:所提方法在3m和5m距离处的非接触性点位测量精度分别提高了87.25%和75.88%,验证了其在非接触性点位测量问题上的高精度。 展开更多

关键词 点位测量 视觉/IMU/RTK 光束平差法 增量式运动恢复结构算法

在线阅读 下载PDF 职称材料