计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:前景检测 阴影消除 混合高斯模型 码本算法 帧间差分
提出一种基于混合高斯模型(GMM)与码本算法的前景目标检测方法。利用GMM进行背景图像建模并初步提取前景对象,对背景图像进行码本学习,将码本建模得到的前景对象与GMM得到的前景对象相融合,根据前后2次帧间差分得到前景对象的比例关系,自适应地更新高斯参数和扩展码字,得到前景对象目标。实验结果表明,该方法实时性好,可消除视频序列中的阴影...
关键词:动作捕捉 3dsuit系统 人体运动姿态 贝塞尔曲线
针对人体运动姿态编辑的自由性,提出一种人体运动姿态模拟方法。该方法采用贝塞尔曲线和数值数据编辑人体运动姿态。根据人体运动的特点,在VC++中运用OpenGL构建虚拟人体模型,利用动作捕捉技术设计人体运动姿态的模拟程序。结合人体关节正常活动范围,对主要关节点的运动姿态进行分析,结果表明,该方法能有效利用人体运动数据,驱动虚拟人体模型...
关键词:数字高程模型 数据压缩 稀疏多叉树 多分辨率 航路规划 威胁建模
面对机载实时在线航路规划的需求,提出一种基于稀疏四叉树分层存储的地形数据压缩算法。介绍非规则几何形状威胁的数学建模和数据压缩原理,研究数字高程数据多叉树分解后的数据结构和存储算法,设计以预规划航路为中心的多分辨率地形威胁模型,描述机载实时在线应用时的地形数据分辨率的处理过程。数值仿真结果证明了该算法的正确性。
关键词:综合集成研讨环境 兴趣模型 非负矩阵分解 特征词 层次模型 个性化推荐
现有兴趣模型难以直接描述综合集成研讨环境(CWME)中的专家兴趣。为此,提出一种面向CWME的专家兴趣建模方法。该方法采用非负矩阵分解技术自动生成研讨兴趣话题,通过分析专家发言特征词与兴趣话题的关系,生成专家兴趣信息,整合专家兴趣信息后得到层次化组织的专家兴趣模型。实验结果表明,应用该模型能够较好地实现研讨领域预测和针对具体专家...
关键词:图像质量评价 主观质量 人类视觉系统 对比敏感度 离散小波变换 结构相似度
将人眼视觉对比敏感度的空间频率及方向特性,引入到结构相似度(SSIM)计算中,提出一种对频率与方向敏感度加权的结构相似度评价方法。对图像进行多级小波分解并计算各个子带的SSIM值,根据子带能量比重,对同一分解级下不同方向的子带SSIM值进行加权,以对比敏感度函数(CSF)的方向敏感性,根据CSF的子带响应对各个分解级进行加权,显示CSF的频率敏...
关键词:记忆原理 推荐系统 托攻击 检测模型 协同过滤
提出一种基于记忆原理的推荐系统托攻击检测模型。利用短时记忆元和长时记忆元所描述的记忆增强和衰减规律,以及这2种记忆元与综合记忆元的联系,对托攻击进行检测。该模型的特征记忆库可及时更新,由此节省系统开销。实验结果证明,基于该模型的推荐系统具有较高的托攻击检测正确率。
关键词:bsp树 平衡二叉树 任意简单多边形 二分查找 快排序
为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。实验结果表明,该算法在不增加BSP构建时间复杂度的前提下,能够保证BSP树的查找效果总是最优的,且简单易行,具...
关键词:动态分析 单元测试 程序插桩 可执行代码 覆盖率分析 路径跟踪
为解决传统程序插桩技术存在代码膨胀和运行时间较长的问题,提出对可执行代码进行控制流路径覆盖消除冗余的插桩策略。依据该策略设计一种针对Java可执行代码的单元测试工具,完成程序执行路径跟踪和覆盖率分析。对测试工具进行功能验证和性能分析,结果表明,该策略能够有效减少插桩点数量,降低插桩对被测程序时间特性的影响。
关键词:数据流 聚类 分形维数 衰减系数 网格 网格密度
提出一种基于密度与分形维数的数据流聚类算法。采用在线/离线的两阶段框架,结合密度聚类和分形聚类的优点,克服传统数据流聚类算法的不足。针对数据流的时效性,在计算网格密度时对数据点使用衰减策略。实验结果表明,该算法能有效提高数据流聚类效率及聚类精度,且可以发现任意形状和距离非邻近的聚类。
关键词:数据库集群 负载预测 负载均衡 markov模型 中间件 高输入高输出
为满足用户对数据库集群系统高输入高输出应用的需求,设计一种采用中间件技术的数据库集群系统,并针对该系统提出一种基于Markov模型的数据库集群负载均衡算法。该算法在执行节点负载信息采样周期内,利用Markov模型预测集群系统各执行节点的负载信息状态,根据预测的执行节点负载信息对集群系统进行负载均衡。实验结果表明,该算法能够有效提高数...
关键词:关联规则 增量式挖掘 故障告警 相关性分析
针对网络故障复杂、告警数据库信息量大等问题,提出一种改进的增量式关联规则挖掘算法。采用关联规则挖掘技术,对告警数据库中的更新规则进行增量关联规则挖掘,将传统告警分析方法与挖掘出的关联规则相结合,应用于网络故障告警相关性分析中。实验结果表明,该算法能减少冗余规则,提高挖掘效率。
关键词:海量存储 存储域网络 评测平台 小型计算机系统接口 故障注入 内核模块编程
为解决海量存储系统的容错性问题,定义SCSI磁盘I/O故障模型,设计并实现一种基于SCSI协议的存储系统评测平台。利用SCSI协议中间层提供的接口函数,截获SCSI上层命令,并将其修改为模拟多种故障注入。通过实验比较系统在故障前与故障中的应用级性能,结果表明,该评测平台对不同故障具有不同的容错能力,可以衡量不同存储系统的技术指标。
关键词:时态约束 关联规则 tcar算法 时间阈值 最大频繁时态项集 候选项集
分析时态约束关联规则挖掘的TCAR算法,针对其在挖掘频繁时态项集时效率较低的问题,提出一种基于时态约束的关联规则挖掘算法。该算法对源数据库进行处理,缩减存储空间,并在更新挖掘最大频繁项集算法基础上,挖掘最大频繁时态项集。实例分析结果表明,该算法能提高整体挖掘效率。
关键词:云数据中心 虚拟机迁移 负载均衡 能耗降低 群聚冲突 云模拟器
为降低大规模云数据中心的能量消耗,并在一定程度上实现资源负载均衡,提出一种基于虚拟机迁移的方法LBES。该方法综合考虑多种资源负载情况以及群聚冲突等问题,对虚拟机迁移过程的3个关键步骤进行分析,给出相应的策略,并在云模拟器中得到实现。实验结果表明,在物理节点负载分布严重不平衡的情况下,该方法比其他算法的性能更优。
关键词:自动抽取 dom树 领域本体 数据区域定位 简单树匹配
为解决异构DeepWeb结果页面中数据区域及数据记录的自动抽取问题,提出一种基于DOM树与领域本体的Web抽取方法。利用数据内容特征以及领域本体库标记DOM树的节点,按照结果页面展示规律定位数据区域,根据改进的简单树匹配算法,定位数据区域及数据记录。实验结果表明,该方法定位数据区域及数据记录的F-measure值比传统的抽取方法高2.93%~6.67%。
关键词:移动终端 数据管理 移动数据库 移动计算 元数据 无线网络
为把移动环境下的各种终端组织起来,形成一个统一的数据管理环境,提出一个面向大规模移动终端的数据管理方法(MTDM)。描述移动对象实体注册、查询与数据传输过程,使用缓存、元数据描述、目录数据存储等技术保证查询的性能与效率。测试结果表明,MTDM可以完成移动环境下数据的共享、存储和查询。
关键词:数据流 按需系综 概念漂移 分类器系综
传统分类器系综数据流分类算法内存消耗高、计算开销大。针对该问题,提出一种按需系综分类算法。根据数据流的特点,按需动态调整分类器的个数和权值,从而保持较高分类精度、降低开销。通过对2种人工数据流的实验分析表明,该算法对隐含概念漂移的数据流分类效率及精度都有一定提升,内存开销有所降低。
关键词:模糊综合评判 信息熵 熵权系数 信任评估 网构软件
针对网构软件信任评估的不确定性、模糊性及无法精确描述和验证等问题,提出一种用于网构软件信任评估的模糊综合评判方法,在确定各因素权重时引入信息熵理论,克服传统方法因主观分配权重而导致信任评估模型动态自适应性不强的缺点。实例分析结果表明,该方法有效可行。
关键词:网络论坛 个性化推荐 协同过滤 相似度 用户兴趣
提出一种基于协同过滤的网络论坛个性化推荐算法,根据用户的发帖、回帖、阅读等记录,采用加权方法计算用户帖子的评分矩阵,获取邻近用户集合,通过邻居用户的帖子评分,计算目标用户的帖子预测评分,推荐预测评分最高的帖子。实验结果表明,该算法的推荐质量较高。
关键词:经典粗糙集 广义粗糙集 等价关系 强对称关系 公理化特征 广义精确集
针对等价关系下的经典粗糙集,定义弱对称与局部强对称二元关系,构造相应的广义粗糙集模型。给出这2种模型的公理化特征,并将两者结合,得到强对称二元关系下的广义粗糙集模型。理论分析证明,论域上任何集合均为广义精确集的充要条件是其二元关系为强对称关系,即可以利用该模型刻画经典粗糙集中的广义精确集。
关键词:2010世博会 文化产业发展水平 定量评估 预测模型 评估模型 余波
对上海文化产业发展水平进行量化处理,采用灰色理论预测得到不举办世博会的情况下上海文化发展水平曲线,将其与举办世博会情况下的文化发展曲线进行比较,由此定量评估2010世博会对上海文化产业发展的影响力,并利用GM(1,1)模型对后世博时期的余波效应进行评估。
关键词:软件实体 pi演算 推演 协作路径 可扩展标记语言
为解决软件实体间的预期协作路径获取问题,提出一种软件实体中预期协作路径的获取方法。结合UML与Pi演算理论,在对软件实体行为分析的基础上,对实体行为进行Pi演算语义抽取,利用Pi演算的操作语义推演实体协作,生成实体预期协作路径集,并以可扩展标记语言方式对其进行存储。应用结果表明,该方法能支持软件实体预期协作路径的获取,为可信软件研究...
关键词:虚拟网映射 虚拟网嵌入 节点映射 链路映射 节点资源迁移算法 链路分割算法
在两阶段虚拟网映射算法的基础上,将映射时物理节点的地理位置约束纳入考虑,并修改节点可重复映射算法,提出一种结合节点资源迁移和链路分割思想的改进算法。仿真结果表明,与原算法相比,改进算法的虚拟网映射成功率可提高10%左右,物理网络的长期平均收益约提高15%,收益成本比约提高12%。
关键词:p2p网络 移动自组网 路由共享 分布式共享 绕路问题
在移动自组网(MANET)中直接应用P2P技术存在绕路和效率不高等问题。为此,在MANET网络层中引入基于P2P的分布式共享策略,将节点间的多跳路由作为信息资源进行和共享,使节点间数据在最短路径上发送,由此解决绕路问题。仿真结果证明,该策略能提高MANET的分组递交率,降低平均端到端分组时延。
关键词:无线传感器网络 spin协议 实时应用 最小跳数 路由协议 节点能耗
无线传感器网络在实时应用中存在节点能量有限、数据传播延时大等问题。为此,提出一种改进的SPIN路由协议。通过比较最小跳数的数目控制数据的传播方向,选择一条到达Sink节点实时性能最优的路径。仿真结果显示,改进协议可以减少传输过程中数据包的数量,降低网络能耗,延长网络生命周期。
关键词:正交频分多址接入 多业务 切换呼叫阻塞率 新呼叫阻塞率 优先级 呼叫接入控制
提出一种针对分析正交频分多址接入(OFDMA)系统的改进多业务接入控制算法。OFDMA系统为用户提供一定数量的子载波进行传输,通过压缩原信道带宽或传输速率,降低原信道上的业务服务质量,从而提高小区内可使用的信道数量。仿真结果表明,与传统信道预留算法相比,该算法可提高信道资源利用率,降低目标小区的切换呼叫阻塞率和新呼叫阻塞率。
关键词:异常检测 异常分类 网络流量特征 交叉熵 决策树
针对现有网络流量异常检测方法准确率较低的问题,提出基于决策树的网络流量异常分析与检测方法。研究网络流量结构特征及流量异常的交叉熵表示方法。采用C4.5算法建立决策树模型,将具有连续性的属性值离散化,根据最大信息增益比逐层选取分类属性,依此规则对流量数据进行分类。实验结果表明,当该方法的检测准确率达90%以上时,误报率可控制在5%以...
关键词:混合蛙跳算法 粒子群优化算法 无线传感器网络 移动节点部署 虚拟力算法
针对传统无线传感移动节点部署方法存在节点分布不均匀、覆盖不完全等问题,提出一种基于改进混合蛙跳算法(SFLA)的移动节点部署方法。根据节点位置信息建立部署模型,利用改进SFLA算法求解该模型,将得到的解作为节点最终位置。仿真实验结果表明,相对于微粒群、虚拟力、基本混合蛙跳算法,改进SFLA算法可提高网络覆盖率和降低移动节点能耗。
关键词:无线传感器网络 泊松分布 节点部署 节点密度 感知区域
针对无线传感器网络节点随机部署的盲目性,提出一种按随机均匀分布规律部署无线传感器网络节点的策略。证明在感知区域内,随机均匀部署的大量相互独立的传感器节点数目服从泊松分布,通过建立无线传感器网络节点分布模型,得到面积覆盖率与目标区域节点分布密度之间的关系,设计在目标区域内传感器节点数量的估计方法。实验结果表明,该策略能保证无...
关键词:ad hoc网络 aomdv协议 旁路 路由修复 多径路由
针对AOMDV协议备用路径利用率低、路由发现频率高等问题,提出一种基于建立旁路的路径修复策略BB-AOMDV。通过RREQ与RREP分组获得各节点到目的节点的第2跳信息,路径失效时,断点处的上游节点根据此信息与断点下游节点搭建旁路路径,数据可绕过断点通过旁路进行正常传输。仿真结果表明,该策略能在提高分组投递率的同时降低归一化路由开销与路由发现...
关键词:路由协议 簇首 无线传感器网络 分簇 剩余能量 matlab仿真
LEACH协议的非均匀分簇会造成网络节点能耗分布不均衡。为此,提出一种基于分簇的改进LEACH路由协议。根据节点剩余能量以及节点到基站的距离选举簇首,依据接收信号强度确定簇成员节点,并且成簇规模不得超过最大成员数。采用在簇首与基站之间建立多跳路由树的方法,向基站发送数据。仿真结果证明,改进协议能均衡网络负载,提高网络运行周期。
关键词:无证书 指定验证者 数字签名 双线性对
提出一种标准模型下无证书的指定验证者签名方案。利用双线性对的性质,结合无证书密码体制与指定验证者数字签名,解决公钥系统中指定验证者签名存在的证书管理问题,实现基于身份的密码体制中指定验证者签名的密钥托管。在标准模型下进行验证,结果表明,该方案在假设CDH问题和CBDH问题中,能抵抗适应性选择消息攻击的存在伪造性。
关键词:半脆弱水印 数字水印 裁剪攻击 同步信号 恶意篡改 kmp算法
提出一种基于KMP的高效半脆弱音频水印算法,该算法可以容忍一定程度的常规信号处理操作,检测出对多媒体数据的恶意篡改并定位篡改区域。利用同步信号定位水印的嵌入位置,以提高水印提取的正确率,通过在水印检测系统中引入KMP搜索方法,在保证同步信号准确定位的同时提高算法效率。在篡改定位过程中,无需原始水印的参与。实验结果表明,该算法对篡...
关键词:自律计算 入侵容忍 网络安全系统 门限密码学 可生存性评估
现有网络系统的评估方法不能很好地满足自律入侵容忍系统可生存性的评估要求。为此,提出一种针对自律入侵容忍系统的可生存性评估方法。根据入侵对系统造成的影响及自律入侵容忍的功能,构建数据机密度、数据完整度、服务可用度和系统自律度4项可生存性评估指标。给出各项指标的量化方法,通过对4项指标的定量计算,动态评估自律入侵容忍系统的可生...
关键词:基础设施即服务 可信证明 实时证明 动态度量 时间戳 可信云节点
提出一种基于时间戳的基础设施即服务(IaaS)动态可信证明方法。通过对云节点进行实时的动态度量,并将度量结果与度量时间绑定,验证云节点的当前运行状态可信。基于该方法,结合IaaS的服务业务流程,设计云节点注册证明、虚拟机启动证明及虚拟机关闭证明等远程证明方法,证明用户虚拟机运行于状态可信的云节点上,同时保证虚拟机数据的完整性和机密...
关键词:布尔函数 代数厚度 汉明重量 代数正规型 代数免疫
根据布尔函数代数厚度的定义,总结变量不交布尔函数的组合函数代数厚度与各布尔函数代数厚度的联系,指出代数厚度上界证明的局限性,得到布尔函数与其补布尔函数代数厚度的限制关系式。利用该关系式得到汉明重量为2和3的布尔函数及其补布尔函数的代数厚度上界,计算满足一定代数厚度的布尔函数的概率值。
关键词:图像置乱 信道编码 斜变换 半脆弱 彩色图像 图像恢复
提出一种基于斜变换的半脆弱彩色图像水印算法。该算法可以嵌入认证和恢复2种水印,实现图像的归属认证和篡改区域的恢复。把认证水印嵌入在经斜变换后的绿色分量中,将压缩图像的斜变换系数作为恢复水印嵌入在各个分量的最末位。在图像遭受篡改时,通过提取各分量的最末位实现图像的自恢复。理论分析和实验结果表明,该算法不仅能检测篡改区域还能...
关键词:无尺度网络 僵尸网络 僵尸程序 传播模型
主流传播模型不能准确反映僵尸程序在Internet中的传播特性。针对该问题,提出一种基于无尺度网络结构的僵尸网络传播模型。该模型考虑了Internet网络的增长特性和择优连接特性,能够反映实际网络中的无尺度特性,更符合真实Internet网络中僵尸程序的传播规律和感染特性。
关键词:信息隐藏 rss文档 标签 可扩展标记语言
分析新闻类聚合内容(RSS)文档的结构,提出一种基于新闻类RSS文档的信息隐藏方法。根据各新闻条目的先后顺序不会影响RSS文档使用的特点,利用标签模块的排列组合隐藏机密信息。同时选取另外2种基于XML的隐藏方法进行合理组合,构建一个基于多种隐藏方法的新闻类RSS文档的信息隐藏系统。实验结果表明,排序后的3种隐藏方法不会发生冲突,在提高隐藏...
关键词:网络安全 入侵检测 聚类分析 legclust算法 renyi熵 parzen窗
针对LEGClust算法在合并簇的过程中易将异常簇并入正常簇的问题,提出一种改进的LEGClust算法,将LEGClust算法应用于入侵检测,发现数据集内任意形状簇,建立入侵检测模型,找出异常数据。在KDD CUP1999数据集上的仿真实验结果表明,该方法能提高入侵检测能力。