Knowledge Representation and Inductive Reasoning Using Conditional Logic and Sets of Ranking Functions

Knowledge Representation and Inductive Reasoning Using Conditional Logic and Sets of Ranking Functions
Author: S. Kutsch
Publisher: IOS Press
Total Pages: 186
Release: 2021-02-09
Genre: Computers
ISBN: 164368163X

Download Knowledge Representation and Inductive Reasoning Using Conditional Logic and Sets of Ranking Functions Book in PDF, Epub and Kindle

A core problem in Artificial Intelligence is the modeling of human reasoning. Classic-logical approaches are too rigid for this task, as deductive inference yielding logically correct results is not appropriate in situations where conclusions must be drawn based on the incomplete or uncertain knowledge present in virtually all real world scenarios. Since there are no mathematically precise and generally accepted definitions for the notions of plausible or rational, the question of what a knowledge base consisting of uncertain rules entails has long been an issue in the area of knowledge representation and reasoning. Different nonmonotonic logics and various semantic frameworks and axiom systems have been developed to address this question. The main theme of this book, Knowledge Representation and Inductive Reasoning using Conditional Logic and Sets of Ranking Functions, is inductive reasoning from conditional knowledge bases. Using ordinal conditional functions as ranking models for conditional knowledge bases, the author studies inferences induced by individual ranking models as well as by sets of ranking models. He elaborates in detail the interrelationships among the resulting inference relations and shows their formal properties with respect to established inference axioms. Based on the introduction of a novel classification scheme for conditionals, he also addresses the question of how to realize and implement the entailment relations obtained. In this work, “Steven Kutsch convincingly presents his ideas, provides illustrating examples for them, rigorously defines the introduced concepts, formally proves all technical results, and fully implements every newly introduced inference method in an advanced Java library (...). He significantly advances the state of the art in this field.” – Prof. Dr. Christoph Beierle of the FernUniversität in Hagen

Knowledge Representation and Inductive Reasoning Using Conditional Logic and Sets of Ranking Functions

Knowledge Representation and Inductive Reasoning Using Conditional Logic and Sets of Ranking Functions
Author: Steven Kutsch
Publisher:
Total Pages:
Release: 2021
Genre:
ISBN: 9783898387606

Download Knowledge Representation and Inductive Reasoning Using Conditional Logic and Sets of Ranking Functions Book in PDF, Epub and Kindle

A core problem in Artificial Intelligence is the modeling of human reasoning. Classic-logical approaches are too rigid for this task, as deductive inference yielding logically correct results is not appropriate in situations where conclusions must be drawn based on the incomplete or uncertain knowledge present in virtually all real world scenarios.00Since there are no mathematically precise and generally accepted definitions for the notions of plausible or rational, the question of what a knowledge base consisting of uncertain rules entails has long been an issue in the area of knowledge representation and reasoning. Different nonmonotonic logics and various semantic frameworks and axiom systems have been developed to address this question.00The main theme of this book, Knowledge Representation and Inductive Reasoning using Conditional Logic and Sets of Ranking Functions, is inductive reasoning from conditional knowledge bases. Using ordinal conditional functions as ranking models for conditional knowledge bases, the author studies inferences induced by individual ranking models as well as by sets of ranking models. He elaborates in detail the interrelationships among the resulting inference relations and shows their formal properties with respect to established inference axioms. Based on the introduction of a novel classification scheme for conditionals, he also addresses the question of how to realize and implement the entailment relations obtained.

Shallow Discourse Parsing for German

Shallow Discourse Parsing for German
Author: P. Bourgonje
Publisher: IOS Press
Total Pages: 188
Release: 2021-07-13
Genre: Computers
ISBN: 1643681931

Download Shallow Discourse Parsing for German Book in PDF, Epub and Kindle

The last few decades have seen impressive improvements in several areas of Natural Language Processing. Nevertheless, getting a computer to make sense of the discourse of utterances in a text remains challenging. Several different theories which aim to describe and analyze the coherent structure of a well-written text exist, but with varying degrees of applicability and feasibility for practical use. This book is about shallow discourse parsing, following the paradigm of the Penn Discourse TreeBank, a corpus containing over 1 million words annotated for discourse relations. When it comes to discourse processing, any language other than English must be considered a low-resource language. This book relates to discourse parsing for German. The limited availability of annotated data for German means that the potential of modern, deep-learning-based methods relying on such data is also limited. This book explores to what extent machine-learning and more recent deep-learning-based methods can be combined with traditional, linguistic feature engineering to improve performance for the discourse parsing task. The end-to-end shallow discourse parser for German developed for the purpose of this book is open-source and available online. Work has also been carried out on several connective lexicons in different languages. Strategies are discussed for creating or further developing such lexicons for a given language, as are suggestions on how to further increase their usefulness for shallow discourse parsing. The book will be of interest to all whose work involves Natural Language Processing, particularly in languages other than English.

