基于压缩的海量不完整数据近似查询方法 被引量：7

1

作者 王妍 刘赓浩 +1 位作者 王俊陆 宋宝燕 《计算机研究与发展》 EI CSCD 北大核心 2016年第3期571-581,共11页

随着数据的爆炸式增加,不完整数据普遍存在,传统的数据修复方法对于海量数据处理代价过高,且不能彻底修复,在这些不完整的海量数据上进行满足给定需求的近似查询引起了学术界的关注.因此,提出一种基于压缩的海量不完整数据近似查询方法... 随着数据的爆炸式增加,不完整数据普遍存在,传统的数据修复方法对于海量数据处理代价过高,且不能彻底修复,在这些不完整的海量数据上进行满足给定需求的近似查询引起了学术界的关注.因此,提出一种基于压缩的海量不完整数据近似查询方法,该方法对属性值缺失字段进行标记,根据频繁查询条件对标记后的数据进行压缩,并建立对应索引;根据属性划分对索引文件再次压缩以节省存储空间,采用编码字典对索引压缩文件进行选择和投影操作,最终获得不完整数据的近似查询结果.实验表明,该方法能够快速定位不完整数据的压缩位置,提高了查询效率,节省了存储空间,并且保证了查询结果的完整性. 展开更多

关键词 不完整数据 近似查询 数据压缩 索引 编码字典

在线阅读 下载PDF 职称材料

基于数据局部性的推测式Hadoop任务调度算法研究 被引量：9

2

作者 刘奎 刘向东 +1 位作者 马宝来 王翠荣 《计算机应用研究》 CSCD 北大核心 2014年第1期182-187,共6页

针对Hadoop平台现有任务调度算法优化程度不高的问题,提出了一种基于数据局部性的推测式任务调度算法。该算法通过计算节点上Map和Reduce任务时长比例,结合不同节点上数据的局部特性,采用了比现有算法更精确的任务进度探测方式找出快慢... 针对Hadoop平台现有任务调度算法优化程度不高的问题,提出了一种基于数据局部性的推测式任务调度算法。该算法通过计算节点上Map和Reduce任务时长比例,结合不同节点上数据的局部特性,采用了比现有算法更精确的任务进度探测方式找出快慢节点,在快节点上启动剩余时间最长的落后任务的备份任务,用移动计算代替移动数据。在Hadoop环境中进行了实验,结果表明该算法比现有算法缩短了任务平均运行时间,加快了任务的执行效率。 展开更多

关键词 HADOOP 任务调度 异构环境 数据局部性

在线阅读 下载PDF 职称材料

结合运动方程与卡尔曼滤波的动态目标追踪预测算法 被引量：12

3

作者 王妍 邓庆绪 +1 位作者 刘赓浩 银彪 《计算机科学》 CSCD 北大核心 2015年第12期76-81,共6页

针对传统定位技术误差较大且无法预测目标位置等问题,提出了一种结合运动方程与卡尔曼滤波的动态目标追踪预测算法ME-KF。通过运动方程模拟动态目标运动特性,利用卡尔曼滤波来减小干扰噪声对测量结果的影响,并预测下一时刻的目标位置。... 针对传统定位技术误差较大且无法预测目标位置等问题,提出了一种结合运动方程与卡尔曼滤波的动态目标追踪预测算法ME-KF。通过运动方程模拟动态目标运动特性,利用卡尔曼滤波来减小干扰噪声对测量结果的影响,并预测下一时刻的目标位置。该算法在辽宁排山楼矿井的人员定位系统中得到了实际应用,并取得了显著成果。实验结果表明,该方法提高了定位精度,能够对人员位置进行预测以及对危险区域进行预警,并且成功地分析判断了障碍物的分布状况。 展开更多

关键词 无线定位 运动方程 卡尔曼滤波 动态目标

在线阅读 下载PDF 职称材料

物理集成的多数据库系统中数据一致性维护方法 被引量：5

4

作者 宋宝燕 张斌 +1 位作者 王国仁 于戈 《小型微型计算机系统》 EI CSCD 北大核心 2000年第8期858-861,共4页

