Automatic induction of lexical features

This thesis concerns artificially intelligent natural language processing systems that are capable of learning the properties of lexical items (properties like verbal valency or inflectional class membership) autonomously while they are fulfilling their tasks for which they have been deployed in the first place. Many of these tasks require a deep analysis of language input, which can be characterized as a mapping of utterances in a given input C to a set S of linguistically motivated structures with the help of linguistic information encoded in a grammar G and a lexicon L: G + L + C → S (1) The idea that underlies intelligent lexical acquisition systems is to modify this schematic formula in such a way that the system is able to exploit the information encoded in S to create a new, improved version of the lexicon: G + L + S → L' (2) Moreover, the thesis claims that a system can only be considered intelligent if it does not just make maximum usage of the learning opportunities in C, but if it is also able to revise falsely acquired lexical knowledge. So, one of the central elements in this work is the formulation of a couple of criteria for intelligent lexical acquisition systems subsumed under one paradigm: the Learn-Alpha design rule. The thesis describes the design and quality of a prototype for such a system, whose acquisition components have been developed from scratch and built on top of one of the state-of-the-art Head-driven Phrase Structure Grammar (HPSG) processing systems. The quality of this prototype is investigated in a series of experiments, in which the system is fed with extracts of a large English corpus. While the idea of using machine-readable language input to automatically acquire lexical knowledge is not new, we are not aware of a system that fulfills Learn-Alpha and is able to deal with large corpora. To instance four major challenges of constructing such a system, it should be mentioned that a) the high number of possible structural descriptions caused by highly underspeci ed lexical entries demands for a parser with a very effective ambiguity management system, b) the automatic construction of concise lexical entries out of a bulk of observed lexical facts requires a special technique of data alignment, c) the reliability of these entries depends on the system's decision on whether it has seen 'enough' input and d) general properties of language might render some lexical features indeterminable if the system tries to acquire them with a too high precision. The cornerstone of this dissertation is the motivation and development of a general theory of automatic lexical acquisition that is applicable to every language and independent of any particular theory of grammar or lexicon. This work is divided into five chapters. The introductory chapter first contrasts three different and mutually incompatible approaches to (artificial) lexical acquisition: cue-based queries, head-lexicalized probabilistic context free grammars and learning by unification. Then the postulation of the Learn-Alpha design rule is presented. The second chapter outlines the theory that underlies Learn-Alpha and exposes all the related notions and concepts required for a proper understanding of artificial lexical acquisition. Chapter 3 develops the prototyped acquisition method, called ANALYZE-LEARN-REDUCE, a framework which implements Learn-Alpha. The fourth chapter presents the design and results of a bootstrapping experiment conducted on this prototype: lexeme detection, learning of verbal valency, categorization into nominal count/mass classes, selection of prepositions and sentential complements, among others. The thesis concludes with a review of the conclusions and motivation for further improvements as well as proposals for future research on the automatic induction of lexical features.

A revision of Askeptosaurus italicus and other thalattosaurs from the European Triassic, the interrelationships of thalattosaurs, and their phylogenetic position within diapsid reptiles (Amniota, Eureptilia)