Flexible Workflows

Flexible Workflows
Author: L. Grumbach
Publisher: IOS Press
Total Pages: 340
Release: 2023-07-07
Genre: Computers
ISBN: 1643683977

Download Flexible Workflows Book in PDF, Epub and Kindle

Traditional workflow management systems support the fulfillment of business tasks by providing guidance along a predefined workflow model. Due to the shift from mass production to customization, flexibility has become important in recent decades, but the various approaches to workflow flexibility either require extensive knowledge acquisition and modeling, or active intervention during execution. Pursuing flexibility by deviation compensates for these disadvantages by allowing alternative paths of execution at run time without requiring adaptation to the workflow model. This work, Flexible Workflows: A Constraint- and Case-Based Approach, proposes a novel approach to flexibility by deviation, the aim being to provide support during the execution of a workflow by suggesting items based on predefined strategies or experiential knowledge, even in case of deviations. The concepts combine two familiar methods from the field of AI - constraint satisfaction problem solving, and process-oriented case-based reasoning. The combined model increases the capacity for flexibility. The experimental evaluation of the approach consisted of a simulation involving several types of participant in the domain of deficiency management in construction. The book contains 7 chapters covering foundations; domains and potentials; prerequisites; constraint based workflow engine; case based deviation management; prototype; and evaluation, together with an introduction, a conclusion and 3 appendices. Demonstrating high utility values and the promise of wide applicability in practice, as well as the potential for an investigation into the transfer of the approach to other domains, the book will be of interest to all those whose work involves workflow management systems.

Semantics of Belief Change Operators for Intelligent Agents: Iteration, Postulates, and Realizability

Semantics of Belief Change Operators for Intelligent Agents: Iteration, Postulates, and Realizability
Author: K. Sauerwald
Publisher: IOS Press
Total Pages: 368
Release: 2022-11-03
Genre: Computers
ISBN: 164368325X

Download Semantics of Belief Change Operators for Intelligent Agents: Iteration, Postulates, and Realizability Book in PDF, Epub and Kindle

One of the core problems in artificial intelligence is the modelling of human reasoning and intelligent behaviour. The representation of knowledge, and reasoning about it, are of crucial importance in achieving this. This book, Semantics of Belief Change Operators for Intelligent Agents: Iteration, Postulates, and Realizability, addresses a number of significant research questions in belief change theory from a semantic point of view; in particular, the connection between different types of belief changes and plausibility relations over possible worlds is investigated. This connection is characterized for revision over general classical logics, showing which relations are capturing AGM revision. In addition, those classical logics for which the correspondence between AGM revision and total preorders holds are precisely characterized. AGM revision in the Darwiche-Pearl framework for belief change over arbitrary sets of epistemic states is considered, demonstrating, especially, that for some sets of epistemic states, no AGM revision operator exists. A characterization of those sets of epistemic states for which AGM revision operators exist is presented. The expressive class of dynamic limited revision operators is introduced to provide revision operators for more sets of epistemic states. Specifications for the acceptance behaviour of various belief-change operators are examined, and those realizable by dynamic-limited revision operators are described. The iteration of AGM contraction in the Darwiche-Pearl framework is explored in detail, several known and novel iteration postulates for contraction are identified, and the relationships among these various postulates are determined. With a convincing presentation of ideas, the book refines and advances existing proposals of belief change, develops novel concepts and approaches, rigorously defines the concepts introduced, and formally proves all technical claims, propositions and theorems, significantly advancing the state-of-the-art in this field.

From Narratology to Computational Story Composition and Back

From Narratology to Computational Story Composition and Back
Author: L. Berov
Publisher: IOS Press
Total Pages: 362
Release: 2023-03-10
Genre: Computers
ISBN: 1643683837

Download From Narratology to Computational Story Composition and Back Book in PDF, Epub and Kindle

Although both deal with narratives, the two disciplines of Narrative Theory (NT) and Computational Story Composition (CSC) rarely exchange insights and ideas or engage in collaborative research. The former has its roots in the humanities, and attempts to analyze literary texts to derive an understanding of the concept of narrative. The latter is in the domain of Artificial Intelligence, and investigates the autonomous composition of fictional narratives in a way that could be deemed creative. The two disciplines employ different research methodologies at contradistinct levels of abstraction, making simultaneous research difficult, while a close exchange between the two disciplines would undoubtedly be desirable, not least because of the complementary approach to their object of study. This book, From Narratology to Computational Story Composition and Back, describes an exploratory study in generative modeling, a research methodology proposed to address the methodological differences between the two disciplines and allow for simultaneous NT and CSC research. It demonstrates how implementing narratological theories as computational, generative models can lead to insights for NT, and how grounding computational representations of narrative in NT can help CSC systems to take over creative responsibilities. It is the interplay of these two strands that underscores the feasibility and utility of generative modeling. The book is divided into 6 chapters: an introduction, followed by chapters on plot, fictional characters, plot quality estimation, and computational creativity, wrapped up by a conclusion. The book will be of interest to all those working in the fields of narrative theory and computational creativity.

