首页 > 最新文献

Knowledge Acquisition最新文献

英文 中文
What online machine learning can do for knowledge acquisition—a case study 在线机器学习对知识获取的作用——一个案例研究
Pub Date : 1994-12-01 DOI: 10.1006/KNAC.1994.1020
Edgar Sommer, K. Morik, Jean-Michel André, M. Uszynski
Abstract This paper reports on the development of a realistic knowledge-based application using the MOBAL system. Some problems and requirements resulting from industrial-caliber tasks are formulated. A step-by-step account of the construction of a knowledge base for such a task demonstrates how the interleaved use of several learning algorithms in concert with an inference engine and a graphical interface can fulfill those requirements. Design, analysis, revision, refinement and extension of a working model are combined in one incremental process. This illustrates the balanced cooperative modelling approach. The case study is taken from the telecommunications domain and more precisely deals with security management in telecommunications networks. MOBAL would be used as part of a security management tool for acquiring, validating and refining a security policy. The modeling approach is compared with other approaches, such as KADS and stand-alone machine learning.
本文介绍了利用MOBAL系统开发一个基于现实知识的应用程序。阐述了工业级任务所产生的一些问题和要求。为此类任务构建知识库的逐步说明演示了如何将几种学习算法与推理引擎和图形界面相结合,以交错使用来满足这些需求。工作模型的设计、分析、修订、细化和扩展在一个增量过程中结合在一起。这说明了平衡协作建模方法。案例研究来自电信领域,更精确地处理电信网络中的安全管理。MOBAL将用作安全管理工具的一部分,用于获取、验证和改进安全策略。该建模方法与其他方法(如KADS和独立机器学习)进行了比较。
{"title":"What online machine learning can do for knowledge acquisition—a case study","authors":"Edgar Sommer, K. Morik, Jean-Michel André, M. Uszynski","doi":"10.1006/KNAC.1994.1020","DOIUrl":"https://doi.org/10.1006/KNAC.1994.1020","url":null,"abstract":"Abstract This paper reports on the development of a realistic knowledge-based application using the MOBAL system. Some problems and requirements resulting from industrial-caliber tasks are formulated. A step-by-step account of the construction of a knowledge base for such a task demonstrates how the interleaved use of several learning algorithms in concert with an inference engine and a graphical interface can fulfill those requirements. Design, analysis, revision, refinement and extension of a working model are combined in one incremental process. This illustrates the balanced cooperative modelling approach. The case study is taken from the telecommunications domain and more precisely deals with security management in telecommunications networks. MOBAL would be used as part of a security management tool for acquiring, validating and refining a security policy. The modeling approach is compared with other approaches, such as KADS and stand-alone machine learning.","PeriodicalId":100857,"journal":{"name":"Knowledge Acquisition","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82271659","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 28
Configuring problem-solving methods: a CAKE perspective 配置问题解决方法:CAKE透视图
Pub Date : 1994-12-01 DOI: 10.1006/KNAC.1994.1021
M. Hori, Yuichi Nakamura, T. Hama
Abstract Over the past few years a certain amount of research has been done on ways of configuring problem-solving methods from smaller-grained components. Although frameworks for method configuration have been explored in previous studies, ways of developing and maintaining a library of reusable knowledge have not been fully integrated into the frameworks. The purpose of this paper is to provide a view of bridging the architecture of component assembling and the knowledge contents, on the basis of our experiences in the area of scheduling problems. First, existing component-oriented approaches are briefly reviewed. We then introduce the concept of a computer-aided knowledge engineering (CAKE) environment, which consists of not only processes for constructing knowledge systems, but also processes for developing knowledge libraries to be reused for the prospective systems. The content issues in a class of scheduling problems are pursued in terms of the representation primitives of the task and method, the task-specific components to be configured into problem-solving methods, and the process of obtaining those components. Taking account of the knowledge contents, we explore the architectural issues related to our development environment, and give running examples for the task analysis, component retrieval and component configuration. Finally, we compare related studies on reuse-oriented development environments.
在过去的几年中,人们对如何从小粒度组件配置问题解决方法进行了大量的研究。尽管在以前的研究中已经探索了方法配置的框架,但是开发和维护可重用知识库的方法并没有完全集成到框架中。本文的目的是根据我们在调度问题领域的经验,提供一个连接组件组装体系结构和知识内容的视图。首先,简要回顾了现有的面向组件的方法。然后,我们引入了计算机辅助知识工程(CAKE)环境的概念,该环境不仅包括构建知识系统的过程,还包括为未来系统重用的知识库的开发过程。一类调度问题中的内容问题是根据任务和方法的表示原语、要配置为问题解决方法的特定于任务的组件以及获取这些组件的过程来处理的。考虑到知识内容,我们探讨了与我们的开发环境相关的体系结构问题,并给出了任务分析、组件检索和组件配置的运行示例。最后,对面向重用的开发环境的相关研究进行了比较。
{"title":"Configuring problem-solving methods: a CAKE perspective","authors":"M. Hori, Yuichi Nakamura, T. Hama","doi":"10.1006/KNAC.1994.1021","DOIUrl":"https://doi.org/10.1006/KNAC.1994.1021","url":null,"abstract":"Abstract Over the past few years a certain amount of research has been done on ways of configuring problem-solving methods from smaller-grained components. Although frameworks for method configuration have been explored in previous studies, ways of developing and maintaining a library of reusable knowledge have not been fully integrated into the frameworks. The purpose of this paper is to provide a view of bridging the architecture of component assembling and the knowledge contents, on the basis of our experiences in the area of scheduling problems. First, existing component-oriented approaches are briefly reviewed. We then introduce the concept of a computer-aided knowledge engineering (CAKE) environment, which consists of not only processes for constructing knowledge systems, but also processes for developing knowledge libraries to be reused for the prospective systems. The content issues in a class of scheduling problems are pursued in terms of the representation primitives of the task and method, the task-specific components to be configured into problem-solving methods, and the process of obtaining those components. Taking account of the knowledge contents, we explore the architectural issues related to our development environment, and give running examples for the task analysis, component retrieval and component configuration. Finally, we compare related studies on reuse-oriented development environments.","PeriodicalId":100857,"journal":{"name":"Knowledge Acquisition","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82415843","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Acquisition and validation of software requirements 软件需求的获取和验证
Pub Date : 1994-12-01 DOI: 10.1006/knac.1994.1017
Brigitte Biébow, Sylvie Szulman

This paper presents a knowledge-based software engineering tool, DASERT (Detection of Anomalies in Software Engineering Requirements Texts), to acquire and validate functional requirements in natural language. The user describes the functional specifications through informal methods, using graphics with comments in natural language. During this elaboration step the system validates the document by processing the comments semantically to detect ambiguities or inconsistencies. To do so it uses natural language processing and knowledge base engineering.

DASERT's kernel is a KL-ONE-like semantic network, which helps the semantic parsing of the comments and their semantic representation. This knowledge base is first initialized by the acquisition of the lexical domain knowledge, then progressively enriched with the domain terminology given by the user and with the requirements knowledge extracted from the user's graphics and texts.

During initialization and enrichment, the network manager validates the knowledge structurally. This ensures the logical consistency of the base which is then checked for inconsistencies and ambiguities specific to the domain of software requirements.

From a software engineering point of view, the originality of DASERT is that it provides a semantic checking of an informal specification by interpreting the natural language comments. From a knowledge acquisition point of view, DASERT allows acquisition from texts to build the kernel of a knowledge base which is then used to guide the semantic parsing of texts during the acquisition of the specification itself. Moreover, the representation formalism provides a unified view of acquisition and validation.

本文提出了一种基于知识的软件工程工具DASERT(软件工程需求文本异常检测),用于获取和验证自然语言中的功能需求。用户通过非正式的方法描述功能规范,使用带有自然语言注释的图形。在这个细化步骤中,系统通过对注释进行语义处理来检测歧义或不一致性,从而验证文档。为此,它使用了自然语言处理和知识库工程。DASERT的内核是一个类似KL ONE的语义网络,它有助于注释及其语义表示的语义解析。该知识库首先通过获取词汇领域知识来初始化,然后通过用户给出的领域术语和从用户的图形和文本中提取的需求知识来逐步丰富。在初始化和丰富过程中,网络管理器从结构上验证知识。这确保了基础的逻辑一致性,然后检查软件需求领域特有的不一致性和模糊性。从软件工程的角度来看,DASERT的独创性在于它通过解释自然语言注释来提供对非正式规范的语义检查。从知识获取的角度来看,DASERT允许从文本中获取知识,以构建知识库的核心,然后在获取规范本身的过程中,该知识库用于指导文本的语义解析。此外,表示形式主义提供了获取和验证的统一观点。
{"title":"Acquisition and validation of software requirements","authors":"Brigitte Biébow,&nbsp;Sylvie Szulman","doi":"10.1006/knac.1994.1017","DOIUrl":"https://doi.org/10.1006/knac.1994.1017","url":null,"abstract":"<div><p>This paper presents a knowledge-based software engineering tool, DASERT (Detection of Anomalies in Software Engineering Requirements Texts), to acquire and validate functional requirements in natural language. The user describes the functional specifications through informal methods, using graphics with comments in natural language. During this elaboration step the system validates the document by processing the comments semantically to detect ambiguities or inconsistencies. To do so it uses natural language processing and knowledge base engineering.</p><p>DASERT's kernel is a KL-ONE-like semantic network, which helps the semantic parsing of the comments and their semantic representation. This knowledge base is first initialized by the acquisition of the lexical domain knowledge, then progressively enriched with the domain terminology given by the user and with the requirements knowledge extracted from the user's graphics and texts.</p><p>During initialization and enrichment, the network manager validates the knowledge structurally. This ensures the logical consistency of the base which is then checked for inconsistencies and ambiguities specific to the domain of software requirements.</p><p>From a software engineering point of view, the originality of DASERT is that it provides a semantic checking of an informal specification by interpreting the natural language comments. From a knowledge acquisition point of view, DASERT allows acquisition from texts to build the kernel of a knowledge base which is then used to guide the semantic parsing of texts during the acquisition of the specification itself. Moreover, the representation formalism provides a unified view of acquisition and validation.</p></div>","PeriodicalId":100857,"journal":{"name":"Knowledge Acquisition","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/knac.1994.1017","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72109720","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Foundations for a methodology for medical KBS development 医疗KBS发展方法论的基础
Pub Date : 1994-12-01 DOI: 10.1006/KNAC.1994.1019
Gertjan van Heijst, G. Schreiber, G. Lanzola, Marlo Stefanelli
Abstract This paper presents the foundations for a methodology for the construction of medical knowledge based systems (KBS). To date, the lack of a methodology that takes into account the typical demands posed by medical environments has hindered the practical application of knowledge technology in medical settings. Our approach views the development process as comprising two activities: the construction of a knowledge level model and the subsequent translation of the model into a computational model in such a way that the connections between the computational structures and their knowledge level counterparts are maintained. The availability of these connections enables a KBS to communicate with domain experts in knowledge level terminology while it can use efficient reasoning techniques for the actual computations. To support the methodology a number of tools have been developed which are described. The approach is illustrated with a scenario in the area of treatment of acute myeloid leukemia.
摘要本文提出了一种基于医学知识的系统(KBS)的构建方法的基础。迄今为止,由于缺乏一种考虑到医疗环境所提出的典型需求的方法,阻碍了知识技术在医疗环境中的实际应用。我们的方法将开发过程视为包括两个活动:构建知识水平模型和随后将模型转换为计算模型,从而保持计算结构与其知识水平对应体之间的联系。这些连接的可用性使KBS能够与知识级术语领域专家进行通信,同时它可以为实际计算使用有效的推理技术。为了支持该方法,已经开发了一些工具,并对其进行了描述。该方法是在急性髓性白血病的治疗领域的一个场景说明。
{"title":"Foundations for a methodology for medical KBS development","authors":"Gertjan van Heijst, G. Schreiber, G. Lanzola, Marlo Stefanelli","doi":"10.1006/KNAC.1994.1019","DOIUrl":"https://doi.org/10.1006/KNAC.1994.1019","url":null,"abstract":"Abstract This paper presents the foundations for a methodology for the construction of medical knowledge based systems (KBS). To date, the lack of a methodology that takes into account the typical demands posed by medical environments has hindered the practical application of knowledge technology in medical settings. Our approach views the development process as comprising two activities: the construction of a knowledge level model and the subsequent translation of the model into a computational model in such a way that the connections between the computational structures and their knowledge level counterparts are maintained. The availability of these connections enables a KBS to communicate with domain experts in knowledge level terminology while it can use efficient reasoning techniques for the actual computations. To support the methodology a number of tools have been developed which are described. The approach is illustrated with a scenario in the area of treatment of acute myeloid leukemia.","PeriodicalId":100857,"journal":{"name":"Knowledge Acquisition","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85792236","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 26
Acquisition and validation of software requirements 获取和确认软件需求
Pub Date : 1994-12-01 DOI: 10.1006/KNAC.1994.1017
B. Biebow, Sylvie Szulman
Abstract This paper presents a knowledge-based software engineering tool, DASERT (Detection of Anomalies in Software Engineering Requirements Texts), to acquire and validate functional requirements in natural language. The user describes the functional specifications through informal methods, using graphics with comments in natural language. During this elaboration step the system validates the document by processing the comments semantically to detect ambiguities or inconsistencies. To do so it uses natural language processing and knowledge base engineering. DASERT's kernel is a KL-ONE-like semantic network, which helps the semantic parsing of the comments and their semantic representation. This knowledge base is first initialized by the acquisition of the lexical domain knowledge, then progressively enriched with the domain terminology given by the user and with the requirements knowledge extracted from the user's graphics and texts. During initialization and enrichment, the network manager validates the knowledge structurally. This ensures the logical consistency of the base which is then checked for inconsistencies and ambiguities specific to the domain of software requirements. From a software engineering point of view, the originality of DASERT is that it provides a semantic checking of an informal specification by interpreting the natural language comments. From a knowledge acquisition point of view, DASERT allows acquisition from texts to build the kernel of a knowledge base which is then used to guide the semantic parsing of texts during the acquisition of the specification itself. Moreover, the representation formalism provides a unified view of acquisition and validation.
摘要提出了一种基于知识的软件工程工具DASERT (Detection of anomaly in software engineering Requirements Texts),用于以自然语言获取和验证功能需求。用户通过非正式的方法描述功能规范,使用带有自然语言注释的图形。在这个细化步骤中,系统通过对注释进行语义处理以检测歧义或不一致来验证文档。为此,它使用自然语言处理和知识库工程。DASERT的内核是一个类似于kl - one的语义网络,它有助于对注释及其语义表示进行语义解析。该知识库首先通过获取词汇领域知识来初始化,然后逐渐使用用户给出的领域术语和从用户的图形和文本中提取的需求知识来丰富。在初始化和丰富过程中,网络管理员从结构上验证知识。这确保了基础的逻辑一致性,然后检查特定于软件需求领域的不一致性和模糊性。从软件工程的角度来看,DASERT的独创性在于它通过解释自然语言注释来提供对非正式规范的语义检查。从知识获取的角度来看,DASERT允许从文本中获取以构建知识库的内核,然后在获取规范本身期间使用该知识库来指导文本的语义解析。此外,表征形式主义提供了获取和验证的统一视图。
{"title":"Acquisition and validation of software requirements","authors":"B. Biebow, Sylvie Szulman","doi":"10.1006/KNAC.1994.1017","DOIUrl":"https://doi.org/10.1006/KNAC.1994.1017","url":null,"abstract":"Abstract This paper presents a knowledge-based software engineering tool, DASERT (Detection of Anomalies in Software Engineering Requirements Texts), to acquire and validate functional requirements in natural language. The user describes the functional specifications through informal methods, using graphics with comments in natural language. During this elaboration step the system validates the document by processing the comments semantically to detect ambiguities or inconsistencies. To do so it uses natural language processing and knowledge base engineering. DASERT's kernel is a KL-ONE-like semantic network, which helps the semantic parsing of the comments and their semantic representation. This knowledge base is first initialized by the acquisition of the lexical domain knowledge, then progressively enriched with the domain terminology given by the user and with the requirements knowledge extracted from the user's graphics and texts. During initialization and enrichment, the network manager validates the knowledge structurally. This ensures the logical consistency of the base which is then checked for inconsistencies and ambiguities specific to the domain of software requirements. From a software engineering point of view, the originality of DASERT is that it provides a semantic checking of an informal specification by interpreting the natural language comments. From a knowledge acquisition point of view, DASERT allows acquisition from texts to build the kernel of a knowledge base which is then used to guide the semantic parsing of texts during the acquisition of the specification itself. Moreover, the representation formalism provides a unified view of acquisition and validation.","PeriodicalId":100857,"journal":{"name":"Knowledge Acquisition","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81975218","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
The semantics of K BS SF, a language for KBS design kbsf的语义,一种用于KBS设计的语言
Pub Date : 1994-12-01 DOI: 10.1006/KNAC.1994.1018
J. W. Spee, L. I. '. Veld
Abstract This article exemplifies the semantics of KBSSF, a formal specification language for the design of knowledge based systems. KBSSF has been developed within the context of the ESPRIT II project VITAL—a methodology based workbench for KBS development. A formal specification language shows its value especially in the validation and verification of knowledge based systems. In VITAL this validation and verification also has its impact on the knowledge acquisition, because KBSSF is closely related to graphical primitives representing the conceptual model of the domain. To perform validation and verification, tool support is inevitable. The definition of the language semantics is on its turn a prerequisite for the development of such tools. The KBSSF language combines dynamic knowledge and static knowledge. The dynamic specification, i.e. problem solving behaviour, is specified by means of an imperative language with so called inference operators. The static knowledge specification is composed of logical theories which are a combination of Abstract Data Types and order sorted predicate logic. The inference operators form the link between the dynamic knowledge and the static knowledge, they infer new knowledge from the logic theories. The semantics of KBSSF reflects the distinction in dynamic knowledge and static knowledge. The semantics of the behaviour is described in terms of the Plotkin formalism (Plotkin, 1981), a formalism which describes the semantics in terms of transitions between configurations (machine states). The semantics of the logical theories is described in terms of Herbrand models, which are tailored for order sorted logic with equations, restricted to order sorted Horn clauses. The inference operators are given meaning in terms of these Herbrand models. The coupling between the two semantics is achieved by describing the evaluation of the inference operators as one step transitions in the Plotkin formalism, with the meaning in terms of Herbrand models attached to them. Thus, we show that two different semantic description techniques can be combined in an elegant way, which implies that KBSSF can be given a meaningful and pragmatic semantics, for which support tools can be developed.
本文举例说明了KBSSF的语义,KBSSF是一种用于基于知识的系统设计的形式化规范语言。KBSSF是在ESPRIT II项目vital的背景下开发的——一个基于方法论的KBS开发工作台。形式化的规范语言尤其在基于知识的系统的确认和验证中显示出它的价值。在VITAL中,这种确认和验证对知识获取也有影响,因为KBSSF与表示领域概念模型的图形原语密切相关。为了执行确认和验证,工具支持是不可避免的。语言语义的定义是开发这类工具的先决条件。KBSSF语言结合了动态知识和静态知识。动态规范,即解决问题的行为,是通过命令式语言和所谓的推理操作符来指定的。静态知识规范由抽象数据类型和有序谓词逻辑相结合的逻辑理论构成。推理算子是连接动态知识和静态知识的纽带,从逻辑理论中推断出新的知识。KBSSF的语义体现了动态知识和静态知识的区别。行为的语义用Plotkin形式主义(Plotkin, 1981)来描述,这种形式主义用配置(机器状态)之间的转换来描述语义。逻辑理论的语义是用Herbrand模型来描述的,该模型是为具有方程的有序逻辑量身定制的,仅限于有序的Horn子句。根据这些Herbrand模型给出了推理算子的意义。两个语义之间的耦合是通过将推理算子的评估描述为Plotkin形式中的一步转换来实现的,并将Herbrand模型的含义附加到它们上。因此,我们展示了两种不同的语义描述技术可以以一种优雅的方式组合在一起,这意味着可以为KBSSF提供有意义和实用的语义,可以为此开发支持工具。
{"title":"The semantics of K BS SF, a language for KBS design","authors":"J. W. Spee, L. I. '. Veld","doi":"10.1006/KNAC.1994.1018","DOIUrl":"https://doi.org/10.1006/KNAC.1994.1018","url":null,"abstract":"Abstract This article exemplifies the semantics of KBSSF, a formal specification language for the design of knowledge based systems. KBSSF has been developed within the context of the ESPRIT II project VITAL—a methodology based workbench for KBS development. A formal specification language shows its value especially in the validation and verification of knowledge based systems. In VITAL this validation and verification also has its impact on the knowledge acquisition, because KBSSF is closely related to graphical primitives representing the conceptual model of the domain. To perform validation and verification, tool support is inevitable. The definition of the language semantics is on its turn a prerequisite for the development of such tools. The KBSSF language combines dynamic knowledge and static knowledge. The dynamic specification, i.e. problem solving behaviour, is specified by means of an imperative language with so called inference operators. The static knowledge specification is composed of logical theories which are a combination of Abstract Data Types and order sorted predicate logic. The inference operators form the link between the dynamic knowledge and the static knowledge, they infer new knowledge from the logic theories. The semantics of KBSSF reflects the distinction in dynamic knowledge and static knowledge. The semantics of the behaviour is described in terms of the Plotkin formalism (Plotkin, 1981), a formalism which describes the semantics in terms of transitions between configurations (machine states). The semantics of the logical theories is described in terms of Herbrand models, which are tailored for order sorted logic with equations, restricted to order sorted Horn clauses. The inference operators are given meaning in terms of these Herbrand models. The coupling between the two semantics is achieved by describing the evaluation of the inference operators as one step transitions in the Plotkin formalism, with the meaning in terms of Herbrand models attached to them. Thus, we show that two different semantic description techniques can be combined in an elegant way, which implies that KBSSF can be given a meaningful and pragmatic semantics, for which support tools can be developed.","PeriodicalId":100857,"journal":{"name":"Knowledge Acquisition","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82973904","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
The semantics of KBSSF, a language for KBS design KBS设计语言KBSSF的语义
Pub Date : 1994-12-01 DOI: 10.1006/knac.1994.1018
Jan Willem Spee, Linda In't Veld
Abstract This article exemplifies the semantics of KBSSF, a formal specification language for the design of knowledge based systems. KBSSF has been developed within the context of the ESPRIT II project VITAL—a methodology based workbench for KBS development. A formal specification language shows its value especially in the validation and verification of knowledge based systems. In VITAL this validation and verification also has its impact on the knowledge acquisition, because KBSSF is closely related to graphical primitives representing the conceptual model of the domain. To perform validation and verification, tool support is inevitable. The definition of the language semantics is on its turn a prerequisite for the development of such tools. The KBSSF language combines dynamic knowledge and static knowledge. The dynamic specification, i.e. problem solving behaviour, is specified by means of an imperative language with so called inference operators. The static knowledge specification is composed of logical theories which are a combination of Abstract Data Types and order sorted predicate logic. The inference operators form the link between the dynamic knowledge and the static knowledge, they infer new knowledge from the logic theories. The semantics of KBSSF reflects the distinction in dynamic knowledge and static knowledge. The semantics of the behaviour is described in terms of the Plotkin formalism (Plotkin, 1981), a formalism which describes the semantics in terms of transitions between configurations (machine states). The semantics of the logical theories is described in terms of Herbrand models, which are tailored for order sorted logic with equations, restricted to order sorted Horn clauses. The inference operators are given meaning in terms of these Herbrand models. The coupling between the two semantics is achieved by describing the evaluation of the inference operators as one step transitions in the Plotkin formalism, with the meaning in terms of Herbrand models attached to them. Thus, we show that two different semantic description techniques can be combined in an elegant way, which implies that KBSSF can be given a meaningful and pragmatic semantics, for which support tools can be developed.
本文举例说明KBSSF的语义,KBSSF是一种用于设计基于知识的系统的形式化规范语言。KBSSF是在ESPRIT II项目VITAL的背景下开发的,VITAL是KBS开发的一个基于方法论的工作台。形式化规范语言显示了它的价值,尤其是在基于知识的系统的验证和验证中。事实上,这种验证和验证也对知识获取产生了影响,因为KBSSF与表示领域概念模型的图形基元密切相关。为了进行验证和验证,工具支持是不可避免的。语言语义的定义本身就是开发此类工具的先决条件。KBSSF语言结合了动态知识和静态知识。动态规范,即问题解决行为,是通过具有所谓推理运算符的命令式语言来指定的。静态知识规范由抽象数据类型和有序谓词逻辑相结合的逻辑理论组成。推理算子构成了动态知识和静态知识之间的纽带,它们从逻辑理论中推理出新的知识。KBSSF的语义反映了动态知识和静态知识的区别。行为的语义是根据Plotkin形式主义描述的(Plotkin,1981),这是一种根据配置(机器状态)之间的转换来描述语义的形式主义。逻辑理论的语义是根据Herbrand模型描述的,该模型是为具有方程的顺序排序逻辑而定制的,仅限于顺序排序的Horn子句。根据这些Herbrand模型,推理算子被赋予了意义。两种语义之间的耦合是通过将推理算子的评估描述为Plotkin形式中的一步转换来实现的,并附上Herbrand模型的含义。因此,我们展示了两种不同的语义描述技术可以以一种优雅的方式组合在一起,这意味着KBSSF可以被赋予一种有意义和实用的语义,为此可以开发支持工具。
{"title":"The semantics of KBSSF, a language for KBS design","authors":"Jan Willem Spee,&nbsp;Linda In't Veld","doi":"10.1006/knac.1994.1018","DOIUrl":"https://doi.org/10.1006/knac.1994.1018","url":null,"abstract":"Abstract This article exemplifies the semantics of KBSSF, a formal specification language for the design of knowledge based systems. KBSSF has been developed within the context of the ESPRIT II project VITAL—a methodology based workbench for KBS development. A formal specification language shows its value especially in the validation and verification of knowledge based systems. In VITAL this validation and verification also has its impact on the knowledge acquisition, because KBSSF is closely related to graphical primitives representing the conceptual model of the domain. To perform validation and verification, tool support is inevitable. The definition of the language semantics is on its turn a prerequisite for the development of such tools. The KBSSF language combines dynamic knowledge and static knowledge. The dynamic specification, i.e. problem solving behaviour, is specified by means of an imperative language with so called inference operators. The static knowledge specification is composed of logical theories which are a combination of Abstract Data Types and order sorted predicate logic. The inference operators form the link between the dynamic knowledge and the static knowledge, they infer new knowledge from the logic theories. The semantics of KBSSF reflects the distinction in dynamic knowledge and static knowledge. The semantics of the behaviour is described in terms of the Plotkin formalism (Plotkin, 1981), a formalism which describes the semantics in terms of transitions between configurations (machine states). The semantics of the logical theories is described in terms of Herbrand models, which are tailored for order sorted logic with equations, restricted to order sorted Horn clauses. The inference operators are given meaning in terms of these Herbrand models. The coupling between the two semantics is achieved by describing the evaluation of the inference operators as one step transitions in the Plotkin formalism, with the meaning in terms of Herbrand models attached to them. Thus, we show that two different semantic description techniques can be combined in an elegant way, which implies that KBSSF can be given a meaningful and pragmatic semantics, for which support tools can be developed.","PeriodicalId":100857,"journal":{"name":"Knowledge Acquisition","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/knac.1994.1018","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72067884","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Foundations for a methodology for medical KBS development 医学KBS开发方法论的基础
Pub Date : 1994-12-01 DOI: 10.1006/knac.1994.1019
Gertjan van Heijst, Guus Schreiber, Giordano Lanzola, Marlo Stefanelli

This paper presents the foundations for a methodology for the construction of medical knowledge based systems (KBS). To date, the lack of a methodology that takes into account the typical demands posed by medical environments has hindered the practical application of knowledge technology in medical settings. Our approach views the development process as comprising two activities: the construction of a knowledge level model and the subsequent translation of the model into a computational model in such a way that the connections between the computational structures and their knowledge level counterparts are maintained. The availability of these connections enables a KBS to communicate with domain experts in knowledge level terminology while it can use efficient reasoning techniques for the actual computations. To support the methodology a number of tools have been developed which are described. The approach is illustrated with a scenario in the area of treatment of acute myeloid leukemia.

本文为构建基于医学知识的系统(KBS)的方法论奠定了基础。迄今为止,由于缺乏考虑到医疗环境提出的典型需求的方法,阻碍了知识技术在医疗环境中的实际应用。我们的方法将开发过程视为包括两个活动:构建知识级模型和随后将模型转换为计算模型,以保持计算结构与其知识级对应物之间的联系。这些连接的可用性使KBS能够在知识级术语中与领域专家进行通信,同时可以使用高效的推理技术进行实际计算。为了支持该方法,已经开发了许多工具,并对其进行了描述。该方法在急性髓系白血病治疗领域的一个场景中进行了说明。
{"title":"Foundations for a methodology for medical KBS development","authors":"Gertjan van Heijst,&nbsp;Guus Schreiber,&nbsp;Giordano Lanzola,&nbsp;Marlo Stefanelli","doi":"10.1006/knac.1994.1019","DOIUrl":"https://doi.org/10.1006/knac.1994.1019","url":null,"abstract":"<div><p>This paper presents the foundations for a methodology for the construction of medical knowledge based systems (KBS). To date, the lack of a methodology that takes into account the typical demands posed by medical environments has hindered the practical application of knowledge technology in medical settings. Our approach views the development process as comprising two activities: the construction of a knowledge level model and the subsequent translation of the model into a computational model in such a way that the connections between the computational structures and their knowledge level counterparts are maintained. The availability of these connections enables a KBS to communicate with domain experts in knowledge level terminology while it can use efficient reasoning techniques for the actual computations. To support the methodology a number of tools have been developed which are described. The approach is illustrated with a scenario in the area of treatment of acute myeloid leukemia.</p></div>","PeriodicalId":100857,"journal":{"name":"Knowledge Acquisition","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/knac.1994.1019","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72067890","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 24
What online machine learning can do for knowledge acquisition—a case study 在线机器学习对知识获取的作用——一个案例研究
Pub Date : 1994-12-01 DOI: 10.1006/knac.1994.1020
Edgar Sommer, Katharina Morik, Jean-Michel André, Marc Uszynski

This paper reports on the development of a realistic knowledge-based application using the MOBAL system. Some problems and requirements resulting from industrial-caliber tasks are formulated. A step-by-step account of the construction of a knowledge base for such a task demonstrates how the interleaved use of several learning algorithms in concert with an inference engine and a graphical interface can fulfill those requirements. Design, analysis, revision, refinement and extension of a working model are combined in one incremental process. This illustrates the balanced cooperative modelling approach. The case study is taken from the telecommunications domain and more precisely deals with security management in telecommunications networks. MOBAL would be used as part of a security management tool for acquiring, validating and refining a security policy. The modeling approach is compared with other approaches, such as KADS and stand-alone machine learning.

本文报告了使用MOBAL系统开发一个现实的基于知识的应用程序。提出了工业口径任务中存在的一些问题和要求。对此类任务的知识库构建的逐步说明说明了几种学习算法与推理机和图形界面的交错使用如何满足这些要求。工作模型的设计、分析、修订、完善和扩展结合在一个渐进的过程中。这说明了平衡的合作建模方法。该案例研究来自电信领域,更准确地说,涉及电信网络的安全管理。MOBAL将作为安全管理工具的一部分,用于获取、验证和完善安全策略。该建模方法与其他方法进行了比较,如KADS和单机机器学习。
{"title":"What online machine learning can do for knowledge acquisition—a case study","authors":"Edgar Sommer,&nbsp;Katharina Morik,&nbsp;Jean-Michel André,&nbsp;Marc Uszynski","doi":"10.1006/knac.1994.1020","DOIUrl":"https://doi.org/10.1006/knac.1994.1020","url":null,"abstract":"<div><p>This paper reports on the development of a realistic knowledge-based application using the MOBAL system. Some problems and requirements resulting from industrial-caliber tasks are formulated. A step-by-step account of the construction of a knowledge base for such a task demonstrates how the interleaved use of several learning algorithms in concert with an inference engine and a graphical interface can fulfill those requirements. Design, analysis, revision, refinement and extension of a working model are combined in one incremental process. This illustrates the balanced cooperative modelling approach. The case study is taken from the telecommunications domain and more precisely deals with security management in telecommunications networks. MOBAL would be used as part of a security management tool for acquiring, validating and refining a security policy. The modeling approach is compared with other approaches, such as KADS and stand-alone machine learning.</p></div>","PeriodicalId":100857,"journal":{"name":"Knowledge Acquisition","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/knac.1994.1020","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72067891","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 29
Apology and correction 道歉和纠正
Pub Date : 1994-12-01 DOI: 10.1006/knac.1994.1022
{"title":"Apology and correction","authors":"","doi":"10.1006/knac.1994.1022","DOIUrl":"https://doi.org/10.1006/knac.1994.1022","url":null,"abstract":"","PeriodicalId":100857,"journal":{"name":"Knowledge Acquisition","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"1994-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1006/knac.1994.1022","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72067892","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Knowledge Acquisition
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1