软件学报杂志 北大期刊 CSCD期刊 统计源期刊

考虑样本不平衡的模型无关的基因选择方法

作者：李建中; 杨昆; 高宏; 骆吉洲; 郭政 刊期：2006年第07期

在基因表达数据分析中，鉴别基因是后续研究中非常重要的信息基因．有很多研究致力于从基因表达数据中选出信息基因这一挑战性工作，并提出了一些基因选择方法．然而，这些方法（特别是非参数选择方法）都没有考虑不同样本类别中样本大小的不平衡性问题．考虑样本不平衡性和基因选择方法的稳定性，给出一个全新的与数据分布模型无关的基因选择方...

测试集问题的集合覆盖贪心算法的深入近似

作者：崔鹏; 刘红静 刊期：2006年第07期

测试集问题是一个有着广泛应用的NP难问题．集合覆盖贪心算法是测试集问题的一个常用近似算法，其由集合覆盖问题得到的近似比2lnn＋l能否改进是一个公开的问题．集合覆盖贪心算法的推广被用来求解生物信息学中出现的冗余测试集问题．通过分析条目对被区分次数的分布情况，用去随机方法证明了集合覆盖贪心算法对测试集问题的近似比可以为1．5lnn...

RNA二级结构预测中动态规划的优化和有效并行

作者：谭光明; 冯圣中; 孙凝晖 刊期：2006年第07期

基于最小自由能模型的方法是计算生物学中RNA二级结构预测的主要方法，而计算最小自由能的动态规划算法需要O（n^4）的时间，其中n是RNA序列的长度．目前有两种降低时间复杂度的策略：限制二级结构中内部环的大小不超过七，得到O（n^×k^2）算法；Lyngso方法根据环的能量规则，不限制环的大小，在D（n^3）的时间内获得近似最优解．通过使用额外的...

不可否认协议时限性的形式化分析

作者：黎波涛; 罗军舟 刊期：2006年第07期

虽然SVO逻辑由于其简单性在对不可否认协议的形式化分析中得到了广泛的应用，但它在时间描述能力上的不足使得它无法分析不可否认协议的时限性．通过向SVO逻辑添加一种简单的时间表达和分析方法扩展了SVO逻辑，并使用扩展后的逻辑对Zhou和Gollmann于1996年提出的一个公平不可否认协议及其一个改进协议进行了分析．分析结果表明，原协议不具有时...

MAX（1）和MARG（1）中公式改名的复杂性

作者：许道云; 董改芳; 王健 刊期：2006年第07期

改名是一个将变元映射到变元本身或它的补的函数，变元改名是公式变元集合上的一个置换，文字改名是一个改名和一个变元改名的组合,研究CNF公式的改名有助于改进DPLL算法．考虑判定问题“对于给定的CNF公式H和F是否存在一个变元（或文字）改名ψ使得ψ（H）=F？”的计算复杂性．MAX（1）和MARG（1）是极小不可满足公式的两个子类，这两个子类中的...

多连通多边形的内部Voronoi图的顶点和边数的上界

作者：杨承磊; 汪嘉业; 孟祥旭 刊期：2006年第07期

多边形的Voronoi图在路径规划、碰撞检测等方面有着广泛的应用，其顶点和边数在这些应用算法的复杂度分析方面起着重要作用．Held证明了一个简单多边形的内部Voronoi图最多有，n＋k2个顶点和2（n＋k）-3务边，其中n和k分别是多边形的顶点和内尖点数．但其结论不能适用于多连通多边形．对多连通多边形进行研究，通过将其Voronoi图转化为有根树，...

The 7th International Conference on Evolvable Systems： From Biology to Hardware The 2nd International Symposium on Intelligence Computation and Applications （ICES＇07-ISICA＇07） April 6-8, 2007, Wuhan, China

刊期：2006年第07期

虚拟环境下基于语义的三维交互技术

