stuckardt, Autor bei Dr. Roland Stuckardt

Bücher

Massimo Poesio, Roland Stuckardt & Yannick Versley (Eds.). Anaphora Resolution: Algorithms, Resources, and Applications. Springer Verlag, Berlin / Heidelberg, August 2016, ISBN: 978-3-662-47908-7. [publisher’s page] Kapitelbeiträge: Roland Stuckardt. Introduction. In: Massimo Poesio, Roland Stuckardt, Yannick Versley (Eds.), Anaphora Resolution: Algorithms, Resources, and Applications. Springer Verlag, August 2016, 1-19. Massimo Poesio, Roland Stuckardt, Yannick Versley & Renata Vieira. Early Approaches to Anaphora Resolution: Theoretically Inspired and Heuristic-Based. In: Massimo Poesio, Roland Stuckardt, Yannick Versley (Eds.), Anaphora Resolution: Algorithms, Resources, and Applications. Springer Verlag, August 2016, 55-94. Roland Stuckardt. Towards a Procedure Model for Developing Anaphora Processing Applications. In: Massimo Poesio, Roland …

Singular Extensions: Example

In the seminal paper on singular extensions published by Anantharaman, Campbell, and Hsu in 1988, a study based on 300 test positions (Fred Reinfeld’s Win at Chess Collection) was conducted that showed how this search extension strategy greatly improved the tactical capabilities of their chess computer Deep Thought. As a particularly intriguing example, the performance on position #213 was discussed in detail, showing that singular extensions enabled detection of a mate in 18 on this relatively complex middlegame position in 65 seconds, whereas this very system with singular extensions deactivated failed to find the mate in reasonable time. This test …

Ruhesuche (Quiescence Search)

Die Ruhesuche bzw. Quiescence Search (nachfolgend kurz QS) verkörpert eine Tiefensuche über die Basistiefe der herkömmlichen Suche hinaus. Sie verfolgt das Ziel, solche Stellungen tiefer zu explorieren, in denen die statische Positionsevaluation keine aussagenkräftigen Werte liefert, da sie mitten in einer mutmaßlich erzwungenen Zugsequenz liegt, in der die am Zug befindliche Partei die Chance hat, eine erhebliche Verbesserung ihrer Verhältnisse zu erzielen. Eine wichtige Teilklasse verkörpern Stellungen in einer Abtauschsequenz, in der eine Partei bereits geschlagen hat, die andere Partei jedoch die Chance hat, die materielle Imbalance per Zurückschlagen auszugleichen. Solche Stellungen können demnach als unruhig bezeichnet werden; die QS …

Benutzeroberfläche

