Goto

Collaborating Authors

 Europe


Organizing Knowledge as an Ontology of the Domain of Resilient Computing by Means of Natural Language Processing - An Experience Report -

AAAI Conferences

Scientists typically need to take a large volume of information intoย account in order to deal with re-occurring tasks such as inspectingย proceedings, finding related work, or reviewing papers. Our workย aims at filling the gap between text documents and a structuredย representations of their content in the domain of resilienceย computing by combining computer linguistics and ontologicalย methods. The results of our research include: a thesaurus of theย domain, automatic clustering of the domain documents, a domainย ontology, and a tool for constructing ontologies with the aid ofย domain thesauri.


In Search for the Human Factor in Rule Based Game AI: The GrinTu Evaluation and Refinement Approach

AAAI Conferences

What is the biggest difference between playing a game against a human or against a computer generated player? Why do many people believe it is more challenging to play with humans than playing with an artificial player? The big success of massive multiplayer games and the huge number of so-called "LAN parties", where players meet and play with each other, seems to be related to the human demeanor of the players. All this indicates, that the current state of game AI is unsatisfactory compared to the performance of human players. This paper introduces a tool for analyzing basic computer games with incorporated AI modules which store strategies for performing the behavior of artificial players. This sets the stage for a systematic evaluation and refinement of rule based game AI.


Probabilistic Reasoning at Optimum Entropy with the MEcore System

AAAI Conferences

Augmenting probabilities to conditional logic yields an expressive mechanism for representing uncertainty. The principle of optimum entropy allows one to reason in probabilistic logic in an information-theoretic optimal way by completing the given information as unbiasedly as possible. In this paper, we introduce the MEcore system that realises the core functionalities for an intelligent agent reasoning at optimum entropy and that provides powerful mechanisms for belief management operations like revision, update, diagnosis, or hypothetical what-if-analysis.



The Crawler, A Class Room Demonstrator for Reinforcement Learning

AAAI Conferences

We present a little crawling robot with a two DOF arm that learns to move forward within about 15 seconds in real time. Due to its small size and weight the robot is ideally suited for classroom demonstrations as well as for talks to the public. Students who want to practice their knowledge about reinforcement learning and value iteration can use a wireless connection to a PC and monitor the internal state of the robot such as the value function or the reward table. Due to its adaptivity, depending on the surface properties of the underground the robot may surprise its audience with unexpected but efficient walking policies. The GUI is open source and the robot hardware is available as a kit from the authors.



c-rater:Automatic Content Scoring for Short Constructed Responses

AAAI Conferences

The education community is moving towards constructed or free-text responses and computer-based assessment. At the same time, progress in natural language processing and knowledge representation has made it possible to consider free-text or constructed responses without having to fully understand the text. c-rater is a technology at Educational Testing Service (ETS) used for automatic content scoring for short, free-text responses. This paper describes some of the major developments made in c-rater recently.


Optimistic Simulated Exploration as an Incentive for Real Exploration

arXiv.org Artificial Intelligence

Many reinforcement learning exploration techniques are overly optimistic and try to explore every state. Such exploration is impossible in environments with the unlimited number of states. I propose to use simulated exploration with an optimistic model to discover promising paths for real exploration. This reduces the needs for the real exploration.


Interpretations of the Web of Data

arXiv.org Artificial Intelligence

The emerging Web of Data utilizes the web infrastructure to represent and interrelate data. The foundational standards of the Web of Data include the Uniform Resource Identifier (URI) and the Resource Description Framework (RDF). URIs are used to identify resources and RDF is used to relate resources. While RDF has been posited as a logic language designed specifically for knowledge representation and reasoning, it is more generally useful if it can conveniently support other models of computing. In order to realize the Web of Data as a general-purpose medium for storing and processing the world's data, it is necessary to separate RDF from its logic language legacy and frame it simply as a data model. Moreover, there is significant advantage in seeing the Semantic Web as a particular interpretation of the Web of Data that is focused specifically on knowledge representation and reasoning. By doing so, other interpretations of the Web of Data are exposed that realize RDF in different capacities and in support of different computing models.


A Note on the Complexity of the Satisfiability Problem for Graded Modal Logics

arXiv.org Artificial Intelligence

Graded modal logic is the formal language obtained from ordinary (propositional) modal logic by endowing its modal operators with cardinality constraints. Under the familiar possible-worlds semantics, these augmented modal operators receive interpretations such as "It is true at no fewer than 15 accessible worlds that...", or "It is true at no more than 2 accessible worlds that...". We investigate the complexity of satisfiability for this language over some familiar classes of frames. This problem is more challenging than its ordinary modal logic counterpart--especially in the case of transitive frames, where graded modal logic lacks the tree-model property. We obtain tight complexity bounds for the problem of determining the satisfiability of a given graded modal logic formula over the classes of frames characterized by any combination of reflexivity, seriality, symmetry, transitivity and the Euclidean property.