计算机工程杂志

Hybrid：一种两阶段的聚类算法

关键词：数据挖掘    聚类算法    原子聚类    聚合聚类    噪音    

提出了一种两阶段的聚类方法:Hybrid.第一阶段产生大小相同的圆形原子聚类;第二阶段合并原子聚类形成任意形状和大小的聚合聚类.在扩展边界时,不但考虑原子聚类间的距离,还考虑原子聚类的密度相似度.这样可以更好地排除'噪音'的影响,得到内部结构更加趋同的聚合聚类.

基于《知网》信息结构模式的词汇化树邻接文法消歧

关键词：词汇化树邻接文法    消歧    知网    信息结构模式    

GIS权籍空间数据的存储与查询

关键词：权籍空间数据    xml数据库    gml    查询    gis    

探讨了基于关系型数据库存储XML权籍对象的方法和技术.分析了数据库存储XML数据的类型,论述了运用XML存储和管理权籍对象的可行性.基于GML规范建立了权籍对象的概念模型和逻辑模型,并根据XML权籍对象之间的关系,给出了将权籍对象转换到关系型数据库的方法,基于此实现了权籍对象空间关系的查询与应用.

基于六边形的运动矢量场自适应搜索算法

关键词：运动估计    块匹配算法    视频编码    hmvfast    

提出了一种基于六边形的运动矢量场自适应搜索算法,该算法充分利用了序列图像中运动矢量场的中心偏置性和时空相关性,结合六边形搜索法和小菱形搜索法,根据运动类型自适应的选择搜索策略和搜索起始点,同时设定阈值对静止块直接中止搜索.实验结果表明,该算法的搜索速度优于现有的快速运动估计算法,搜索精度接近于全搜索法.

基于异常匹配点去除的基本矩阵优化估计

关键词：基本矩阵    异常匹配点    余差    对极距离    

提出了一种基于异常匹配点去除的基本矩阵优化估计算法.第一,去除异常匹配点,并得到基本矩阵的初值;第二,根据对极距离最小准则非线性优化求解基本矩阵.实验结果从平均余差和平均对极距离两方面表明,该算法消除了异常匹配点对基本矩阵的影响,精度较高,具有一定的优势.

引黄灌渠斗口流量神经元网络软测量模型

关键词：引黄灌渠    斗口流量    软测量    ann    

鉴于训练后的人工神经网络可以精确逼近任意非线性函数,建立了引黄灌渠斗口流量BP网络和RBF网络软测量模型,精选水工试验数据构成训练样本集,在MATLAB6.5环境下进行了仿真训练.检验表明,基于人工神经网络的软测量模型的输出值与标准三角量水堰的测量结果(期望值)吻合情况良好,水流量测量精度大为改善.

无线环境下基于丢包区分算法的流媒体拥塞控制

关键词：无线环境    拥塞控制    吞吐量    丢包区分算法    醚路质量    

无线环境中存在的链路质量以及切换等的问题严重影响了拥塞控制机制的性能,该文针对此问题,考虑到实际无线链路的差错控制对上层的影响,提出了一种新的基于(M,K)统计测量方式的端到端丢包区分算法,并基于此设计了适合于无线环境的流媒体拥塞控制机制(WTFRC).通过NS模拟验证,相对于其他端到端丢包区分算法,该文提出的算法的准确度更高,WTFRC可以...

入侵检测系统中有监督学习的特征选择方法

关键词：特征选择    相关分析    有监督学习    入侵检测    

基于模式识别方法的入侵检测系统首先要解决的一个问题就是特征选择,该文依据数据分布和相关分析两方面,提出了一种基于有监督学习的特征选择方法.根据实验结果可以看出,该算法执行效果较好,且时间复杂性较低.

一种基于语义的协同工作模型

关键词：协同    语义    本体    可扩展标记语言    资源描述框架    

针对产品制造领域,提出一种基于语义的协同工作模型.该模型分别以XML和RDF(S)作为协同信息的语法描述模式和语义描述模型,为协同信息提供机器可处理和可理解能力;通过建立由个体Ontology和顶层Ontology构成的两层Ontology体系,以个体Ontology描述协同过程中个人或团体的领域背景知识,以顶层Ontology为概念和语义参照模型,建立协同信息之间的语义...

信任动态多级安全模型及其实现

关键词：可信度    多级安全    模型    操作系统    

把信任机制与多级安全模型相结合,提出了一种信任动态多级安全模型.模型根据用户的可信度,使其权限在某一范围内动态变化.采用该机制能细化访问粒度,增强系统实用性;还能降低威胁风险,提供完善的系统保护.