Fischerle verfügt über eine eigene Benutzeroberfläche und kann deshalb auch unabhängig von UCI-basierten Umgebungen verwendet werden. Zahlreiche Konfigurations- und Testwerkzeuge werden hierüber zur Verfügung gestellt. Hiermit werden eine Feinkonfiguration der Suche sowie eine verfeinerte Betrachtung der Suchergebnisse ermöglicht, die deutlich über die Möglichkeiten der derzeitigen UCI-Schnittstelle hinausgehen. Nachfolgend ein Screenshot des Hauptfensters der Fischerle-Benutzeroberfläche. (Die gezeigte Stellung entstammt einer frühen Computerschachpartie aus dem Jahr 1963, in der der russische Schachgroßmeister David Bronstein mit einem Großrechner namens M20 kurzen Prozess machte und ein Matt in 10 Zügen ankündigte. Wie man sieht, gelingt Fischerle dieses Kunststück ebenfalls, wozu er nur wenige Sekunden …

Fischerle

… ist ein Schachmotor, der den Standard UCI (Universal Chess Interface) implementiert und folglich mit gängigen Turnierplattformen wie beispielsweise Arena kompatibel ist. Es wurde in der Sprache Java implementiert und basiert auf State-of-the-Art-Techniken der Spielbaumsuche (Minimax, Backward-Pruning, Ruhesuche (QS), Selektive Suche usw.) sowie zur Suchbeschleunigung (optimierte Zugsortierung, Transpositionstafel, Killerzugheuristik, Iterative Vertiefung, PVS/MVS usw.). Die wesentlichen Techniken werden nachfolgend ausführlich beschrieben. Schachstellungen werden auf der Grundlage von Rotated Bitboards repräsentiert. Als Bitboard-Engine ist Fischerle zugeschnitten auf und empfohlen für den hoch performanten Einsatz auf 64-Bit-Systemen. Da Java-basiert, läuft Fischerle auch in 32-Bit-Umgebungen. Die in den Distributionen inkludierte 32-Bit-Version nützt die hier …

Robuste Anaphernresolution: ROSANA, ROSANA-ML

Zei System zur Resolution anaphorischer Ausdrücke (Koreferenzresolution) wurden entwickelt. Software-Distributionen für die nichtkommerzielle Nutzung stehen zur Verfügung: ROSANA: robuste syntaxbasierte Anaphernresolution; manuell konfigurierte Resolutionsstrategien ROSANA-ML: robuste syntaxbasierte Anaphernresolution unter Anwendung maschinell gelernter C4.5-Entscheidungsbäume für Antezedenspräferenzentscheidungen Detaillierte Beschreibungen der Systeme sowie die Lizenzbedingungen finden sich in den entsprechenden Menue-Unterpunkten. Robust Anaphor Resolution: ROSANA, ROSANA-ML Two systems for the resolution of anaphoric expressions (coreference resolution) have been developed. Both are made available for non-commercial, non-profit research purposes: ROSANA: robust syntax-based anaphor resolution; manually designed resolution strategies ROSANA-ML: robust syntax-based anaphor resolution employing machine-learned C4.5 decision trees for antecedent preference decisions Background information …

Artikel / Research Papers

Roland Stuckardt. Applying Backpropagation Networks to Anaphor Resolution. In: António Branco (Ed.), Anaphora: Analysis, Algorithms, and Applications. Selected Papers of the 6th Discourse Anaphora and Anaphor Resolution Colloquium, DAARC 2007, Lagos, Portugal. LNAI 4410, Springer-Verlag, March 2007, 107-124. [PDF], © Springer-Verlag Berlin Heidelberg 2007, further to appear at: www.springerlink.com, LNAI online. Presentation given at DAARC 2007, March 30th, 2007: [PDF].

Roland Stuckardt. Verifying Binding Constraints for Anaphor Resolution.
In: Stefan Müller (Ed.), Proceedings of the 12th International Conference on Head-Driven Phrase Structure Grammar / Workshop on Binding Theory and Invariants in Anaphoric Relations. CSLI, Stanford University, October 2005.

Roland Stuckardt. A Machine Learning Approach to Preference Strategies for Anaphor Resolution.
In: António Branco, Tony McEnery, Ruslan Mitkov (Eds.), Anaphora Processing: Linguistic, Cognitive, and Computational Modelling. John Benjamins, January 2005. [PDF]

Bibliographie Anaphernresolution

Hiyan Alshawi. Memory and Context for Language Interpretation. Cambridge University Press, 1987. Chinatsu Aone and Scott William Bennett. Evaluating Automated and Manual Acquisition of Anaphora Resolution Strategies In: Proceedings of the 33rd Annual Meeting of the ACL, Santa Cruz, New Mexico, 1995, 122-129. Chinatsu Aone and Scott William Bennett. Applying Machine Learning to Anaphora Resolution In: S. Wermter and E. Riloff and G. Scheler (eds). Connectionist, statistical and symbolic approaches to learning for Natural Language Processing, Springer Verlag, Berlin, 1996, 302-314. Nicholas Asher, Hajime Wada. A Computational Account of Syntactic, Semantic and Discourse Principles for Anaphor Resolution. Journal of Semantics …

ROSANA

ROSANA is a system for resolving anaphors in natural language text. The acronym ROSANA stands for robust syntax-based interpretation of anaphoric expressions At current, the system handles occurrences of different types of pronouns (common pronouns, reflexives, and possessives), definite common noun phrases, and names. For narrowing down the set of antecedent candidates, the system employs restrictions of the following kinds: morphosyntactic (agreement in person, number, and gender) / lexical, syntactic (coindexing restrictions derived from Chomsky’s Government and Binding Theory), discourse (cataphoric references confined to definite NP). For selecting a candidate, a preference ranking is performed which employs the following criteria: …

Forschungsschwerpunkte: Computerlinguistik, Sprachtechnologie

Forschung und Entwicklung zu Basistechnologie und Anwendungssystemen auf den Gebieten Anaphernresolution textuelle Informationsextraktion / Message Understanding Textzusammenfassung Question Answering formale Modellierung natürlichsprachiger Grammatiken, Syntaxanalyse, Parsing Sprachdialogsysteme / Sprachportale, Dialogmanagement, VoiceXML Finite-State-Technologie für die Sprachdatenverarbeitun statistische Sprachdatenverarbeitung Research Focus: Computational Linguistics, Natural Language Engineering Research and development on software base technology and solutions in the fields Anaphor Resolution textual Information Extraction / Message Understanding Text Summarization Question Answering formal modeling of natural language grammars, syntactic analysis, parsing spoken language dialogue systems / voice portals, dialogue management, VoiceXML finite state technology for natural language processing statistical natural language processing