计算机工程杂志,月刊,本刊重视学术导向,坚持科学性、学术性、先进性、创新性,刊载内容涉及的栏目:特邀论文、专栏、专题、先进计算与数据处理等。于1975年经新闻总署批准的正规刊物。
北大期刊(中国人文社会科学期刊)CSCD 中国科学引文数据库来源期刊(含扩展版)统计源期刊(中国科技论文优秀期刊)知网收录(中)维普收录(中)万方收录(中)CA 化学文摘(美)JST 日本科学技术振兴机构数据库(日)Pж(AJ) 文摘杂志(俄)哥白尼索引(波兰)国家图书馆馆藏上海图书馆馆藏文摘杂志
特邀论文专栏专题先进计算与数据处理体系结构与软件技术移动互联与通信技术安全技术人工智能及识别技术图形图像处理多媒体技术及应用开发研究与工程应用等
关键词:故障诊断 正则化 fisher判据分析 核方法
Fisher判据分析(FDA)是工业过程故障诊断的常用降维算法,但其无法提取数据中的非线性关系。基于核的FDA(KFDA)是对FDA的非线性推广,但在FDA和KFDA小样本情况下都会面临矩阵的病态问题,正则化技术是解决该问题的有效途径。推导一种转化为方程组求解并表示成对偶形式的核正则化FDA算法,给出其用于故障诊断的流程,并针对TE过程的故障数据进行仿...
关键词:本体 概念 语义相似度 本体结构
针对本体模型的结构特点,从模型概念间的宽度、深度、密度等方面分析本体概念相似度的计算,将其合并为结构因素。结合语义重合度、语义距离等影响相似度的因素综合考虑,提出一种基于本体结构的计算概念间语义相似度的算法。通过建立本体模型并进行实验分析,总结出本体结构方面各因素对本题概念语义相似度的影响。
关键词:圆点滤波器 自适应非线性滤波器 毛玻璃型肺结节 结节检测
针对圆点滤波器不能提取候选毛玻璃型肺结节的问题,提出一种基于自适应非线性滤波器和圆点滤波器相结合的检测毛玻璃型肺结节的方法。对于内含有32个毛玻璃型结节的23套CT影像的漏检率为15.6%,平均每套影像需要时间1.2 min。该方法在所需运行时间及敏感性上都优于现有方法。
关键词:遥感影像 影像金字塔模型 可扩展标记语言
通过研究遥感影像数据特点和分析应用现状,结合细节层次技术思想与影像金字塔模型,以优化的碎片式影像划分算法对影像进行分级分块的处理。按照共享文件目录的方式组织碎片文件,建立基于Web的分布式遥感影像数据框架,实现对遥感影像的快速组织与实时,为解决当前遥感影像数据共享问题提供了较好的解决思路。
关键词:大规模复杂数据 数据挖掘 数据约简 粗糙集 模糊集
对样本点数量巨大、用于刻画对象特征的指标众多、带有时空动态特性、包含大量噪声等特点的大规模复杂数据集进行定义。针对大规模复杂数据集的挖掘要求,结合统计分析、粗糙集、模糊集理论中的数据约简思想和方法,提出一种基于样本模糊聚类和粗糙集属性约简的大规模复杂数据集约简方法。
关键词:运动规划 随机采样 快速探索随机树 自适应权重
针对快速探索随机树算法在局部极小区域做大量失败探索的问题,提出一种自适应加权快速探索随机树算法。分析影响快速探索随机树生长的关键因素,提出在树探索的动态过程中应充分利用探索过程的反馈信息,为树节点赋予自适应权重。根据树节点的自适应权重大小,选择树的生长点。仿真结果表明,该方法能有效地提高树探索效率,缩短规划路径长度。
关键词:在线协同设计 特征命令交换 拓扑命名
在线协同设计中特征命令的并发执行将导致文档状态的不确定,其直接后果是造成拓扑对象编码/命名冲突。为此,将状态向量作为特征命令执行文档状态的简化描述形式以方便参与者间的通信,结合各个参与者本地的特征命令队列以及几何模型对特征命令的执行文档状态进行精确描述。基于该精确描述方法对特征命令的本地和远端执行文档状态进行分析,提出特...
关键词:近邻传播聚类 大规模数据集 数据挖掘
近邻传播聚类在计算过程中需构建相似度矩阵,该矩阵的规模随样本数急剧增长,限制了算法在大规模数据集上的直接应用。为此,提出一种改进的近邻传播聚类算法,利用数据点的局部分布,借鉴半监督聚类的思想构造稀疏化的相似度矩阵,并对聚类结果中的簇代表点再次或多次聚类,直至得到合适的簇划分。实验结果表明,该算法在处理能力和运算速度上优于原算...
关键词:日志分析 负载测试 序列模式挖掘 prefixspan算法
提出一种基于日志分析的Web负载测试方法。通过序列模式挖掘得到用户访问的频繁序列模式,日志分析得到负载的相关参数,并据此构造出逼近于真实的测试负载。利用性能测试工具LoadRunner对Web应用系统进行负载测试。将测试日志与真实日志进行对比,验证了测试负载与真实负载的相似性。
关键词:关联规则 eclat算法 划分 概率先验
关联规则算法中的数据通常采用水平数据形式,而采用垂直数据表示的挖掘性能优于水平表示。Eclat算法在项集规模庞大时,交集操作消耗大量时间和系统内存。为此,结合划分思想和突出基于概率的先验约束方法,把数据库中的事务划分成多个非重叠部分,对每一部分采用Eclat算法,减少每次"交"操作时项集的规模,从而减少比较次数。通过基于概率的先验约...
关键词:数据流 布鲁姆过滤器 概要数据结构
在研究数据流过程中,基于现有的概要数据结构Bloom Filter,给出改进的K-Bloom Filter结构,从理论上对假阳性误判进行分析,得出两者具有相同的在误判率f0下表示集合规模的上限n0,因此,K-Bloom Filter的误判率在可控范围内。提出基于K-Bloom Filter的流计数算法,与基于Bloom Filter的流计数算法相比,在相同的空间复杂度O(m)和插入操作时间复杂度...
关键词:并行变量转换 边界约束 并行算法 优化问题
针对大规模边界约束优化问题,现有并行变量转换(PVT)算法不适于直接求解。基于此,采用内点法和逐步下降的思想,提出一个并行求解边界约束最优化问题的可行算法。在下降方向满足梯度相关、步长满足Goldstein规则的条件下,证明该算法的收敛性。当约束失效时,该算法退化为求解无约束的PVT算法,从而成为原有算法向约束优化问题的一个推广。
关键词:案例推理 信息系统规划 知识重用 案例表达
针对企业信息化中信息系统规划(ISP)在较大程度上依赖先前规划经验和知识的特点,为有效支持ISP知识重用和管理创新,将案例推理技术应用于ISP知识重用的全过程,提出基于案例推理的ISP知识重用方法(HRM-KGANNA),研究应用框架、案例表示、案例检索算法与重用等关键技术。通过组织案例库进行ISP知识检索实验,结果表明HRM-KGANNA法具有良好的准确...
关键词:非结构化信息 结构化数据 内容管理 信息仓库 烟草企业
在企业生产运作过程中会产生结构化数据和非结构化信息,针对非结构化信息的内容管理理论进行讨论,分析烟草企业在内容管理上的需求。根据烟草企业的特征,将信息流程设计为常规信息处理和信息预警流程。讨论系统框架,分为用户端层、中间应用层及数据存储层。对系统实现中采用的关键技术进行介绍。
关键词:模糊集 粗糙集 三角隶属度函数 相似矩阵 属性约简
把模糊集和粗糙集结合起来,对连续域决策表属性约简算法进行研究。使用三角隶属度函数将连续属性值转化为模糊值。定义两模糊对象间的相似度、模糊对象的相似类以及连续属性在对象集上划分所形成的相似类集组成的特征向量。给出连续型属性的数字特征向量,以此为基础建立连续型属性间的相似矩阵。提出一个新的属性约简算法,并用一个实例加以验证...
关键词:决策树 误分类剪枝 条件误分类
在建立决策树分类模型时,剪枝的方法直接影响分类器的分类效果。通过研究基于误差率的剪枝算法,引入条件误差的概念,改进剪枝标准的评估方法,针对决策树的模型进行优化,提出条件误差剪枝方法,并将其应用于C4.5算法中。实验结果表明,条件误差剪枝方法有效地解决剪枝不充分和过剪枝的情况,在一定程度上提高了准确率。
关键词:虚拟化 性能隔离度 干扰测试 内存
设计一个虚拟化内存性能隔离度评测系统,该系统采用细粒度的干扰方法,针对虚拟化系统的内存带宽和内存空间的隔离性进行干扰测试,测试多个虚拟机同时访问内存时性能之间的相互影响。测试结果表明,当前的硬件和软件平台在虚拟化性能隔离度的支持方面依然存在着较大的缺陷,在存在干扰情况下,被测虚拟机的性能指标下降严重。
关键词:数据集成 查询分解 子查询重构
为解决全局查询无法直接查询异构数据源问题,提出将全局查询分解为针对异构数据源子查询的解决方案。设计面向多数据源异构数据的全局查询分解算法和子查询重构算法。全局查询分解算法基于JavaCC及JJTree工具将全局查询语句抽象成语法树。子查询重构算法遍历语法树,根据节点类型采用不同的重构算法,构造出针对不同类型数据源的子查询语句。
关键词:xml检索算法 关键字检索 最小公共祖先
以ELCA的语义为基础,分析ELCA的诸多性质,给出ELCA结果查找算法复杂度高的原因。在其基础上提出BHFA算法,包括2种实现算法BHFAI和BHFAII。该算法计算出分布在各层的LCA,根据ELCA的性质由底向上、向左向右筛选并获取结果。实验结果表明,该算法的查询性能在绝大多数情况下优于现有算法。
关键词:邻近类别集 真子集 析构 递增搜索 空间数据挖掘
针对现有频繁邻近类别集挖掘算法存在重复计算和冗余邻近类别集的问题,提出一种依赖于真子集的频繁邻近类别集挖掘算法,适合在海量数据中挖掘空间对象的频繁邻近类别集。该算法用析构法建立邻近类别集数据库,用产生邻近类别集真子集的方法计算支持数,实现一次扫描数据库提取频繁邻近类别集。算法无需产生候选频繁邻近类别集,且计算支持数时无需...
关键词:领域本体 多重继承 加权语义距离 相似度计算
在领域本体中,概念间往往存在多条路径,现有的基于语义距离的方法只考虑最短距离的路径,不能完全体现出概念间的相似度。基于此,提出一种基于加权语义距离的概念相似度计算方法。该方法搜索出两概念间的所有路径,以所有路径的加权平均距离代替最短距离来计算相似度,并综合考虑节点深度、公共父节点对相似度的影响。实验表明,该方法计算出的概念...
关键词:在线监测 领域模型 软件架构
针对设备在线监测系统开发中存在重复研究、可扩展性及复用性差等问题,从软件架构的角度入手,通过总结和归纳领域知识,建立领域模型指导软件架构的分析与设计,并对在线监测系统的软件架构进行全面描述。基于该软件架构实现一个在线监测系统。实践证明,该架构合理有效,对于相关研究者和开发者具有一定指导及借鉴意义。
关键词:点击流 聚类 频繁子序列模式 网络使用挖掘
对网站日志文件中记录的点击流序列聚类可以发现用户使用模式,从而对用户归类。而传统聚类方法面临着难以提取点击流中有代表性的特征向量以及点击流及其特征向量存在数据稀疏性的问题。针对上述情况,提出一种基于闭合有间隔频繁子序列模式挖掘的点击流聚类方法。该方法从点击流中提取子序列模式的频繁支持度,构建特征向量,利用基于双向映射欧氏...
关键词:描述逻辑 时序扩展 时序描述逻辑 状态图 形式化
将UML图形转换成形式化规范是一种精确UML语义、扩大形式化软件方法适用范围的有效途径。鉴于描述逻辑强的可判定推理能力,提出一种采用时序描述逻辑形式化UML状态图,对描述逻辑进行时序扩展,得到可以表示动态和时序语义的形式化规范——时序描述逻辑,给出一套UML状态图向时序描述逻辑表达式转换的规则,通过实例验证了该方法的可行性。
关键词:动态加权 关联规则 向下封闭性
加权关联规则算法存在2个不足:(1)不满足向下封闭性要求,即频繁集的子集未必是频繁集;(2)加权关联规则不能很好地处理不同项目的不同重要性,真正地体现不同项目重要性的不同。针对上述问题,提出一种动态加权关联规则算法,算法根据项目的重要性和最大频繁项目集数量确定项目不同阶段的不同权重,充分体现不同项目的重要性是不同的,从而使算法...
关键词:协同过滤 隐私保护 推荐系统 准确性
针对协同过滤推荐系统在预测过程中容易泄漏用户概貌数据的问题,在不影响推荐准确性的前提下,提出一种用户数据混淆策略,使响应用户的评分数据在计算用户相似度之前被假数据代替,用户尽量少泄露(或不泄露)个人评分信息,进而实现用户隐私的保护。通过实验分析数据混淆策略对协同过滤推荐准确性的影响,证明该策略的有效性。
关键词:弱监督 规则 本体 标注
实现语义Web目标的一个重要前提是利用本体词汇标注Web资源。为此,提出一种基于弱监督(Bootstrapping)的本体标注方法。对给定的本体进行解析,生成规则文件,通过文本分类筛选出领域文档。采用Bootstrapping的方法进行信息标注抽取和本体推理,经过几次循环后,只利用少量的训练文本就能达到较好的标注效果。实验证明,该方法实体识别准确率高,标...
关键词:中高速传感器网络 qos保证技术 蚁群优化算法
通过对中高速传感器网络的QoS路由算法问题进行建模和分析,提出一种改进的基于蚁群优化算法的QoS路由算法,以满足网络中多种混合服务对QoS质量的不同要求。利用反向抑制机制优先保证高优先级别服务的QoS要求。仿真结果表明,该路由协议可以满足中高速传感器网络对不同业务的QoS需求。
关键词:无线传感器网络 移动节点 定位
介绍无线传感器的常用分类,提出一种基于无需测距的定位方法,即基于运动向量的无线传感器网络移动节点定位。通过信号强度得到未知节点的大体区域,利用节点运动中向量的变化减小定位范围,根据向量的移动提高估计定位的精确度。对该算法进行仿真和总结,结果表明,与凸规划法相比,该算法有更高的定位精度。
关键词:宽带信号采样 分数延迟 线性矩阵不等式 滤波器设计
介绍一种基于分数延迟滤波器的宽带信号采样系统设计方法。该方法将并行采样引入误差看作一个混合系统,在H∞最优化框架下,将此误差系统等效为一个有限维线性时不变数字系统。利用线性矩阵不等式组设计系统中的数字合成滤波器。实验结果证明,该系统能有效控制引入误差,在输入非理想带限信号时同样具有良好的性能。
关键词:无线传感器网络 介质访问控制 功率控制算法 隐终端 延迟
针对无线传感器网络中的隐终端和延迟问题,提出一种基于功率控制机制的改进MAC协议。节点在SMAC协议的基础上通过功率控制算法在每个节点所保存的功率等级表中动态地选择合适的功率值作为其发射功率,从而避免了隐终端和延迟问题。仿真结果表明,与SMAC协议相比,改进协议能提高网络的吞吐量,降低源节点到目的节点的端到端延迟。
关键词:无线传感器网络 信任模型 恶意节点 信任值
针对无线传感器网络内部不能有效地检测出恶意节点攻击所引发的安全问题,提出一种面向无线传感器网络分层路由的信任模型。该模型能发现来自网络内部攻击的恶意节点并将其排除,提高了无线传感器网络的安全性能。实验结果表明,与TLEACH协议相比,在恶意节点攻击时,该模型的敏感性提高了5%,信任值幅度增加了10%。
关键词:虚拟外场 自动化测试
目前在TD外场测试过程中,存在着设备操作不便、无线环境复杂、测试情景不能再现等诸多难题。为解决这些问题,通过对2G及3G相关理论的研究,给出适合TD网络的业务模型和传输模型。在此基础上提出一种利用软硬件仿真TD网络外场测试环境,在实验室环境中构建虚拟外场测试平台的方法。对该平台的结构和工作原理进行分析论述,利用该平台可使大部分外场...
关键词:波达方向 music算法 斜投影 最小二乘
提出一种应用于正交频分复用智能天线系统中的波达方向估计算法。该算法利用实际环境中基站与周围建筑物之间已知的角度信息,基于MUSIC算法的最小二乘思想,引入斜投影算子估计未知角度。理论和仿真实验证明,该算法是对未知角度的无偏估计,适用于分辨与已知角度相差很小的未知角度值,较传统的MUSIC算法有明显优势。
关键词:细胞自动机 图像认证 hash函数 并行计算
传统的hash函数难以实现并行计算,用于图像认证时不能充分利用图像的特性。而二维细胞自动机的拓扑结构适用于图像,支持并行计算,且计算效率较高,由此提出一种基于二维细胞自动机的图像认证方法。理论分析与初步实验结果表明,细胞自动机随机性好、满足雪崩准则,效率高于传统的hash函数。
关键词:恶意网页 主题爬虫 特征码 匹配算法 收集系统
设计一个基于客户端的恶意网页收集系统。系统通过设置主题爬虫,有针对性地获取可能包含恶意脚本的网页文件,通过分析恶意代码常见的挂木马方式与恶意代码样本,设计正则表达式来提取网页恶意代码的特征码,利用相应算法扫描并匹配利用爬虫获取的网页文件,如发现网页文件中包含可疑的恶意脚本,则将它的域名URL、恶意网页路径与恶意代码脚本类型存...
关键词:基于身份 saki方案 双线性对 超奇异椭圆曲线
SAKI方案可以有效解决基于身份的密码体制中用户如何向私钥产生中心证明自己的身份并安全得到其产生的用户私钥这2个问题,但其存在安全缺陷。针对上述情况,提出改进的方案。对比分析结果证明,改进的方案在保留SAKI方案简单、高效等优点的同时,可以抵抗口令的字典攻击、偷取认证攻击、中间人攻击和私钥申请报文完整性攻击。
关键词:usb加密锁 防盗版 密钥
为解决现有软件防盗版方法易于破解和使用不便的问题,设计实现一种基于USB加密锁的软件防盗版新方法。该方法先在USB加密锁内写入一个用户密钥,在软件第一次启用时将USB加密锁内的唯一性密钥和用户密钥同时写入计算机注册表中,在软件运行过程中定时比对USB加密锁和计算机注册表中2个密钥的一致性,由此判断用户的合法性。将该方法用于某商业软件,...
关键词:基于身份加密 组合公钥 矩阵 双线性
为提高基于身份加密(IBE)算法的安全性,设计一种基于组合公钥(CPK)的IBE算法。按照CPK中用户密钥生成方法生成用户公钥,实现身份到椭圆曲线点群的映射,利用系统主密钥矩阵代替单个系统主密钥,扩展系统主密钥空间,从而降低单个系统主密钥泄露导致系统被攻破的风险。理论分析表明,该算法具有大规模密钥管理与公钥认证简单的优势,且不存在共谋...
关键词:协议处理 事件顺序 时间戳
在不考虑网络延迟的情况下,提出一种基于事件顺序的时间戳协议处理方法。在分析时间戳大小与事件关系的基础上,证明为使事件绑定时主体接收的时间戳是新的,状态转移必须满足时间戳关系无环性,并基于事件顺序给出时间戳关系无环性的验证算法。实例表明,该方法易于实现,且具有一定适用性。