遗传算法在公交调度中的应用研究

关键词：公交调度    建模    遗传算法    

以乘客和公交公司总效益最大为调度目标,建立了公交运营参数优化模型,给出了用遗传算法求解该模型的步骤,用'青岛市公交示范线'501线路运营数据对提出的模型及算法进行了验证.

贝叶斯网模型在推荐系统中的应用研究

关键词：网上智能    贝叶斯网    概率推理    个性化推荐    

针对网上智能中推荐系统的个性化问题,提出了一种新的基于贝叶斯网模型的商品推荐方法,它包括贝叶斯网客户购物模型的建立和基于概率推理的推荐集的产生两个过程.实数据上的实验表明该方法是一种有效的能为不同客户产生准确而个性化的商品推荐方法.

语音情感识别的研究进展

关键词：语音    情感识别    神经网络    

总结了语音情感识别研究的主要成果,分析了带有情感的语音的特征,阐述了现有的几种从语音中提取情感的方法,并对其进行分析比较,指出了语音情感识别技术的可能发展趋势.

基于专家系统的公式识别器的实现

关键词：文法    专家系统    数学表达式    上下标    

通过建立广义数学表达式的文法规则以及分析程序,实现了基于专家系统的公式识别器.所述的软件适用于带有各种专用数学符号以及上下标的数学公式.

利用RFD实现BGP路由摆动源检测的方法

关键词：bgp协议    路由策略    路由振荡    路由摆动抑制    自治系统    域间路由    

提出一种发现BGP路由摆动源的方法,该方法通过分布在网络上的服务器和客户机(运行BGP协议的边界路由器)实现.客户机除具有BGP路由器的功能外,还记录路由变化事件,利用RFD发现BGP路由摆动,向服务器提出查找振荡源请求.服务器通过查询路由变化事件发现BGP路由摆动源,并向网络管理员通告检测结果.最后通过实验证明了所给方法的正确性和可行性.

基于本体的权限管理系统的研究与实现

关键词：权限管理    授权    访问控制    本体    拦截器    

设计实现了一个基于本体的权限管理系统,该系统使用本体对业务层面上与操作相关的信息进行概念建模,实现了一个对具有业务内涵的、范围相当广泛的一类广义操作进行权限定义、管理的合适的表达框架和管理机制.同时,该系统是独立于应用的,可以为多种应用程序提供统一的权限管理支持.

一种基于Straight的语音焦点合成方法

关键词：焦点    分类回归树    straight    基频曲线    语音合成    

针对汉语焦点的特性,设计了接近自然语流风格的实验语料.通过对语料的分析,运用CART技术,建立了焦点的韵律模型.在语音合成阶段,使用韵律模型生成语音的韵律参数,结合Straight算法,实现了语音焦点的合成.对合成效果的评测表明,该方法能够合成自然度很高的语音焦点.

网络应用程序中定时器的设计与性能评估

关键词：理想定时器    线性相关性    性能评估    

提出了一种理想定时器模型,并根据此模型提出了多个评价定时器性能的指标.对一个实际业务支撑系统的相关数据分析表明:业务请求消息的处理规模和相应的往返时间之间具有显著的线性相关性,基于此规律,该文给出了一种适用于具有任意处理规模的业务请求消息的定时器设计方法,并通过仿真分析了定时器在上述评价指标下的性能.

基于XML Web服务的产品数据共享模型研究

关键词：产品数据    soap    xml    web服务    

提出了基于XML Web服务的产品数据共享模型.首先,分析将产品数据作为服务的意义,并制定以XML Web服务方式共享产品数据的原则;其次,探讨了产品数据XML Web服务中二进制数据的的问题;最后,提出基于XML Web服务的产品数据共享体系结构.

基于非线性降维的图像识别

关键词：图像数据    非线性降维    本征结构    

通过单幅图像数据的高维化,将单幅图像转化为高维空间中的数据集合,对其进行非线性降维,寻求其高维数据流形本征结构的低维表示向量,将其作为图像数据的特征表达向量.从而将高维图像识别问题转化为特征表达向量的识别问题.大大降低了计算的复杂程度,减少了冗余信息所造成的识别误差.通过指纹图像的实例说明,将非线性降维方法应用于图像数据识别...

一种外部进化的函数级演化硬件

关键词：演化硬件    演化算法    有向图    树    电路仿真    随机数发生器    