Advances in Knowledge Representation, Logic Programming, and Abstract Argumentation

Advances in Knowledge Representation, Logic Programming, and Abstract Argumentation
Author: Thomas Eiter
Publisher: Springer
Total Pages: 370
Release: 2015-01-07
Genre: Computers
ISBN: 3319147269

Download Advances in Knowledge Representation, Logic Programming, and Abstract Argumentation Book in PDF, Epub and Kindle

This Festschrift is published in honor of Gerhard Brewka on the occasion of his 60th birthday and contains articles from fields reflecting the breadth of Gerd's work. The 24 scientific papers included in the book are written by close friends and colleagues and cover topics such as Actions and Agents, Nonmonotonic and Human Reasoning, Preferences and Argumentation.

ECAI 2012

ECAI 2012
Author: C. Bessiere
Publisher: IOS Press
Total Pages: 1056
Release: 2012-08-15
Genre: Computers
ISBN: 1614990980

Download ECAI 2012 Book in PDF, Epub and Kindle

Artificial intelligence (AI) plays a vital part in the continued development of computer science and informatics. The AI applications employed in fields such as medicine, economics, linguistics, philosophy, psychology and logical analysis, not forgetting industry, are now indispensable for the effective functioning of a multitude of systems. This book presents the papers from the 20th biennial European Conference on Artificial Intelligence, ECAI 2012, held in Montpellier, France, in August 2012. The ECAI conference remains Europe's principal opportunity for researchers and practitioners of Artificial Intelligence to gather and to discuss the latest trends and challenges in all subfields of AI, as well as to demonstrate innovative applications and uses of advanced AI technology. ECAI 2012 featured four keynote speakers, an extensive workshop program, seven invited tutorials and the new Frontiers of Artificial Intelligence track, in which six invited speakers delivered perspective talks on particularly interesting new research results, directions and trends in Artificial Intelligence or in one of its related fields. The proceedings of PAIS 2012 and the System Demonstrations Track are also included in this volume, which will be of interest to all those wishing to keep abreast of the latest developments in the field of AI.

Finitely Presented Groups

Finitely Presented Groups
Author: Volker Diekert
Publisher: Walter de Gruyter GmbH & Co KG
Total Pages: 252
Release: 2024-10-07
Genre: Mathematics
ISBN: 3111473570

Download Finitely Presented Groups Book in PDF, Epub and Kindle

This book contains surveys and research articles on the state-of-the-art in finitely presented groups for researchers and graduate students. Overviews of current trends in exponential groups and of the classification of finite triangle groups and finite generalized tetrahedron groups are complemented by new results on a conjecture of Rosenberger and an approximation theorem. A special emphasis is on algorithmic techniques and their complexity, both for finitely generated groups and for finite Z-algebras, including explicit computer calculations highlighting important classical methods. A further chapter surveys connections to mathematical logic, in particular to universal theories of various classes of groups, and contains new results on countable elementary free groups. Applications to cryptography include overviews of techniques based on representations of p-groups and of non-commutative group actions. Further applications of finitely generated groups to topology and artificial intelligence complete the volume. All in all, leading experts provide up-to-date overviews and current trends in combinatorial group theory and its connections to cryptography and other areas.

Combinatorial Group Theory, Discrete Groups, and Number Theory

Combinatorial Group Theory, Discrete Groups, and Number Theory
Author: Benjamin Fine
Publisher: American Mathematical Soc.
Total Pages: 282
Release: 2006
Genre: Mathematics
ISBN: 0821839853

Download Combinatorial Group Theory, Discrete Groups, and Number Theory Book in PDF, Epub and Kindle

This volume consists of contributions by participants and speakers at two conferences. The first was entitled Combinatorial Group Theory, Discrete Groups and Number Theory and was held at Fairfield University, December 8-9, 2004. It was in honor of Professor Gerhard Rosenberger's sixtieth birthday. The second was the AMS Special Session on Infinite Group Theory held at Bard College, October 8-9, 2005. The papers in this volume provide a very interesting mix of combinatorial group theory, discrete group theory and ring theory as well as contributions to noncommutative algebraic cryptography.