基于多源知识的专家系统的实现方法技术方案

一种基于多源知识的专家系统的实现方法，通过构建知识库并对不同来源的知识分别进行解析并转换为知识库所能识别的格式，然后采集问题输入并对输入问题进行领域判定，并使用领域方法解决问题；再对输入的问题进行推理观察，并根据相似匹配，查询匹配的规则或函数，根据相似匹配得到的规则和函数，进一步地进行完整匹配、生成推理结果、并将推理结果加入知识库中，通过推理收缩删除冗余的、大概率无用的候选推理结果并输出推理机推理的最终结果。本发明专利技术使得知识库的通用性大大增强；使得知识来源大大拓宽；使得知识推理能力大大增强。使得知识推理能力大大增强。使得知识推理能力大大增强。

【技术实现步骤摘要】
基于多源知识的专家系统的实现方法


[0001]本专利技术涉及的是一种专家系统领域领域的技术，具体是一种基于多源知识的专家系统的实现方法。

技术介绍

[0002]专家系统是一种智能计算机程序系统，其内部含有大量的某个领域专家水平的知识与经验，它能够应用人工智能技术和计算机技术，根据系统中的知识与经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题，简而言之，专家系统是一种模拟人类专家解决领域问题的计算机程序系统。
[0003]专家系统通常由人机交互界面、知识库、推理机、解释器、综合数据库、知识获取等6个部分构成，其中尤以知识库与推理机相互分离而别具特色。专家系统的体系结构随专家系统的类型、功能和规模的不同，而有所差异。
[0004]自从1965年第一个专家系统DENDRAL在美国斯坦福大学问世以来，经过50年的开发，各种专家系统已遍布各个专业领域，涉及到工业、农业、军事以及国民经济的各个部门乃至社会生活的许多方面。
[0005]早期的专家系统诸如DENDRAL系统(1968年，斯坦福大学费根鲍姆等人)用于推断化学分子结构的专家系统，MYCSYMA系统(1971年，麻省理工学院)用于数学运算的数学专家系统。其特点是高度的专业化、专门问题求解能力强，但结构和功能不完整、移植性差，且缺乏解释功能。
[0006]后来专家系统进入了成熟期，出现了诸如MYCIN系统(斯坦福大学)用于血液感染病诊断，PROSPECTOR系统(斯坦福研究所)用于探矿，CASNET系统(拉特格尔大学)用于青光眼诊断与治疗，AM系统(1981年，斯坦福大学)用于模拟人类进行概括、抽象和归纳推理、发现某些数论的概念和定理，HEARSAY系统(卡内基－梅隆大学)用于语音识别专家系统。这些系统的特点是单学科专业型专家系统；系统结构完整，功能较全面，移植性好；具有推理解释功能，透明性好；采用启发式推理、不精确推理；用产生式规则、框架、语义网络表达知识；用限定性英语进行人－机交互。
[0007]从80年代至今，专家系统进入了进一步的发展期，出现了XCON(DEC公司、卡内基－梅隆大学)用于为VAX计算机系统制订硬件配置方案，以及专家系统开发工具，诸如骨架系统(EMYCIN、KAS、EXPERT等)、通用型知识表达语言(OPS5等)、专家系统开发环境(AGE等)。
[0008]目前，我国也研制开发出施肥专家系统(中国科学院合肥智能机械研究所)、新构造找水专家系统(南京大学)、勘探专家系统及油气资源评价专家系统(吉林大学)、服装剪裁专家系统及花布图案设计专家系统(浙江大学)、关幼波肝病诊断专家系统(北京中医学院)等专家系统。
[0009]尽管专家系统已经在各个领域得到了广泛地应用，并收到良好的效果，但它们解决问题的范围常常受到限制，主要是因为：
①
知识不足；
②
解决问题的方法不妥。而且，大部分的专家系统均为针对某一特定领域建立的，一旦越出这一特定领域，系统就有可能无法
再有效地运行。

技术实现思路

