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

吉林大学学报（工学版） 2012年第5期42卷 1219-1224页

作者：王海燕郭劲松欧阳丹彤张永刚吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012 吉林师范大学计算机学院吉林四平136000

在现有约束传播算法研究的基础上,提出了一种基于比特位操作的自适应约束传播算法AC_MaxRPC_Bitwise。该算法在寻找AC支持及PC支持中引入基于比特位的数据结构,并利用比特位操作加速AC支持和PC证据搜索,从而提高自适应约束传播的效率。... 详细信息

在现有约束传播算法研究的基础上,提出了一种基于比特位操作的自适应约束传播算法AC_MaxRPC_Bitwise。该算法在寻找AC支持及PC支持中引入基于比特位的数据结构,并利用比特位操作加速AC支持和PC证据搜索,从而提高自适应约束传播的效率。对几类典型benchmark问题的测试结果表明,算法AC_MaxRPC_Bitwise在总体性能上明显优于AC及原自适应约束传播算法。

关键词：人工智能约束满足问题自适应约束传播比特位操作

来源：评论

学校读者我要写书评

暂无评论

基于标识变化的时空推理

引用

计算机学报 2012年第2期35卷 210-217页

作者：王生生刘大有谷方明吕倩楠温长吉吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室长春130012 吉林农业大学信息技术学院长春130118

空间变化是空间信息处理中的热点问题,标识变化是空间变化的关键问题之一.但是现有工作侧重表达,知识推理能力较弱.为此,研究了基于标识变化的时空推理问题.给出了基于多段图和集合论的标识变化形式化语义,在此基础上定义了二元关系模型... 详细信息

空间变化是空间信息处理中的热点问题,标识变化是空间变化的关键问题之一.但是现有工作侧重表达,知识推理能力较弱.为此,研究了基于标识变化的时空推理问题.给出了基于多段图和集合论的标识变化形式化语义,在此基础上定义了二元关系模型.针对基本关系约束满足问题,提出了构造性求解算法,并证明了代数封闭算法可解;针对全关系约束满足问题,提出了一致场景算法.理论分析和实验应用均表明该方法能有效解决信息不完整、不准确情况下的标识变化表示与推理问题,对此类问题其它同类模型尚不能很好解决.

关键词：时空推理标识变化约束满足问题代数封闭算法弱复合

来源：评论

学校读者我要写书评

暂无评论

一种动态定性空间关系自动规划方法

引用

软件学报 2012年第10期23卷 2564-2571页

作者：宋小华欧阳丹彤吉林大学计算机科学与技术学院吉林长春130012 符号计算与知识工程教育部重点实验室(吉林大学) 吉林长春130012 空军航空大学数学应用中心吉林长春130022

为解决定性空间关系的规划问题,在概念邻域图的基础上提出描述动作与定性空间关系交互的邻域划分图.基于邻域划分图,提出了定性空间关系自动规划的形式化表示和推理算法,证明了算法的可靠性,并举例说明了新方法的应用.该方法在处理单方... 详细信息

为解决定性空间关系的规划问题,在概念邻域图的基础上提出描述动作与定性空间关系交互的邻域划分图.基于邻域划分图,提出了定性空间关系自动规划的形式化表示和推理算法,证明了算法的可靠性,并举例说明了新方法的应用.该方法在处理单方面空间关系规划中具有用通用性,在机器人导航方面具有潜在的应用前景.

关键词：定性空间推理自动规划邻域划分图概念邻域图

来源：评论

学校读者我要写书评

暂无评论

基于主成分分析的粒子滤波器目标跟踪方法

引用

吉林大学学报（理学版） 2012年第6期50卷 1156-1162页

作者：王欣赵连义薛龙吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012

提出一种基于主成分分析的粒子滤波器目标跟踪新方法.该方法将主成分分析法和传统的粒子滤波方法相结合,避免了传统粒子滤波器的过度重采样,提高了目标跟踪精度.实验结果表明,该方法对单个目标跟踪精度高,且对多障碍物下的目标跟踪精度... 详细信息