局部数据库中的数据与集成数据库中的数据一致性问题一直是采用物理集成策略的多数据库系统的关键问题 .本文针对 CIM环境特点 ,提出一种基于松散一致性模型的主副本异步更新机制 - -公告机制 .来解决这一问题 .本文详细论述了公告机制... 局部数据库中的数据与集成数据库中的数据一致性问题一直是采用物理集成策略的多数据库系统的关键问题 .本文针对 CIM环境特点 ,提出一种基于松散一致性模型的主副本异步更新机制 - -公告机制 .来解决这一问题 .本文详细论述了公告机制、公告系统的设计与实现 ,并给出了公告处理算法 .该公告机制已在我们开发的 CIMS信息集成平台的原形系统 Super Base中得以实现 . 展开更多

关键词 物理集成 数据一致性 多数据库系统 CIMS

在线阅读 下载PDF 职称材料

基于元组相似度的不完备数据填补方法研究 被引量：6

5

作者 王俊陆 王玲 +1 位作者 王妍 宋宝燕 《计算机科学》 CSCD 北大核心 2017年第2期98-102,106,共6页

随着互联网及信息技术的发展,数据缺失、损坏等问题越来越普遍,尤其随着数据收集工作从人工转向机器,存储介质的不稳定性及网络传输出现遗漏等原因都导致数据缺失更加严重。数据库中大量的缺失值不仅严重影响了用户查询质量,还对数据挖... 随着互联网及信息技术的发展,数据缺失、损坏等问题越来越普遍,尤其随着数据收集工作从人工转向机器,存储介质的不稳定性及网络传输出现遗漏等原因都导致数据缺失更加严重。数据库中大量的缺失值不仅严重影响了用户查询质量,还对数据挖掘与数据分析结果的正确性造成了影响,进而误导决策。目前,对缺失数据的填补还没有一种比较通用的方法,大部分策略都是针对某一类型的缺失值问题进行处理。因此,针对不同缺失类型同时出现在不完备数据中的复杂情况,提出了一种基于元组相似度的不完备数据填补方法(IATS)。采用数据挖掘的方法提取出不完备数据集中的加权关联规则,并根据此规则进行常规缺失数据的填补,而对于数据集的异常缺失问题,又引入数据推荐算法,采用推荐筛选策略进行元组相似度的计算并实现相应填补,在很大程度上提高了数据的有效利用率和用户查询结果的质量。实验表明,IATS策略在保证填补率的前提下具有更好的准确率。 展开更多

关键词 海量数据 缺失类型 加权关联规则 元组相似度

在线阅读 下载PDF 职称材料

基于自适应变频的链型传感网络数据采集策略 被引量：10

6

作者 王妍 郭敬玉 +2 位作者 邓庆绪 宋知润 王俊陆 《电子测量与仪器学报》 CSCD 北大核心 2015年第11期1594-1602,共9页

近年来,物联网的应用越来越广泛,如电网监测系统等。无线传感器网络作为此类监测系统的重要感知手段,在监测大规模狭长区域时,出现了传感器节点数据采集量过多、传输能耗过大等问题。针对上述问题,本文提出了一种基于自适应变频的链型... 近年来,物联网的应用越来越广泛,如电网监测系统等。无线传感器网络作为此类监测系统的重要感知手段,在监测大规模狭长区域时,出现了传感器节点数据采集量过多、传输能耗过大等问题。针对上述问题,本文提出了一种基于自适应变频的链型传感器网络数据采集策略(SAF),该策略适用于狭长地带的监测环境,通过分析时间序列中采集数据的线性关系,构建一元回归线性模型;根据采集数据与阈值之间的变化趋势,自适应的调整采集时间间隔;采用动态实时更新模型的方式,保持数据的时效性。实验结果表明,该方法可以降低数据采集量约30%左右,减少数据传输总量约80%左右,网络数据传输能耗降低约70%以上。 展开更多

关键词 无线传感器网络 自适应变频 链型结构

在线阅读 下载PDF 职称材料

提高模糊控制器控制精度的实用方法 被引量：6

7

作者 张明君 张化光 +1 位作者 薛必春 颜闽秀 《控制工程》 CSCD 2004年第2期162-164,共3页

分析了常规模糊控制器的控制精度低的原因,提出了一种提高模糊控制器控制精度的实用方法。即当系统误差为零时,通过插值计算得到控制输出的模糊控制器的零点插值算法。仿真结果表明,这种改进的模糊控制器具有消除系统稳态误差的作用,提... 分析了常规模糊控制器的控制精度低的原因,提出了一种提高模糊控制器控制精度的实用方法。即当系统误差为零时,通过插值计算得到控制输出的模糊控制器的零点插值算法。仿真结果表明,这种改进的模糊控制器具有消除系统稳态误差的作用,提高了模糊控制器的控制精度,其动态性能好,可以提高采样的速度,减少采样周期,易于实现,有一定的实用价值。 展开更多

