Access denied | www.ingentaconnect.com used Cloudflare to restrict access
Please enable cookies.
What happened?
The owner of this website (www.ingentaconnect.com) has banned your access based on your browser's signature (44ac0d3a349f9847-ua98).Just a moment...
Please turn JavaScript on and reload the page.
Checking your browser before accessing cambridge.org.
This process is automatic. Your browser will redirect to your requested content shortly.
Please allow up to 5 seconds&
Ray ID: 44ac0ddab7b1777eFull-text links:
Current browse context:
&| &| Change to browse by:
References & Citations
- CS Bibliography
Bookmark ()
A Tree Search Algorithm for Sequence Labeling
Abstract: In this paper we propose a novel reinforcement learning based model for
sequence tagging, referred to as MM-Tag. Inspired by the success and
methodology of the AlphaGo Zero, MM-Tag formalizes the problem of sequence
tagging with a Monte Carlo tree search (MCTS) enhanced Markov decision process
(MDP) model, in which the time steps correspond to the positions of words in a
sentence from left to right, and each action corresponds to assign a tag to a
word. Two long short-term memory networks (LSTM) are used to summarize the past
tag assignments and words in the sentence. Based on the outputs of LSTMs, the
policy for guiding the tag assignment and the value for predicting the whole
tagging accuracy of the whole sentence are produced. The policy and value are
then strengthened with MCTS, which takes the produced raw policy and value as
inputs, simulates and evaluates the possible tag assignments at the subsequent
positions, and outputs a better search policy for assigning tags. A
reinforcement learning algorithm is proposed to train the model parameters. Our
work is the first to apply the MCTS enhanced MDP model to the sequence tagging
task. We show that MM-Tag can accurately predict the tags thanks to the
exploratory decision making mechanism introduced by MCTS. Experimental results
show based on a chunking benchmark showed that MM-Tag outperformed the
state-of-the-art sequence tagging baselines including CRF and CRF with LSTM.
Computation and Language (cs.CL); Information Retrieval (cs.IR)
[cs.CL] for this version)
Submission history
From: Yadi Lao []
Sun, 29 Apr :15 GMT
[v2] Fri, 18 May :09 GMT}