论文部分内容阅读
提出了一种新的方法来衡量基因之间的语义相似度。本方法的主要原则是同时依赖于GO拓扑结构图中基因注释项之间的路径长度和基因注释项的公共祖先节点在GO拓扑结构图中的深度。用人工数据和取自酵母基因数据库的基因数据进行了实验,结果表明本方法比传统方法更有效。
一种衡量基因语义相似度的新方法
【摘 要】
：
提出了一种新的方法来衡量基因之间的语义相似度。本方法的主要原则是同时依赖于GO拓扑结构图中基因注释项之间的路径长度和基因注释项的公共祖先节点在GO拓扑结构图中的深度。用人工数据和取自酵母基因数据库的基因数据进行了实验,结果表明本方法比传统方法更有效。
【机 构】
：
西北工业大学计算机学院
【出 处】
：
计算机应用研究
【发表日期】
：
2011年03期
【基金项目】
：
国家“863”计划重大资助项目（2009AA01A404）, 国家自然科学基金资助项目（60703105）, 陕西省自然科学基金资助项目（2007F27）
其他文献
Pawlak经典粗糙集理论主要针对离散值,对复杂现实世界中的区间值却不能有效支持。在区间值信息系统中,基于灰格运算和Hausdorff距离提出了一种区间值的邻域关系。在该邻域关系基础之上,依次提出了基于邻域关系、最大相容类和邻域系统三种灰色粗集模型,提高了近似空间的精确度;同时讨论了三种灰色粗集模型之间的上、下近似空间,并用实例进行分析及验证。
众多二值文本图像水印算法在嵌入水印时,都要对黑色像素进行变动,很容易引起图像失真,为解决此问题,提出一种新的水印算法,该算法按行列统计文本黑色像素信息并生成水印,将水印编码与差错控制码绑定,将文本分块,利用不可视黄点表征水印嵌入文本空白处。实验结果表明,嵌入水印后,图像效果良好,水印提取实现了盲提取,并具有完整性鉴定和窜改定位的功能。
研究Mandelbrot集混沌分形图谱混沌吸引子定位算法。设计高周期混沌吸引子的定位算法,该算法将复平面区域网格化,根据混沌吸引子模值局部最小的特性,确定其坐标位置。针对实轴上混沌吸引子分布密集难以处理的情况,算法将复平面划分为实轴上侧、实轴和实轴下侧三个部分,实轴上的混沌吸引子采用单独的遍历方法进行查找。分析定位算法的算法效率,通过编程实现算法,给出了部分周期的混沌吸引子计算结果。实验结果表明该
针对点阵字形存储量大、缩放字形质量难以保证的缺点,对将女书点阵字形自动转换成曲线轮廓字形的方法进行了研究。首先提取女书轮廓数据;然后提出了一种基于最大误差值的特征点提取方法;最后用直线和二次Bezier曲线拟合字形轮廓段,存储曲线轮廓数据,从而得到用曲线描述的女书字形。实验结果表明,该方法计算简单,大大减少了存储空间,拟合出来的曲线和原字形轮廓一致,同时也消除了因手写而造成的毛刺现象,为在计算机中
为了克服单纯小波变换或脊波变换的不足,提出了基于小波变换和脊波变换的自适应去噪算法。实验结果表明,在处理点奇异性和线奇异性的图像时,该方法比单纯小波变换或脊波变换的阈值去噪算法更具优越性,在实际应用中更为有效。
针对现有LMS(leastmean square)算法不能同时提高收敛速度及降低稳态误差的矛盾,提出一种改进的变步长LMS算法,建立了步长参数μ(n)与误差信号e(n)之间的一种新的非线性函数关系:与现有的算法相比,同时引入记忆因子λ和控制函数取值的参数β(n),使当前步长与上一次迭代所得步长及前M个误差的平方相关。理论分析和计算机仿真结果表明,与现有几种常见的LMS算法相比,改进的算法收敛速度和
为提高柔性工作流对外界动态变化的响应速度,将生物的反射机理引入柔性工作流,构建了柔性工作流神经网络系统。模仿生物响应外界刺激的反射机理,利用人工神经网络技术,在柔性工作流中建立了仿生柔性工作流模型,定义了该模型中的人工神经网络概念模型,并以该模型为基础,提出了柔性工作流适应算法框架。最后,以企业生产计划节点工时定额的制定为例,构建了处理元群为BP网络的仿生柔性工作流模型,对柔性工作流适应算法进行仿
针对数字图像传输的安全问题,提出一种基于单一像素值改变的图像置乱新算法,该算法将密码学中维吉尼亚加密算法进行修正,使之能够应用于数字图像的加密。实验结果表明,该算法加密的图像安全性高,与传统的基于单一像素值改变的置乱算法相比较,具有更好的抗噪声性能,该算法具有很高的灵活性,其加密图像的置乱程度与工作密钥的选择具有密切的关系,并且适合加密任意尺寸的数字图像。以上优越性使得该算法更能适合于数字图像的网
随着计算机网络和多媒体技术的迅速普及,数字音乐消费已经成为人们日常生活中的常见活动,音乐推荐系统也因此成为了推荐系统和电子商务领域的一大研究热点。在对现有音乐推荐系统调研的基础上,重点研究公共环境下的混合型音乐推荐系统的设计和实现;将音乐特征和语境信息相结合,提出了一种新颖的混合型音乐推荐算法。为保证实际应用环境中音乐消费行为的灵活性,系统实现了投票和DJ两种推荐模式。该系统在实验室及实地测试中均
结合混合的网格拓扑模型,提出了一种基于内容分发的副本快速创建策略。该策略使用区域中心节点之间的历史记录和传输代价,选择出一个最佳的区域中心,将新产生的文件传输到最佳区域中心;在客户节点从其他的区域中心传输某一文件的时候,同时在该客户节点所在的区域中心建立文件的副本。在网格模拟器OptorSim中测试了该策略,结果表明该策略能够减少作业的平均完成时间。