admin 管理员组文章数量: 1086019
2024年4月16日发(作者:gross beat)
第27卷第5—6期
2011年l2月
天津工大学学报
V01.27 No.5—6
Dec.201l
JoURNAL OF TIANJIN UNIVERSITY OF TECHNOLOGY
文章编号:1673—095X(2011】05—06—0040—06
基于AR信号处理和KII模型的嗅觉识别算法
王丽贤,牛廷伟,杨淑莹
(天津理工大学计算机与通信工程学院,天津300384)
摘要:信号的特征提取和模式识别方法,在实现准确的电子鼻气体定性分析中尤为关键,本文提出了基于AR信
号处理和KII模型的嗅觉识别算法.将传感器信号分为:上升期和稳定期两部分,对上升期信号提取斜率作为特征;
对稳定期信号,进行AR建模来提取特征.在电子鼻的模式识别算法上,利用KII模型对气味信号进行分类.该方法
充分利用了AR信号处理在信号表示方面的有效性及降维优势、KII模型在模式识别方面的优越性.仿真将该方法与
BP网络、AR—BP算法及单KII网络进行了比较,结果表明,AR信号处理技术可以很好的提取特征,并与KII建立相
关的数学模型,将AR信号处理技术应用到电子鼻系统中是可行的,且具有更高的识别率.
关键词:嗅觉识别;AR信号处理;KII模型;电子鼻
中图分类号:TP311 文献标识码:A doi:10.3969/j.issn.1673-095X.2011.05-06.011
Olfactory recognition algorithm based on AR signal
processing and KII model
WANG Li—xian,NIU Ting—wei,YANG Shu—ying
(School of Computer and Communications Engineering,Tianjin University of Technology,Tianjin 300384,China)
Abstract:Signal characteristics extraction and pattern recognition,in accurate gas analysis is critical for electronic nose,O1一
factory recognition algorithm based on AR signal processing and KII model(AR—KII)is proposed.Sensor signals are divided
into two parts:rising and stable period,extract the rising periodg signal slope as features;stable signal AR model to extract
features.On pattern recognition algorithm of electronic nose,to classify the odor signals by KII mode1.This method made
use of AR signal processing to signal that the effectiveness of and dimension reduction advantages and superiority of KII mod—
el in terms of pattern recognition.Compare AR
BP with the BP network,AR
BP,KII and KILBP through Simulation,ex—
__
perimental results show that the AR feature extraction of the signal processing techniques work well,and build related mathe—
matical models and KII.AR signal processing techniques applied to the electronic nose system is feasible and has a high ree—
ognition rate.
Key words:olfactory identification;AR signal processing;KII model;electronic nose system
电子鼻也称为人工嗅觉系统,作为一种模拟生
物嗅觉原理的新颖仿生检测仪器,以其快速、简单、
客观、廉价和检测范围广泛等特点.它主要由多个性
设计强大的信息处理算法(信号处理和模式识
别),在电子鼻实现准确的气味识别中是非常重要
的.其中,模式识别算法是电子鼻智能化的核心单
元,它将特征空间划分到分类空间,以达到分类识别
的目的.K系列模型及其常微分方程,是由美国神经
生理学家Water J.Freeman教授等¨2 在其长期的
能彼此重叠的气敏传感器组成的气体传感器阵列、
信号处理系统和适当的模式识别方法3部分
组成 .
201 1—08.23.
收稿日期:
基金项目:
天津市高等学校科技发展基金(20071308).
作者简介: 王丽贤(1985一
通讯作者:
杨淑莹(1964一
),女,硕士研究生,E-mail:616435470@qq.COFI1.
),女,教授,博士,E—mail:ysying126@126.coin.
2011年12月 王丽贤,等:基于AR信号处理和KII模型的嗅觉识别算法 ・41・
神经生物学实验基础上,根据哺乳动物嗅觉系统的
生理解剖结构以及嗅觉系统各层次不同神经元集合
的电发放特性,建立的一套非线性神经网络模型.但
是组成和功能都很相近的神经细胞团簇模型K0和
少数的神经团簇模型KI都过于简单,提炼特征不完
全;而且基于哺乳动物嗅觉神经系统的总体结构建
立的KIII和对于低等动物前脑模拟的K1V都是高维
混沌神经网络模型,模型结构过于复杂、运算速度
慢、不易收敛.生物实验显示,嗅觉系统最核心的部
位是嗅球层(Olfactory Bulb,OB) J,而由多个完整的
KII单元连接形成的KII网络完全可以仿真OB层,
组成其简化数学模型_6 J.此外,只需通过Hebb学习
规则,修改连接权就可实现KII模型的学习和记忆
能力.因而,KII模型有很强的模式识别能力,且模型
相对简单,易于实现,适于处理电子鼻信号.
但电子鼻输出数据是一个高维数据,直接进行
模式识别会使KII网络过于复杂而难以实现,必须
对其进行特征提取,在保留最多有效信息的前提下,
压缩数据维数.传感器信号由不稳定(上升期)和稳
定(稳定期)数据组成,应分别针对其特点,提取特
征.上升期信号反应了传感器对气体的敏感程度,可
由斜率衡量这种敏感程度.时间序列分析不在乎数
据的产生背景,任何可用时间序列表示的信息,均可
采用时间序列分析理论进行分析,因而稳定期特征
的提取,拟采用时问序列分析.而且经验证稳定期数
据平稳,因而可以根据时间序列分析较精确地找出
信号的内在统计特性,尽可能多地从中提取所需要
的准确信息.而自回归模型(AR)的参数估计和定阶
都要比移动平均模型(MA)及自回归移动平均模型
(ARMA)简单且理论成熟;任何可逆的ARMA模型
都可以用阶数充分大的AR模型逼近到任意精
度 .因而对稳定期数据进行AR建模,提取参数作
为特征.
本文围绕对传感器阵列信号的特征提取和对
KII模型的分析展开,实现了基于AR信号处理和
KII模型的嗅觉识别算法.
1 AR信号处理
模拟动物和人类的嗅觉系统结构,研制的人工
智能嗅觉系统——电子鼻,通常由硬件系统和软件
系统两部分组成.硬件系统主要由两个部分构成,首
先是能与目标分析物发生相互作用以产生特异响应
的敏感元件,可以是石英晶体、场效应晶体管和金属
氧化物等;另一部分是作为换能器的物理化学探测
器,它将敏感元件产生的响应转换为更易于处理和
分析的物理信号 ,如电信号.气味或气体在传感器
阵列上吸附,导致传感器的信号(通常是电阻、电压)
发生变化,信号经模数转换后由软件系统对其进行
必要的信号处理,如图1.之后才能得到识别结果.
混合气体——-.[ 至丕 亟至至 [至
[夏至蔓垂]—-,.匹至 篷誊 或
图1电子鼻工作流程图
Fig.1 Electronic nose work flow diagram
1.1信号预处理
化学(气体)输入经电子鼻转换成电信号数据,
传感器响应数据的大小与气体的浓度紧密相关(浓
度越高响应越强).因此,同一气体的模式向量因为
浓度不同而数值幅度不同,并且不同传感通道响应
数据,在量值幅度上可能有几个量级的差别,数据发
散、缺乏一致性.这样的数据不经预处理而直接进行
特征提取会极大的影响识别的效果.为实现准确的
气味分析,在特征提取之前,必须首先对传感器的响
应数据进行适当的预处理,以消除噪声影响、去除浓
度影响,使数据集中在相对较小的范围内,模式向量
元素具有相同意义的零和统一的标准刻度单位.这
样的预处理方法主要有归一化处理和白化处理.但
归一化处理存在容错能力较差的问题,所以选择对
电子鼻响应数据{ }进行白化处理,将信号变为均
值为0、方差为1的数据,公式如下:
=
—— (1)L J
其中, 表示白化后数据, 表示数据均值,
表示数据的标准差.
1.2特征提取
电子鼻信号是一组高维信号(传感器个数 数
据长度),为了便于模式识别,需要选取适当的方法
对其进行特征提取.而且合理的特征提取方法不仅
为模式识别提供方便,甚至会直接影响到算法的识
别性能.因而对预处理数据进行特征提取及维数压
缩是十分必要的.但简单的对数据进行截断,会丢失
大量有效信息,它所带来的均方误差近似等于舍掉
的各个分量的方差之和.
图2为传感器阵列的反应信号,从图2中可以
看出,信号大致可以分为上升期和稳定期两部分,特
・
42・ 天津理工大学学报 第27卷第5—6期
征提取应针对这两部分分别展开:
A/.鲁 丑簿
O O O 0 O O O O O
1 9 8 7 6 5 4 3 2 1 O
1O 2O 30 40 50 60 70 80 90 100
采集时间/s
图2传感器阵列信号
Fig.2 Sensor array signals
1)上升期特征提取.任何气体传感器都既有择
优选择性又有交叉响应性,即每个传感器不是只对
一
种气体响应,而是对某(类)气体特别敏感,同时对
其他(种类)气体表现出不同程度的响应.上升期信
号随采集时间的变化而变化,它体现了传感器对气
体类别及浓度的敏感度.也就是说,上升期信号和时
问之问的这种关系即表征了气味的定性特征,又表
征了气味的定量特征.分析上升期信号与采集时间
之问的关系,发现输出信号Y与采集时间t之间存在
一
元线性关系,所以可选择上升期器输出信号与采
集时间的斜率作为特征值,斜率的大小表示各传感
器对气味的敏感程度.
2)稳定期特征提取.经验证,稳定期信号为平稳
数据,因而可以通过分析有限长度的信号数据问固
有的、内在的特性,建立比较精确地反映信号中所包
含的动态依存关系的AR模型.从而较精确地找出
信号间的内在统计特性、尽可能多地从中提取所需
要的准确信息.对传感器阵列稳定期信号建立的多
维平稳AR(P)模型如下:
l!= 11X1(c_1)+ 12 1(
2)+…+ p 1(卜p)
X2f  ̄21x2(f一1)+ ̄P22X2(£一2)+…+ ̄2pX2( 一p)
=
m1 m(£一1)+ ,以 m(卜2)+…+ 呷 m(卜p)
(2)
其中,m为传感器个数;序列{X }={ …,
}为第i个传感器稳定期信号序列(信号序列从稳
定期开始到采集时间结束,序列下标只是信号在序
列中的相对位置,不与实际的时间等同);{
…
,
}为对第i个传感器稳定期信号序列建模求得
的系数;p为模型阶数.
用时间序列分析法对传感器稳定期信号建立相
应的AR建模,求得的模型系数作为信号特征.所
以,提取到的稳定期信号特征可以表示为
l】, 12,…, P
21, 22,…, 2口
1,(p ,…, (3)
3)上升期和稳定期划分.上升期和稳定期的简
单划分就是采取一刀切的原则,例如图2,将前50 S
划分为上升期;后50 S为稳定期.但是这种划分明显
存在的问题,譬如降低了某些传感器信号上升期的
斜率,不能准确反应其特征等.因而需要更细致的划
分,使上升期数据具有变化较快、变化率基本一致;
稳定期数据具有稳定且无明显趋势性的特点.
设序列{ }={Y Y …,Y }为第i个传感器
的信号,n为数据长度.
(1)从序列第一个数据开始,段长为口(Ⅱ取奇
数)取一段数据:{b }={Y Y …,Y 。};
(2)从上一段的中位数开始再取。个数作为第
段数据:{ }={ aT+1)川,y Ta+1)+z],
…
,
Yi[y+(丁a+1)+。];
(3)分别计算相邻两段均值 和 ,当l 一
<占( 为一个极小的实数),就认为数据进入稳
定期,且分割时问点为:JB = ( +o);否则 =
二
1返回2).
设[卢 ,卢:,…,卢 ](m个传感器)为确定的各个
传感器上升期和稳定期的分割时问点,则显然的
Vi, ∈(1,…,m)则JB 卢 ,不一定成立.而上升期关
心的是信号的变化率因而划分时间点应该保持在各
个传感器的 附近.但是为了避免数据量不一致带
来的建模不一致问题,各个传感器稳定期开始的时
间点应取[/3 ,卢 ,…, ]中最大值.
因此,为了尽可能有效的提取信号特征,针对传
感器信号特点,首先将其划分为上升期和稳定期,再
根据其特点分别处理.将数据从高维(传感器个数
数据长度)压缩到低维(传感器个数 (模型阶数+
1)),同时最大限度的保留有效信息.经过这样的处
理我们能够在较少维数的数据中保留较多的有效数
据信息.
2 KII模型
电子鼻信号经过预处理和特征提取后,得到了
一
组表征气体分类信息的特征数据.要完成最终的
2011年12月 王丽贤,等:基于AR信号处理和KII模型的嗅觉识别算法 ・43・
气体分析,还需要用适当的模式识别方法对得到的
特征分量进行识别.KII模型可以仿真嗅觉系统最核
心的部位:嗅球层OB,得到其简化的数学模型.把得
到的气体类别信息作为外部电信号输入由多个完整
的KII单元连接形成的KII网络,进行气体分析.
2.1 KⅡ单元
单个完整的KII单元:由两个僧帽细胞(M 、
)和两个颗粒细胞(G 、G )组成(如图3).其中
“+”代表兴奋,“一”代表抑制,也就是说僧帽细胞
产生兴奋性刺激,颗粒细胞产生抑制性刺激.而僧帽
细胞 一方面接受来自外部的信号;另一方面输出
网络的振荡结果.
图3完整的KII单元
Fig.3 Complete KⅡunit
2.2 KII网络拓扑结构
KII网络由两个以上的KII单元连接组成,各个
KII单元通过僧帽细胞 和颗粒细胞G 来相互连
接,其连接权重分别为 和 。 .
图4 KII模型(仿真OB层的简化数学模型)
Fig.4 KII model(simpliifed mathematical
model of simulation 0B)
KII网络中的KII单元接受到外部刺激,随时间
振荡变化(用下面的二阶微分方程组描述).另一方
面每个KII单元的僧帽细胞 会根据网络中其他
的 。细胞的状态变化,依据Hebb学习规则,修改
KII单元间的权重WMML,直到整个网络稳定.
KII模型中,第i个KII单元的4个K0单元对应
的二阶微分方程如下 J:
僧帽细胞 的二阶微分方程:
[ (f)+(。+b)M'il( )+。。b。 ( )]:
M・Q(M (t),g0口)+ G・Q(G l(t),qo8)+
G・Q(G (t),q0 )+1/(n一1) [ 舭・
i=1 J≠i
Q( (t),qoB)]+,I(t) (4)
僧帽细胞 :的二阶微分方程:
[ (t)+(。+6) ( )+。 b・MiE(t)]
・
Q(M (t),go口)+ 。・Q(G (t),q。 )(5)
颗粒细胞G 的二阶微分方程:
( )+(。+6)G ( )+。 b・G -( )]=
WcG‘Q(G 2(t),g0B)+ M・Q(M 1(t),q0口)+
WcM・Q(M (t),qo8)+1/(n一1) [ 观・
=
1, ≠
Q(G, (t),g。 )] (6)
颗粒细胞G 的二阶微分方程:
[ ( )+(口+6)G ( )+口。b・G ( )]=
Wc ・Q(G (t),qo8)+ G ・Q(M (t),g0口) (7)
Q( (t),g0口)函数是一个由Hodgkin-Huxley方
程导出的非线性的S型函数:
㈩ (,
。:ln(1一g。 In(1+—l_))
qo8
以上的公式中, (t)代表了第i个KII单元的僧
帽细胞M/1所接受到的外部刺激信号,即KII模型的
输入; (t)、M (t)、G (t)和G (t)分别表示第i
个KII单元的4个K0单元的电位变化状态函数.该
模型参数均根据生理实验,并通过一系列的优化算
法求得.其中,a和b分别代表神经电生理活动的两
个时问常数,由实验得出其数值分别为0.220
msec~
,
0.720 msec~;参数qoB代表了s型函数的最
大渐近线,由实验可以测出嗅球层OB中的神经团
g。 =5.根据生理学实验可知,K0神经团之间的连接
权重只与神经团类型(僧帽细胞和颗粒细胞)有关,
因而在一个KII单元中的4个K0单元,连接权重
为: =1.500, M=2.323, G=一2.063,Wc =
一
2.445.而各个KII单元之间的初始连接权重:
・
44・
ML=0.599,WcGL=0.580 .
天津理工大学学报 第27卷第5—6期
(SD),训练不同模式的聚类中心并根据识别样本与
不同聚类中心的欧氏距离,来进行分类.
来自传感器阵列的气体类别信息,经过预处理
及特征提取后作为外部电信号被输入到KII网络
中,僧帽细胞接受外部刺激,单个KII单元振荡(由
二阶微分方程组描述),整个KII网络的各个M1之
问依据Hebb规则,不断修改权重WMML直到整个
网络稳定,因而整个KII模型呈现出丰富的动力学
3实验验证
3.1实验硬件
传感器阵列由上海猎豹公司组装,由5个催化
燃烧式、3个电化学式及2个热导式,共10个传感器
组成.传感器指标如表1:
行为.对于KII的输出信号,要进行必要的后处理来
提取模式信息.本文通过计算 。输出的标准差
表1传感器技术指标
Tab.1 Sensor speciicatifon
3.2实验材料
表2比较算法
Tab.2 Comparison algorithm
实验气体从100个通气情况基本相同的矿井
下,深度分别为100 in,250 1TI,500 m,650 1TI,800 Iil,
950 ITI和1 100 in(分别编号1到7)采集得到.
3.3实验实现
首先在室温下打开电子鼻开关,根据表1,设置
相应参数,待仪器运行稳定后,用经过过滤的纯净空
气对电子鼻传感器清洗60 S之后,气体以350 ml/
min的恒定速度通过电子鼻测试系统,反应12 S后
开始采集数据,测定时间为100 S,每秒采集7组数
据.相邻两次测试之间,电子鼻传感器清洗60 S.一
共采集到100 7组传感器阵列信号(每组10 700
个数据),将其中50 7组用于训练网络,50 7组用
于识别.
由于电子鼻信号的特征提取,大多是取信号初
始值、最大值、最小值及稳定值 1 ;在模式识别方
面,以BP网络应用最为广泛 .为了说明算法的优
对上述四种算法使用MATLAB 7.0进行仿真
比较.
势,将该算法与电子鼻常用算法组合进行比较,比较
算法由表1描述.
其中,AR模型系数,使用最小二乘求解;KII网
路的二阶微分方程组,使用龙格一库塔求解;BP网
络采用单隐含层,输入层节点个数为10 (P+1),
隐含层节点数为输入层节点数的二倍,输出层节点
由图5得到以下结论,网络在50次训练内都收
敛,而且KII网络的收敛速度快于BP网络;AR特征
提取机制对收敛速度有一定的改进作用,但对KII
的改进优于对BP网络的改进.
由表3可以看出以下3点:(1)3种方法对训练
样本的识别率均高于对识别样本;(2)同样的特征提
取方法,模式识别采用KII模型,识别率高于采用BP
网络,且网络性能更加稳定;(3)模式识别算法相同,
个数为3(二进制表征类别).隐含层的激活函数为:
)= (9)
采用AR信号处理机制,在一定程度提高了识别率,
2011年12月 王丽贤,等:基于AR信号处理和KII模型的嗅觉识别算法 ・45・
但对网络稳定性并没有太大的改进
0
::
5 10 l5 20 25 30 35 40 45 50
训练次数
图5算法收敛速度
Fig.5 Algorithm convergence rate
表3错误识别数目(共5O个)
Tab.3 Error number of recognition(the total is 50)
BP 0 1 0 1 1 0 0 4 2 4 8 2 4 2
AR
_
BP 0 1 0 0 0 0 0 3 2 3 6 4 3 2
KI1 0 0 0 1 0 0 O 1 2 3 2 3 3 3
AR
—
KI1 0 0 0 0 0 0 0 1 1 0 2 1 0 1
表4 3种算法网络性能比较
Tab.4 Comparison of three kinds of algorithms for
network performance
\洼能 识别准确率 运行 收敛 性能
算法\训练样本识别样本 时19 速度 稳定性
BP 99.1% 92.6% 短 较长 不稳定
AR
—
BP 99.7% 93.4% 较短 较长 不稳定
KII 99.7% 95.1% 较长 较短 稳定
AR
KII 100% 98.3% 长 短 稳定
从4种算法网络性能的比较可以看出,AR—KII
算法在特征提取时,需要求出上升期信号斜率并对
稳定期信号建模,比起直接提取上述4个特征要慢.
此外,KII模型本身的振荡,也需要时间,因此该算法
的运行时间较KII、BP及AR—BP算法长.但是该算
法在其他方面优于其他算法.
4结论
本文主要进行嗅觉识别技术研究,提出了基于
AR信号处理和KII模型的嗅觉识别算法,:许从100
个通气情况基本相同的矿井下采集气体,进行深度
分类辨别.仿真结果表明,该算法从整体上缩短了识
别时间、降低了错辨率.
参考文献:
[1]
Gardner J W,Bartlett P N.Electronic noses pfineiples
and applications[M].Oxford:Oxford University Press,
1999:10—21.
[2]
Yao Y,Freeman W J.Model of biological pattern recogni—
tion with spatially chaotic dynamics[J].Neural Net-
works,1990,3(2):153・170.
[3]
Chang H J,Freeman W J.Biologically modeled noise stabi—
lizing neurody-namics for pattern recognition[J].Interna—
tiona1.Journal Bifurcation and Chaos,1998,8(2):
321—345.
[4]
Yao Y,Freeman W J.Pattern recognition in olfactory sys—
tems:modeling and simulation[C]//Proceeding of the
1989 Intemational Joint Conference on Neural Networks.
USA ̄San Diego,1998:699—704,.
[5]
Gutierrez—Osuna R,Gutierrez—Galvez A.Habituation in the
KIII olfactory model with chemical sensor arrays『J].Neu—
ral Networks,2003,14(6):1565—1568.
[6]
Eisenberg J,Freeman W J,Burke B.Hardware architec—
ture of a neural network model simulating pattern recogni—
tion by the olfactory bulb[J].Neural Networks,1989,4
(2):315—325.
[7] Wu Jinpe.Applications of time series analysis[M].Chang
sha:Human Science&Technology Press,1989:57—58.
[8]
Bag A K,Tudu B,Roy J,et a1.R.Optimization of sensor
array in electronic nose:A rough set—based approach[J].
Sensors Joumal,2011,11(11):3001—3008.
l 0
Eeckman F H,Freeman W J.Asymmetric sigmoid nonlin—
earity in the rat olfactory system[J].Brain Research,
1991,557(1):13—21.
[10]
Chang H J,Freeman W J.Parameter optimization in mod—
els of the olfactory neural system[J].Neural Networks,
1996,9(1):11—14.
Rock F,Barsan N,Weimar U.Electronic nose:current
status and future trends[J].Chemistyr Reviews,2008,
108(2):705—725.
[12]
Gutierrez—Osuna R,Nagle H T,A method for evaluating
data—preprocessing techniques for odor classification with
an array of gas sensors[J].Systems Man and Cybernetics,
Part B:Cybernetics,1999,29(5):626—632.
版权声明:本文标题:基于AR信号处理和KII模型的嗅觉识别算法 内容由网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:http://www.roclinux.cn/p/1713229909a624993.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论