作者：纪连恩; 张凤军; 付永刚; 戴国忠 刊期：2006年第07期

自然、高效的三维交互技术是虚拟现实系统成功应用的关键．现有的交互技术主要是从几何层次上考虑如何有效实现交互任务，而对面向高层应用的交互任务的支持还不够．借鉴人类在真实世界中的认知原理，虚拟环境中的交互对象不仅具有外观意义上的几何属性，而且包含了与交互有关的规则、约束和供给等语义属性，这些虚拟对象称为语义对象．在系统导...

基于改进稀疏场算法的水平集形状过渡

作者：翁建广; 庄越挺; 潘云鹤 刊期：2006年第07期

水平集进化是基于体模型进行三维形状过渡的常用方法，窄带算法和稀疏场算法能高效实现水平集进化，窄带算法的结果较为平滑，稀疏场算法速度更快．一方面通过改进稀疏场算法应用于欧氏距离模型提高速度，另一方面运用窄带算法弥补稀疏场算法的误差．提出用拓扑关系代替距离值范围定义各层体素集，并通过单侧活动集定义使算法更为高效和鲁棒．稀...

高性能的EBCOT编码及其VLSI结构

作者：刘凯; 李云松; 吴成柯 刊期：2006年第07期

提出了比特平面与编码过程全并行处理的EBCOT（embedded block coding with optimized truncation）编码结构．通过分析JPEG2000和国内外提出的EBCOT编码结构，指出不仅每一个比特平面，而且对应的编码过程的编码信息可以同时获得，从而给出了比特平面与编码过程全并行处理的块编码方法，并且详细说明了实现的VLSI结构，理论分析以及具体实验结...

基于三维多项式映射的广义Julia集表示与绘制

作者：程锦; 谭建荣 刊期：2006年第07期

研究了基于三维多项式映射的三维广义Julia集表示方法．从理论上分析并证明了三维多项式映射满足等变的条件，精确地给出了关于正四面体群和正八面体群具有旋转不变对称性的两类三维等变映射的具体公式，在此基础上讨论并证明了三维多项式映射的广义Julia集所具有的性质．提出了基于逃逸距离色彩调配的光线跟踪体绘制算法，对给定三维空间中属于...

运用流体模拟的油画生成方法

作者：赵杨; 徐丹 刊期：2006年第07期

与真实感绘制技术关注于传统的3D图形学不同，非真实感绘制技术更加强调艺术表现力、主观意识与情绪的传递以及强化重要信息、忽略非关键信息等方面．提出了一种自动的、基于流体模拟的方法来生成具有凡高后期风格的油画图像．提出以流体线条参考图颜色梯度的法线方向作为画笔方向，对原图进行多层绘制；同时，提出一种改进的多光源局部光照模型...

基于相似性的图像融合质量的客观评估方法

作者：王超; 叶中付 刊期：2006年第07期

研究图像融合结果的质量评估问题，提出一种新的基于相似性的图像融合质量客观评估方法，这种方法考虑人类视觉对局部变化更加敏感的特性，用源图像和融合结果的梯度场相似性来衡量融合的性能．这种相似性度量相对于现有的对比度度量，有了全方向的边缘辨识能力；相对于互信息量的度量方法，考虑了图像像素的局部关系，更加符合人的视觉特征，实...

2006年全国开放式分布与并行计算学术会议征文通知

刊期：2006年第07期

无线传感器网络分簇路由协议

作者：沈波; 张世永; 钟亦平 刊期：2006年第07期

在无线传感器网络体系结构中，网络层的路由技术至关重要．分簇路由具有拓扑管理方便、能量利用高效、数据融合简单等优点，成为当前重点研究的路由技术．分析了无线传感器网络分簇路由机制，着重从簇头的产生、簇的形成和簇的路由角度系统地描述了当前典型的分簇路由算法，并比较和分析了这些算法的特点和适用情况．最后结合该领域当前研究现状...