提出一种基于主成分分析的粒子滤波器目标跟踪新方法.该方法将主成分分析法和传统的粒子滤波方法相结合,避免了传统粒子滤波器的过度重采样,提高了目标跟踪精度.实验结果表明,该方法对单个目标跟踪精度高,且对多障碍物下的目标跟踪精度也较高,适用于复杂背景下的人脸跟踪.与传统粒子滤波方法相比,该方法提高了目标跟踪的精度和鲁棒性,避免了粒子退化和粒子贫化.

关键词：目标跟踪粒子滤波算法主成分分析法重采样

来源：评论

学校读者我要写书评

暂无评论

基于时序的离散事件系统的可诊断性

引用

计算机科学 2012年第8期39卷 210-214,251页

作者：李占山陈超叶寒锋吉林大学符号计算与知识工程教育部重点实验室长春130012 吉林大学计算机科学与技术学院长春130012

提出一种基于事件之间的时序关系判定可诊断性的方法。首先通过添加通讯事件把全局模型分解成几个局部模型来缩减模型的规模,删除局部模型中的无用路径以降低状态空间;其次利用通讯事件和可观测事件之间的时序关系,对受限局部模型的可... 详细信息

提出一种基于事件之间的时序关系判定可诊断性的方法。首先通过添加通讯事件把全局模型分解成几个局部模型来缩减模型的规模,删除局部模型中的无用路径以降低状态空间;其次利用通讯事件和可观测事件之间的时序关系,对受限局部模型的可诊断性进行判定,得出几个判定性质,然后把这些性质运用到局部模型的可诊断性判定中,以避免同步操作的高复杂性;最后通过实例对可诊断性判定的过程进行分析。

关键词：模型分解受限局部模型可诊断性

来源：评论

学校读者我要写书评

暂无评论

基于HMAX模型和非经典感受野抑制的轮廓提取

引用

吉林大学学报（工学版） 2012年第1期42卷 128-133页

作者：赵宏伟崔弘睿戴金波臧雪柏吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012 长春师范学院计算机科学与技术学院长春130032

针对图像里处于复杂纹理背景中物体的轮廓提取正确率低的问题,首先研究了基于非经典感受野抑制的轮廓提取算法和HMAX模型,然后利用HMAX模型所具备的具有基本视皮层功能结构的优点,弥补了前者所依据的生物学视觉结构比较简单的不足,最后... 详细信息

针对图像里处于复杂纹理背景中物体的轮廓提取正确率低的问题,首先研究了基于非经典感受野抑制的轮廓提取算法和HMAX模型,然后利用HMAX模型所具备的具有基本视皮层功能结构的优点,弥补了前者所依据的生物学视觉结构比较简单的不足,最后提出并实现了基于HMAX模型和非经典感受野抑制的轮廓提取算法。通过与Canny算子和非经典感受野抑制的轮廓提取算法的评估比较,表明本文算法有效提高了轮廓提取的正确率。

关键词：计算机应用轮廓提取非经典感受野抑制 HMAX模型

来源：评论

学校读者我要写书评

暂无评论

一种新的不平衡数据学习算法PCBoost

引用

计算机学报 2012年第2期35卷 202-209页

作者：李雄飞李军董元方屈成伟吉林大学符号计算与知识工程教育部重点实验室长春130012 长春理工大学应用数学系长春130022 长春理工大学经济管理学院长春130022

现实世界中广泛存在不平衡数据,其分类问题是机器学习研究中的一个热点.多数传统分类算法假定类分布平衡或误分类代价均衡,在处理不平衡数据时,效果不够理想.文中提出一种不平衡数据分类算法-PCBoost.算法以信息增益率为分裂准则构建决... 详细信息

现实世界中广泛存在不平衡数据,其分类问题是机器学习研究中的一个热点.多数传统分类算法假定类分布平衡或误分类代价均衡,在处理不平衡数据时,效果不够理想.文中提出一种不平衡数据分类算法-PCBoost.算法以信息增益率为分裂准则构建决策树,作为弱分类器.在每次迭代初始,利用数据合成方法添加合成的少数类样例,平衡训练信息;在子分类器形成后,修正"扰动",删除未被正确分类的合成样例.文中讨论了数据合成方法,给出了训练误差界的理论分析,并分析了集成学习参数的选择.实验结果表明,PCBoost算法具有处理不平衡数据分类问题的优势.

