什么是结构模式识别
用模式的基本组成元素(基元)及其相互间的结构关系对模式进行描述和识别的方法。在多数情况下,可以有效地用形式语言理论中的文法表示模式的结构信息,因此也常称为句法模式识别。
一个句法模式识别系统包括预处理、模式表达、文法推断和句法分析四个主要部分(图1)。
预处理的功能是:
(1)模式的编码和近似;
(2)过滤、复原和增强。通过编码和近似,压缩样本数据;通过过滤、复原和增强,消除噪声和复原缺损以利于下一级用句法方法对模式进行表达。模式表达部分由模式分割和基元(及关系)识别两部分组成。为此,首先需要根据所研究的问题选定一组基元以及基元间的关系类型。例如可用图2中的一组基元来描述染色体。若按顺时针方向跟踪染色体轮廓并以连接关系作为基元间的结构关系,则图3中的次中性染色体可用链babcbabdacad表示。基元选择如同统计模式识别中的特征抽取那样,对整个识别系统的性能有很大的影响。基元应该是基本的模式元素,能够通过一定的结构关系(例如上述的连接关系)紧凑而方便地对模式加以描述,而且应该容易用非句法方法进行抽取或识别,其本身的结构信息在所研究的问题中可以不必考虑。系统的另外两个部分,即文法推断和句法分析,构成句法模式识别理论的中心内容。文法推断类似统计模式识别中的监督学习,通过已知类别的一组样本推断出描述该类模式的文法。适应实际应用的需要,有各种类型的模式文法。除了短语结构文法外,还有各种高维文法如树文法、图文法、网文法、丛状文法以及加入了语义信息的属性文法。与文法推断相结合,一种更广泛形式的学习还可以得到有关模式类的最好的基元集合及其结构描述。句法分析是判断输入模式是否由学习过程中所推断出来的文法产生的,因而是一个识别过程。在最简单的情况下,可以用匹配器代替句法分析,这时在模式基元的意义上把输入链x、与每类的参考链匹配,把x、归类为与 x、匹配得“最好”的参考链所属的类。这种结构识别方法的特点是简单、快速,但是没有充分利用链的句法信息,因此只有在能够确定合适的参考链并有明确的匹配准则情况下才适用。
参考书目傅京孙著,戴汝为、胡启恒译:《模式识别及其应用》,科学出版社,北京,1983。
-
野无遗贤是什么意思?
意思是:民间没有被弃置不用的人才。指任人唯贤,人尽其才。成语名字:野无遗贤成语发音:yěwúyíxián成语解释:民间没有被弃置不用的人才。指任人唯贤,人尽其才。成语出处:《尚书大禹漠》:“野无遗贤,万邦咸宁。”成语繁体:野無遺賢感情色彩:褒义成语成语用法:主谓式;作定语...
-
异想天开是什么意思?
意思是:异:奇异、奇特;天开:比喻凭空的;根本没有的事情。形容想法非常离奇、荒唐。或指解放思想。成语名字:异想天开成语发音:yìxiǎngtiānkāi成语解释:异:奇异、奇特;天开:比喻凭空的;根本没有的事情。形容想法非常离奇、荒唐。或指解放思想。成语出处:清吴趼人《二十年...
-
人我是非是什么意思?
意思是:是非:争执,纠纷。人与人之间的各种利害关系和纠纷。成语名字:人我是非成语发音:rénwǒshìfēi成语解释:是非:争执,纠纷。人与人之间的各种利害关系和纠纷。成语出处:元·马致远《黄粱梦》第四折:“一梦中十八年,见了酒色财气,人我是非,贪嗔痴爱,风霜雨雪。”感情色...
-
章句小儒是什么意思?
意思是:指不能通达大义而拘泥于辨析章句的儒生。成语名字:章句小儒成语发音:zhāngjùxiāorú成语解释:指不能通达大义而拘泥于辨析章句的儒生。成语出处:《汉书夏侯胜传》:“建所谓章句小儒,破碎大道。”感情色彩:贬义成语成语用法:作主语、宾语、定语;指书生成语结构:...