Automatic Generation of Dialogues based on Grammatical Inference and the use of a Knowledge Base

Author(s):  
Andrés Vázquez ◽  
David Pinto ◽  
Juan Pallares ◽  
Rafael De la Rosa ◽  
Elia Tecotl
Author(s):  
Neelima Kanuri ◽  
Ian R. Grosse ◽  
Jack C. Wileden ◽  
Wei-Shan Chiang

Within the knowledge modeling community the use of ontologies in the construction of knowledge intensive systems is now widespread. Ontologies are used to facilitate knowledge sharing, reuse, agent interoperability and knowledge acquisition. We have developed an ontology for representing and sharing engineering analysis modeling (EAM) knowledge in a web-based environment and implemented these ontologies into a computational knowledge base system, called ON-TEAM, using Prote´ge´1. In this paper we present new object-oriented methods that operate on the EAM knowledge base to perform specific tasks. One such method is the creation of a flat technical report that describes the properties or class relationships of an engineering modeling analysis class and/or the modeling knowledge involved in the development of a specific engineering analysis model. This method is a JAVA application that accesses the EAM knowledge base application using the Prote´ge´ application programming interface. It presents the user a graphical user interface for selecting the EAM class or specific analysis model instance and then exports the appropriate knowledge to a text file to form the basis of a technical report. Secondly, a method controlling knowledge access and sharing is under development which allocates permissions to portions of the knowledge base according to accessibility permissions. This method controls as efficiently as possible fine grain knowledge sharing. Both the methods acting together enable automatic generation of recipient-specific technical reports based on the recipient’s security permissions, customized knowledge viewing, and customized knowledge exporting through various knowledge exchange formats such as XML Walsh [1], RDF Klyne [2], etc. Finally, implementation of these methods and our EAM knowledge base application as components within commercial web-based distributed software architecture is presented.


Author(s):  
FILOMENA FERRUCCI ◽  
GIULIANA VITIELLO

In this paper we address the problem of the automatic generation of visual languages from a sample set of visual sentences. We present an improvement of the inference module of the VLG system which was originally conceived for the generation of iconic languages [11]. With this extension any kind of visual languages, like diagrams and forms, can be considered. To this aim, we present an inference algorithm for the class of Boundary SR grammars. These grammars are a subclass of the SR grammars with the interesting property of confluence, which extends the concept of context-freeness to the case of nonlinear grammars. Moreover, in spite of the simplicity and naturalness of the formalism, the generative power of this class is sufficient to specify interesting visual languages. The inference algorithm exploits an elegant characterization of Boundary SR languages in terms of tree and string languages. More precisely, we show that a visual language is a Boundary SR language if and only if it can be defined as a regular tree language and a set of properly associated string languages. Based on this result, the problem of identifying structural properties in a diagrammatic visual sentence is brought back to the detection of structural properties in tree and string languages. The main advantage coming from the use of a grammatical inference technique in visual language specification is that the designer only needs to specify a set of visual sentences that he/she feels to sufficiently exemplify the intended target language.


Doklady BGUIR ◽  
2020 ◽  
Vol 18 (5) ◽  
pp. 44-52
Author(s):  
Li Wenzu

This article proposes an approach for designing a general subsystem of automatic generation of questions in intelligent learning systems. The designed subsystem allows various types of questions to be automatically generated based on information from the knowledge bases and save the generated questions in the subsystem knowledge base for future use. The main part of the subsystem is the automatic generation module of questions, which allows one to generate questions of various types based on existing question generation strategies in combination with the structural characteristics of knowledge bases built using OSTIS technology. In this article, a variety of strategies for automatically generated questions are proposed, the use of which allows various types of questions to be automatically generated, such as multiple-choice questions, fill-in-the-blank questions, questions of definition interpretation and etc. The most important part of the subsystem is the knowledge base, which stores the ontology of questions, including the question instances themselves. In this article, the knowledge base is constructed based on OSTIS technical standards. The type classification of automatically generated questions was developed, as well as the subject area for storing generated questions and the corresponding ontology described in the knowledge base of the subsystem. The generated questions are stored in the subsystem knowledge base in the form of SC-code, which is the OSTIS technology standard. When testing users, these automatically generated questions are converted to the corresponding natural language form through the natural language interface. Compared with the existing approaches, the approach proposed in this article has certain advantages, and the subsystem designed using this approach can be used in various OSTISbased systems driven by OSTIS technology.


ChemInform ◽  
2010 ◽  
Vol 31 (25) ◽  
pp. no-no
Author(s):  
Barbara Debska ◽  
Barbara Guzowska-Swider ◽  
Daniel Cabrol-Bass

Author(s):  
D T Pham ◽  
M Castellani

This paper describes a new evolutionary algorithm for the automatic generation of the knowledge base for fuzzy logic systems. In common with other evolutionary approaches, the approach adopted is to treat the problem of knowledge base generation as that of searching for a solution of an acceptable quality by applying genetic operators to a population of potential solutions. The algorithm presented dynamically adjusts the focus of the genetic search by dividing the population into three subgroups, each concerned with a different level of knowledge base optimization. The algorithm also includes a new adaptive selection routine that aims to keep the selection pressure constant throughout the learning phase.


Author(s):  
D. I. Egoshkin ◽  
N. A. Guk ◽  
S. F. Siryk

In this article the problem of automatic generation of a knowledge base which consists of production rules for training dataset using fuzzy logic methods and a rule for comparing the values of an output variable is considered. An algorithm for the formation of fuzzy production rules is proposed. An actual problem of development and improvement of artificial intelligence algorithms and fuzzy logic application for solving a wider range of problems is considered. With the help of such systems are possible to eliminate the difficulties of formalizing knowledge about technological processes; also it is possible to organize recognition of nonstandard and emergency situations without using precise mathematical models and classical decision theory based on the tool of mathematical equations. The development of this area is relevant, as the number of tasks are constantly increasing, and the amount of knowledge becomes too large to handle them manually. The construction of an exact mathematical model for poorly formalized objects and processes are very difficult task, due to the lack of complete information. The situation becomes even more complicated if the properties of the object or process change dynamically. Therefore, the development of mathematical methods and algorithms that allow structuring the system of rules and determining the order of their calls to control consistency and completeness to optimize the number of rules, are an actual task. Modern approaches to the automation of these processes are considered. These approaches significantly improve the work of expert systems, but they allow to work only with static knowledge bases, limit the number of logical inferences and are not applicable for cases when it is necessary to add new logical rules to the existing system. In this article, an approach is developed that makes it possible to expand the knowledge base of the expert system with new rules in the process of exploitation. The developed algorithm has following advantages: high speed of problem solving; the ability that allows expanding the number of system responses without changing the scope of the rules and the program itself; expanding the range of application of fuzzy logic algorithms. The developed algorithm has following disadvantages: if the system's response database has objects that are similar to each other, they can have the same center of gravity, which in turn leads to additional checks; the minimum distance for mapping the object should be selected experimentally. The application of this algorithm can be seen on the website of the program, which classifies, maps an arbitrary user in a set of comic book characters database "CMD - Combat Marvel DC" [8]. The approach that was proposed has been successfully implemented using the C/C ++ and JavaScript languages, and JSON open-standard file format that uses human-readable text to transmit data objects consisting of attribute–value pairs and array data types. Software that was used for development: NetBeans IDE, MinGW, GNU Compiler Collection, WhiteStarUML, GitHub, WebGL, Chrome, Mozilla Firefox, Opera


Sign in / Sign up

Export Citation Format

Share Document