以广义二叉树表示二值图象处理中的LAG结构

1.前言 Pavlidis在文中提出了一种LAG(Line Adjacency Graph)的数据结构,多年来,这种结构在字符和线图等二值图象处理中得到了广泛的应用,与其他方法相比,基于LAG的细化算法或轮廓提取算法的速度提高近一个数量级,且数据量可减少约95％。     

知识结构的三叉树表示和逻辑推理的实现

本文根据逻辑程序的要求,设计了知识结构的三叉树表示法,并给出了基于这种表示的推理过程的框架。     

二叉树的可视化实现

摘要：在计算机科学领域中,二叉树是一种非常重要的非线形结构,实现其可视化具有重要意义。本文运用面向对象方法,利用完全二叉树特点实现了二叉树的可视化,实现了周游二叉树算法的计算可视化,实现了动态可视遍历过程和算法的动态演示同步进行。     

对广义平衡二叉树的检索时间分析

根据广义平衡二叉树的特性，针对其检索性能采用理论推算证明的方式进行分析，得到检索时间上限的一个表达式．从而用理论的方式，将广义平衡二叉树检索性能降低的部分限制在一个较小的范围内。     

基于有序二叉树的多模式匹配算法

匹配算法是入侵检测系统中的核心,它的快慢在很大程度上决定着整个系统的性能,在多模式匹配算法的基础上采用有序二叉树的方式存储入侵规则,并使用一定的规则来访问二叉树实现快速匹配,具有更大的搜索步长和更高的效率。     

二维图形的二叉树表示

用二叉树表示二维图形的一个重要优点是层次分明.分层对图形的识别和分析是很有用的,但是这要求每一分层对原图能保真.本文取弧的惯量为特性值,用线生长法[1]来构造二叉树的方法,取得图形分层表示的好结果.     

模糊知识数据库数据模型及其实现技术

本文提出一种能处理模糊知识的知识数据库数据模型，详细介绍了其模糊知识表示，模糊关系代数及不精确推理的实现策略。     

一种广义综合知识表示方法及其应用

知识发现技术能发现数据中有用的模式和知识,但如何和专家系统有效集成仍然尚未得到解决.本文从知识表示的角度探讨二者集成,提出一种面向知识发现的广义综合知识表示方法.该方法能有效表示包括关联、分类、序贯、神经网络、基于案例推理等在内的多种知识类型,同时该方法将知识发现方法表示在其内部,从而有利于自动知识获取的实现.在此基础上提出一种新型专家系统原型.该原型从语义、机制和接口三个层次集成知识发现技术,可以有效进行自动知识获取.     

面向开放文本的逻辑推理知识抽取与事件影响推理探索

开放文本中蕴含着大量的逻辑性知识,以刻画事物之间逻辑传导关系的逻辑类知识库是推动知识推理发展的重要基础,研发大规模逻辑推理知识库有助于支持由实体或事件等传导驱动的决策任务。该文围绕逻辑推理知识库,论述了知识库的概念、类别和基本构成,提出了一种面向大规模开放文本的实体描述、事件因果逻辑知识快速抽取方法;面向金融领域,探索了一套基于逻辑推理知识库的可解释性路径推理方法和金融实体影响生成系统。算法模型和系统均取得了不错的效果。     

试探性知识的表示及其解题算法

知识表示是研究工程规范管理系统首要解决的问题，本文提出用状态知识元与决策表相结合来表示试探性工程规范知识，并介绍了基于这一结构的推理方法。     

并行知识库机的知识划分及其推理

并行知识库机是一种采用并行处理技术来提高大规模知识库系统性能的专用机。其中，知识的划分及并行推理模型是两个关键问题。本文以产生式系统作为并行知识库机的基本知识表示方法，重点讨论产生式系统的划分和并行推理问题。     

关系知识表达模式及在专家系统中的应用

采用关系模式表达知识，可以利用当前流行的关系数据库管理系统（ＲＤＢＭＳ），将专家系统与ＲＤＢＭＳ上建立的管理信息系统，决策支持系统，办公自动化系统等有机结合，有利于知识的管理、存储和利用。并可在大量的管理信息，决策支持信息以及办公自动化信息中发现知识，使信息与知识共享。本文研究用关系模式表达知识的方法，并在一分类专家系统中利用ＲＤＢＭＳ强大的数据处理能力实现知识推理。     

广义对角占优矩阵的判定及其并行计算方法

本文给出了一个n阶方阵A是否为广义对角占优矩阵的一种行之有效的判定方法，并对其并行计算算法及实现问题进行了研究。     

通用型CAPP专家系统中知识表示和推理机制的研究

ＣＡＰＰ作为ＣＡＤ与ＣＡＭ的中间桥梁，是ＣＩＭＳ必不可少的重要环节．本文针对开发通用性ＣＡＰＰ专家系统过程中，产品零件表示和工艺规程设计这两个关键问题，根据事物之间的相似性原理，提出了面向对象的产品零件和工艺规程的知识表示方法，以满足ＣＡＰＰ系统对产品零件信息表示的完整性、通用性、逻辑可分解性、动态性和相容性等要求，并在此基础上提出了ＣＡＰＰ专家系统的混合推理机制，包括单继承、多继承、非单调继承、类比推理等．     

NDKAS中知识的理论表示方法及其描述语言的设计

知识的理论表示方法是基于属性描述的概念获取系统中一种有效的知识表示方法，它具有层次性，抽象性、模块性和完整性等特点。本文给出了理论表示方法及其描述语言的定义和应用实例。     

基于属性文法和语义网络的综合知识表示模型

本文提出了一个属性文法计算模型与语义网络表示模型相结合的综合知识表示模型.根据形式化的语义网络表示模型和属性文法的特点,该模型使用属性文法的符号建立了一些适合于语义网络表示模型的语法和语义规则模式,并且可通过扩充的属性文法的解释器来实现推理.