计算机工程杂志 北大期刊 统计源期刊

基于支持向量机集成的分类

作者：魏玲; 张文修 刊期：2004年第13期

支持向量机是一种基于结构风险最小化原理的分类技术,本文提出了将支持向量机分类器进行集成的分类思想.首先,在原始样本的基础上形成子支持向量机,得到待检样本的子预测;进而对子预测进行适当的组合,以确定样本最终的类别预报.模拟实验结果表明,该方法具有明显优于单一支持向量机的更高的分类准确率.

基于Rough集潜在语义索引的Web文档分类

作者：何明; 冯博琴; 傅向华 刊期：2004年第13期

Rough集(粗糙集)理论是一种处理不确定或模糊知识的数学工具.提出了一种基于Rough集理论的潜在语义索引的Web文档分类方法.首先应用向量空间模型表示Web文档信息,然后通过矩阵的奇异值分解来进行信息过滤和潜在语义索引;运用属性约简算法生成分类规则,最后利用多知识库进行文档分类.通过试验比较,该方法具有较好的分类效果.

一种求解MSA问题的自适应遗传算法

作者：胡桂武; 郑启伦; 彭宏 刊期：2004年第13期

多序列比对(MSA)在生物信息学研究中占有重要地位,MSA问题是一个典型的NP问题,遗传算法是求解NP完全问题的一种有效方法.文章针对MSA问题,提出了一种新型自适应遗传算法,根据群体的多样性自适应调节变异概率,有效消除了算法中的欺骗性条件,使用突变算子来确保算法的搜索能力.整个算法模拟了自然界进化的周期性,较好的解决了群体的多样性和收敛深...

基于多跳间时延协作的最久分组优先算法

作者：周卫华; 丁炜 刊期：2004年第13期

提出了一种基于多跳间时延协作的Crossbar调度算法.该算法以分组头中记录的时延为权重对分组进行调度,通过控制分组在各跳上的时延来达到调节端到端时延的目的.算法还使路由器避免了维护每个流的状态信息以及对单个流进行的复杂的队列管理和调度.计算机仿真表明,算法具有较高的资源利用率、较低的端到端时延抖动和较低的分组丢弃率等特点.

基于自然语言理解的自动应答系统

作者：郭庆琳; 樊孝忠 刊期：2004年第13期

自动应答系统(QAS)是一种基于因特网的高性能软件系统.它的核心技术是基于自然语言理解的相关技术,包括知识库和语料库的建设、文本的切分和标注、句子的语法分析和语义分析等.重点论述了自动应答系统中知识信息的语义网络表示和LSF随机化句法分析模型,以及自动应答系统的结构与组成,并对LSF模型进行了参数训练,实践证明这些技术是可行的.通过开...

核主元分析及其在人脸识别中的应用

作者：黄国宏; 邵惠鹤 刊期：2004年第13期

传统的基于数据二阶统计矩的特征脸法(Eigenface)或主元分析法(PCA)是一种有效的数据特征提取方法,是基于原始特征的一种线性变换.但是,当原始数据中存在非线性属性时,用主元分析法后留下的显著成分就可能不再反映这种非线性属性.而核主元分析则是基于原始数据的高阶统计量,是一种非线性变换,在图像识别中它可以描述多个像素之间的相关性.该文采...

电路划分问题的算法研究与计算机实现

作者：南国芳; 李敏强; 寇纪淞 刊期：2004年第13期

在介绍电路划分问题的基础上,提出了一种基于宏单元的电路划分数学模型,同时给出了利用计算机解决该问题的遗传算法的设计和实现过程.将该实现方案用于对标杆电路划分进行测试,与传统的F-M划分算法相比,划分结果得到明显改善.

2004年第14期部分内容预告

刊期：2004年第13期

一种多字体印刷藏文字符识别方法

作者：王华; 丁晓青 刊期：2004年第13期

提出了一种完整的多字体印刷藏文字符识别方法:先提取输入字符的方向线素特征组成特征向量,然后采用两级分类策略判定字符类别.该方法在训练集和测试集上的识别率分别达到99.73%和99.44%,证明了其有效性.

ASIPP微束装置计算机控制系统的系统设计

作者：胡智文; 陈连运; 余增亮 刊期：2004年第13期

荷电单粒子微束装置是一种将粒子束斑的直径限制在微米量级范围内,并将预定数目的离子注入细胞中某一特定位置的一种辐射装置.定量辐射的精确度和定位辐射的准确性是微束装置的两个核心技术指标.对整个微束系统的关键部件实现计算机控制是实现'定点辐射'和'定量辐射'的前提和保障.文章主要介绍了ASIPP微束装置计算机控制系统的系统设计方案.

LSM访问控制研究

作者：梁正平; 毋国庆; 张焕国 刊期：2004年第13期

访问控制是操作系统的重要安全机制,Linux安全模块(LSM)在内核为增强型访问控制提供了一个灵活通用的支持框架.该文介绍了LSM的设计,分析了其访问控制机制,并对其不足之处进行了讨论.

一种基于Patricia树的检测Syn Flood攻击的方法

作者：陈杰; 薛质; 单蓉胜 刊期：2004年第13期

分析了Syn flood攻击的原理、攻击的方式及其基本特征.利用Patricia树进行SYN流量统计,并提出了改进的TCP连接状态检测.试验表明,该检测算法在占用很少系统资源的情况下,准确检测到Syn flood攻击.

H．323网络和SIP网络互通的寻址定位研究

作者：唐哲; 黄本雄 刊期：2004年第13期

比较了H.323网络和SIP网络的注册及定位方法,分析了H.323网络和SIP网络之间的互通需求,提出并分析了两种网络互通时的寻址定位方案.

专业搜索引擎搜索策略综述

作者：欧阳柳波; 李学勇; 李国微; 王鑫 刊期：2004年第13期

按照评价链接价值所采用方法的不同,对专业搜索引擎的搜索策略进行了分类,分析了各类搜索策略的特点,比较了它们的优缺点.对未来的研究方向进行了展望,给出了若干值得研究的问题.

基于广播的分布式系统级故障诊断算法

作者：李学勇; 欧阳柳波; 李国徽; 刘兵 刊期：2004年第13期

系统级故障诊断是保证计算机系统和网络安全与稳定的重要手段.文章提出一个实际的基于广播的分布式诊断算法,并在局域网中予以实现.实验结果表明,该算法可以有效地用于局域网中故障的分布式诊断.