关键词 模糊控制器 控制精度 模糊控制规则 模糊推理 插值算法

在线阅读 下载PDF 职称材料

RFID事件流上一种扩展意义的子查询共享方法 被引量：2

8

作者 宋宝燕 娄慧贞 +2 位作者 唐敏 惠新华 于戈 《小型微型计算机系统》 CSCD 北大核心 2012年第9期1898-1902,共5页

提出一种扩展意义的子查询共享方法.该方法针对多复合事件查询共享后存储的问题,提出了复合事件图作为查询的内部表示;针对操作符不同、操作数相同的子查询共享不足的问题,通过分析不同复合事件查询、分析各种操作符之间的关系,提出了... 提出一种扩展意义的子查询共享方法.该方法针对多复合事件查询共享后存储的问题,提出了复合事件图作为查询的内部表示;针对操作符不同、操作数相同的子查询共享不足的问题,通过分析不同复合事件查询、分析各种操作符之间的关系,提出了小事件的概念、并基于此给出了复合事件查询改写的规则和性质、小事件共享的方法以及共享的实现策略,实现了扩展意义的子查询共享.最后通过与典型算法的对比实验验证了本文所提方法的有效性. 展开更多

关键词 RFID 复合事件图 查询改写 小事件

在线阅读 下载PDF 职称材料

Beowulf并行计算系统的研究与实现 被引量：3

9

作者 祝永志 王国仁 《计算机工程》 EI CAS CSCD 北大核心 2006年第11期242-244,共3页

由高档微机或RISC工作站通过高速局域网连接而成的集群系统的实现,使高性能计算机从研究与应用领域走进普通领域。该文介绍了如何在Linux操作系统下基于分布式存储结构构造一个由普通微机组成的Beowulf并行计算系统的方法。通过编制的... 由高档微机或RISC工作站通过高速局域网连接而成的集群系统的实现,使高性能计算机从研究与应用领域走进普通领域。该文介绍了如何在Linux操作系统下基于分布式存储结构构造一个由普通微机组成的Beowulf并行计算系统的方法。通过编制的并行计算算法对该Beowulf系统进行了并行效率的实际测试,测试结果表明该Beowulf系统具有很高的并行计算效率和并行加速比。 展开更多

关键词 消息传递接口 BEOWULF 并行计算 LINUX

在线阅读 下载PDF 职称材料

计算无线通信网络2—终点可靠性的快速算法 被引量：1

10

作者 高飞 王光兴 徐雪初 《小型微型计算机系统》 CSCD 北大核心 2005年第3期410-413,共4页

提出计算无线通信网络从源点到汇点(ST)可靠性的一个新拓扑公式.该公式中各项和网络的一类特殊子网络一一对应,与相应的Satyanarayanna公式比较,该公式包含更少的项和更少的算术运算.提出一个计算从网络源点到汇点(ST)可靠性算法.这个... 提出计算无线通信网络从源点到汇点(ST)可靠性的一个新拓扑公式.该公式中各项和网络的一类特殊子网络一一对应,与相应的Satyanarayanna公式比较,该公式包含更少的项和更少的算术运算.提出一个计算从网络源点到汇点(ST)可靠性算法.这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其ST可靠性或生成可靠性表达式.由于所需枚举的子网络数量小于相应的Satyanarayanna算法需枚举的子网络数量,因此新算法性能优于Satyanarayanna算法.最后通过一个具体例子说明了这个结论. 展开更多

关键词 算法 可靠性 可靠性表达式 容斥原理 无线通信网络

在线阅读 下载PDF 职称材料

热轧带钢层流冷却实时报表系统实现 被引量：1

11

作者 杨红 刘相华 +1 位作者 徐海涛 杨旸 《材料与冶金学报》 CAS 2010年第2期113-115,132,共4页

对热轧带钢层流冷却实时报表系统的系统构成、系统数据的自动采集、自动存储及实时报表实现进行了详细描述.实时报表系统为模型及时改进、质量实时监督、故障及时排除及新钢种冷却工艺应用提供了可靠的数据基础.

