[科普中国]-分类检索表

简介

在计算机中，分类检索表简单来说是根据对象的有关关系进行构建的检索表，即用非集合数据结构、文件、二叉树、散列表等结构来组织检索表，以便按照某种规律进行检索。分类检索表有着广泛的应用，例如购物网站、动植物学数据库中种类的查找。

有关术语对象对象可以是一个变量，一个数据结构，或是一个函数。是面向对象（Object Oriented）中的术语，既表示客观世界问题空间（Namespace）中的某个具体的事物，又表示软件系统解空间中的基本元素。

在软件系统中，对象具有唯一的标识符，对象包括属性（Properties）和方法（Methods），属性就是需要记忆的信息，方法就是对象能够提供的服务。在面向对象（Object Oriented）的软件中，对象（Object）是某一个类（Class）的实例（Instance）。

关键字关键字，也可以称之为关键词（Keyword），特指单个媒体在制作使用索引时，所用到的词汇。是图书馆学中的词汇，关键词搜索是网络搜索索引主要方法之一。用户在使用搜索引擎时，输入的能够最大程度概括用户所要查找的信息内容。在搜索引擎优化SEO行业谈到的关键字，往往是指网页的核心和主要内容。对于搜索引擎来说，你的网页主要是讲关于哪方面的内容，那个方面就可以归结出一个（更多时候会是多个）关键字。为了更好的让自己的网页有很好的排名，还需要了解这几个概念：关键字密度和关键字堆砌。

二叉分类检索表正 、反向推理应用概述二叉分类检索表作为一种基本数据结构,被广泛地应用于病虫分类鉴定牣为了能更灵活地应用二叉分类检索表作为知识推理进行病虫分类鉴定，提出在常规推理的基础上,融入反向推理和混合推理技术，将二叉分类检索表作为知识装入专家系统知识库，计算机可以利用它搜索分支结点以实现病虫辅助鉴定牣开发研制出的病虫害辅助分类鉴定专家系统,可以实现系统的多元化功能,能满足用户多方面的需求牣。

推理机推理机是二叉分类检索表的逻辑控制器牣它控制、协调系统的推理，并利用知识库中的规则对知识库中的数据进行逻辑推理，其机制实际上是用户根据已知信息，利用系统进行一系列推理，得出结论的过程牣病虫分类和鉴定的过程就是推理机按一定要求(程序)，通过知识库中的规则，选择综合数据库中相应数据进行匹配分析处理，从而获得科学结论的过程牣在二叉分类检索表中共有两个规则对象，即结点，结点由分支连接，形成二叉树牣它们的分枝结点经过匹配构成一系列规则链，共同构成规则库即知识库牣每个规则都有由若干事实构成的前提和结论，规则的前提是结点的输入，规则的结论是结点的输出牣。

正向推理正向推理算法中，由已知信息条件，通过知识匹配、冲突消解找到相应的规则牣在推理过程中，首先从第一个结点(也叫根结点，即检索表的第一次序编号)开始逐条匹配，当知识匹配时执行下一规则，不匹配时执行第二次序编号，继续下一周期的匹配直至达到二叉树某一分枝的终止结点(即叶结点)，得到最终求解结果牣。

反向推理反向推理是以某个假设目标作为出发点的一种推理，又称为目标驱动推理或逆向推理牣它

是从结论子模块目标出发，采取一定的搜索策略和冲突消解策略，在知识库中找到满足目标

的所有前提牣知识库中的作为前提和结论的规则经过匹配，重新组织在一起，完成对检索表的重构，及病虫知识的整理牣与此同时执行过程中匹配的前提和结论构成一条规则链，存放于事实表中作为知识传递出来牣。

混合双向推理(基于关键特征推理)混合双向推理是将正向和反向推理方法结合在一起的推理方式牣推理过程中先根据假设目标或结论进行反向推理，然后在整理的病虫知识规则链中，再次根据病虫关键特征作为搜索结点进行正向推理，反复这个过程，直至达到目标为止牣。2