计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
国家图书馆馆藏上海图书馆馆藏维普收录(中)CSCD 中国科学引文数据库来源期刊(含扩展版)CA 化学文摘(美)哥白尼索引(波兰)Pж(AJ) 文摘杂志(俄)知网收录(中)万方收录(中)北大期刊(中国人文社会科学期刊)JST 日本科学技术振兴机构数据库(日)统计源期刊(中国科技论文优秀期刊)文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:l2boosting算法 充分降维 局部相关性
利用充分降维的思想对L2Boosting算法进行改进,提出基于局部相关性的L2Boosting(LCBoosting)算法。在每次迭代中,该算法根据响应变量与协变量的局部相关性充分提取信息,得到响应变量的线性组合来参与Boosting迭代,无须逐个分析所有变量。模拟结果表明,与L2Boosting算法相比,LCBoosting算法收敛速度快、预测精度高。
关键词:蚁群优化 网络拥塞 负载均衡
最短路径优先的路由控制策略在解决突发业务模式下的拥塞问题上存在不足,针对该问题,采用随机选择尺度因子实现负载均衡,增加路由器向所有相邻路由器转发分组的机会。设计路由算法模拟器,完成改进蚁群网络路由优化算法在4种典型网络上的仿真。以CHINANET为例的对比实验表明,在重负载情况下,改进的蚁群网络路由优化算法能获得较高的吞吐量、较低...
关键词:双模态语音识别 乘积隐马尔可夫模型 异步特性 权重系数
针对噪声环境中的语音识别,提出一种用于双模态语音识别的乘积隐马尔可夫模型(HMM)。在独立训练音频HMM和视频HMM的基础上,建立二维训练模型,表征音频流和视频流之间的异步特性。引入权重系数,根据不同噪声环境自适应调整音频流与视频流的权重。实验结果证明,与其他双模态语音识别方法相比,该方法的识别性能更高。
关键词:认知无线电 频谱侦听 能量检测法 可信度因子
提出一种基于可信度的频谱空穴侦听算法,减少向公共接收机发送的侦听比特数。根据能量检测理论,若能量分布在"判决"区域,则感知用户将发送1bit或2bit的自适应量化值,以报告基于侦听可信度因子和似然判决的感知结果,否则感知用户不发送信息。性能分析与仿真结果表明,该算法在确保侦听性能损失较小的情况下,能降低用户的平均侦听比特数。
关键词:模糊神经网络 可靠度预计 电火花线切割机床 隶属函数
为了准确预计电火花线切割机床(WEDM)的可靠度,建立基于自适应模糊神经网络的可靠度预计模型。该模型以平均无故障时间为输入,以可靠度为输出,通过神经网络自适应训练获得适合WEDM可靠度预计的平均无故障间隔时间隶属函数。仿真结果表明,该模型的预计精度较高,与应用神经网络的WEDM可靠度预计结果相比,提高了96.4%。
关键词:无线传感器网络 分簇协议 粒子群优化算法 网络生存周期
针对如何最优化组簇、降低簇内节点能耗的同时均衡整个网络能耗的问题,提出一种基于PSO的紧凑且具有能量感知和基站距离感知能力的集中式网络分簇协议,粒子适应值函数基于簇头和簇内节点的欧氏距离、簇头节点能量、簇头与基站距离这3个因素定义。仿真结果表明,该协议能有效降低节点死亡速度,延长网络生存周期。
关键词:adhoc网络 mac层攻击 分布式检测
Adhoc网络无线协议栈的灵活性使节点容易对协议实施篡改以达到非法抢占信道等目的。在对节点MAC层恶意行为分析的基础上,提出基于的分布式行为检测机制。仿真表明,该机制能有效检测恶意节点。引入trap确认机制,将检测与网络管理及跨层控制相结合,实现全网范围的攻击检测与控制,降低恶意行为对网络的危害程度,提高无线网络的健壮性。
关键词:gabor滤波器 镜像变换 人脸识别
在镜像变换的基础上,给出Gabor镜像奇、偶特征的提取过程,针对YaleB人脸库图像,通过实验对不同子集人脸图像进行定量的对称性分析,并从单幅人脸图像的Gabor镜像奇、偶特征及整体人脸库的目标识别率两方面分析Gabor镜像奇偶特征和人脸图像对称性的关系。
关键词:参数曲线 区域识别 多叉树 定向闭环
根据参数曲线集区域识别算法的自动化和通用性要求,采用多叉树形式化表达区域的空间组织结构,在建立定向闭环的基础上,提出复杂区域(内含孔、岛)的全自动识别方法。与其他区域识别算法相比,该算法对边界粘连及内含孔、岛的区域均能有效地识别与提取,具有广泛的适应性且易于实现。
关键词:网络控制系统 线性矩阵不等式 时延系统
针对不确定时延使网络控制系统性能下降的问题,基于Lyapunov函数和线性矩阵不等式,得出不确定性时延线性离散系统的闭环系统是渐近稳定且满足H∞性能指标的充分条件,将其应用在基于Internet的扳手劲竞赛控制系统的控制器设计中,实践证明所提算法能够提高网络控制系统在不确定时延影响下的动态性能。
关键词:显现模式 癌症分类 基因表达模式
针对提取显现模式时在小样本情况下频率近似于概率的缺陷,在衡量分类信息能力熵的计算中引入贝叶斯方法估计概率P(Ci,Sj),提高熵的可靠度,在此基础上提取癌症表达中的增强显现模式,提出2种基于增强显现模式的癌症分类算法。在急性白血病数据集上进行实验,结果表明,该算法能提高癌症检测的正确率。
关键词:自然语言处理 指代消解 信息抽取
给出指代消解的基本概念,从指代消解的语料资源、评测系统和算法3个方面出发,介绍指代消解的国内外研究现状,分析制约指代消解的3个关键问题:结构化句法信息的自动获取和表示,深层次语义信息的自动获取和使用,跨文本指代消解,基于分析结果给出国际上指代消解的研究趋势。
关键词:特征选择 文档频 id3算法 信息增益 属性依赖度
针对ID3中信息增益的缺点,通过引进属性依赖度进行改进,提出一种综合的特征选择方法,使用优化的文档频方法进行特征初选以降低文本向量的稀疏性,利用改进的信息增益方法进一步选择特征,以获得具有代表性的特征子集。实验结果表明该方法的性能优于信息增益、x2统计量及互信息方法。
关键词:xquery全文扩展标准 扩展模式树 模式匹配
针对XQuery全文扩展中合取语义ftcontains表达式的计算问题,提出基于扩展模式树匹配的XConquer算法。树形结构索引DataSkeleton为查询节点静态过滤初始数据节点流,最小最低公共祖先动态阻止无效节点入栈,避免无用栈操作。实验结果表明,XConquer算法的查询性能优于DeweyPathStack算法。
关键词:断点保存 断点恢复 linux内核
基于blcr软件,在Linux内核层,设计会话断点保存与恢复软件。该软件可在同一个会话内、进程间实现同步断点保存与恢复,无须改变进程间的相互依赖关系。应用结果表明,将该软件集成到Torque/Maui集群管理和调度系统中,可对用户运行程序进行透明的断点保存与恢复。
关键词:面向方面 实时系统 服务质量
实时系统通常有严格的服务质量约束导致其维护和演化困难,针对该问题,提出一种面向方面的实时系统开发方法。该方法从实时系统的功能需求中分离出非功能需求,建立相应功能模型和非功能模型,生成相应组件和方面。应用结果表明,该方法可根据实际应用环境组成可配置的实时系统,组成的实时系统具有较低的开发复杂性,较高的可重用性和灵活性。
关键词:高性能mapreduce 并行编程 数值计算 lu分解
为了解决传统并行编程难度大、效率低的问题,提出一种基于MapReduce模型的并行编程方法,在高性能MapReduce平台上实现矩阵并行LU分解。实验结果表明,相比传统并行编程模型,MapReduce模型并行程序可较好满足高性能数值计算需求,其编程简洁性和可读性能有效提升并行编程效率。
关键词:linux系统 日志块设备层 文件系统 性能优化
针对EXT3在嵌入式平台等易发生断电或系统崩溃的环境下频繁出现系统错误的问题,提出对日志块设备层(JBD)的改进方法,在不影响内核中其他功能前提下,采用同步写入的策略代替原始的异步缓冲机制,以提高文件系统的稳定性和应对上述突发事件的能力。实验结果表明,改进后的算法与原有算法相比,出错率明显降低。
关键词:要素数据对象 空间数据引擎 超图 计算机辅助设计
针对在CAD环境中无法直接访问和编辑GIS系统中空间数据的问题,研究开源要素数据对象(FDO)空间数据访问引擎中的数据提供者(PDO Provider)的4个关键部分的实现技术:数据连接,数据模型之间的映射,坐标系统的识别以及数据的读写访问操作。设计并实现FDO Provider for SuperMap。结果表明,该系统可以使在AutoCAD Map 3D等CAD软件中直接访问和编...
关键词:数据挖掘 阈值 强相关项目对 关系数据库 皮尔森关联系数
将关系数据库中基于最小相关阈值的挖掘问题转为Top-K强相关项目对的挖掘,利用关系数据库的结构信息,有效地估计合适的阈值,提出基于阈值估计的Top-K强相关项目对挖掘算法。借助定理证明的形式在理论上推导该算法,并基于自主开发的仿真平台和权威数据库样本进行仿真实验。该算法能高效、快速地得到挖掘结果。
关键词:深网 数据源分类 主题分析 特征映射 世界知识
针对传统词袋方法在深网(Deep Web)数据源分类应用中的局限性,提出一种基于世界知识的Deep Web数据源增强分类模型,通过对外部知识库的主题分析,建立特征映射,构造基于领域概念的辅助分类器,丰富Deep Web查询表单的特征集合。基于Wikipedia百科知识库对真实Web数据进行分类。实验结果证明该模型有效。
关键词:数学标志语言 跨浏览器技术
针对多种(X)HTML+MathML(数学标志语言)文档导致的数据冗余问题,提出一种无缝的HTML+MathML通用文档方案,实现一种适应多种环境的跨浏览器技术,开发独特的JMD技术。该通用文档采用标准的MathML,基于JavaScript和DOM,集成多种显示技术,扩展多个显示方案,分离MathML的内容与显示,能够流畅地应用于多种平台和浏览器,有效解决数学表达式的通用...
关键词:聚类 簇数 增量 划分
针对海量中文短信文本的聚类簇数的确定问题,提出一种基于聚类过程的短信文本最佳聚类数确定方法。通过扫描一遍数据即可获得多个统计信息,利用增量逐层划分得到最优划分所对应的簇类数,求出最优解。实验结果表明,与其他方法相比,该方法的分类效率较高。
关键词:数据分块算法 哈希指纹 存储算法
针对基于内容的数据分块算法中基本滑动窗口算法不能确定最大数据块的问题,提出一种基于字节指纹极值特征的数据分块算法。算法以上一个块边界点为起点构建最大块长区间,通过定义字节指纹极值域半径函数F并利用函数F值的分布特性,以概率1在允许的最大块长的区间内确定下一个块边界点。该算法克服了基本滑动窗口等分块算法不能确定最大分块长度的...
关键词:空间索引 联合索引 空间查询
传统联合查询通常需要空间数据库对2个索引进行检索,通过集合运算得到最终结果,运算效率较低。针对该缺陷,提出基于空间和属性数据的联合索引技术,在索引目录项中加入属性数据提高联合检索速度。实验结果表明,该技术对于属性与空间位置有较高相关度的数据,具有较高查询效率。
关键词:面向对象测试 类间集成 对象关系图 强连通图
确定类的测试顺序是面向对象程序测试中的关键步骤。描述对象关系图模型,提出一种基于对象关系图的类间集成测试顺序改进算法,与Tai和Traon等人提出的算法相比,该算法需要的测试桩较少、效率较高。在Redflag4系统下用Kylix3(C++)对算法进行实现。理论分析和初步实验证明了该算法的可行性和有效性。
关键词:虚拟机 vmware workstation软件 取证
介绍VMware Workstation软件常见的虚拟机磁盘文件结构及其含义,提出一种符合司法要求的虚拟机文件取证方法。通过直接扫描虚拟机文件,依据虚拟硬盘分区文件类型的存储结构定位虚拟机磁盘文件的虚拟主机的相应扇区,获取证据。以虚拟硬盘分区文件系统NTFS为例进行说明,探讨在虚拟机下进行计算机取证的策略。
关键词:道路网络 连续最近邻 分点 查询算法
为了减少连续最近邻查询中计算K个最近邻的次数和减小算法需要的存储空间,提出一种道路网络中求连续最近邻的方法。给出分点的计算方法及连续最近邻查询算法,对算法的正确性、可终止性进行证明,并分析算法复杂度。与相关算法进行实验比较,得出该算法更适合于对象频繁发生变化的实际网络。
关键词:web日志 域数据 用户行为 软件测试
Web应用程序难以创建有效的测试用例,使其既能满足测试的需求,又能测试Web应用程序的多用户交互行为。针对上述问题,采用从Web日志数据中得到域数据创建测试用例的方法,从Web日志中获取用户行为数据和用户会话数据。提出一种基于用户行为和用户会话的测试新方法,通过实验验证该方法在功能覆盖和故障检测方面的有效性。
关键词:内存数据库 scdma接入系统 哈希表 统一数据库接口
在SCDMA接入系统的运行过程中,同时存在大量的用户鉴权、呼叫,对数据的访问实时性要求高。针对此情况,提出一种内存数据库的设计开发思路。通过哈希表的形式,把业务需要访问的数据和表加载到内存中,采用统一数据库接口的方式进行数据交互,实现内存与物理数据库之间的数据同步问题。该内存数据库已在上线的SCDMA接入系统中成功使用,其可靠性、安...
关键词:文件系统 节点树 动态位宽 阈值
针对大容量存储管理问题,论述管理NANDFlash系统中直接寻址的算法实现,提出建立节点树、底层节点动态位宽等概念,实现对不同类型闪存进行灵活可变的直接寻址。通过建立页数组增大文件系统的直接寻址范围,根据区块数据不同的更新频率分别设计动态损耗均衡算法和静态损耗均衡算法,用于实现需求块回收和损耗均衡。
关键词:分类规则 报文匹配 离群属性
针对分类规则的预处理问题,提出离群属性检测分类算法。在报文分类规则属性域上计算离群属性子集,利用规则属性加权矢量计算加权距离,分析规则加权邻域的子空间离群影响因子,通过与离群因子阈值比较生成频繁匹配子集对规则进行预处理。实验结果表明,该算法能缩小后续报文的匹配范围,提高报文转发的匹配精度与速度。
关键词:数据挖掘 序列模式挖掘 支持度
通过对不同支持度下序列模式挖掘产生模式个数分布的研究,利用曲线拟合技术,提出一种支持度与序列模式个数的关系模型。在对客户序列数据库子集进行预挖掘的基础上,利用该模型为用户在挖掘前确定支持度阈值提供参考。在不同类型数据集上采用该方法,得到预期结果,表明该方法是正确有效的。
关键词:会议网络 omega网 自适应路由算法
针对已有会议网络(CCN)的拓扑不规则和延迟不一致问题,提出一种由Omega-1汇集网络和Omega复制网串接的2-Omega CCN——GBCCN,设计出整体上具有较好对称性的新型CCN。依据Omega网局域编码自路由策略的特点,给出该网络上设置路由路径的2种快速自路由策略,通过分析证明其硬件代价为O(nlogn),通信延迟和路由时间的复杂度为O(logn),均达到已有C...
关键词:多链路聚合 无线传输 负载均衡
针对当前制约无线网络应用发展的无线低带宽和有线宽带速度的不对称现状,提出一种面向弱客户端的多链路聚合传输模型。采用通用的TCP/IP编程接口,可以有效地提高低带宽客户端数据传输的速率和稳定性,并具有良好的可靠性、可用性和负载均衡,从而尽可能地利用所有链路的带宽以达到最佳的传输速度。
关键词:无线传感器网络 移动sink 数据收集 转发树
针对无线传感器能量有限问题,提出能量有效及均衡的数据收集协议(EEBDGP)。利用移动Sink(MS)进行实时数据收集,采用主动重定位MS靠近数据流量大的邻居区域的方法,缩短大流量数据的传输路径,降低传感器节点能量消耗。在数据流量相对均匀而MS的数据转发节点能量低于阈值时,MS移向能量最大的邻居节点,使传感器节点能量消耗达到均衡。实验结果表...
关键词:卫星信道模拟器 专用网络 性能测试
利用卫星信道模拟器、路由器、交换机等设备搭建卫星通信网络实验平台,模拟卫星通信多媒体网络。通过测试得到卫星通信网络的性能数据,对其进行评估。根据实验数据确定对当前网络性能影响最大的关键参数集,为多媒体信息在专用网络上的传输提供参考。
关键词:internet组管理协议嗅探技术 以太网无源光网络 组播
阐述一种利用VLAN划分组播域,依靠侦听IGMP消息来维护组播VLAN表的IGMP Snooping实现思想。提出该思想在EPON上的基于MAC层和RS层2大类共6种实现方式。指出当前研究成果中存在的协议鲁棒性问题并给出针对数据存储和运行流程上的修改建议。得出一种无明显缺陷并克服鲁棒性问题的最优方案。
关键词:对等网络 相似性搜索
基于多媒体特征的分布式文件搜索算法应用在扰动的P2P环境时,因节点频繁加入、退出,导致拓扑破坏和搜索效果大幅下降。针对上述问题,提出能够克服网络扰动、适用于P2P环境的搜索算法,该算法将分布式多媒体搜索算法与P2P动态更新机制集成。实验结果表明,该算法在高强度的扰动环境下能保持稳定和高效的性能。
关键词:分布式虚拟机监控器 通信模块 通信协议 精简可靠数据协议
针对分布式虚拟机监控器(DVMM)的通信需求,研究并实现一套DVMM的通信方案,利用精简可靠数据协议为分布于多台物理主机之上的VMM提供可靠、有序、高效的通信服务。通信方案测试表明,与现行TCP/IP协议栈相比,尽管该方案的带宽并无提升,但是对通信延迟却减小了45%左右,显示了该方案的可行性和优越性。