关键词：数据挖掘不平衡数据集成学习提升扰动

来源：评论

学校读者我要写书评

暂无评论

基于集合的细菌群优化算法

引用

吉林大学学报（工学版） 2012年第6期42卷 1491-1497页

作者：许鑫刘衍珩王爱民陈慧灵孙鑫吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012 温州大学物理与电子信息工程学院浙江温州325035

针对细菌觅食优化算法求解高维优化问题时不易跳出局部最优解的问题,引入趋向方向余弦向量和随时间变化的加速系数,控制细菌觅食优化算法的收敛精度和收敛速度,并将改进算法用于求解组合优化问题。依据细菌种群密度计算原则,设计了一种... 详细信息

针对细菌觅食优化算法求解高维优化问题时不易跳出局部最优解的问题,引入趋向方向余弦向量和随时间变化的加速系数,控制细菌觅食优化算法的收敛精度和收敛速度,并将改进算法用于求解组合优化问题。依据细菌种群密度计算原则,设计了一种离散空间和连续空间之间相互转换的规则,同时用集合对细菌觅食优化算法中的算术运算符形式化描述。仿真试验结果表明:基于集合的细菌群优化算法避免了早熟现象,寻优结果优于蚁群算法且接近基于集合的粒子群算法。

关键词：人工智能组合优化问题离散空间细菌觅食优化算法细菌群优化算法

来源：评论

学校读者我要写书评

暂无评论

一种基于Kruppa方程的分步自标定方法

引用

计算机科学 2012年第9期39卷 266-268,274页

作者：王欣高焕玉张明明吉林大学计算机科学与技术学院长春130012 吉林大学符号计算与知识工程教育部重点实验室长春130012

针对摄像机自标定中Kruppa方程求解的非线性优化问题和标定结果的欠鲁棒性,提出一种基于Kruppa方程的分步自标定方法。根据两图像匹配的特征点对采用8点算法求解相应的基本矩阵,其中待匹配图像选用摄像机对同一场景在不同焦距下拍摄的... 详细信息

针对摄像机自标定中Kruppa方程求解的非线性优化问题和标定结果的欠鲁棒性,提出一种基于Kruppa方程的分步自标定方法。根据两图像匹配的特征点对采用8点算法求解相应的基本矩阵,其中待匹配图像选用摄像机对同一场景在不同焦距下拍摄的两帧图片,对图片的特征匹配点建立约束关系,采用最小二乘法求出摄像机的主点坐标,然后利用遗传算法优化Kruppa方程的比例因子,最后通过优化后的比例因子完成摄像机的标定。实验表明,该方法可提高标定精度,并通过对特征点坐标加入高斯噪声,验证了算法的鲁棒性。

关键词：摄像机自标定 Kruppa方程遗传算法基本矩阵

来源：评论

学校读者我要写书评

暂无评论

基于小生境改进粒子群算法的几何约束求解

引用

仪器仪表学报 2012年第9期33卷 2125-2129页

作者：曹春红王利民赵大哲张斌东北大学信息科学与工程学院沈阳110819 占林大学符号计算与知识工程教育部重点实验室长春130012 东北大学医学影像计算教育部重点实验室沈阳110819 吉林大学计算机科学与技术学院长春130012

几何约束问题可以等价为求解非线性方程组问题。几何约束问题先被转化为一个优化问题。采用基于小生境改进粒子群优化算法来求解该优化问题。由于经典粒子群优化算法容易陷入局部最优,出现早熟现象。为此,基于小生境原理,提出一种小生... 详细信息

几何约束问题可以等价为求解非线性方程组问题。几何约束问题先被转化为一个优化问题。采用基于小生境改进粒子群优化算法来求解该优化问题。由于经典粒子群优化算法容易陷入局部最优,出现早熟现象。为此,基于小生境原理,提出一种小生境改进粒子群优化算法(niche improved particle swarm optimization,NIPSO)。该算法在进行速度和位置更新后,根据小生境数确定个体历史最好位置中的孤立点。然后对所有个体历史最好值差于孤立点值的粒子使用交叉和选择算子进行更新。实验表明,该方法可以提高几何约束求解的效率和收敛性。

关键词：几何约束求解粒子群优化算法小生境孤立点

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：