Zusammenfassung: Thalattosaurier sind eine rein auf die Trias beschränkte Grupper mariner Diapsiden, die derzeit aus Nordamerika, Europa und China bekannt ist. Die europäischen Formen sind über längere Zeit vernachlässigt worden, was speziell für Askeptosaurus italicus aus der Mitteltrias des Monte San Giorgio gilt. Die hier durchgeführte anatomische Revision des Taxons ergibt einige Korrekturen im dorsalen Schädeldach, und ermöglicht erstmalig eine detaillierte Darstellung des ventralen Teils von Gaumen und Gehirnkapsel. Im postcranialen Skelett ergeben sich ebenfalls wichtige Korrekturen, so fehlt z. B. im Gegensatz zu bisherigen Annahmen ein Thyroidfenster im Becken. Weiterhin zeigt die Hand von Askeptosaurus eine intraspezifische Variation in der Verknöcherung. Das aquatische Reptil Endennasaurus acutirostris aus dem Nor der Lombardei wird ebenfalls neu untersucht, speziell im Hinblick auf eine potenzielle Zugehörigkeit zu Thalattosauriern. Letzteres wird bestätigt, zudem werden einige Korrekturen im Schädel durchgeführt, so ist z.B. der für Thalattosaurier typische Prämaxillare/Frontale-Kontakt vorhanden. Im Postcranium wird u.a. erstmals die vollständige Phalangenformel für die Hand ermittelt. Zwei weitere aquatische Trias-Reptilien werden ebenfalls untersucht. Zum einen ein bisher unbeschriebenes Postcranium eines relativ kleinen, hochschwänzigen Thalattosauriers aus der Obertrias von Österreich, der sehr viele Ähnlichkeiten mit dem chinesischen Xinpusaurus zeigt, und zum anderen die nur an Hand von Wirbeln bekannte Form Blezingeria ichthyospondyla aus dem Muschelkalk/Lettenkeuper der Germanischen Trias. Trotz einiger anatomischer Gemeinsamkeiten mit Thalattosauriern kann eine definitive Zugehörigkeit zu dieser Gruppe nicht bestätigt werden. Zur Klärung der verwandtschaftlichen Position der Thalattosaurier innerhalb der diapsiden Reptilien wird eine computergestützte phylogenetische Analyse basaler Diapsiden unter der Verwendung von 182 Merkmalen und 31 Taxa durchgeführt. Thalattosaurier gruppieren sich hierbei außerhalb der Sauria, und zeigen zudem ein gewisses Signal zu einer Monophylie mit Ichthyosauriern. Weitere Ergebnisse sind eine Gruppierung von Schildkröten mit Lepidosauriern, ein Schwestergruppenverhältnis von Drepanosauriern und Kuehneosauriern außerhalb der Sauria, sowie der Verlust des unteren Schläfenbogens in der frühen Evolution der Diapsiden und dessen sekundäre Aquirierung innerhalb der Archo- und Lepidosauromorpha. Eine Innengruppen-Analyse der Thalattosaurier ergibt auf der Basis von 35 Merkmalen eine basale Dichotomie, die Endennasaurus und die monophyletischen Askeptosaurus/Anshunsaurus von den übrigen Thalattosauriern abgrenzt. Die Monte San Giorgio-Taxa Hescheleria und Clarazia sind ebenfalls monophyletisch und zudem die Schwestergruppe zu Thalattosaurus. Die verbleibenden Thalattosaurier sind basal zu diesen drei Taxa positioniert, wobei der chinesische Xinpusaurus und der kalifornische Nectosaurus monophyletisch sind, und die Einbeziehung des österreichischen Thalattosauriers diesen innerhalb letzterer Taxa gruppiert. Auf der Basis dieser Ergebnisse wird ein vorläufiges biogeographisch-evolutives Szenario entworfen. Eine Kiefermuskelrekonstruktion von Askeptosaurus ergibt eine eher plesiomorphe, von posterodorsal nach anteroventral verlaufende Schläfen-Muskulatur. Zusammen mit weiteren osteologischen Merkmalen resultiert daraus eine Konfiguration, die die effektivste Beißkaft bei nur gering geöffneten Kiefern erlaubt. Die lange Schnauze, der flache Kopf und der bewegliche Hals legen eine Jagdstrategie nahe, bei der die wahrscheinlich aus kleinen bis mittelgroßen Wirbeltieren bestehende Beute durch schnelle Seitwärtsbewegungen des Kopfes gefangen wurde. Die übrige aquatische Fortbewegung des Taxons bestand aus einer subundulatorischen Lokomotion ohne Beteiligung der Extremitäten. Im Gegensatz zu Askeptosaurus bevorzugte der vollständig zahnlose Endennasaurus vermutlich nur Invertebraten und kleine Wirbeltiere als Beute, und schien seine Extremitäten im Rahmen eines paraxialen 'Pectoropelvical-Ruderns' explizit mitbenutzt zu haben.

