Searcharxiv⌕ Search

arXiv subjects

Zhiguo Wang

Publications and source records attributed to Zhiguo Wang.

At least 109 records · Page 6Linked to original sources

Bilateral Multi-Perspective Matching for Natural Language Sentences

Natural language sentence matching is a fundamental technology for a variety of tasks. Previous approaches either match sentences from a single direction or only apply single granular (word-by-word or sentence-by-sentence) matching. In this work, we propose a bilateral multi-perspective matching (BiMPM) model under the "matching-aggregation" framework. Given two sentences $P$ and $Q$, our model first encodes them with a BiLSTM encoder. Next, we match the two encoded sentences in two directions $P \rightarrow Q$ and $P \leftarrow Q$. In each matching direction, each time step of one sentence is matched against all time-steps of the other sentence from multiple perspectives. Then, another BiLSTM layer is utilized to aggregate the matching results into a fix-length matching vector. Finally, based on the matching vector, the decision is made through a fully connected layer. We evaluate our model on three tasks: paraphrase identification, natural language inference and answer sentence selection. Experimental results on standard benchmark datasets show that our model achieves the state-of-the-art performance on all tasks.

cs.AI↗

AMR-to-text Generation with Synchronous Node Replacement Grammar

This paper addresses the task of AMR-to-text generation by leveraging synchronous node replacement grammar. During training, graph-to-string rules are learned using a heuristic extraction algorithm. At test time, a graph transducer is applied to collapse input AMRs and generate output sentences. Evaluated on SemEval-2016 Task 8, our method gives a BLEU score of 25.62, which is the best reported so far.

cs.CL↗

Reducibility of quantum harmonic oscillator on $ R^d$ with differential and quasi-periodic in time potential

We improve the results by Grébert and Paturel in \cite{GP} and prove that a linear Schrödinger equation on $R^d$ with harmonic potential $|x|^2$ and small $t$-quasiperiodic potential as $$ {\rm i}u_t - Δu+|x|^2u+\varepsilon V(ωt,x)u=0, \ (t,x)\in R\times R^d $$ reduces to an autonomous system for most values of the frequency vector $ω\in R^n$. The new point is that the potential $V(θ,\cdot )$ is only in ${\mathcal{C}^β}(T^n, \mathcal{H}^{s}(R^d))$ with $β$ large enough. As a consequence any solution of such a linear PDE is almost periodic in time and remains bounded in some suitable Sobolev norms.

math.DS↗

Set-Membership Information Fusion for Multisensor Nonlinear Dynamic Systems

The set-membership information fusion problem is investigated for general multisensor nonlinear dynamic systems. Compared with linear dynamic systems and point estimation fusion in mean squared error sense, it is a more challenging nonconvex optimization problem. Usually, to solve this problem, people try to find an efficient or heuristic fusion algorithm. It is no doubt that an analytical fusion formula should be much significant for rasing accuracy and reducing computational burden. However, since it is a more complicated than the convex quadratic optimization problem for linear point estimation fusion, it is not easy to get the analytical fusion formula. In order to overcome the difficulty of this problem, two popular fusion architectures are considered: centralized and distributed set-membership information fusion. Firstly, both of them can be converted into a semidefinite programming problem which can be efficiently computed, respectively. Secondly, their analytical solutions can be derived surprisingly by using decoupling technique. It is very interesting that they are quite similar in form to the classic information filter. In the two analytical fusion formulae, the information of each sensor can be clearly characterized, and the knowledge of the correlation among measurement noises across sensors are not required. Finally, multi-algorithm fusion is used to minimize the size of the state bounding ellipsoid by complementary advantages of multiple parallel algorithms. A typical numerical example in target tracking demonstrates the effectiveness of the centralized, distributed, and multi-algorithm set-membership fusion algorithms. In particular, it shows that multi-algorithm fusion performs better than the centralized and distributed fusion.

cs.IT↗

Multi-Perspective Context Matching for Machine Comprehension

Previous machine comprehension (MC) datasets are either too small to train end-to-end deep learning models, or not difficult enough to evaluate the ability of current MC techniques. The newly released SQuAD dataset alleviates these limitations, and gives us a chance to develop more realistic MC models. Based on this dataset, we propose a Multi-Perspective Context Matching (MPCM) model, which is an end-to-end system that directly predicts the answer beginning and ending points in a passage. Our model first adjusts each word-embedding vector in the passage by multiplying a relevancy weight computed against the question. Then, we encode the question and weighted passage by using bi-directional LSTMs. For each point in the passage, our model matches the context of this point against the encoded question from multiple perspectives and produces a matching vector. Given those matched vectors, we employ another bi-directional LSTM to aggregate all the information and predict the beginning and ending points. Experimental result on the test set of SQuAD shows that our model achieves a competitive result on the leaderboard.

cs.CL↗

AMR-to-text generation as a Traveling Salesman Problem