关键词 热轧带钢 层流冷却 自动存储 实时报表

在线阅读 下载PDF 职称材料

熔体物性综合测定仪的控制系统 被引量：2

12

作者 苏海龙 《基础自动化》 CSCD 2000年第1期29-31,共3页

介绍利用微机制控制和数据处理技术，结合工艺对熔体的物理化学性能进行测量的方法和系统，以及系统的硬件配置．软件组成和功能。该系统能快捷高效地测量出熔体粘度。表面张力、熔渣密度等，具有较高的精确性、可靠性和实用性。

关键词 熔体物性 综合测定仪 控制系统 冶金过程理论

在线阅读 下载PDF 职称材料

基于PUSH方式的Web网管模块的设计与实现

13

作者 李莉 王中 +1 位作者 任秀丽 栾贵兴 《小型微型计算机系统》 EI CSCD 北大核心 2002年第6期655-657,共3页

推 (PUSH)是一种客户机 /服务器之间的通信方式 ,它采用了公布 /订阅 /发行结构 ,其应用领域非常广泛 .本文将该技术应用到 Web网络管理中 ,提出了基于推的 Web网络管理模型 .该模型与传统的请求 /响应模型相比 ,效率高 ,时延低 ,易于控... 推 (PUSH)是一种客户机 /服务器之间的通信方式 ,它采用了公布 /订阅 /发行结构 ,其应用领域非常广泛 .本文将该技术应用到 Web网络管理中 ,提出了基于推的 Web网络管理模型 .该模型与传统的请求 /响应模型相比 ,效率高 ,时延低 ,易于控制 .我们利用该模型设计并成功地实现了 L T- 30 - 展开更多

关键词 PUSH方式 WEB 设计 SNMP MIME 网络管理模块 计算机网络

在线阅读 下载PDF 职称材料

一种空间高效的多核并行近似子串匹配方法

14

作者 王佳英 王斌 杨晓春 《计算机研究与发展》 EI CSCD 北大核心 2015年第S1期37-47,共11页

子串匹配问题是信息检索、信号处理以及生物信息学等领域中的研究重点.随着文本数据的快速增长,在大数据集上高效地完成近似子串匹配是一项挑战.另一方面,多核架构已经成为当今的主流计算机架构,如何在大规模数据中利用多核的优势提高... 子串匹配问题是信息检索、信号处理以及生物信息学等领域中的研究重点.随着文本数据的快速增长,在大数据集上高效地完成近似子串匹配是一项挑战.另一方面,多核架构已经成为当今的主流计算机架构,如何在大规模数据中利用多核的优势提高近似子串匹配的效率是本文的研究重点.BWT索引是生物信息学中广泛应用的索引方法,其特点是索引空间小,支持高效压缩和子串匹配.但现有的基于BWT的方法没有考虑多个查询串上的计算共享以及多核资源的动态分配.本文在传统的BWT搜索方法基础上对搜索过程进行了改进,采用过滤和验证的方式完成近似子串匹配.首先,对查询串进行分割重组来减少搜索过程中的重复计算.其次,利用多核优势,动态地按需分配处理器资源从而提高搜索和验证的效率.最后,实验研究展示了本文提出的方法的高效性. 展开更多

关键词 BWT 多核 并行 子串 近似匹配

在线阅读 下载PDF 职称材料

模糊聚类在自适应矢量量化码本训练中的应用

15

作者 张俐 李晶皎 顾树生 《计算机研究与发展》 EI CSCD 北大核心 2000年第6期710-713,共4页

自适应矢量量化在语音信号处理中有广泛的应用，提出了一种基于SFCM算法的自适应矢量量化码本的训练方法，其特点是通过模糊聚类方法，重新调整训练样本与码字之间的隶属度，达到最小编码失真，使码本更适合新说话人，且计算简单．方法... 自适应矢量量化在语音信号处理中有广泛的应用，提出了一种基于SFCM算法的自适应矢量量化码本的训练方法，其特点是通过模糊聚类方法，重新调整训练样本与码字之间的隶属度，达到最小编码失真，使码本更适合新说话人，且计算简单．方法的实验结果表明，可以使编码平均失真下降． 展开更多

关键词 矢量量化 SFCM算法 码本训练 语音信号处理

