《农业网络信息》2006年第8期
研究与开发
基于规则推理的林木病害诊断专家系统
温亮宝,吴保国
(北京林业大学信息学院,北京100083)
摘
要:文章阐述了基于规则诊断推理技术的林木病害诊断专家系统的结构与功能、诊断系统的知识表示与推理机制。该
系统整合了数据库技术、人工智能技术、ASP技术及病虫害诊断技术,为实现林木病害的智能诊断提供了一定的研究价值。关键词:林木病害;诊断;专家系统中图分类号:S126
文献标识码:B
文章编码:1672-6251(2006)08-0019-02
Forestdiseasediagnosisexpertsystembasedonrulereasoning
WENLiang-bao,WUBao-guo
(CollegeofInformation,BeijingForestryUniversity,Beijing100083,China)
Abstract:Inthispaper,theauthorsdescribesthestructure,function,knowledgeexpressionandinferencemechanismoftheforestdiseasediagnosisexpertsystembasedontherulereasoning.Diverseskillsconcerningdatabase,artificialintelligence,ASPaswellasforestdiseasediagnosisaretotallyintegratedandthisexpertsystemisvaluabletorealizeforestdiseaseintelligentdiagnosis.
Keywords:Forestdisease;Diagnosis;Expertsystem
专家系统(ExpertSystem,简称ES)是一个智能计算机系统,其内部含有大量的某个领域专家水平的知识和经验,能够利用人类专家的知识和解决问题的方法来处理该领域问题
[1]
结构由知识库、数据库、推理机、解释机、人机接口和知识库管理模块等部分组成
(见图1),各部分功能如下。
。农业专家系统自20世纪90
年代引入我国以来,已经应用于农业生产的各个方面,并且取得了明显的经济效益和社会效益[2]。而在林业领域,尤其在森林病害防治方面,有关林业专家系统的应用报道还为数不多[3]。为了研究和防治林木病害,首先要准确地诊断出林木病害,才能对症治疗,有效的开展防治工作[4]。但是,由于我国的森林病害防治专家较为不足,专家的大量林木病害研究成果和实践经验不能得到广泛的应用。因此,研制基于Internet的林木病害诊断专家系统是解决这一问题的有效方式。本文对林木病害诊断专家系统进行研究,设计并实现了该系统。
图1
病害诊断专家系统总体结构
知识库主要用于存储系统所有的规则和事实,它体现了专家病害诊断和病害防治的思路。系统知识库主要由病害基本信息库、防治药品信息库和侵染性病害诊断规则库、非侵染性病害诊断规则库、病害防治措施规则库组成。知识库中的所有内容通过关系数据库来存储,此外数据库在推理过程中表现形式为一张或多张格式固定的临时二维表,存放有诊断所需原始数据、中间结果以及求解结果信息,当推理结束后,这些表的数据即被清空。当开始一个新的推理时,数据库又被重新写入数据,以备诊断使用。
推理机是林木病害诊断专家系统的重要部分。推
1林木病害诊断专家系统结构与功能
林木病害诊断专家系统是根据森林保护专家的知
识和经验、病害的症状及特征进行病害诊断,并提供防治建议的人机系统,该系统具有学习功能,在自学习过程中使系统得到扩充。林木病害诊断专家系统的总体
收稿日期:2006-03-15
基金项目:北京林业大学研究生培养基金和国家“863”项目—数字农业技术研究与示范。作者简介:温亮宝(1979-),男,硕士研究生,研究方向:林业信息管理。
吴保国(1955-),男,教授,博士生导师,研究方向:森林经理、林业信息管理。
只有当获取的林木患病的症状信息与事实匹配,
理机依靠不同的推理控制策略搜索知识库,并将获取的信息与知识库中的规则进行匹配来实现推理。本系统采用了正向推理和反向推理相结合的方法。
解释机主要负责向用户解释专家系统的行为,即推理过程并回答用户提出的问题,包括解释推理的正确性、适用性以及系统输出最终候选方案的原因等。这样既可帮助检验诊断方法的合理性,使用户信服,又可使用户通过本系统获得有关林木诊断的知识。用户通过可以接受的方式与系统内部的信息进行信息交换,用户通过人机接口可选择诊断系统的运行方式及数据的输入与输出。
规则才会被激活并放入议程中,并根据可信度的大小进行优先级排序。其中可信度的初值是诊断专家根据维修经验提炼的。这种规则符合领域专家运用知识分析解决问题的一般思维方式。现以“毛毡病”为例,进行知识表示:
IF(寄主是杨树)and(危害部位是叶部)and(叶子畸形)and(叶背上有白色毛状物);
THEN(毛毡病)WITH<0.8>
上述示例的“毛毡病”既是诊断过程的结论,又是最终防治措施的前提,系统会提示还需根据其他相关表现症状,采取反向推理进行求证,并最终得出诊断结果与防治措施。
2林木病害诊断系统的知识表示
专家系统知识表示方法主要有谓词逻辑、产生式
规则、语义网络、框架、剧本、神经网络等,其中产生式规则最传统、最成熟,也是ES中使用最为普遍的一种表示方法[5]。林木病害诊断专家系统模拟人类专家对林木病害诊断,其一般诊断过程为:获取患病树木的基本信息与症状———推断病害原因———得到诊断结论———提出病害的防治措施。根据林木病害诊断知识的特点,诊断知识采用多叉判定树进行表示,这种多叉判定树可以表示一个有一系列情况或一组响应的判定,而且还具备自学习的特点。图2为林木病害诊断专家系统推理多叉判定树示例图。
3林木病害诊断系统的推理机制
用户通过人机界面选择寄主的危害部位,系统动
态显示相应的典型症状供用户选择,并提交到推理机,依据病害求证的难易程度,如果还有需要用户确认的选择,系统还会动态显示相应的典型症状供用户选择,并再次提交到推理机,直到系统输出诊断结果,最后系统通过激活病害防治措施规则得到防治措施或处理意见供用户参考。根据专家思维的特点,采用病害诊断判定树进行病害的分析与判断。该系统根据病害求证的难易程度,将针对某一病害现象推理产生的系列症状,要求用户核实求证,该系统除了提供简单的“是非”判定外,还为用户提供了如何进行核实求证的方法与手段,这样,当用户对某一病害诊断结论不能肯定时,专家系统可以指导用户按照预置的程序逐步检查诊断。为了提高推理效率,本系统对知识库采用深度优先的搜索方法,以正向推理来缩小搜索空间,然后进行反向推理求证的推理机制,系统的推理结构见图3。
图2林木病害诊断专家系统推理多叉判定树示例图
笔者将多叉判定树中所有的条目逐一转换为产生式规则来表示病害诊断信息。产生式结构的表达形式如下:
图3
病害诊断推理流程图
IF<Premise>(症状部分即前提)
THEN<Conclusion>(病害名称部分即结论)
WITH<confidence>(规则的置信度)
4系统实现
整个系统采用Brower/Server结构,Web服务器采
(下转第32页)
系统(视音频同步)三个部分。视频压缩算法必须有与存快进/快退、检储相适应的性质或方法,即能随机访问、
可索、倒放、音像同步、容错能力、延时控制(150ms内)、编辑性及灵活的视频窗口格式。用于这种标准的数字存储媒体包括数字音频带(DAT)、可写光盘CD-ROM、(包括WORM)、磁带和磁盘,以及局域网(LAN)和如
中选择一种以用于符合H.320的设备中。但H.233还未解决怎样将编码信息从一个位置传到另一个位置的问题。
5小结
压缩技术使庞大的多媒体数据可以适应计算机的
ISDN的广域无线通信所用的通信信道。MPEG组织自1988年成立以来,制定了和正在制定的MPEG标准有MPEG-1、MPEG-2、MPEG-4、MPEG-7和MPEG-21。4.3H.320视频编码算法
H.320是一套用于ISDN线路上的电视电话会议的标准。H.320标准包括:
数据处理能力和网络的数据传输速率,使之迅速渗透到各个学科领域,广泛应用于多媒体会议系统、多媒体视频点播系统、多媒体远程医疗系统、多媒体远程教学系统、数字图书馆、地理信息系统、电视购物、家庭办公,以及VCD、DVD光盘和多媒体数据库等。这些系统以五光十色的多媒体信息形式呈现给用户,使信息系统的发展进入了一个新的高潮。
参考文献
" H.261:用于压缩数据速率为64 ̄1920kbps的视!
频信号的编码算法。
同MPEG标准类似,H.261标准用两个阶段实现压缩。首先利用运动估值和运动补偿预测减少时间冗余,再利用DCT编码减少空间冗余。
[1]ArmanF.,Depommier,R.,Hsu,A.,andChiu,M-Y.
“Content-based
browsingofvideosequences,”in
ProceedingsofACMMultimedia’94,Oct1994,NewYork:ACMPress,1994,pp.97 ̄103.
[2][美]W.L.格罗斯基,等.多媒体信息管理技术手册[M].北京:科
学出版社,1998.
" G.722,G726,G728:用于压缩数据速率为64 ̄#
64kbps的音频信号的系列算法。
音频和数据多路转" H.221:该建议规定将视频、$
换为单一位流的帧结构。
[3]刘玮,王红星.图像的无损压缩编码方法及JPEG标准模式
[J].现代电子技术,2002,(5):7 ̄11.
[4]陈功,黄祥林,卓力.MPEG4—基于对象的多媒体压缩新标准
(5):26 ̄29.[J].测控技术,2002,21
" H.230,H.242:这些建议规定符合H.320的设备%
间的同步交换协议。
—美国" H.233:该建议允许生产商从三种编码——&
日本使用的SEAL、英国使用的BCRYPT使用的DES、
(上接第20页)
用微软的IIS,客户端用户可通过任何Web浏览器访问本系统。系统中知识库的管理、存储和维护采用MS
三农”服务进程中具有性的作用,而且也将在推进为“非常积极的作用。
参考文献
SQLServer2000数据库来实现;利用ASP技术实现对知识库的访问及推理机的设计。系统知识库中存储了
[1][2][3]
傅京孙,蔡自新,徐光佑.人工智能原理及其应用[M].北京:清华大学出版社,1987.
杨国强,王双喜.我国农业专家系统的研究进展[J].山西农业(3).大学学报(自然科学版),2004,
易浩若,白黎娜.林业专家系统的研究与开发[J].林业资源管理,1995,(2).
300多种常见的森林病害基本信息和图片资料、1000多条病害诊断和防治规则,并且系统已在北京市林业局网络运行和测试。
5结束语
本文将基于规则推理的方法引入了林木病害诊断
[5]
[4]周仲铭.林木病理学[M].北京:中国林业出版社,1990.
王永庆.人工智能原理与方法[M].西安:西安交通大学出版社,1998.
专家系统,同时引入了深度优先的搜索方法提高了系统的效率。此外,系统利用ASP技术和数据库技术开发而成,具有良好的实时性和可移植性,交互性好,操作简单,使用方便,易于维护。而随着专家知识的逐步积累与完善,该系统不仅对林木病害诊断及防治具有指导
[6]王庆雷,沈佐锐.林果病虫害防治技术专家系统的建立与应用
[J].农业网络信息,2005,(3).
《农业网络信息》2006年第8期
研究与开发
基于规则推理的林木病害诊断专家系统
温亮宝,吴保国
(北京林业大学信息学院,北京100083)
摘
要:文章阐述了基于规则诊断推理技术的林木病害诊断专家系统的结构与功能、诊断系统的知识表示与推理机制。该
系统整合了数据库技术、人工智能技术、ASP技术及病虫害诊断技术,为实现林木病害的智能诊断提供了一定的研究价值。关键词:林木病害;诊断;专家系统中图分类号:S126
文献标识码:B
文章编码:1672-6251(2006)08-0019-02
Forestdiseasediagnosisexpertsystembasedonrulereasoning
WENLiang-bao,WUBao-guo
(CollegeofInformation,BeijingForestryUniversity,Beijing100083,China)
Abstract:Inthispaper,theauthorsdescribesthestructure,function,knowledgeexpressionandinferencemechanismoftheforestdiseasediagnosisexpertsystembasedontherulereasoning.Diverseskillsconcerningdatabase,artificialintelligence,ASPaswellasforestdiseasediagnosisaretotallyintegratedandthisexpertsystemisvaluabletorealizeforestdiseaseintelligentdiagnosis.
Keywords:Forestdisease;Diagnosis;Expertsystem
专家系统(ExpertSystem,简称ES)是一个智能计算机系统,其内部含有大量的某个领域专家水平的知识和经验,能够利用人类专家的知识和解决问题的方法来处理该领域问题
[1]
结构由知识库、数据库、推理机、解释机、人机接口和知识库管理模块等部分组成
(见图1),各部分功能如下。
。农业专家系统自20世纪90
年代引入我国以来,已经应用于农业生产的各个方面,并且取得了明显的经济效益和社会效益[2]。而在林业领域,尤其在森林病害防治方面,有关林业专家系统的应用报道还为数不多[3]。为了研究和防治林木病害,首先要准确地诊断出林木病害,才能对症治疗,有效的开展防治工作[4]。但是,由于我国的森林病害防治专家较为不足,专家的大量林木病害研究成果和实践经验不能得到广泛的应用。因此,研制基于Internet的林木病害诊断专家系统是解决这一问题的有效方式。本文对林木病害诊断专家系统进行研究,设计并实现了该系统。
图1
病害诊断专家系统总体结构
知识库主要用于存储系统所有的规则和事实,它体现了专家病害诊断和病害防治的思路。系统知识库主要由病害基本信息库、防治药品信息库和侵染性病害诊断规则库、非侵染性病害诊断规则库、病害防治措施规则库组成。知识库中的所有内容通过关系数据库来存储,此外数据库在推理过程中表现形式为一张或多张格式固定的临时二维表,存放有诊断所需原始数据、中间结果以及求解结果信息,当推理结束后,这些表的数据即被清空。当开始一个新的推理时,数据库又被重新写入数据,以备诊断使用。
推理机是林木病害诊断专家系统的重要部分。推
1林木病害诊断专家系统结构与功能
林木病害诊断专家系统是根据森林保护专家的知
识和经验、病害的症状及特征进行病害诊断,并提供防治建议的人机系统,该系统具有学习功能,在自学习过程中使系统得到扩充。林木病害诊断专家系统的总体
收稿日期:2006-03-15
基金项目:北京林业大学研究生培养基金和国家“863”项目—数字农业技术研究与示范。作者简介:温亮宝(1979-),男,硕士研究生,研究方向:林业信息管理。
吴保国(1955-),男,教授,博士生导师,研究方向:森林经理、林业信息管理。
只有当获取的林木患病的症状信息与事实匹配,
理机依靠不同的推理控制策略搜索知识库,并将获取的信息与知识库中的规则进行匹配来实现推理。本系统采用了正向推理和反向推理相结合的方法。
解释机主要负责向用户解释专家系统的行为,即推理过程并回答用户提出的问题,包括解释推理的正确性、适用性以及系统输出最终候选方案的原因等。这样既可帮助检验诊断方法的合理性,使用户信服,又可使用户通过本系统获得有关林木诊断的知识。用户通过可以接受的方式与系统内部的信息进行信息交换,用户通过人机接口可选择诊断系统的运行方式及数据的输入与输出。
规则才会被激活并放入议程中,并根据可信度的大小进行优先级排序。其中可信度的初值是诊断专家根据维修经验提炼的。这种规则符合领域专家运用知识分析解决问题的一般思维方式。现以“毛毡病”为例,进行知识表示:
IF(寄主是杨树)and(危害部位是叶部)and(叶子畸形)and(叶背上有白色毛状物);
THEN(毛毡病)WITH<0.8>
上述示例的“毛毡病”既是诊断过程的结论,又是最终防治措施的前提,系统会提示还需根据其他相关表现症状,采取反向推理进行求证,并最终得出诊断结果与防治措施。
2林木病害诊断系统的知识表示
专家系统知识表示方法主要有谓词逻辑、产生式
规则、语义网络、框架、剧本、神经网络等,其中产生式规则最传统、最成熟,也是ES中使用最为普遍的一种表示方法[5]。林木病害诊断专家系统模拟人类专家对林木病害诊断,其一般诊断过程为:获取患病树木的基本信息与症状———推断病害原因———得到诊断结论———提出病害的防治措施。根据林木病害诊断知识的特点,诊断知识采用多叉判定树进行表示,这种多叉判定树可以表示一个有一系列情况或一组响应的判定,而且还具备自学习的特点。图2为林木病害诊断专家系统推理多叉判定树示例图。
3林木病害诊断系统的推理机制
用户通过人机界面选择寄主的危害部位,系统动
态显示相应的典型症状供用户选择,并提交到推理机,依据病害求证的难易程度,如果还有需要用户确认的选择,系统还会动态显示相应的典型症状供用户选择,并再次提交到推理机,直到系统输出诊断结果,最后系统通过激活病害防治措施规则得到防治措施或处理意见供用户参考。根据专家思维的特点,采用病害诊断判定树进行病害的分析与判断。该系统根据病害求证的难易程度,将针对某一病害现象推理产生的系列症状,要求用户核实求证,该系统除了提供简单的“是非”判定外,还为用户提供了如何进行核实求证的方法与手段,这样,当用户对某一病害诊断结论不能肯定时,专家系统可以指导用户按照预置的程序逐步检查诊断。为了提高推理效率,本系统对知识库采用深度优先的搜索方法,以正向推理来缩小搜索空间,然后进行反向推理求证的推理机制,系统的推理结构见图3。
图2林木病害诊断专家系统推理多叉判定树示例图
笔者将多叉判定树中所有的条目逐一转换为产生式规则来表示病害诊断信息。产生式结构的表达形式如下:
图3
病害诊断推理流程图
IF<Premise>(症状部分即前提)
THEN<Conclusion>(病害名称部分即结论)
WITH<confidence>(规则的置信度)
4系统实现
整个系统采用Brower/Server结构,Web服务器采
(下转第32页)
系统(视音频同步)三个部分。视频压缩算法必须有与存快进/快退、检储相适应的性质或方法,即能随机访问、
可索、倒放、音像同步、容错能力、延时控制(150ms内)、编辑性及灵活的视频窗口格式。用于这种标准的数字存储媒体包括数字音频带(DAT)、可写光盘CD-ROM、(包括WORM)、磁带和磁盘,以及局域网(LAN)和如
中选择一种以用于符合H.320的设备中。但H.233还未解决怎样将编码信息从一个位置传到另一个位置的问题。
5小结
压缩技术使庞大的多媒体数据可以适应计算机的
ISDN的广域无线通信所用的通信信道。MPEG组织自1988年成立以来,制定了和正在制定的MPEG标准有MPEG-1、MPEG-2、MPEG-4、MPEG-7和MPEG-21。4.3H.320视频编码算法
H.320是一套用于ISDN线路上的电视电话会议的标准。H.320标准包括:
数据处理能力和网络的数据传输速率,使之迅速渗透到各个学科领域,广泛应用于多媒体会议系统、多媒体视频点播系统、多媒体远程医疗系统、多媒体远程教学系统、数字图书馆、地理信息系统、电视购物、家庭办公,以及VCD、DVD光盘和多媒体数据库等。这些系统以五光十色的多媒体信息形式呈现给用户,使信息系统的发展进入了一个新的高潮。
参考文献
" H.261:用于压缩数据速率为64 ̄1920kbps的视!
频信号的编码算法。
同MPEG标准类似,H.261标准用两个阶段实现压缩。首先利用运动估值和运动补偿预测减少时间冗余,再利用DCT编码减少空间冗余。
[1]ArmanF.,Depommier,R.,Hsu,A.,andChiu,M-Y.
“Content-based
browsingofvideosequences,”in
ProceedingsofACMMultimedia’94,Oct1994,NewYork:ACMPress,1994,pp.97 ̄103.
[2][美]W.L.格罗斯基,等.多媒体信息管理技术手册[M].北京:科
学出版社,1998.
" G.722,G726,G728:用于压缩数据速率为64 ̄#
64kbps的音频信号的系列算法。
音频和数据多路转" H.221:该建议规定将视频、$
换为单一位流的帧结构。
[3]刘玮,王红星.图像的无损压缩编码方法及JPEG标准模式
[J].现代电子技术,2002,(5):7 ̄11.
[4]陈功,黄祥林,卓力.MPEG4—基于对象的多媒体压缩新标准
(5):26 ̄29.[J].测控技术,2002,21
" H.230,H.242:这些建议规定符合H.320的设备%
间的同步交换协议。
—美国" H.233:该建议允许生产商从三种编码——&
日本使用的SEAL、英国使用的BCRYPT使用的DES、
(上接第20页)
用微软的IIS,客户端用户可通过任何Web浏览器访问本系统。系统中知识库的管理、存储和维护采用MS
三农”服务进程中具有性的作用,而且也将在推进为“非常积极的作用。
参考文献
SQLServer2000数据库来实现;利用ASP技术实现对知识库的访问及推理机的设计。系统知识库中存储了
[1][2][3]
傅京孙,蔡自新,徐光佑.人工智能原理及其应用[M].北京:清华大学出版社,1987.
杨国强,王双喜.我国农业专家系统的研究进展[J].山西农业(3).大学学报(自然科学版),2004,
易浩若,白黎娜.林业专家系统的研究与开发[J].林业资源管理,1995,(2).
300多种常见的森林病害基本信息和图片资料、1000多条病害诊断和防治规则,并且系统已在北京市林业局网络运行和测试。
5结束语
本文将基于规则推理的方法引入了林木病害诊断
[5]
[4]周仲铭.林木病理学[M].北京:中国林业出版社,1990.
王永庆.人工智能原理与方法[M].西安:西安交通大学出版社,1998.
专家系统,同时引入了深度优先的搜索方法提高了系统的效率。此外,系统利用ASP技术和数据库技术开发而成,具有良好的实时性和可移植性,交互性好,操作简单,使用方便,易于维护。而随着专家知识的逐步积累与完善,该系统不仅对林木病害诊断及防治具有指导
[6]王庆雷,沈佐锐.林果病虫害防治技术专家系统的建立与应用
[J].农业网络信息,2005,(3).