提出了一种改进的LSM-ALSM子空间模式识别方法,将LSM的旋转策略引入ALSM,使子空间之间互不关联的情况得到改善,提高了ALSM对相似样本的区分能力。讨论中以性能函数代替经验函数来确定拒识规则的参数,实现了识别率、误识率与拒识率之间的最佳平衡;通过对有限字符集的实验结果表明,LSM-ALSM算法有效地改善了分类器的识别率和可靠性。关 键 词 学习子空间; 性能函数; 散布矩阵; 最小描述长度在子空间模式识别方法中,一个线性子空间代表一个模式类别,该子空间由反映类别本质的一组特征矢量张成,分类器根据输入样本在各子空间上的投影长度将其归为相应的类别。典型的子空间算法有以下三种[1, 2]:CLAFIC(Class-feature Information Compression)算法以相关矩阵的部分特征向量来构造子空间,实现了特征信息的压缩,但对样本的利用为一次性,不能根据分类结果进行调整和学习,对样本信息的利用不充分;学习子空间方法(Leaning Subspace Method, LSM)通过旋转子空间来拉大样本所属类别与最近邻类别的距离,以此提高分类能力,但对样本的训练顺序敏感,同一样本训练的顺序不同对子空间构造的影响就不同;平均学习子空间算法(Averaged Learning Subspace Method, ALSM)是在迭代训练过程中,用错误分类的样本去调整散布矩阵,训练结果与样本输入顺序无关,所有样本平均参与训练,其不足之处是各模式的子空间之间相互独立。针对以上问题,本文提出一种改进的子空间模式识别方法。子空间模式识别的基本原理1.1 子空间的分类规则子空间模式识别方法的每一类别由一个子空间表示,子空间分类器的基本分类规则是按矢量在各子空间上的投影长度大小,将样本归类到最大长度所对应的类别,在类x()iω的子空间上投影长度的平方为()211,2,,()argmax()jMTkkjpg===Σx (1)式中 函数称为分类函数;为子空间基矢量。两类的分类情况如图1所示。
上传时间: 2013-12-25
上传用户:熊少锋
LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},则序列{B,C,A}是X和Y的一个公共子序列,但它不是X和Y的一个最长公共子序列。序列{B,C,B,A}也是X和Y的一个公共子序列,它的长度为4,而且它是X和Y的一个最长公共子序列,因为X和Y没有长度大于4的公共子序列。 最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举,对X的所有子序列,检查它是否也是Y的子序列,从而确定它是否为X和Y的公共子序列,并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此,共有2^m个不同子序列,从而穷举搜索法需要指数时间。
上传时间: 2015-06-09
上传用户:气温达上千万的
多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是:将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些子问题的解得到原问题的解; 对于重复出现的子问题,只在第一次遇到的时候对它进行求解,并把答案保存起来,让以后再次遇到时直接引用答案,不必重新求解 。动态规划算法将问题的解决方案视为一系列决策的结果,与贪婪算法不同的是,在贪婪算法中,每采用一次贪婪准则,便做出一个不可撤回的决策;而在动态规划算法中,还要考察每个最优决策序列中是否包含一个最优决策子序列,即问题是否具有最优子结构性质。
标签: multistep decision process 过程
上传时间: 2015-06-09
上传用户:caozhizhi
1、 了解系统调用fork()、execl()、exit()、getpid()和waitpid()的功能和实现过程 2、 编写一段程序实现以下功能: a) 使用系统调用fork()创建两个子进程 b) 父进程重复显示字符串”parent:”,并使用函数getpid()显示自己的进程ID。 c) 两个子进程分别重复显示字符串”child:”,并使用函数getpid()显示自己的进程ID 3、 编写一段程序实现以下功能: a) 使用系统调用fork()创建一个子进程 b) 子进程显示自己的进程ID和字符串": The child is calling an exec.\n",然后通过execl()调用系统命令ps显示当前运行的进程情况,从而更换自己的执行代码,最后调用exit()结束。 c) 父进程显示自己的进程ID和字符串” ": The parent is waiting for child to exit.\n ",然后调用waitpid()等待子进程结束,并在子进程结束后显示”The parent exit.\n
上传时间: 2013-12-18
上传用户:叶山豪
数据挖掘管理系统规范说明 现状简介 强度挖掘(Intension Mining) I-MIN过程模型(Process Model) I-MIN系统的功能组件(Functional Components) 强度挖掘算子(Operators) I-MIN系统的三层体系结构(Architecture) 小结
标签: I-MIN Functional Intension Process
上传时间: 2015-08-12
上传用户:youlongjian0
先进 PID 控制及其 MATLAB 仿真(教材+相关程序) 刘金琨 著 电 子 工 业 出 版 社 内 容 简 介 本书从 MATLAB 仿真角度系统地介绍了 PID 控制的基本理论、基本方法和应用技术,是作者多年来从事控制系统教学和科研工作的结晶,同时融入了国内外同行近年来所取得的新成果。 全书共分十章,包括连续系统和离散系统的 PID 控制,常用数字 PID 控制,专家 PID和模糊 PID 控制,神经 PID 控制,遗传算法 PID 控制,多变量解耦 PID 控制,几种先进的PID 控制,灰色 PID 控制,伺服系统 PID 控制,PID 实时控制,每种方法都通过 MATLAB 仿真程序进行了说明。本书各部分内容既相互联系又相互独立,读者可根据自己需要选择学习。本书适用于从事生产过程自动化、计算机应用、机械电子和电气自动化领域工作的工程技术人员阅读,也可作为大专院校工业自动化、自动控制、机械电子、自动化仪表、计算机应用等专业的教学参考书。
上传时间: 2013-11-30
上传用户:zhouli
基于C8051F的一个USB固件程序,实现了控制通道描述符的传输,以及基本的BULK通道数据传输,对于USB设备开发初学者是一个很好的参考.可以参考该列子的描述符信息根据自己的设备相应的改动就能实现自己设备的枚举过程.
上传时间: 2016-01-11
上传用户:PresidentHuang
介绍了人脸识别的基本概念、应用范围、存在问题及发展方向。其 次阐述了子空间方法的基本概念、原理及一些常见的算法。之后提出了融合两个 子空间特征的改进算法,并详细讨论了该新算法的设计思路、设计过程及性能试 验。再次介绍了本实验室基于子空间方法的开放人脸识别系统的功能、结构及实 现方法。
上传时间: 2016-01-27
上传用户:zm7516678
电子产品售后服务系统的设计与实现 子产品的市场化竞争日趋激烈,如何在激流中站稳,是目前要考虑的问题,为了更好的适应当今时代信息技术的飞速发展,我们设计建立了一个网上售后服务系统,以服务取胜。本文从通过网站实现售后客户服务的角度出发,系统地介绍了一个售后服务系统的设计及实现过程。本文详细叙述了系统的功能、数据结构、概要设计、详细设计。系统实现了在线客服、常见问题解答、信息报导、客户投诉中心、关于我们、用户登录、客户留言等功能。系统的特点是采用B/S架构,整个网站的管理工作都集中在服务器端,运用多层软件架构确保了系统的扩展性和适用性。
上传时间: 2016-03-15
上传用户:www240697738
LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,int,int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。lcs(char,int,int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那些地方是可输出的位置,因此构造数组b[][],当为1时表明当前位置匹配,可输出,为2时需要往上回溯,为3时需要往左回溯,直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
标签: prepare_for_backdate char LCS C语言
上传时间: 2014-01-11
上传用户:yuchunhai1990