The task of AMR-to-text generation is to generate grammatical text that sustains the semantic meaning for a given AMR graph. We at- tack the task by first partitioning the AMR graph into smaller fragments, and then generating the translation for each fragment, before finally deciding the order by solving an asymmetric generalized traveling salesman problem (AGTSP). A Maximum Entropy classifier is trained to estimate the traveling costs, and a TSP solver is used to find the optimized solution. The final model reports a BLEU score of 22.44 on the SemEval-2016 Task8 dataset.

cs.CL↗

Coverage Embedding Models for Neural Machine Translation

In this paper, we enhance the attention-based neural machine translation (NMT) by adding explicit coverage embedding models to alleviate issues of repeating and dropping translations in NMT. For each source word, our model starts with a full coverage embedding vector to track the coverage status, and then keeps updating it with neural networks as the translation goes. Experiments on the large-scale Chinese-to-English task show that our enhanced model improves the translation quality significantly on various test sets over the strong large vocabulary NMT system.

cs.CL↗

Supervised Attentions for Neural Machine Translation

In this paper, we improve the attention or alignment accuracy of neural machine translation by utilizing the alignments of training sentence pairs. We simply compute the distance between the machine attentions and the "true" alignments, and minimize this cost in the training procedure. Our experiments on large-scale Chinese-to-English task show that our model improves both translation and alignment qualities significantly over the large-vocabulary neural machine translation system, and even beats a state-of-the-art traditional syntax-based system.

cs.CL↗

Sense Embedding Learning for Word Sense Induction

Conventional word sense induction (WSI) methods usually represent each instance with discrete linguistic features or cooccurrence features, and train a model for each polysemous word individually. In this work, we propose to learn sense embeddings for the WSI task. In the training stage, our method induces several sense centroids (embedding) for each polysemous word. In the testing stage, our method represents each instance as a contextual vector, and induces its sense by finding the nearest sense centroid in the embedding space. The advantages of our method are (1) distributed sense vectors are taken as the knowledge representations which are trained discriminatively, and usually have better performance than traditional count-based distributional models, and (2) a general model for the whole vocabulary is jointly trained to induce sense centroids under the mutlitask learning framework. Evaluated on SemEval-2010 WSI dataset, our method outperforms all participants and most of the recent state-of-the-art methods. We further verify the two advantages by comparing with carefully designed baselines.

cs.CL↗

Monte Carlo Set-Membership Filtering for Nonlinear Dynamic Systems

When underlying probability density functions of nonlinear dynamic systems are unknown, the filtering problem is known to be a challenging problem. This paper attempts to make progress on this problem by proposing a new class of filtering methods in bounded noise setting via set-membership theory and Monte Carlo (boundary) sampling technique, called Monte Carlo set-membership filter. The set-membership prediction and measurement update are derived by recent convex optimization methods based on S-procedure and Schur complement. To guarantee the on-line usage, the nonlinear dynamics are linearized about the current estimate and the remainder terms are then bounded by an optimization ellipsoid, which can be described as a semi-infinite optimization problem. In general, it is an analytically intractable problem when dynamic systems are nonlinear. However, for a typical nonlinear dynamic system in target tracking, we can analytically derive some regular properties for the remainder. Moreover, based on the remainder properties and the inverse function theorem, the semi-infinite optimization problem can be efficiently solved by Monte Carlo boundary sampling technique. Compared with the particle filter, numerical examples show that when the probability density functions of noises are unknown, the performance of the Monte Carlo set-membership filter is better than that of the particle filter.

math.ST↗

1d Quantum Harmonic Oscillator Perturbed by a Potential with Logarithmic Decay

In this paper we prove an infinite dimensional KAM theorem, in which the assumptions on the derivatives of perturbation in \cite{GT} are weakened from polynomial decay to logarithmic decay. As a consequence, we apply it to 1d quantum harmonic oscillators and prove the reducibility of a linear harmonic oscillator, $T=- \frac{d^2}{dx^2}+x^2$, on $L^2(\R)$ perturbed by a quasi-periodic in time potential $V(x,ωt; ω)$ with logarithmic decay. This entails the pure-point nature of the spectrum of the Floquet operator $K$, where K:=-{\rm i}\sum_{k=1}^nω_k\frac{\partial}{\partial θ_k}- \frac{d^2}{dx^2}+x^2+\varepsilon V(x,θ;ω), is defined on $L^2(\R) \otimes L^2(\T^n)$ and the potential $V(x,θ;ω)$ has logarithmic decay as well as its gradient in $ω$.

math.DS↗

Vocabulary Manipulation for Neural Machine Translation

In order to capture rich language phenomena, neural machine translation models have to use a large vocabulary size, which requires high computing time and large memory usage. In this paper, we alleviate this issue by introducing a sentence-level or batch-level vocabulary, which is only a very small sub-set of the full output vocabulary. For each sentence or batch, we only predict the target words in its sentence-level or batch-level vocabulary. Thus, we reduce both the computing time and the memory usage. Our method simply takes into account the translation options of each word or phrase in the source sentence, and picks a very small target vocabulary for each sentence based on a word-to-word translation model or a bilingual phrase library learned from a traditional machine translation model. Experimental results on the large-scale English-to-French task show that our method achieves better translation performance by 1 BLEU point over the large vocabulary neural machine translation system of Jean et al. (2015).

cs.CL↗

Photonic Floquet Topological Insulator in an Atomic Ensemble

We demonstrate the photonic Floquet topological insulator (PFTI) in an atomic vapor with nonlinear susceptibilities. The interference of three coupling fields splits the energy levels periodically to form a periodic refractive index structure with honeycomb symmetry that can be adjusted by the choice of frequency detunings and intensities of the coupling fields, which all affect the appearance of Dirac cones in the momentum space. When the honeycomb lattice sites are helically ordered along the propagation direction, we obtain a PFTI in the atomic vapor in which an obliquely incident beam moves along the zigzag edge without scattering energy into the PFTI, due to the confinement of the edge states. The appearance of Dirac cones and the formation of PFTI is strongly affected by the nonlinear susceptibilities; i.e. the PFTI can be shut off by the third-order nonlinear susceptibility and re-opened up by the fifth-order one.

physics.optics↗

FAQ-based Question Answering via Word Alignment

In this paper, we propose a novel word-alignment-based method to solve the FAQ-based question answering task. First, we employ a neural network model to calculate question similarity, where the word alignment between two questions is used for extracting features. Second, we design a bootstrap-based feature extraction method to extract a small set of effective lexical features. Third, we propose a learning-to-rank algorithm to train parameters more suitable for the ranking tasks. Experimental results, conducted on three languages (English, Spanish and Japanese), demonstrate that the question similarity model is more effective than baseline systems, the sparse features bring 5% improvements on top-1 accuracy, and the learning-to-rank algorithm works significantly better than the traditional method. We further evaluate our method on the answer sentence selection task. Our method outperforms all the previous systems on the standard TREC data set.

cs.CL↗

Posterior Cramer-Rao Bounds for Discrete-Time Nonlinear Filtering with Finitely Correlated Noise

In this paper, an approximation recursive formula of the mean-square error lower bound for the discrete-time nonlinear filtering problem when noises of dynamic systems are temporally correlated is derived based on the Van Trees (posterior) version of the Cramer-Rao inequality. The formula is unified in the sense that it can be applied to the multi-step correlated process noise, multi-step correlated measurement noise and multi-step cross-correlated process and measurement noise simultaneously. The lower bound is evaluated by two typical target tracking examples respectively. Both of them show that the new lower bound is significantly different from that of the method which ignores correlation of noises. Thus, when they are applied to sensor selection problems, number of selected sensors becomes very different to obtain a desired estimation performance.

math.DS↗

Three-dimensional nonparaxial accelerating beams from the transverse Whittaker integral

We investigate three-dimensional nonparaxial linear accelerating beams arising from the transverse Whittaker integral. They include different Mathieu, Weber, and Fresnel beams, among other. These beams accelerate along a semicircular trajectory, with almost invariant nondiffracting shapes. The transverse patterns of accelerating beams are determined by their angular spectra, which are constructed from the Mathieu functions, Weber functions, and Fresnel integrals. Our results not only enrich the understanding of multidimensional nonparaxial accelerating beams, but also display their real applicative potential -- owing to the usefulness of Mathieu and Weber functions, and Fresnel integrals in describing a wealth of wave phenomena in nature.

physics.optics↗

Boundedness of semilinear Duffing equations at resonance with oscillating nonlinearities

In this paper, we prove the boundedness of all the solutions for the equation $\ddot{x}+n^2x+g(x)+ψ'(x)=p(t)$ with the Lazer-Leach condition on $g$ and $p$, where $n\in \mathbb{N^+}$, $p(t)$ and $ψ'(x)$ are periodic and $g(x)$ is bounded. For the critical situation that $\big |\int_0^{2π}p(t)e^{int}dt \big|=2\big|g(+\infty)-g(-\infty)\big|$, we also prove a sufficient and necessary condition for the boundedness if $ψ'(x)\equiv0$.

math.DS↗

Using a Dynamic Neural Field Model to Explore a Direct Collicular Inhibition Account of Inhibition of Return

When the interval between a transient ash of light (a "cue") and a second visual response signal (a "target") exceeds at least 200ms, responding is slowest in the direction indicated by the first signal. This phenomenon is commonly referred to as inhibition of return (IOR). The dynamic neural field model (DNF) has proven to have broad explanatory power for IOR, effectively capturing many empirical results. Previous work has used a short-term depression (STD) implementation of IOR, but this approach fails to explain many behavioral phenomena observed in the literature. Here, we explore a variant model of IOR involving a combination of STD and delayed direct collicular inhibition. We demonstrate that this hybrid model can better reproduce established behavioural results. We use the results of this model to propose several experiments that would yield particularly valuable insight into the nature of the neurophysiological mechanisms underlying IOR.

q-bio.NC↗