小型微型计算机系统杂志 北大期刊 CSCD期刊 统计源期刊

基于动态金字塔标记随机场模型的非监督纹理分割算法

作者：张元林; 郑南宁; 权炜 刊期：2005年第03期

在马尔可夫随机场纹理模型的基础上,提出一个基于金字塔结构的动态多尺度标记随机场模型,应用这个模型实现纹理图像分割.算法应用由粗至细的处理策略,实现了图像的区域紧凑性,克服了一层GRF标记场结构的运算复杂性,减少了运算时间,并且能够获得较好的分割结果.

一种模糊区域的拓扑关系模型

作者：虞强源; 刘大有; 谢琦 刊期：2005年第03期

空间区域拓扑关系建模是空间推理、地理信息系统(GIS)和计算机视觉等领域一个非常重要的主题,模糊区域的拓扑关系建模正日益受到相关领域研究者的重视.在分析现有模型的基础上,提出了一种模糊区域的拓扑关系模型,该模型利用模糊集来表示模糊区域,通过三个谓词的真值来判断区域间的拓扑关系,将分明区域作为特例统一处理,根据谓词的多种真值能够实...

多策略机器翻译系统IHSMTS中候选实例模式检索算法

作者：张孝飞; 陈肇雄; 黄河燕; 代六玲 刊期：2005年第03期

基于实例的机器翻译系统EBMT都需要有一个非常大的实例模式库,其数量级通常在百万句对以上.因此,如何从中快速地选择出一定数量的与待翻译的输入句子比较相似的候选实例,提供给后续句子相似度计算、类比译文构造等模块作进一步的处理,是EBMT系统所必须解决的一大难题.文章基于句子的词表层特征和信息熵提出了一种多层次候选实例模式检索算法,通...

一个基于复制的相关任务调度算法

作者：阮幼林; 刘干; 朱光喜; 卢小峰 刊期：2005年第03期

基于任务复制的调度是一种新的调度方法,现已有许多基于任务复制的调度算法在任务满足某些条件时能产生最优调度,但也存在一些不足.因此,针对一些算法存在的问题,提出一种新调度算法,该算法既考虑合并其它父任务以减少通讯时间,同时尽可能少的合并祖先任务,从而尽量减小任务的启动时间,因而能产生更短的调度.大量实验数据表明,该算法的性能明显...

基于演化计算的最短避障路径算法设计

作者：李庆华; 戴光明; 弓晨 刊期：2005年第03期

在研究求解TSP问题的演化算法(这里指GT算法)的基础上,针对TSP问题和最短避障路径问题的不同,在染色体的有效范围、基因选取等方面对GT算法进行改进,同时引入了基因库以提高算法收敛速度.试验结果表明,用GT算法能较好地求解最短避障路径.

中国科学院沈阳计算技术研究所硕士研究生招生简章

刊期：2005年第03期

带有宽总线网络的可重构计算模型上的并行排序算法

作者：陈宏建; 陈崚; 沈洁 刊期：2005年第03期

在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了RAPWBN模型上的抽取压缩操作算法,并由此得到了RAPWBN模型上的快速高效并行排序算法,在具有N个处理机和N条行总线的RAPWBN模型上,若总线带宽ω>logN字节,则对元素位数固定的N个元素可以在O(1)时间完成排序,对元素位数不固定的N个元素,可以在O(k)...

马尔科夫网络中的隐藏变量学习

作者：王辉; 王双成; 张剑飞 刊期：2005年第03期

马尔科夫网络中的隐藏变量学习是一个重要而困难的研究课题.关于隐藏变量需要解决三个问题,它们是隐藏变量的位置,维数和取值,局部结构.根据马尔科夫网络中的Clique确定隐藏变量的位置;然后基于依赖结构和Gibbs sampling确定隐藏变量的取值和维数;最后利用MDL标准进行局部打分确定局部结构.试验结果表明,该方法能够有效地进行马尔科夫网络的隐藏...

基于MAP估计的直接均值移动归一化训练方法

作者：丰洪才; 卢正鼎 刊期：2005年第03期

提出了一种基于数学统计模型化的说话人归一化训练方法,它将与状态相关的直接均值移动归一化训练方法和MAP/WNR模型自适应方法结合到统一的鲁棒性框架中,为模型自适应方法提供了更加合适的初始模型,在提高自适应速度和保持足够的模型平滑度之间得到了较好的平衡,实验表明,该方法可有效的提高有监督模式下语音识别的鲁棒性.

一种基于Rough集理论的属性约简启发式算法

作者：何明; 冯博琴; 马兆丰; 傅向华 刊期：2005年第03期

属性约简是知识发现中的关键问题之一.为了能够有效地获取决策表中属性的最小相对约简,在Rough集理论的基础上构造了一个新的算子,将信息论角度定义的属性的重要性作为启发式信息,来描述在决策表中条件属性所提供的知识对决策属性的影响;并采用宽度优先搜索策略,提出了一种新的属性约简启发式算法.以原始条件属性集为起点并结合算子,通过向属性...

遗传算法在井口定位问题的应用研究

作者：丁华; 王秀坤 刊期：2005年第03期

采用遗传算法对丛式井组井口定位问题进行了研究.先推导了较有价值的求解本问题最优解的算法,包括目前采用的经验法和基本的穷举法,然后应用遗传算法求解个目标靶井情况下到各顶点距离最短的最优解,结果具有较好的收敛性.

基于支持向量机的微阵列基因表达数据分析方法

作者：刘青; 杨小涛 刊期：2005年第03期

DNA微阵列技术,使人们可以同时观测成千上万个基因的表达水平,对其数据的分析已成为生物信息学研究的焦点.针对微阵列基因表达数据维数高、样本小、非线性的特点,设计了一种基于支持向量机的基因表达数据分类识别方法,该方法采用信噪比进行基因特征提取,运用支持向量机的不同核函数进行性能测试,针对几个典型数据集的实验表明其识别效果良好.

智能教室支持普适计算的无线网络方案的问题、挑战和解决探讨

作者：谷洪亮; 史元春; 徐光祐 刊期：2005年第03期

随着计算、通信和数字媒体技术的发展和渗透,以及嵌入式计算和通信设备的快速兴起,一种全新的计算模式-普适计算-正在兴起和发展.如何在智能教室实现普适计算的无线网络支撑环境成为本文的讨论焦点.从普适计算的本质出发,分析了智能教室环境下普适计算对无线网络的各方面要求,进而根据当前几种通用的无线网络技术的特点和不足,提出了智能教室的...

基于后缀动态多缓存协作的流媒体分发技术

作者：蔡青松; 李子木; 胡建平 刊期：2005年第03期

在Internet上高效传输流媒体数据是推广诸如视频点播等应用的基础.现有方案仅考虑了采用单结构的前缀缓存和服务器调度来降低骨干网带宽消耗和服务器负载.在带前缀缓存的Batch patching基础上提出了后缀的动态缓存算法ICBR,并提出了基于ICBR缓存算法的多缓存协作体系结构及协作算法MCC.仿真结果表明,基于ICBR的多缓存协作显著地降低了获取补丁而...

吸收协议——一个选播路由协议

作者：张丽; 严伟; 王悦 刊期：2005年第03期

选播是一种很有用的通信模式.由于在复制服务器、移动IP等多个应用领域的需求,使越来越多的人关注怎样更好的实现选播.提出了一个选播路由协议-吸收协议.协议在提供最小端到端延迟路由前提下支持多路路由,以平衡网络流量,改善网络链路利用率.协议通过从选播成员开始的吸收过程,使网络中每个节点都有一条或者多条到选播地址的路由指向到该节点端...