在线阅读 下载PDF 职称材料

海量不完整数据上基于维度组合的Skyline查询

16

作者 王妍 银彪 +2 位作者 刘赓浩 宋宝燕 王俊陆 《计算机科学与探索》 CSCD 北大核心 2016年第4期495-503,共9页

随着互联网、物联网等信息技术的快速发展,多维数据日益增多,这些海量数据中往往伴随着大量的不完整数据,如何从海量不完整数据中高效地获取用户所需的近似的结果集是一个亟需解决的问题。针对海量高维的不完整数据集,提出了一种基于维... 随着互联网、物联网等信息技术的快速发展,多维数据日益增多,这些海量数据中往往伴随着大量的不完整数据,如何从海量不完整数据中高效地获取用户所需的近似的结果集是一个亟需解决的问题。针对海量高维的不完整数据集,提出了一种基于维度组合的Skyline查询算法,通过构建Rank List数据结构提高查询效率,并减少不完整数据对查询结果的影响;利用维度的不同组合,划分出查询子空间,并渐进地查询出每个子空间的最优先点,从而获得海量不完整数据集上均匀分布的Skyline点。实验结果表明,该算法与Iskyline算法相比,平均查询效率提高了85%,并且在数据量大、维度高时,较普通方法查询效率更高。 展开更多

关键词 海量不完整数据 维度组合 SKYLINE

在线阅读 下载PDF 职称材料

基于模糊推理的均热炉温度迭代学习控制

17

作者 恩莉 沈清波 李明忠 《基础自动化》 CSCD 1998年第2期57-58,共2页

介绍了在烧钢加热过程中，采用前馈、反馈复合控制与迭代学习控制相结合的控制方案。其中，前馈控制量根据均热炉装钢的初值条件，由模糊推理及迭代学习控制方法求得。

关键词 模糊推理 均热炉 温度控制 学习控制 钢 热处理

在线阅读 下载PDF 职称材料

粮食贮运加工过程中的防爆装置

18

作者 高明 孟令光 高岩 《基础自动化》 CSCD 2001年第2期39-40,53,共3页

粮食贮运加工过程中 ,随着烘干仓内温度升高 ,粉尘浓度及压力的增大 ,很容易发生爆炸 ,而传输机构打滑产生的高温和火花是引起爆炸的主要原因 ,为避免打滑引起的粉尘爆炸 ,介绍一种新型防爆检测装置 。

关键词 粮食 贮运过程 加工过程 防爆装置

在线阅读 下载PDF 职称材料

解耦方法在薄膜生产线测厚系统的应用 被引量：1

19

作者 张艳珠 王建辉 《基础自动化》 CSCD 2000年第4期10-12,39,共4页

针对双向拉伸聚丙烯薄膜生产线 (BOPP)的测厚系统模型进行研究 ,测厚系统是一个复杂的多变量控制系统 ,采用逆奈奎斯特阵列法对该耦合的多变量系统进行解耦设计 ,通过仿真设计证明 ,这种解耦方法比较容易掌握 ,并且解耦效果良好。

关键词 聚丙烯薄膜 测厚系统 解耦方法

在线阅读 下载PDF 职称材料

一种基于天然气发电的园区能源互联网构建方案 被引量：6

20

作者 夏彦辉 董宸 +4 位作者 李鹏 蒋衍君 邹宇 周博文 贾晶晶 《智慧电力》 2017年第11期19-23,56,共6页

从经济性、安全稳定性、环保性、友好性、综合联动性5个方面分析了天然气发电的优势,结合能源互联网的国家政策和典型模式,提出了以天然气发电作为主供电源的园区能源互联网的概念、构建原则和典型结构。以某科技产业园为例,提出了一种... 从经济性、安全稳定性、环保性、友好性、综合联动性5个方面分析了天然气发电的优势,结合能源互联网的国家政策和典型模式,提出了以天然气发电作为主供电源的园区能源互联网的概念、构建原则和典型结构。以某科技产业园为例,提出了一种基于天然气发电的园区能源互联网构建方案,介绍了该园区能源互联网的电源规划设计、系统运行方式安排、能源管理系统功能,并从可靠性、经济性、环保性3个维度论证了该构建方案的可行性。 展开更多

关键词 天然气发电 园区能源互联网 构建方案 能源供应系统 能源管理系统

在线阅读 下载PDF 职称材料