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

Published: 2021-02-09

Total Pages: 186

ISBN-13: 164368163X

DOWNLOAD EBOOK

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

Shallow Discourse Parsing for German
Shallow Discourse Parsing for German

Author: P. Bourgonje

Publisher: IOS Press

Published: 2021-07-13

Total Pages: 188

ISBN-13: 1643681931

DOWNLOAD EBOOK

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

Published: 2023-07-07

Total Pages: 340

ISBN-13: 1643683977

DOWNLOAD EBOOK

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

Published: 2022-11-03

Total Pages: 368

ISBN-13: 164368325X

DOWNLOAD EBOOK

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

Published: 2023-03-10

Total Pages: 362

ISBN-13: 1643683837

DOWNLOAD EBOOK

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

Published: 2015-01-07

Total Pages: 370

ISBN-13: 3319147269

DOWNLOAD EBOOK

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.

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:

Published: 2021

Total Pages:

ISBN-13: 9783898387606

DOWNLOAD EBOOK

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.

ECAI 2012
ECAI 2012

Author: C. Bessiere

Publisher: IOS Press

Published: 2012-08-15

Total Pages: 1056

ISBN-13: 1614990980

DOWNLOAD EBOOK

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

Published: 2024-10-07

Total Pages: 252

ISBN-13: 3111473570

DOWNLOAD EBOOK

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.