Europe
Organizing Knowledge as an Ontology of the Domain of Resilient Computing by Means of Natural Language Processing - An Experience Report -
Avizienis, Algirdas (Vytautas Magnus University) | Grigonyte, Gintare (Saarland University and Vytautas Magnus University) | Haller, Johann (IAI) | Henke, Friedrich von (Ulm University) | Liebig, Thorsten (Ulm University) | Noppens, Olaf (Ulm University)
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
Gaudl, Swen E. (Fraunhofer IDMT) | Jantke, Klaus P. (Fraunhofer IDMT) | Knauf, Rainer (FACULTY OF COMPUTER SCIENCE AND AUTOMATION)
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
Finthammer, Marc (FernUniversitรคt in Hagen) | Beierle, Christoph (FernUniversitรคt in Hagen) | Berger, Benjamin (FernUniversitรคt in Hagen) | Kern-Isberner, Gabriele (TU Dortmund)
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.
Hierarchical Soft Clustering and Automatic Text Summarization for Accessing the Web on Mobile Devices for Visually Impaired People
Dias, Gaรซl Harry (University of Beira Interior) | Pais, Sebastiรฃo (University of Beira Interior) | Cunha, Fernando (University of Beira Interior) | Costa, Hugo (University of Beira Interior) | Machado, David (University of Beira Interior) | Barbosa, Tiago (University of Beira Interior) | Martins, Bruno (University of Beira Interior)
In this paper, we propose a universal solution to web search and web browsing on handheld devices for visually impaired people. For this purpose, we propose (1) to automatically cluster web page results and (2) to summarize all the information in web pages so that speech-to-speech interaction is used efficiently to access information.
The Crawler, A Class Room Demonstrator for Reinforcement Learning
Tokic, Michel (University of Applied Sciences Ravensburg-Weingarten) | Ertel, Wolfgang (University of Applied Sciences Ravensburg-Weingarten) | Fessler, Joachim (University of Applied Sciences Ravensburg-Weingarten)
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
Sukkarieh, Jana Zuheir (Educational Testing Service) | Blackmore, John (Educational Testing Service)
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
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
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
Kazakov, Yevgeny, Pratt-Hartmann, Ian
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.