[0010]本专利技术针对现有技术存在的上述不足，提出一种基于多源知识的专家系统的实现方法，使得知识库的通用性大大增强；使得知识来源大大拓宽；使得知识推理能力大大增强。
[0011]本专利技术是通过以下技术方案实现的：
[0012]本专利技术涉及一种基于多源知识的专家系统的实现方法，通过构建知识库并对不同来源的知识分别进行解析并转换为知识库所能识别的格式，然后采集问题输入并对输入问题进行领域判定，并使用领域方法解决问题；再对输入的问题进行推理观察，并根据相似匹配，查询匹配的规则或函数，根据相似匹配得到的规则和函数，进一步地进行完整匹配、生成推理结果、并将推理结果加入知识库中，通过推理收缩删除冗余的、大概率无用的候选推理结果并输出推理机推理的最终结果。
[0013]本专利技术涉及一种实现上述方法的系统，包括：知识解析器、知识库、推理引擎、用户界面、输出生成器，其中：知识解析器根据输入的不同种类的知识，分别进行相应的解析处理，并将解析结果转化进入知识库中；知识库利用一种具有通用型知识表达能力的知识模型以存储知识；推理引擎根据用户输入的问题，进行推理，得到推理结果(有可能是推理未能成功的失败结果)；用户界面负责与用户交互，交互方式是命令行；输出生成器根据用户输入的指令，将用户指定的对象输出成用户指定的格式。技术效果
[0014]本专利技术使用知识图谱+规则+函数作为基本元素实现通用型知识库，利用多种已有的知识提取和知识解析技术解析多种来源的知识，并将解析结果融合进通用型知识库中；将推理机的推理分为简单推理和复杂推理，简单推理使用知识图谱匹配技术查找问题的解，复杂推理使用推理观察
‑
推理扩张
‑
推理收缩的循环过程尝试查找问题的解。
[0015]与现有技术相比，本专利技术支持多种知识来源，解决了以往专家系统只能解析单一知识来源的问题，增强了专家系统的易用性和可扩展性；使用复杂推理一定程度上打破了以往专家系统的推理机受领域限制的局限性，使得一部分未被专家系统预先设计的算法覆盖到的问题也能得以被推理机自动解决。
附图说明
[0016]图1为多来源知识解析流程图；
[0017]图2为推理机核心流程图；
[0018]图3为专家系统架构图；
[0019]图4为逻辑项结构图；
[0020]图5为专家系统使用流程图。
具体实施方式
[0021]如图1所示，为本实施例涉及一种基于多源知识的专家系统的实现方法，包括以下步骤：
[0022]步骤1)构建知识库
[0023]所述的知识库包括：主知识图谱、规则库、函数库，其中：主知识图谱是一个由节点和关系构成的图，用于描述大量的三元组关系(A,Relation,B)；规则库由大量规则构成，每条规则均为一个命题，可以有参数，也可以没有。无参数的规则形如IFATHEN B，有参数的规则形如Foreach(x,y,z):IFATHEN B，其中，A和B各是一个逻辑与项(见图4)。每个逻辑与项由至少一个小知识图谱和零或若干个逻辑或项组成，每个逻辑或项由至少一个逻辑与项组成；函数库由大量函数构成。每个函数由输入参数、局部变量和一串指令构成。每个指令为控制指令(比如return、条件执行)，为基本指令(比如加减乘除)，为对其他函数的一个调用。函数的默认执行方式是无限循环执行函数体，由return指令跳出函数体的执行。此外，每个函数、每条指令都允许设置起始性质和终止性质，均为一个逻辑与项，用以说明对应函数或指令的起始状态和终止状态。
[0024]步骤2)对来自知识图谱、图数据库、关系型数据库的知识进行解析并转换为知识库所能识别的格式，便于专家系统进行分析处理，具体包括：
[0025]2.1)对知识图谱和图数据库的数据，直接进行数据解析，读取出其中所有的三元组关系(A,Relation,B)，再将这些三元组关系加入知识本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于多源知识的专家系统的实现方法，其特征在于，通过构建知识库并对不同来源的知识分别进行解析并转换为知识库所能识别的格式，然后采集问题输入并对输入问题进行领域判定，并使用领域方法解决问题；再对输入的问题进行推理观察，并根据相似匹配，查询匹配的规则或函数，根据相似匹配得到的规则和函数，进一步地进行完整匹配、生成推理结果、并将推理结果加入知识库中，通过推理收缩删除冗余的、大概率无用的候选推理结果并输出推理机推理的最终结果。2.根据权利要求1所述的基于多源知识的专家系统的实现方法，其特征是，所述的知识库包括：主知识图谱、规则库、函数库，其中：主知识图谱是一个由节点和关系构成的图，用于描述大量的三元组关系(A,Relation,B)；规则库由大量规则构成，每条规则均为一个命题，其中：A和B各是一个逻辑与项，每个逻辑与项由至少一个小知识图谱和零或若干个逻辑或项组成，每个逻辑或项由至少一个逻辑与项组成；函数库由大量函数构成；每个函数由输入参数、局部变量和一串指令构成，每个指令为控制指令、基本指或为对其他函数的一个调用；函数的默认执行方式是无限循环执行函数体，由return指令跳出函数体的执行；每个函数、每条指令都允许设置起始性质和终止性质，均为一个逻辑与项，用以说明对应函数或指令的起始状态和终止状态。3.根据权利要求1或2所述的基于多源知识的专家系统的实现方法，其特征是，具体包括：步骤1)构建知识库：步骤2)对来自知识图谱、图数据库、关系型数据库的知识进行解析并转换为知识库所能识别的格式，具体包括：2.1)对知识图谱和图数据库的数据，直接进行数据解析，读取出其中所有的三元组关系(A,Relation,B)，再将这些三元组关系加入知识库的知识图谱中；2.2)对关系型数据库的数据，先进行数据解析，读取出其中所有的关系记录Ri(e1,e2,
…
,eN)，具体为：a)对于R(A)的记录，将其转换为(A,R,null)的三元组关系；b)对于R(A,B)的记录，将其转换为(A,R,B)的三元组关系；c)对于更长的记录R(e1,e2,
…
,eN)，将其转换为一组(e1,R,e2)、(e1,R,e3)、
……
、(e1,R,eN)的三元组关系；再将所有以上转换成的三元组关系加入知识库的知识图谱中；步骤3)对来自XML、JSON的知识进行解析并转换为知识库所能识别的格式，具体包括：i)对XML格式，首先使用DOM技术将XML文件解析为DOM树，然后识别DOM树的节点：将DOM树中的知识图谱节点(<kg>)按步骤2.1中知识图谱的解析方法解析成三元组关系并加入知识库的知识图谱中，将DOM树中的规则节点(<rule>)按其子节点的标记解析成知识库中的规则，将DOM树中的函数节点(<func>)按其子节点的标记解析成知识库中的函数；ii)对JSON格式，首先使用有限状态机对JSON文件进行词法解析，然后对词法解析得到的结果进行自顶向下的语法分析得到JSON对象树；之后识别对象树的节点：将对象树中的知识图谱对象({kg:
…
})按步骤2....

【专利技术属性】
技术研发人员：熊济凡，李国强，
申请(专利权)人：上海交通大学，
类型：发明
国别省市：