-
Neural Morphological Tagging from Characters for Morphologically Rich Languages
Authors:
Georg Heigold,
Guenter Neumann,
Josef van Genabith
Abstract:
This paper investigates neural character-based morphological tagging for languages with complex morphology and large tag sets. We systematically explore a variety of neural architectures (DNN, CNN, CNNHighway, LSTM, BLSTM) to obtain character-based word vectors combined with bidirectional LSTMs to model across-word context in an end-to-end setting. We explore supplementary use of word-based vector…
▽ More
This paper investigates neural character-based morphological tagging for languages with complex morphology and large tag sets. We systematically explore a variety of neural architectures (DNN, CNN, CNNHighway, LSTM, BLSTM) to obtain character-based word vectors combined with bidirectional LSTMs to model across-word context in an end-to-end setting. We explore supplementary use of word-based vectors trained on large amounts of unlabeled data. Our experiments for morphological tagging suggest that for "simple" model configurations, the choice of the network architecture (CNN vs. CNNHighway vs. LSTM vs. BLSTM) or the augmentation with pre-trained word embeddings can be important and clearly impact the accuracy. Increasing the model capacity by adding depth, for example, and carefully optimizing the neural networks can lead to substantial improvements, and the differences in accuracy (but not training time) become much smaller or even negligible. Overall, our best morphological taggers for German and Czech outperform the best results reported in the literature by a large margin.
△ Less
Submitted 21 June, 2016;
originally announced June 2016.
-
Projective nested cartesian codes
Authors:
Cicero Carvalho,
V. G. Lopez Neumann,
Hiram H. Lopez
Abstract:
In this paper we introduce a new type of code, called projective nested cartesian code. It is obtained by the evaluation of homogeneous polynomials of a fixed degree on a certain subset of $\mathbb{P}^n(\mathbb{F}_q)$, and they may be seen as a generalization of the so-called projective Reed-Muller codes. We calculate the length and the dimension of such codes, a lower bound for the minimum distan…
▽ More
In this paper we introduce a new type of code, called projective nested cartesian code. It is obtained by the evaluation of homogeneous polynomials of a fixed degree on a certain subset of $\mathbb{P}^n(\mathbb{F}_q)$, and they may be seen as a generalization of the so-called projective Reed-Muller codes. We calculate the length and the dimension of such codes, a lower bound for the minimum distance and the exact minimum distance in a special case (which includes the projective Reed-Muller codes). At the end we show some relations between the parameters of these codes and those of the affine cartesian codes.
△ Less
Submitted 7 January, 2017; v1 submitted 25 November, 2014;
originally announced November 2014.
-
Some consequences of thermodynamic feasibility for the multistability and injectivity in chemical reaction networks
Authors:
Gunther Friedrich Neumann
Abstract:
Power law dynamics is used to describe the stability behavior in metabolic networks such as chemical reaction networks (CRN's). These systems allow multiple steady states within a single stoichiometric class. On the other side thermodynamic constraints such as loop-less fluxes represented by the Gorban theorem of alternatives applied to these networks reveal considerable restrictions to their dyna…
▽ More
Power law dynamics is used to describe the stability behavior in metabolic networks such as chemical reaction networks (CRN's). These systems allow multiple steady states within a single stoichiometric class. On the other side thermodynamic constraints such as loop-less fluxes represented by the Gorban theorem of alternatives applied to these networks reveal considerable restrictions to their dynamics by eliminating multistability of CRN's in general. Thermodynamic feasible CRN's are contained in the class of injective CRN's. We can give an alternative proof of the detailed balance with Brewer's Fixed Point Theorem. Furthermore we can derive by the loop-less principle the extended detailed balance. This paper establishes a link between recent research in CRN theory and thermodynamic basics. The result has also consequences for the picture of multiple steady states as assumed for cell differentiation and regulation. CRN's provide from their perspective not enough means to maintain multistability without regulation or external control.
△ Less
Submitted 9 July, 2020; v1 submitted 2 March, 2014;
originally announced March 2014.
-
Locating the LCROSS Impact Craters
Authors:
William Marshall,
Mark Shirley,
Zachary Moratto,
Anthony Colaprete,
Gregory Neumann,
David Smith,
Scott Hensley,
Barbara Wilson,
Martin Slade,
Brian Kennedy,
Eric Gurrola,
Leif Harcke
Abstract:
The Lunar CRater Observations and Sensing Satellite (LCROSS) mission impacted a spent Centaur rocket stage into a permanently shadowed region near the lunar south pole. The Sheperding Spacecraft (SSC) separated \sim9 hours before impact and performed a small braking maneuver in order to observe the Centaur impact plume, looking for evidence of water and other volatiles, before impacting itself. Th…
▽ More
The Lunar CRater Observations and Sensing Satellite (LCROSS) mission impacted a spent Centaur rocket stage into a permanently shadowed region near the lunar south pole. The Sheperding Spacecraft (SSC) separated \sim9 hours before impact and performed a small braking maneuver in order to observe the Centaur impact plume, looking for evidence of water and other volatiles, before impacting itself. This paper describes the registration of imagery of the LCROSS impact region from the mid- and near-infrared cameras onboard the SSC, as well as from the Goldstone radar. We compare the Centaur impact features, positively identified in the first two, and with a consistent feature in the third, which are interpreted as a 20 m diameter crater surrounded by a 160 m diameter ejecta region. The images are registered to Lunar Reconnaisance Orbiter (LRO) topographical data which allows determination of the impact location. This location is compared with the impact location derived from ground-based tracking and propagation of the spacecraft's trajectory and with locations derived from two hybrid imagery/trajectory methods. The four methods give a weighted average Centaur impact location of -84.6796\circ, -48.7093\circ, with a 1σ un- certainty of 115 m along latitude, and 44 m along longitude, just 146 m from the target impact site. Meanwhile, the trajectory-derived SSC impact location is -84.719\circ, -49.61\circ, with a 1σ uncertainty of 3 m along the Earth vector and 75 m orthogonal to that, 766 m from the target location and 2.803 km south-west of the Centaur impact. We also detail the Centaur impact angle and SSC instrument pointing errors. Six high-level LCROSS mission requirements are shown to be met by wide margins. We hope that these results facilitate further analyses of the LCROSS experiment data and follow-up observations of the impact region.
△ Less
Submitted 8 March, 2011;
originally announced March 2011.
-
Explicit Computations on the Desingularized Kummer Surface
Authors:
V. G. Lopez Neumann,
Constantin Manoil
Abstract:
We find formulas for the birational maps from a Kummer surface K and its dual K^* to their common minimal desingularization S. We show how the nodes of K blow up. Then we give a description of the group of linear automorphisms of S.
We find formulas for the birational maps from a Kummer surface K and its dual K^* to their common minimal desingularization S. We show how the nodes of K blow up. Then we give a description of the group of linear automorphisms of S.
△ Less
Submitted 3 June, 2009;
originally announced June 2009.
-
Laser Ranging for Gravitational, Lunar, and Planetary Science
Authors:
Stephen M. Merkowitz,
Philip W. Dabney,
Jeffrey C. Livas,
Jan F. McGarry,
Gregory A. Neumann,
Thomas W. Zagwodzki
Abstract:
More precise lunar and Martian ranging will enable unprecedented tests of Einstein's theory of General Relativity and well as lunar and planetary science. NASA is currently planning several missions to return to the Moon, and it is natural to consider if precision laser ranging instruments should be included. New advanced retroreflector arrays at carefully chosen landing sites would have an imme…
▽ More
More precise lunar and Martian ranging will enable unprecedented tests of Einstein's theory of General Relativity and well as lunar and planetary science. NASA is currently planning several missions to return to the Moon, and it is natural to consider if precision laser ranging instruments should be included. New advanced retroreflector arrays at carefully chosen landing sites would have an immediate positive impact on lunar and gravitational studies. Laser transponders are currently being developed that may offer an advantage over passive ranging, and could be adapted for use on Mars and other distant objects. Precision ranging capability can also be combined with optical communications for an extremely versatile instrument. In this paper we discuss the science that can be gained by improved lunar and Martian ranging along with several technologies that can be used for this purpose.
△ Less
Submitted 20 December, 2007;
originally announced December 2007.
-
About the equivalence of divisor classes on hyperelliptic curves and a quotient of linear forms by an algebraic group action
Authors:
Victor Gonzalo Lopez Neumann
Abstract:
For a hyperelliptic curve of genus $g$, a divisor in general position of degree $g+1$ is given by polynomial equations. There is an action from an algebraic group on the representations of divisors by polynomials which fixes divisor classes. This structure reduces the question of rationality of divisor classes to rationality of polynomials which is more easy to control.
For a hyperelliptic curve of genus $g$, a divisor in general position of degree $g+1$ is given by polynomial equations. There is an action from an algebraic group on the representations of divisors by polynomials which fixes divisor classes. This structure reduces the question of rationality of divisor classes to rationality of polynomials which is more easy to control.
△ Less
Submitted 26 April, 2006;
originally announced April 2006.
-
Cluster points and asymptotic values of planar harmonic functions
Authors:
Genevra Neumann
Abstract:
A sufficient condition for a cluster point of a planar harmonic function to be an asymptotic value is given, based on a partitioning into regions of constant valence. A sufficient condition for the cluster set of a planar harmonic function to have non-empty interior is given. An example is given of a planar harmonic function where the image of the critical set is not closed and such that the clu…
▽ More
A sufficient condition for a cluster point of a planar harmonic function to be an asymptotic value is given, based on a partitioning into regions of constant valence. A sufficient condition for the cluster set of a planar harmonic function to have non-empty interior is given. An example is given of a planar harmonic function where the image of the critical set is not closed and such that the cluster set has non-empty interior and is a proper subset of the image.
△ Less
Submitted 31 August, 2005;
originally announced August 2005.
-
Valence of complex-valued planar harmonic functions
Authors:
Genevra Neumann
Abstract:
The valence of a function $f$ at a point $w$ is the number of distinct, finite solutions to $f(z) = w$. Let $f$ be a complex-valued harmonic function in an open set $R \subseteq \mathbb{C}$. Let $S$ denote the critical set of $f$ and $C(f)$ the global cluster set of $f$. We show that $f(S) \cup C(f)$ partitions the complex plane into regions of constant valence. We give some conditions such that…
▽ More
The valence of a function $f$ at a point $w$ is the number of distinct, finite solutions to $f(z) = w$. Let $f$ be a complex-valued harmonic function in an open set $R \subseteq \mathbb{C}$. Let $S$ denote the critical set of $f$ and $C(f)$ the global cluster set of $f$. We show that $f(S) \cup C(f)$ partitions the complex plane into regions of constant valence. We give some conditions such that $f(S) \cup C(f)$ has empty interior. We also show that a component $R_0 \subseteq R \backslash f^{-1}(f(S) \cup C(f))$ is a $n_0$-fold covering of some component $Ω_0 \subseteq \mathbb{C} \backslash (f(S) \cup C(f))$. If $Ω_0$ is simply connected, then $f$ is univalent on $R_0$. We explore conditions for combining adjacent components to form a larger region of univalence. Those results which hold for $C^1$ functions on open sets in $\mathbb{R}^2$ are first stated in that form and then applied to the case of planar harmonic functions. If $f$ is a light, harmonic function in the complex plane, we apply a structure theorem of Lyzzaik to gain information about the difference in valence between components of $\mathbb{C} \backslash (f(S) \cup C(f))$ sharing a common boundary arc in $f(S) \backslash C(f)$.
△ Less
Submitted 26 January, 2004;
originally announced January 2004.
-
On the number of zeros of certain rational harmonic functions
Authors:
Dmitry Khavinson,
Genevra Neumann
Abstract:
Extending a result from the paper of D. Khavinson and G. Swiatek, we show that the rational harmonic function $\bar{r(z)} - z$, where r(z) is a rational function of degree n > 1, has no more than 5n - 5 complex zeros. Applications to gravitational lensing are discussed. In particular, this result settles a conjecture of S. H. Rhie concerning the maximum number of lensed images due to an n-point…
▽ More
Extending a result from the paper of D. Khavinson and G. Swiatek, we show that the rational harmonic function $\bar{r(z)} - z$, where r(z) is a rational function of degree n > 1, has no more than 5n - 5 complex zeros. Applications to gravitational lensing are discussed. In particular, this result settles a conjecture of S. H. Rhie concerning the maximum number of lensed images due to an n-point gravitational lens.
△ Less
Submitted 5 March, 2004; v1 submitted 15 January, 2004;
originally announced January 2004.
-
Applying Explanation-based Learning to Control and Speeding-up Natural Language Generation
Authors:
Guenter Neumann
Abstract:
This paper presents a method for the automatic extraction of subgrammars to control and speeding-up natural language generation NLG. The method is based on explanation-based learning (EBL). The main advantage for the proposed new method for NLG is that the complexity of the grammatical decision making process during NLG can be vastly reduced, because the EBL method supports the adaption of a NLG…
▽ More
This paper presents a method for the automatic extraction of subgrammars to control and speeding-up natural language generation NLG. The method is based on explanation-based learning (EBL). The main advantage for the proposed new method for NLG is that the complexity of the grammatical decision making process during NLG can be vastly reduced, because the EBL method supports the adaption of a NLG system to a particular use of a language.
△ Less
Submitted 8 December, 1997;
originally announced December 1997.
-
An Information Extraction Core System for Real World German Text Processing
Authors:
G. Neumann,
R. Backofen,
J. Baur,
M. Becker,
C. Braun
Abstract:
This paper describes SMES, an information extraction core system for real world German text processing. The basic design criterion of the system is of providing a set of basic powerful, robust, and efficient natural language components and generic linguistic knowledge sources which can easily be customized for processing different tasks in a flexible manner.
This paper describes SMES, an information extraction core system for real world German text processing. The basic design criterion of the system is of providing a set of basic powerful, robust, and efficient natural language components and generic linguistic knowledge sources which can easily be customized for processing different tasks in a flexible manner.
△ Less
Submitted 18 June, 1997;
originally announced June 1997.
-
DISCO---An HPSG-based NLP System and its Application for Appointment Scheduling (Project Note)
Authors:
Hans Uszkoreit,
Rolf Backofen,
Stephan Busemann,
Abdel Kader Diagne,
Elizabeth A. Hinkelman,
Walter Kasper,
Bernd Kiefer,
Hans-Ulrich Krieger,
Klaus Netter,
Guenter Neumann,
Stephan Oepen,
Stephen P. Spackman
Abstract:
The natural language system DISCO is described. It combines o a powerful and flexible grammar development system; o linguistic competence for German including morphology, syntax and semantics; o new methods for linguistic performance modelling on the basis of high-level competence grammars; o new methods for modelling multi-agent dialogue competence; o an interesting sample application for appoi…
▽ More
The natural language system DISCO is described. It combines o a powerful and flexible grammar development system; o linguistic competence for German including morphology, syntax and semantics; o new methods for linguistic performance modelling on the basis of high-level competence grammars; o new methods for modelling multi-agent dialogue competence; o an interesting sample application for appointment scheduling and calendar management.
△ Less
Submitted 30 June, 1994; v1 submitted 23 June, 1994;
originally announced June 1994.
