Meilensteine

10. August 2013: erste Distribution Fischerle_0_9_30b veröffentlicht. Spielstärke der 64-Bit-Version ca. 2180 Elo (CCRL 40/40). 6. Februar 2012: Projektphase 2 (Fischerle 0.5) abgeschlossen. 30. September 2011: Projektphase 1 (Fischerle 0.1) abgeschlossen.

Meilensteine Weiterlesen

Iterative Vertiefung & Aspirationsfenster-Suche

Grundgedanken und Merkmale der Iterativen Vertiefung: Wir suchen nicht gleich mit maximaler Suchtiefe, sondern steigern diese mit 1 oder 2 beginnend; Vorteil: Wir können die Suche jederzeit abbrechen und erhalten trotzdem ein Ergebnis. → insbesondere zentrale Voraussetzung für die ausstehende Implementierung eines Zeitmanagements. Anders als auf den ersten Blick zu erwarten entsteht hierdurch in aller Regel kein Zusatzaufwand, da wir ja schrittweise die Transpositionstafel auffüllen und somit redundante Mehrfachberechnungen (weitestgehend!?) vermeiden; gemäß den Erfahrungen, die mit dieser Technik in vielen anderen Schach-Engines gemacht wurden, soll sich sogar i. A. eine signifikante Effizienzsteigerung ergeben. Grundgedanken und Merkmale der Aspirationsfenster-Suche: Die Aspirationsfenstersuche …

Iterative Vertiefung & Aspirationsfenster-Suche Weiterlesen

Results of Corpus-Based Evaluation

Text Corpus The training and evaluation of the ROSANA-ML system has been performed on the same corpus that has been employed for evaluating ROSANA, viz. a corpus of 66 news agency press releases, comprising 24,712 words, 1093 sentences (on average 22.61 words/sentence), 406 third-person non-possessives (PER3), and 246 third-person possessive pronouns (POS3). For cross-validation, random partitions of this corpus have been generated (see the details in the book article [PDF] published in 2005.). In all experiments, the training data generation and the application of the trained system take place under conditions of potentially noisy data, i.e. without a-priori intellectual correction …

Results of Corpus-Based Evaluation Weiterlesen

Distribution and Documentation

Non-commercial, non-profit research licenses of ROSANA and/or ROSANA-Deutsch are available upon request. As a prerequisite for obtaining access to one of the ROSANA distributions, two hardcopies of the respective license agreement form have to be completed, signed, and mailed in. It has to be kept in mind that the current distributions of ROSANA are rather experimental. ROSANA for English Details of the licensing conditions for original ROSANA are given in the License Agreement for ROSANA-ML and ROSANA [PDF]. A first impression can be obtained by studying the document Getting Started with ROSANA [PDF], which provides details of how to run …

Distribution and Documentation Weiterlesen

Hauptvarianten- bzw. Minimalfenstersuche (PVS, MVS )

Vorab zur Terminologie: Hauptvariantensuche (englisch: Principal Variant Search – kurz PVS) und Minimalfenstersuche (MFS) seien nachfolgend als Bezeichner ein und desselben Konzepts verstanden: Es wird angestrebt, nur für die (vermutliche) Hauptvariante bzw. den (vermutlich) besten Zug der internen Spielbaumknoten eine Suche mit vollem Alpha-Beta-Fenster durchzuführen; für die übrigen Varianten soll ein sog. Minimalfenster gesetzt werden. In der Literatur wird deshalb auch von PVS/MFS gesprochen; nachfolgend verwenden wir jedoch der Einfachheit halber alleine den Bezeichner MFS. Konzeptuelle Beschreibung Grundgedanken und Merkmale der Minimalfenstersuche (kurz: MFS): wie im Falle der Aspirationsfenster-Suche: Beförderung des Spielbaum-Prunings per Wahl eines möglichst kleinen Alpha-Beta-Suchintervalls in Situationen, …

Hauptvarianten- bzw. Minimalfenstersuche (PVS, MVS ) Weiterlesen

Implementation

The core system of ROSANA-ML has been implemented in Common Lisp and has been run under Allegro Common Lisp, Version 4.3 for Linux as well as under Xanalys Lispworks 4.2.0 for Linux. It is made up of 12,461 lines of LISP source code (including a basic graphical user interface for Xanalys Lispworks). The architecture of the system is modular, i.e. it supports the adaptation to different syntactic analysis frontends. A seperate software module, comprising 2,846 lines of LISP code, implements the formal measures for the corpus-based evaluation. At current, the core system of ROSANA-ML is neither technically coupled with the …

Implementation Weiterlesen

Application Projects

ROSANA for German is employed for coreference and anaphor resolution in the BMBF SUMMaR project of the University of Potsdam, Department of Linguistics. In this project, a robust high-quality text summarization system is developed that combines symbolic, linguistic methods with statistic approaches.

Application Projects Weiterlesen

Selektive Vertiefung der Suche

Wie in der QS geht es bei der Selektiven Suche um eine fallweise Vertiefung der Suche, jedoch hier nicht mit dem Ziel, unruhige Positionen tiefer auszuloten, sondern darum, Spielbaumknoten, für die nur wenige Zugoptionen (z. B. nur eine) bestehen, nicht auf die verfügbare Suchtiefe anzurechnen. Für Varianten, auf denen solche Knoten liegen, rechnen wir somit tiefer, wobei wir darauf hoffen, dass sich die Rechenzeit dennoch im üblichen Rahmen der vorgewählten Suchtiefe bewegt, da diese Knoten den Spielbaum nicht „nennenswert“ verbreitern. Natürlich besteht eine gewisse Überschneidung mit der QS insofern, als Knoten, in denen sich die am Zug befindliche Partei im …

Selektive Vertiefung der Suche Weiterlesen

Distribution and Documentation

A non-commercial, non-profit research license of ROSANA-ML is available upon request. Details of the licensing conditions are given in the License Agreement for ROSANA-ML and ROSANA [PDF]. As a prerequisite for obtaining access to the ROSANA-ML distribution, two hardcopies of this form have to be completed, signed, and mailed in. It has to be kept in mind that the current distribution of ROSANA-ML is rather experimental. A first impression can be gained by studying the document Getting Started with ROSANA-ML [PDF], which provides details of how to run and test ROSANA-ML on the corpus included in the distribution.

Distribution and Documentation Weiterlesen

Background Information

A detailed description of ROSANA and the underlying methodology is provided in my dissertation (see Publications section) and, in particular, in the article Roland Stuckardt. Design and Enhanced Evaluation of a Robust Anaphor Resolution Algorithm. In: Computational Linguistics, Vol. 27, Number 4, Dezember 2001, 479-506. [PDF]

Background Information Weiterlesen