检索结果-内蒙古大学图书馆

计算机科学 2009年第7期36卷 164-169页

作者：赵伟李文辉吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012 长春工业大学计算机科学与工程学院长春130012

为了解决虚拟特征和虚拟环境中虚拟物体的相交问题,必须对实时的虚拟应用环境实施快速的碰撞检测。提出了基于球体混合重建的碰撞检测算法,对球体混合表面提出了一个子线性时间复杂性的重建过程;利用四元组构造变换范围,扩展了从线性到... 详细信息

为了解决虚拟特征和虚拟环境中虚拟物体的相交问题,必须对实时的虚拟应用环境实施快速的碰撞检测。提出了基于球体混合重建的碰撞检测算法,对球体混合表面提出了一个子线性时间复杂性的重建过程;利用四元组构造变换范围,扩展了从线性到球形混合的构造变换方法;采用循环划分的方法完成了由球体混合到线性混合的分解过程。尽管这个方法的实现过程较线性的方法更难些,但算法的执行过程所需时间却与线性方法相差无几,其复杂性也与线性结构的相同。

关键词：碰撞检测球体混合单元四元组球体重建

来源：评论

学校读者我要写书评

暂无评论

基于本体的语义查询优化

引用

计算机研究与发展 2009年第S2期46卷 410-415页

作者：左万利王英高金赵静宇邵慧勇吉林大学计算机科学与技术学院长春130012 教育部符号计算与知识工程重点实验室长春130012 吉林大学计算机科学与技术学院长春130012 中国石油吉林油田分公司吉林松原138000

Web信息检索技术已经在全世界广泛应用,然而,搜索引擎的查全率和查准率却不能够令用户满意,因此提出了一种基于通用本体WordNet的语义层次结构.通过计算和分析查询关键字与本体库的映射达到查询优化的目的.该方法通过建立一个简单的语... 详细信息

Web信息检索技术已经在全世界广泛应用,然而,搜索引擎的查全率和查准率却不能够令用户满意,因此提出了一种基于通用本体WordNet的语义层次结构.通过计算和分析查询关键字与本体库的映射达到查询优化的目的.该方法通过建立一个简单的语法树并且索引WordNet,对查询关键字词法特性和本体实例之间语义关联强弱进行扩展和分析,提高了查询关键字到本体概念映射的完整性和准确率,进而帮助搜索引擎对用户的意图作出有效推测.实验表明,该方法可以有效地优化查询.

关键词：本体语义相似度 WordNet 语义树

来源：评论

学校读者我要写书评

暂无评论

包括假结的RNA二级结构茎区组合预测新算法

引用

吉林大学学报（工学版） 2009年第S1期39卷 260-264页

作者：徐聪刘元宁朱晓冬董浩高娜吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012

提出了RNA茎区组合最优能的概念,给出了RNA茎区相容定义,利用相容矩阵与迭代矩阵以求出具有全局最大最优能的RNA茎区组合,建立了一种能够预测带假结的RNA二级结构的新方法。通过选取PseudoBase中的RNA序列,将预测得到的RNA二级结构与数... 详细信息

提出了RNA茎区组合最优能的概念,给出了RNA茎区相容定义,利用相容矩阵与迭代矩阵以求出具有全局最大最优能的RNA茎区组合,建立了一种能够预测带假结的RNA二级结构的新方法。通过选取PseudoBase中的RNA序列,将预测得到的RNA二级结构与数据库上提供的RNA二级结构进行比较,同时用pknotsRG软件运行同样的数据与本方法得到的RNA二级结构进行比较,NGF-L2和NGF-H1的最好的敏感性、特异性均达到100%。试验结果与分析数据表明,本方法可靠、有效,具有较高的准确率,可以预测假结结构,尤其是tRNA类型的序列执行起来速度较快。

关键词：人工智能 RNA二级结构预测假结茎区相容矩阵迭代矩阵

来源：评论

学校读者我要写书评

暂无评论

基于SHOIQ(D)的本体一致性检测

引用

计算机工程与科学 2009年第8期31卷 7-9,56页

作者：叶育鑫欧阳丹彤刘瑶孙吉贵吉林大学计算机科学与技术学院吉林长春130012 吉林大学符号计算与知识工程教育部重点实验室吉林长春130012

SHOIQ(D)是一种表述能力较强的本体知识表示语言。一致性检测是本体推理的核心任务之一,其它推理任务都可以等效地转换为一致性检测问题。本文在对Tableau演算研究的基础上,通过引入回跳和布尔约束传播优化技术,提高算法推理效率,并以... 详细信息

