支持向量分类器及其在原核生物基因计算识别中的应用

以支持向量机为分类器,序列的k-letter词为特征,建立了原核生物的基因识别模型。分别选取已知功能的基因为正样本,和与等长正样本的随机突变序列为负样本组成训练集。5倍交叉实验的结果表示,对于具有不同核函数的支持向量机以及不同长度的词特征,其预测准确率不同,最高的可达94%以上,最差的低于60%;长度为3的词的特征的分类结果最好,其次是长度为4。这说明3联核苷酸为基因序列比较好的统计特征。

1-Way Multihead Quantum Finite State Automata

1-way multihead quantum finite state automata (1QFA(k)) can be thought of modified version of 1-way quantum finite state automata (1QFA) and k-letter quantum finite state automata (k-letter QFA) respectively. It has been shown by Moore and Crutchfield as well as Konadacs and Watrous that 1QFA can’t accept all regular language. In this paper, we show different language recognizing capabilities of our model 1-way multihead QFAs. New results presented in this paper are the following ones: 1) We show that newly introduced 1-way 2-head quantum finite state automaton (1QFA(2)) structure can accept all unary regular languages. 2) A language which can’t be accepted by 1-way deterministic 2-head finite state automaton (1DFA((2)) can be accepted by 1QFA(2) with bounded error. 3) 1QFA(2) is more powerful than 1-way reversible 2-head finite state automaton (1RMFA(2)) with respect to recognition of language.

一些英语字母的根表意

西方分析文化及其背后的演绎逻辑和归纳逻辑,让我们可以根据英语单词的定义,不仅推论出英语字母的根表意,而且推论出英语单词背后所隐含的图画。鉴于文献[1]所揭示的一些英语字母的根表意不够完备、或存在一些错误,本文系统地揭示出字母l,h,c,k,b,p,d,q,e,X和Y的根表意。笔者认为:西方人的线性思维方式决定了字母l可以表示任何人或事物(anybody/anything),这是揭示其他10个英语字母根表意的关键,因为字母l是其他10个英语字母的基本构成元素。

车牌字符识别研究

本文对以切割好的并经过归一化处理的车牌字符用K-L变换提取特征向量,K-L变换能降低特征维数并保持字符图象的主要特征。采用了四个径向基神经网络对车牌字符识别,降低了识别复杂度,具有较好的识别效果。