Revision der paläarktischen Arten der Gattung Lygus Hahn (Heteroptera, Miridae)

Als Ergebnis der Revision der Gattung Lygus Hahn (Heteroptera, Miridae, Insecta) wurden die fünf neuen Arten beschrieben: L. sibiricus Aglyamzyanov, 1990, L. orientis Aglyamzyanov, 1994, L. izyaslavi Aglyamzyanov, 1994, L. monticola Aglyamzyanov, 1994 und L. martensi Aglyamzyanov, 2003. Die vier Speziessnamen wurden synonymisiert: L. dracunculi Josifov, 1992, L. alashanensis Qi, 1993, L. renati Schwartz, 1998 (L. elegans Aglyamzyanov, 1994) = L. poluensis (Wagner, 1967) und L. kerzhneri Qi, 1993 = L. punctatus (Zetterstedt, 1838). Artstatus von L. israelensis Linnavuori, 1962 wurde wiederhergestellt. Nach aktuellen Angaben wurden in der Paläarktis 19 Lygus-Arten festgestellt: L. discrepans Reuter, 1906; L. gemellatus (Herrich-Schaeffer, 1835); L. hsiaoi Zheng & Yu, 1992; L. israelensis Linnavuori, 1962; L. italicus Wagner, 1950; L. izyaslavi Aglyamzyanov, 1994; L. maritimus Wagner, 1949; L. martensi Aglyamzyanov, 2003; L. monticola Aglyamzyanov, 1994; L. orientis Aglyamzyanov, 1994; L. pachycnemis Reuter, 1879; L. paradiscrepans Zheng & Yu, 1992; L. poluensis (Wagner, 1967); L. pratensis (Linnaeus, 1758); L. punctatus (Zetterstedt, 1838); L. rugulipennis Poppius, 1911; L. sibiricus Aglyamzyanov, 1990; L. tibetanus Zheng & Yu, 1992 und L. wagneri Remane, 1955. Es wurden die diagnostischen Merkmale analysiert, eine Bestimmungstabelle erstellt und die Areale der Verbreitung der einigen Arten präzisiert.

Systematics and biogeography of Southeast Asian Senecioneae (Asteraceae): Revision of Cissampelopsis and Gynura and hybridisation in the introduced Crassocephalum

ZUSAMMENFASSUNG Die vorgelegte Dissertation enthält zwei Teile. Der erste beinhaltet eine Einführung in die Flora Südostasiens und die Untersuchungsgruppe Asteraceae-Senecioneae Cass. mit den Gattungen Cissampelopsis (DC.) Miq., Gynura Cass. und Crassocephalum Moench (Kapitel 1). Der zweite Teil besteht aus drei Manuskripten, die auf originalen Forschungsergebnissen basieren (Kapitel 2-4). In Kapitel 2 wird eine Revision der asiatischen Gattung Cissampelopsis vorgelegt. Die folgenden zwei Sektionen mit zehn Arten und zwei Varietäten werden anerkannt: sect. Buimalia C. Jeffrey & Y. L. Chen mit C. buimalia (Buch.-Ham. ex D. Don) C. Jeffrey & Y. L. Chen, C. erythrochaeta C. Jeffrey & Y. L. Chen und C. calcadensis (Ramasw.) C. Jeffrey & Y. L. Chen sowie sect. Cissampelopsis mit C. glandulosa C. Jeffrey & Y. L. Chen, C. walkeri (Arn.) C. Jeffrey & Y. L. Chen mit var. walkeri und var. floccosa Vanijajiva & Kadereit (var. nov.), C. corifolia C. Jeffrey & Y. L. Chen, C. volubilis (Bl.) Miq, C. ansteadii (Tadul. & Jacob) C. Jeffrey & Y. L. Chen, C. spelaeicola (Van.) C. Jeffrey & Y. L. Chen und C. corymbosa (Wall. ex DC.) C. Jeffrey & Y. L. Chen. Schlüssel, Artbeschreibungen, Fotographien von Blütenmerkmalen und Verbreitungskarten werden präsentiert. Kapitel 3 beinhaltet die Revision der paläotropischen Gattung Gynura. Vierundvierzig Arten werden anerkannt, darunter die folgenden drei Neubeschreibungen: G. davisii Vanijajiva & Kadereit, G. siamensis Vanijajiva & Kadereit und G. villosus Vanijajiva & Kadereit. Gynura dissecta (F. G. Davies) Vanijajiva & Kadereit, G. annua (F. G. Davies) Vanijajiva & Kadereit und G. aurantiaca (Bl) DC. subsp. parviflora (F. G. Davies) Vanijajiva & Kadereit sind Neukombinationen. Ein Schlüssel, Artbeschreibungen und Verbreitungskarten werden vorgelegt. In Kapitel 4 wird eine Analyse von Crassocephalum in Asien, einer aus Afrika eingeschleppten Gattung, präsentiert. Diese Untersuchung basiert auf umfangreicher Feldarbeit, Herbarstudien, Analysen der Pollen- und Samenfertilität, Chromosomenzählungen sowie ITS- und trnL-F-Sequenzen. Die Studie ergab, dass Crassocephalum in Asien mit zwei Arten und deren Hybrid vertreten ist. Die zwei Arten sind C. crepidioides (Benth.) S. Moore und C. rubens (Juss. ex Jacq.) S. Moore, wobei letztere einen Neufund für Asien darstellt. Der Hybrid aus diesen beiden Arten resultiert aus einer Kreuzung von C. crepidioides (2n=40) als weiblichem und C. rubens (2n=40) als männlichem Elter.

