模式识别与人工智能
   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能
22 学术不端论文认定及处理办法
22 版权转让协议
22 保密证明
22 录用稿件电子版要求
22 修改说明格式
更多....
22 中国自动化学会
22 国家智能计算机研发中心
22 中科院合肥智能机械所
更多....
 
 
2007年 20卷 6期 刊出日期 2007-12-25

论文与报告
研究与应用
 
论文与报告
727 基于模型似然的超1依赖贝叶斯分类器集成方法*
李楠,姜远,周志华
平均1依赖贝叶斯分类器(AODE)是一种重要的贝叶斯学习方法,但由于其平等看待各个超1依赖贝叶斯分类器输出,可能对最终结果造成不好影响.本文将每个超1依赖贝叶斯分类器看作一个产生式模型,并通过模型似然度量超1依赖贝叶斯分类器的性能,进而提出基于模型似然的超1依赖贝叶斯分类器集成方法(LODE).与AODE相比,LODE仅增加较少计算量却显著提高分类性能.
2007 Vol. 20 (6): 727-731 [摘要] ( 255 ) [HTML 1KB] [PDF 316KB] ( 385 )
732 基于模糊前馈的ASV再入姿态的模糊鲁棒跟踪控制方法*
王玉惠,吴庆宪,姜长生,黄国勇
提出一种模糊鲁棒跟踪控制方法,并应用于研究空天飞行器(ASV)再入段姿态角的跟踪问题.基于ASV再入段存在外界干扰的不确定姿态动态系统的TS模糊模型,考查姿态角跟踪参考信号的跟踪误差,引入模糊前馈,得出跟踪误差指数稳定的约束条件.并在镇定控制是前馈控制的先决条件的前提下,研究模糊前馈跟踪控制器和具有极点约束的H模糊镇定控制器的设计问题,基于Matlab的线性矩阵不等式(LMI)和模糊逻辑控制(FLC)工具可实现此问题的求解.仿真结果验证本文算法的有效性.
2007 Vol. 20 (6): 732-739 [摘要] ( 236 ) [HTML 1KB] [PDF 449KB] ( 326 )
740 一种基于Web的大规模人物社会关系提取方法*
姚从磊,邸楠
Web上的人物社会关系是一类重要的Web信息.本文提出一种轻量级的大规模人物社会关系提取方法,并引入模拟退火方法,迭代发掘网页中蕴涵的表述人物社会关系的最小描述模式集合.利用Web信息冗余性,高效准确地从Web上提取人物关系信息.为验证本文方法的有效性,定义6种人物社会关系,基于1张大规模Web人名列表,对这6种关系进行提取.实验结果表明本文方法的平均准确率为84.79%,平均召回率为81.69%.
2007 Vol. 20 (6): 740-744 [摘要] ( 227 ) [HTML 1KB] [PDF 323KB] ( 821 )
745 基于粒子群算法求解多层非线性规划问题*
张国富,蒋建国,齐美彬,苏兆品
通过对基本粒子群优化算法的分析,提出一种用于求解多层非线性规划问题的算法,实现对多层非线性规划问题的StackelbergNash均衡解的搜索.该算法使用动态区域搜索方法保证全局收敛性,采取自适应扰动策略增强跳出局部最优点的能力,通过基于约束适应度的更新机制保证解的可行性.实验结果证明算法的有效性.
2007 Vol. 20 (6): 745-750 [摘要] ( 232 ) [HTML 1KB] [PDF 357KB] ( 357 )
751 基于样本分布相似度的期望分布鉴别分析*
郭志波,杨静宇,郑宇杰,严云洋
主分量分析(PCA)和线性鉴别分析(LDA)是模式识别领域使用广泛的两种特征抽取方法.本文针对两种方法的不足之处,并从样本分布相似度出发提出一种期望分布鉴别分析(EDDA)方法,抽取到的鉴别特征的总体分布和设定的期望分布最为相近.即通过EDDA得到的投影向量可以抽取出最接近理想分布的鉴别特征.EDDA在投影向量的求解问题上不存在小样本问题,抽取的鉴别特征维数小,并且整体识别性能得到增强.在ORL、Yale人脸库上的实验结果证明本文方法在人脸识别精度上优于PCA和LDA方法.
2007 Vol. 20 (6): 751-756 [摘要] ( 243 ) [HTML 1KB] [PDF 372KB] ( 379 )
757 一种Web流频繁模式挖掘算法*
郭建奎,黄震华,阮备军,朱扬勇
基于自顶向下的投影挖掘策略,提出一种无需多遍扫描数据库的Web访问模式算法TAMWAP.其特点是用当前所挖掘数据的特征去驱动一个预测算法,根据预测结果,有选择性地生成中间数据.对多种实际数据和模拟数据的实验表明,本文算法优于传统算法.
2007 Vol. 20 (6): 757-762 [摘要] ( 245 ) [HTML 1KB] [PDF 474KB] ( 450 )
763 基于改进的GPL主曲线算法的指纹特征分析与提取*
张红云,苗夺谦,傅文杰
在对GPL(GeneralizedPolygonalLine)主曲线算法和指纹数据特点分析的基础上,针对指纹数据本身的特点,改进原来的GPL主曲线算法以得到更好的指纹骨架,并实现基于主曲线的指纹特征提取.实验结果表明,改进的GPL主曲线算法在指纹骨架提取的效率和效果上比原算法都有明显提高.基于主曲线的指纹特征提取相对于其它一些传统方法也有着更高的准确率,具有一定的应用价值.
2007 Vol. 20 (6): 763-769 [摘要] ( 286 ) [HTML 1KB] [PDF 774KB] ( 396 )
770 仿射高斯描绘子及其在模式识别中的应用*
刘亦书
在不同位置、从不同角度拍摄同一个二维景物,得到的图像几何形状是不同的,这种几何变形通常可用仿射变换来描述.因此,寻找一组关于仿射变换不变的特征是识别这类图像的关键.本文构造一组仿射不变的特征,即仿射高斯描绘子.构造过程主要是,先计算图像的协方差矩阵,再由该矩阵的特征值和特征向量生成一组同心椭圆,进而利用二维高斯函数构造出仿射高斯描绘子.将这些仿射不变量用于模式识别,以获得较高的识别率.
2007 Vol. 20 (6): 770-775 [摘要] ( 199 ) [HTML 1KB] [PDF 529KB] ( 468 )
776 基于多尺度几何分析与核匹配追踪的图像识别*
缑水平,焦李成
提出一种图像特征提取与识别方法.该方法利用图像多尺度几何分析中的Contourlet变换表示图像的丰富轮廓特征信息,利用Brushlet变换表示图像的纹理和平滑特征信息,将此两部分特征信息融合组成特征矩阵.选择模糊C均值聚类算法对特征矩阵进行聚类分析,获得其数据分布信息,再采用核匹配追踪分类器进行目标识别.该方法对图像中不同种类信息采用不同的表示工具,达到有效保持原始图像中有用信息的目的.对纹理图像和遥感图像进行分类与识别,结果表明与单独Contourlet和Brushlet特征提取方法相比,本文方法识别率高、运行时间短.
2007 Vol. 20 (6): 776-781 [摘要] ( 263 ) [HTML 1KB] [PDF 847KB] ( 555 )
782 分割彩色纹理图像的多通道统计地形特征方法
陈运文,许存禄
纹理分析是计算机视觉与模式识别领域的一个重点和难点问题.本文提出一种分割彩色纹理图像的多通道统计地形特征方法.该算法将彩色图像映射至HSI色彩空间,并通过等角映射方法转化为若干幅伪灰度图像.将待分纹理区域构造成三维空间中的地形,用一系列可变水平面簇切割该地形曲面后,通过多类统计量提取切割所得两类实体的几何信息用以描述纹理,并使用基于Mahalanobis距离的监督似然估计方法分割给定的纹理图像区域.通过VisTex纹理测试集、合成纹理图像以及卫星地面遥感图像的分割对比实验,证实本文方法具备良好的性能.
2007 Vol. 20 (6): 782-787 [摘要] ( 238 ) [HTML 1KB] [PDF 857KB] ( 534 )
788 一种改进的二进制粒子群算法*
徐义春,肖人彬
为解决应用粒子群算法求解01整数规划问题,在Kenney和Eberhart的二进制粒子群算法(BPSO)的基础上提出一种改进的二进制粒子群算法(IBPSO).该算法简化BPSO的概率计算模式,直接使用群体最佳值和个体最佳值决定粒子的当前取值概率,取消粒子当前值对下一步迭代的影响.在DeJong的测试集上,其结果要优于BPSO.在背包问题上的计算结果表明,与遗传算法相比,IBPSO具有更快的收敛速度.
2007 Vol. 20 (6): 788-793 [摘要] ( 257 ) [HTML 1KB] [PDF 549KB] ( 876 )
研究与应用
794 基于形状上下文描述子的步态识别*
陈实,马天骏,黄万红,高有行
首先提取出行人二值轮廓序列,用分通道的灰度差和变化局部区域阈值进一步去除阴影、增强轮廓.用形状上下文描述子求取轮廓边缘采样点集的直方图分布,以此作为人体轮廓特征.用改进的Hausdorff距离算法定量轮廓间的相似度,窗口滑动搜索策略计算关键姿态轮廓集合间的匹配距离,最终实现步态分类和识别.在小型CASIA室外步态数据库和大型Soton室内库上进行实验,方法的正确识别率分别可达到91.25%和86.97%,与现有方法相比识别率均有提高.实验结果还表明人体轮廓采样点数取200点时识别率最高.
2007 Vol. 20 (6): 794-799 [摘要] ( 271 ) [HTML 1KB] [PDF 709KB] ( 470 )
800 一种部分输入自调整神经网络及其在非线性数据重构中的应用*
赵忠盖,刘飞
实际工业过程大部分是非线性过程,其遗失数据的重构问题不能采用现有的线性数据重构方法来解决.本文提出一种部分输入自调整神经网络,以待求的重构变量作为要调整的网络输入.与传统网络不同的是,该网络的权值和阈值先由另外的神经网络训练求得,通过神经网络后向传递算法只需对网络的部分输入值进行训练,这样将非线性数据重构问题转化为部分输入神经网络的训练问题.仿真结果验证本文方法的有效性.
2007 Vol. 20 (6): 800-804 [摘要] ( 238 ) [HTML 1KB] [PDF 639KB] ( 448 )
805 一种基于包含度理论的图像分割方法*
吴成茂
采用模糊集中的包含度提出阈值化分割图像方法.由于人眼视觉的主观性和图像结构的不确定性使得图像分割比较适合采用模糊技术进行处理.首先引入基于模糊集的包含度理论,其次基于模糊包含度公式定义图像分割选取阈值的新准则函数,最后基于互信息量和混沌理论给出该分割方法中的模糊隶属函数参数的最佳选取办法.实验结果表明,本文方法是可行的,且分割性能明显优于基于模糊熵或相似度的分割法.
2007 Vol. 20 (6): 805-814 [摘要] ( 249 ) [HTML 1KB] [PDF 2166KB] ( 399 )
815 一种多值属性多类标数据决策树算法*
李宏,陈松乔,赵蕊,郭跃健
目前处理多值属性多类标数据的算法有多值多类标分类器(MMC)和多值多类标决策树(MMDT).本文在研究前面两种算法的基础上提出新的相似度计算公式sim3,并通过改进MMDT基于一致性的评定方法,提出一种处理多值属性多类标数据的算法SCC_SP,综合考虑两个多类标集合的相似性和一致性,更有利于选择最佳分裂属性.通过对比实验证明,在相同的预测机制下,SCC_SP的预测准确度比MMDT高,能更好地处理多值属性多类标数据.
2007 Vol. 20 (6): 815-820 [摘要] ( 242 ) [HTML 1KB] [PDF 323KB] ( 475 )
821 一种基于视觉感知的色彩量化算法
沈项军,汪增福
提出一种色彩量化算法.该算法将图像中的区域细分为边缘、内部平滑区域和内部纹理区域3个部分,并根据它们对视觉感知的重要程度赋予不同的量化权重,以达到强化视觉上相对重要的边缘和内部平滑区域、弱化视觉上相对不重要的复杂纹理区域的目的.另外,为了在量化效果和时间性能上取得折衷,对HSV色彩空间固定V值的蜂窝状分割量化算法进行改进,实现一种可在整个色彩空间完成动态分割的量化算法.在保证时间性能比原有算法略有改善的前提下,减少色彩量化的误差.实验结果表明,本文算法只需要为数较少的量化色彩就能达到较好的量化效果,特别适用于基于内容的图像检索等应用场合.
2007 Vol. 20 (6): 821-826 [摘要] ( 274 ) [HTML 1KB] [PDF 1212KB] ( 331 )
827 一种基于复杂网络特征的中文文档关键词抽取算法*
赵鹏,蔡庆生,王清毅,耿焕同
关键词抽取是自然语言理解领域中的重要技术之一.本文研究汉语语言所组成的自然语言网络中的复杂网络特性,并根据语言网络中的“小世界”特性和近两年复杂网络研究中部分新的理论成果,提出基于复杂网络特征的中文文档关键词抽取算法.该算法根据文档语言网络中单词结点的复杂网络特征值进行关键词抽取.实验结果表明,本文算法抽取关键词所获得的平均准确率要高于TFIDF关键词抽取算法所获得的平均准确率.
2007 Vol. 20 (6): 827-831 [摘要] ( 238 ) [HTML 1KB] [PDF 394KB] ( 729 )
832 一种基于平衡原则的多机器人自组织任务分配方法*
董炀斌,蒋静坪,何衍
针对多机器人控制系统难以精确建模、性能指标最优化难等问题,借鉴自然界事物平衡的思想,提出基于平衡原则的决策控制方法,并结合该方法设计一种机器人任务选择策略调整算法.该算法帮助多机器人系统较好地实现任务自组织分配,使系统取得良好的运行效果.
2007 Vol. 20 (6): 832-837 [摘要] ( 286 ) [HTML 1KB] [PDF 366KB] ( 493 )
838 模糊环境下的Web用户浏览模式的挖掘*
吴瑞
提出加权支持度和加权偏爱度用来准确反映用户的访问兴趣.其中,专家给定网页的语言评估被刻画成相应的模糊语言变量,使用模糊模拟的方法把这些模糊语言变量转化成表示网页重要性的权重.为了避免用户重要浏览信息的丢失,建立包含所有用户浏览信息的频繁链表加存权树(FLAAT),并从中挖掘用户偏爱的浏览模式.此外网页上的浏览时间也是反映用户兴趣和偏爱的一个重要因素,它被表示成相应的模糊语言变量,因而所获得的带有模糊浏览时间的用户偏爱浏览路径更能反映用户的兴趣和偏爱.
2007 Vol. 20 (6): 838-842 [摘要] ( 201 ) [HTML 1KB] [PDF 406KB] ( 364 )
843 基于量化扩展概念格的属性归纳算法*
王德兴,胡学钢,刘晓平,黄冬梅
在知识发现过程中用户感兴趣的往往是一些高层次、适当概括的简化信息,面向属性的归纳是目前主要的数据归约方法,一般是仅考虑原始数据所提供简单的统计信息.本文提出的基于量化扩展概念格的属性归纳算法,采用概念的爬升进行相应的泛化来完成多层、多属性归纳.与面向属性归纳算法比较,该算法的泛化路径不是唯一的,在量化扩展概念格的哈斯图中容易找到合适的泛化路径和阈值,得到满足用户要求合理的属性归纳结果,以提供用户所需的不同粒度的知识.
2007 Vol. 20 (6): 843-848 [摘要] ( 236 ) [HTML 1KB] [PDF 406KB] ( 350 )
849 基于M估计的UKF算法及其在运动估计中的应用
周露平,王智灵,陈宗海
针对运动模型的非线性和运动估计的鲁棒性问题,提出一种结合M估计等价加权原理的鲁棒无迹卡尔曼滤波(UKF)算法(MUKF).该算法首先利用UKF算法获得初步的运动参数的估计,然后利用MUKF算法得到较为准确的估计值.将M估计与UKF方法相结合,既解决了针对运动模型非线性的估计问题,又能较好地克服离群数据的干扰,大大提高估计的鲁棒性.通过模拟数据的仿真和实际图像序列的测试说明该方法的有效性.
2007 Vol. 20 (6): 849-854 [摘要] ( 224 ) [HTML 1KB] [PDF 828KB] ( 293 )
855 一种快速实用的散布中文斜体字符的检测方法*
夏勇,肖柏华,王春恒,戴汝为
对现有的各种斜体检测方法进行详细的分析与比较,并提出一种垂直与水平两级加权的归一化比较方法.该方法通过放大正体与斜体字符图像间的特征差异,可以快速实现文档中散布中文斜体字符的检测.采用3个测试集来测试本文方法,并对各种斜体检测方法进行对比实验.实验证明,本文方法性能较优越,可满足实际应用的需要.
2007 Vol. 20 (6): 855-860 [摘要] ( 213 ) [HTML 1KB] [PDF 472KB] ( 480 )
861 基于策略的CRM决策支持研究
吴晓东,陈纯
针对客户关系管理(CRM)业务中的客户维系挽留问题,提出基于策略的决策支持的思路和技术方案.介绍策略支持的概念,描述基于策略支持的应用在CRM体系中的意义,研究CRM系统的策略支持的工作机制,包括策略的建模、策略库设计以及策略匹配相关算法.并基于研究结果给出CRM策略支持的系统框架,结合电信运营中的客户细分与维系挽留的业务流程描述应用情况,说明其先进性.
2007 Vol. 20 (6): 861-866 [摘要] ( 218 ) [HTML 1KB] [PDF 570KB] ( 319 )
模式识别与人工智能
 

主管:中国科学技术协会
主办:中国自动化学会
   国家智能计算机研究开发中心
   中国科学院合肥智能机械研究所
出版:科学出版社
 
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn