1,085 research outputs found
Fast and Accurate Neural Word Segmentation for Chinese
Neural models with minimal feature engineering have achieved competitive
performance against traditional methods for the task of Chinese word
segmentation. However, both training and working procedures of the current
neural models are computationally inefficient. This paper presents a greedy
neural word segmenter with balanced word and character embedding inputs to
alleviate the existing drawbacks. Our segmenter is truly end-to-end, capable of
performing segmentation much faster and even more accurate than
state-of-the-art neural models on Chinese benchmark datasets.Comment: To appear in ACL201
The monomer-dimer problem and moment Lyapunov exponents of homogeneous Gaussian random fields
We consider an "elastic" version of the statistical mechanical monomer-dimer
problem on the n-dimensional integer lattice. Our setting includes the
classical "rigid" formulation as a special case and extends it by allowing each
dimer to consist of particles at arbitrarily distant sites of the lattice, with
the energy of interaction between the particles in a dimer depending on their
relative position. We reduce the free energy of the elastic dimer-monomer (EDM)
system per lattice site in the thermodynamic limit to the moment Lyapunov
exponent (MLE) of a homogeneous Gaussian random field (GRF) whose mean value
and covariance function are the Boltzmann factors associated with the monomer
energy and dimer potential. In particular, the classical monomer-dimer problem
becomes related to the MLE of a moving average GRF. We outline an approach to
recursive computation of the partition function for "Manhattan" EDM systems
where the dimer potential is a weighted l1-distance and the auxiliary GRF is a
Markov random field of Pickard type which behaves in space like autoregressive
processes do in time. For one-dimensional Manhattan EDM systems, we compute the
MLE of the resulting Gaussian Markov chain as the largest eigenvalue of a
compact transfer operator on a Hilbert space which is related to the
annihilation and creation operators of the quantum harmonic oscillator and also
recast it as the eigenvalue problem for a pantograph functional-differential
equation.Comment: 24 pages, 4 figures, submitted on 14 October 2011 to a special issue
of DCDS-
- …