提出了一种函数级演化硬件的实现方案,这是一种间接演化的方法.它将电路分层表示,用有向图和树对电路结构及元素进行编码,运用遗传程序设计的思想演化构造实际电路,并且通过软件仿真来评价电路.也给出了数字电路仿真算法设计的具体描述.通过该方案构造了一个随机数发生器,并用Diehard测试程序对其随机性进行了测试.实验结果表明,用该方案构造大...

针对垃圾邮件的直接多关键词匹配算法

关键词：垃圾邮件    直接多关键词匹配    串匹配    base64    

提出了一种直接扫描电子邮件内容的多关键词匹配算法.邮件文本多采用Base64编码,由于Base64编码是前后相关的,因此完成匹配需要特殊的处理.该文提出的算法在不进行Base64解码的情况下,直接对邮件内容进行扫描匹配;同时针对Base64的编码结果是32位整型数据流的性质,该算法以32位块进行匹配操作,从而获得了比8位块的匹配更高的效率.实验结果表明,...

基于Lucene的英汉跨语言信息检索

关键词：信息检索    跨语言信息检索    自然语言处理    机器翻译    

描述了一个英汉跨语言检索系统的设计与实现,其主要研究目的在于寻找更为有效的英汉查询翻译方法,以及提高汉语检索系统的性能.在英汉查询翻译方面,以英汉双语词典为基础,建立了查询翻译算法.在汉语检索方面,分析不同索引单元对于检索性能的影响,基于Lucene全文索引工具包建立了搜索引擎.在系统评测方面,提出了一种根据主题,快速构建评测数据的...

教育软件层次三角质量建模与分析

关键词：教育软件    软件质量    形式化    

教育软件的质量评估因为缺乏统一认识显得很不清晰.该文对教育软件进行分类和定义了质量评估的粒度.根据几种主要的软件质量模型,建立了教育软件层次三角质量模型,分析其要素的含义和相关性.对该模型进行了形式化的初步分析.

基于多维数据集层次的可扩展存储结构

关键词：层次聚集cube    在线分析处理    

在保存多维数据集数据的过程中,引入了层次式B+树的概念,提出了用层次聚集CUBE的方法,不仅可以利用所保存的层次信息优化OLAP聚集查询操作,而且使得多维数据集模式更新操作成为可能.同时,层次聚集CUBE也可以看作是实视图的物化,可以根据某种策略进行动态调整.

军用软件可靠性测试管理中模型的应用

关键词：软件可靠性测试    可靠性增长模型    可靠性测试管理    

软件可靠性测试是软件开发过程中的一个重要环节,将软件可靠性增长模型应用到软件可靠性的测试过程中,可以为测试的进行提供有价值的管理决策依据.军用软件可靠性的测试及管理是控制军用软件质量的重要方法.该文给出了一种军用软件测试管理模型,在此基础上进一步讨论了Musa模型在测试管理中的应用,最后对实例进行了分析.

嵌入式系统中PDF格式的高效压缩算法

关键词：嵌入式系统    文件格式    pdf    压缩算法    

提出的算法可以解决在嵌入式系统上显示含有文本和图像的PDF文件的要求.该算法先将PDF文件分解成图像和文本两部分,然后依照原文件的显示格式将分解出来的元素合成一种新的格式文件,最终实现将PC机上的PDF格式文件转化为适合在嵌入式系统上正确显示的格式.该算法缩减了文件的大小,使之适应于嵌入式系统有限的硬件资源,也扩大了嵌入式系统的文件...

Oracle数据库数据恢复方法的研究

关键词：数据库    数据恢复    控制文件    数据文件    日志文件    

通过对Oracle数据库物理结构和逻辑结构的分析,给出了Oracle控制文件、数据文件和日志文件的文件格式,同时给出了一个文件级的Oracle数据库数据恢复方法.

基于数据库中间件与GIS实现的最短路径算法

关键词：dijkstra算法    最短路径    数据库中间件    地理信息系统    

地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等, 而最短路径分析是其中关键的环节, 因而对其算法进行优化很有必要, 为此在传统的最短路径算法, 即Dikstra 算法的基础上, 采用关系数据库的存储机制,实现对最短路径查询,不但降低了系统的开销,而且较好地解决空间数据访问的并发控制问题和数据安全性问题.通过具体案...

复杂资源的小粒度分级授权机制的研究

关键词：复杂资源    粒度    分级授权    授权算子    授权规则    

分析了授权操作的运算规律,定义了授权算子集及其运算规则,提出了小粒度分级授权机制的三层架构;同时,基于定义的算子,对操作权限进行了分类,定义了小粒度分级授权模型的固有规则,建立了实际操作和算子组合之间的映射模型,完成了授权业务操作的同步,建立了资源可拓、分级授权的小粒度授权模型,实现了复杂资源的小粒度分级授权.最后以产品文档管...