SHOIQ(D)是一种表述能力较强的本体知识表示语言。一致性检测是本体推理的核心任务之一,其它推理任务都可以等效地转换为一致性检测问题。本文在对Tableau演算研究的基础上,通过引入回跳和布尔约束传播优化技术,提高算法推理效率,并以此算法为核心,给出基于SHOIQ(D)语言的本体一致性检测推理机的总体设计方案及实现。

关键词：本体一致性检测 Tableau演算优化技术

来源：评论

学校读者我要写书评

暂无评论

改进的最短路径算法在多点路由上的应用

引用

计算机科学 2009年第8期36卷 205-207,233页

作者：张毅张猛梁艳春吉林大学计算机科学与技术学院国家教育部符号计算与知识工程重点实验室长春130012 吉林工商学院计算机系长春130062

Dijkstra算法是目前公认的较好的最短路径算法。由于多点路由问题最终归结为最短路径问题,因此将算法改进后应用于多点路由问题。提出的改进主要有以下3点:(1)改变选路策略,基于蚁群算法实现Dijkstra算法的选路操作,使选路更加灵活。(2... 详细信息

Dijkstra算法是目前公认的较好的最短路径算法。由于多点路由问题最终归结为最短路径问题,因此将算法改进后应用于多点路由问题。提出的改进主要有以下3点:(1)改变选路策略,基于蚁群算法实现Dijkstra算法的选路操作,使选路更加灵活。(2)结合网络模型的特点,减少了对两顶点之间最短路径以外的大量顶点的计算,提高了算法的速度。(3)考虑到网络路由问题中的阻塞问题,对阻塞顶点进行标识,防止算法选择无用顶点。模拟实验结果表明改进算法较之Dijkstra算法在运算速度上有明显提高。

关键词： Dijkstra算法蚁群算法多点路由问题选路策略并行策略

来源：评论

学校读者我要写书评

暂无评论

一种新的汽车乘员分类视觉检测算法

引用

计算机工程 2009年第6期35卷 32-34页

作者：刘杰孙吉贵高振海冯京津吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012 吉林大学汽车动态模拟国家重点实验室长春130022

针对第5百分位(身材矮小)成年女性与第50百分位(平均身材)成年男性等不同类型的乘员,建立基于低成本CMOS摄像机的汽车乘员分类视觉检测系统及其智能模式识别算法。通过建立乘员图像测量空间的图像预处理算法和乘员边缘检测算法,利用Lege... 详细信息

针对第5百分位(身材矮小)成年女性与第50百分位(平均身材)成年男性等不同类型的乘员,建立基于低成本CMOS摄像机的汽车乘员分类视觉检测系统及其智能模式识别算法。通过建立乘员图像测量空间的图像预处理算法和乘员边缘检测算法,利用Legendre矩描述乘员特征空间的乘员边缘主特征,以及建立基于BP神经网络的乘员类型空间模式分类器,实现不同乘员类型的模式分类。

关键词：智能乘员约束系统乘员分类视觉检测算法 Legendre矩 BP神经网络

来源：评论

学校读者我要写书评

暂无评论

基于卡尔曼滤波的神经网络修剪算法研究

引用

计算机仿真 2009年第10期26卷 175-178,369页

作者：吴静刘衍珩吕荣吉林大学计算机科学与技术学院吉林长春130012 吉林大学符号计算与知识工程教育部重点实验室吉林长春130012

传统的BP神经网络在应用的过程中,常常面临无法确定合适的网络节点问题。网络规模小,则运算时间长;而网络规模过大,容易产生过学习现象,影响泛化能力。在传统的BP神经网络学习的基础上,采用卡尔曼滤波算法对神经网络中的权值向量进行修... 详细信息

传统的BP神经网络在应用的过程中,常常面临无法确定合适的网络节点问题。网络规模小,则运算时间长;而网络规模过大,容易产生过学习现象,影响泛化能力。在传统的BP神经网络学习的基础上,采用卡尔曼滤波算法对神经网络中的权值向量进行修剪,实现对神经网络结构的简化,提高泛化能力。它不同于以往的边修剪、边训练,而是在神经网络一次完整的学习完成之后,一次性修剪。方法在入侵检测数据集测试中表明,修剪比例较高,精确度好,修剪完成的网络能够很好地保持修剪前的测试识别率,提高了学习速度和泛化能力。

关键词：神经网络修剪泛化能力卡尔曼滤波

来源：评论

学校读者我要写书评

暂无评论

一种求解二元约束满足问题自适应粒子群算法

引用

计算机工程与应用 2009年第29期45卷 10-13页

作者：付宏杰欧阳丹彤孙吉贵吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012 吉林工程技术师范学院信息工程学院长春130052

提出了一种求解二元约束满足问题的自适应粒子群算法(SAPSO),其中每个粒子具有两种状态,定义了一个反应粒子活跃程度的变量以决定粒子所属的状态。为了平衡粒子不同进化阶段的开发和探测能力,在SAPSO中引入了随着每个粒子的进化状态和... 详细信息

提出了一种求解二元约束满足问题的自适应粒子群算法(SAPSO),其中每个粒子具有两种状态,定义了一个反应粒子活跃程度的变量以决定粒子所属的状态。为了平衡粒子不同进化阶段的开发和探测能力,在SAPSO中引入了随着每个粒子的进化状态和粒子群的进化状态动态改变的惯性权重。利用自适应的选取方式代替随机选择的盲目搜索方式,使群体在解空间搜索时,能够自适应地去探索新的区域,选择有希望找到更优解的地方搜索。使用随机约束满足问题的实验表明,改进后的算法比原算法(PS-CSP)能以更快的速度收敛到全局解。算法的效率大约提高两倍,平均迭代次数大约为原来的一半。

关键词：粒子群算法二元约束满足问题惯性权重适应度

来源：评论

学校读者我要写书评

暂无评论

基于本体实例信息的深度网表单属性自动抽取

引用

小型微型计算机系统 2009年第5期30卷 883-886页

作者：梁浩左万利任斐赫枫龄吉林大学计算机科学与技术学院吉林长春130012 长春税务学院信息系吉林长春130117 符号计算与知识工程教育部重点实验室吉林长春130012

Deep Web是隐藏在Surface Web之后的信息提供者,而且在Deep Web之中还隐藏着更大量的信息.目前,对Deep Web中的信息进行有效的获取的可行方法是通过Deep Web提供的查询接口对其进行访问.自动抽取查询接口中的属性并生成正确的查询条件... 详细信息

Deep Web是隐藏在Surface Web之后的信息提供者,而且在Deep Web之中还隐藏着更大量的信息.目前,对Deep Web中的信息进行有效的获取的可行方法是通过Deep Web提供的查询接口对其进行访问.自动抽取查询接口中的属性并生成正确的查询条件是提升访问Deep Web能力的有效方法.查询接口中属性之间存在着不同的语义约束关系,如互斥和共存.为了生成有效的查询条件,必须发现并协调关键属性间的语义关系.为了解决些问题,提出一个基于本体技术并充分利用实例信息的表单属性自动抽取方法,在这一方法中使用WordNet来丰富抽取出的关键属性并发现表单中属性间的语义关系.在属性抽取过程中,每个属性被拓展生成一个备选属性集并且以树型数据结构存储,而且备选属性树可以有效的描述属性间的语义关系.在现实领域中的试验证明,这一框架结构可以自动的抽取Deep Web表单属性并有效的生成查询条件.

关键词： Deep Web Surface Web 查询接口 WordNet 本体

来源：评论

学校读者我要写书评

暂无评论

RNA假结结构分析

引用

吉林大学学报（工学版） 2009年第S1期39卷 265-269页

作者：刘元宁张浩李誌崔广迪苗轶蝉吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012 长春理工大学应用技术学院长春130022

根据RNA二级结构的5个基本组成部分———自由单链、发夹环、凸环、内环、多分支环,补充提出了14种类型的假结结构,并使用一种改进的RNA平面结构表示法———弧图。依据弧图,不仅给出了假结的形式化定义,而且将这14种结构分为三类:单交... 详细信息

根据RNA二级结构的5个基本组成部分———自由单链、发夹环、凸环、内环、多分支环,补充提出了14种类型的假结结构,并使用一种改进的RNA平面结构表示法———弧图。依据弧图,不仅给出了假结的形式化定义,而且将这14种结构分为三类:单交叉、自交叉与双交叉。上述三类交叉是假结的基本交叉类型,所有的假结结构或属于这三种交叉中的一种或属于其组合,研究结果可有助于提高包括假结的二级结构预测的可靠性和准确性。

关键词：人工智能 RNA二级结构假结弧图交叉

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：