Revision of Trogulidae Sundevall, 1833 (Arachnida: Opiliones)

The relationship and phylogeny of the western Palearctic harvestmen family Trogulidae is investigated. The traditional system of seven genera and approximately 40 species appeared to be artificially composed but a phylogenetic approach and a comprehensive revision has long been sought after. Species are poorly characterised due to their uniform morphology and species evaluation is furthermore complicated by the variability of the few characters used for species delineation. To meet these demands a molecular genetic analysis is accomplished using the nuclear 28S rRNA gene and the mitochondrial cytochrome b gene. This analysis incorporates most genera and species of Trogulidae as well as a comprehensive set of Nemastomatidae and Dicranolasmatidae as outgroup taxa. Phylogenetic results of Bayesian analysis, Maximum Parsimony, Maximum Likelihood and Neighbor Joining are compared with distributional data, morphological characters and results of canonical discriminant analysis of morphometric characters and general congruence of these data sets is shown. To demonstrate the applicability of this method the revision of two species-groups within Trogulus is set out in detail. The Trogulus hirtus species-group and the Trogulus coriziformis species-group are revised. The former is in the central and north-western Balkan Peninsula. T. tricarinatus ssp. hirtus is raised to species level and four new species are described (T. karamanorum [man.n.], T. melitensis [man.n.], T. pharensis [man.n]; T. thaleri [man.n.]). The Trogulus coriziformis species-group is confined to the western Mediterranean area. T. coriziformis, T. aquaticus are re-described, T. cristatus and T. lusitanicus are re-established and four species are described as new (T. balearicus, T. huberi, T. prietoi, T. pyrenaicus). In both species-groups two further cryptic species probably exist but were not described. The species groups are shown to represent different phylogenetic levels and this information is used for the revisional work on the genus Trogulus as well as for the generic system of Trogulidae. Family status of Dicranolasmatidae is rejected and Dicranolasma is shown to be best incorporated within Trogulidae. Calathocratus, Platybessobius and Trogulocratus appear to be polyphyletic and are best to be united within Calathocratus, the oldest name of this set. The cryptic diversity within Trogulidae, especially in Trogulus and the composed genus Calathocratus rates to 150-235% and is thereby remarkably high for a group of the generally well researched European fauna. Genetic features of the group such as heteroplasmy, the possibility of major gene rearrangements and usability of the cytochrome b gene for phylogenetic studies in Opiliones are outlined.