嵌入式系统软件内存泄漏监测的算法和实现

关键词：内存泄漏检测    实时系统    嵌入式系统    

阐述了嵌入式软件系统中内存泄漏监测的必要性,提供了一种通过使用单循环队列来实现内存泄漏监测的算法.该算法可以有效监测嵌入式系统的内存泄漏,并且可以避免引入内存泄漏监测而导致的系统资源使用急剧变化的问题,最大程度保证系统工作的平稳性.可适用于不同规模的嵌入式系统.

遗传编程的Matlab语言实现

关键词：遗传编程    matlab    堆栈    后缀表达式    

引入堆栈技术,采用后缀表达式使遗传编程的树型结构易于转换为线性序列,并解决了初始个体生成算法、杂交算子操作、表达式个体求值等问题,使遗传编程不再依赖于专用编程语言和指针操作,能够方便地用Matlab语言实现.

基于VxWorks的异常处理的研究和实现

关键词：vxworks    异常处理    堆栈回溯    堆栈帧    

阐述了嵌入式软件系统中异常处理的必要性,然后基于嵌入式实时操作系统VxWorks,介绍了一种与具体处理器类型无关的异常处理方法,并且结合一种ARM处理器,详细阐述了该异常处理的现场保存、现场分析、异常恢复策略的实现.

网络中最短距离的递归算法

关键词：网络    最短距离    递归算法    无向加权图    

提出了在搜索过程中采用标记最短距离,调用递归函数用回溯搜索法求解网络最短距离的算法.该算法可以方便函地求解复杂网络或复杂迷宫的通道与最短距离问题,在求解结果中给出从起点到网络通道上任意点的路径标识和最短距离值等信息,在无向加权图的最短路径求解中,显求出比Dijkstra方法小的时间复杂度.该算法克服了传统回溯法求解复杂迷宫时被进间...

软件内建自测试中测试点的设置及个数的研究

关键词：软件测试    内建自测试    可测性    测试点    

软件内建自测试思想来自于硬件内建自测试.其中测试点设置是软件内建自测试系统的核心模块之一,主要借助程序插装技术收集动态测试信息和控制程序流程.具体讨论了插装库的设计、实现以及测试点个数的统计.

基于UML实时系统设计方法的分析与比较

关键词：uml    实时uml    实时扩展    

总结了目前UML在实时系统设计中应用的现状,介绍了UML实时扩展的各种技术和方法,通过对实时系统可调度性、可预测性、安全性等实时性能的描述,比较了各种常用的技术和方法的优缺点,并对现有方法的局限性提出了UML实时扩展中尚待解决的问题及新的研究方向,对UML实时系统的应用设计提出了参考建议.

面向网络机器人的数据传输机制

关键词：网络机器人    与tcp友好的协议    

研究了网络机器人技术中数据传输的特征,提出了一种新的面向网络机器人的数据传输算法--三项式(αβγ)算法.该算法是基于UDP协议的,并且与TCP协议是友好的,文章还讨论了该算法的公平性和效率.

Snort报文嗅探和报文解析实现的剖析

关键词：snort    网络入侵检测系统    网络监听    报文嗅探器    

Snort是目前最受关注的一个代码开放网络入侵检测系统(NIDS).报文嗅探是其最基本也是最重要的部分.该文分析了Snort报文嗅探器的工作方式和工作过程,对Snort报文嗅探和报文解析的实现进行了分析.

Zig-Zag算法在Gnutella网络连接管理中的应用

关键词：gnutella    dcma算法    

对消息的优先级进行了划分,分析了丢弃冗余连接的必要性和可行性,给出了丢弃冗余连接的算法(DCMA),最后改进了广泛应用于Internet上的、基于数据流控的Zig-Zag算法,能够达到高效管理Gnutella网络.

路由交换原型系统关键技术的研究和实现

关键词：路由交换    qos    qospf    多协议标记交换    标记交换路径    

探讨了基于多QoS约束的路由交换原型系统及其关键技术的设计和实现.通过分析传统路由交换体系中路由协议和交换机制的局限性,提出支持多QoS约束的QOSPF路由协议,并在此基础上结合多协议标记交换技术,实现了基于多QoS约束的路由交换原型系统,它能为数据流建立满足多QoS约束的标记交换路径,不仅满足了数据流的多QoS需求,并能提高分组交换效率.最后...