Neural Sequence Segmentation as Determining the Leftmost Segments
Prior methods to text segmentation are mostly at token level. Despite the adequacy, this nature limits their full potential to capture the long-term dependencies among segments. In this work, we propose a novel framework that incrementally segments natural language sentences at segment level. For every step in segmentation, it recognizes the leftmost segment of the remaining sequence. Implementations involve LSTM-minus technique to construct the phrase representations and recurrent neural networks (RNN) to model the iterations of determining the leftmost segments. We have conducted extensive experiments on syntactic chunking and Chinese part-of-speech (POS) tagging across 3 datasets, demonstrating that our methods have significantly outperformed previous all baselines and achieved new state-of-the-art results. Moreover, qualitative analysis and the study on segmenting long-length sentences verify its effectiveness in modeling long-term dependencies.
Code (1)
Tasks
ChunkingPart-Of-Speech TaggingPOSPOS TaggingSegmentationText SegmentationSimilar Papers 제목 키워드 기반
Unique Hard Attention: A Tale of Two Sides
Understanding the expressive power of transformers has recently attracted attention, as it offers insights into their abilities and limitations. Many studies analyze unique hard attention transformers, where attention se…
Hard AttentionA Fast Hierarchically Preconditioned Eigensolver Based On Multiresolution Matrix Decomposition
In this paper we propose a new iterative method to hierarchically compute a relatively large number of leftmost eigenpairs of a sparse symmetric positive matrix under the multiresolution operator compression framework. W…
Action parsing using context features
We propose an action parsing algorithm to parse a video sequence containing an unknown number of actions into its action segments. We argue that context information, particularly the temporal information about other acti…
Action ParsingAction SegmentationSegmentationCast and Self Shadow Segmentation in Video Sequences using Interval based Eigen Value Representation
Tracking of motion objects in the surveillance videos is useful for the monitoring and analysis. The performance of the surveillance system will deteriorate when shadows are detected as moving objects. Therefore, shadow …
Change DetectionShadow DetectionSequence Modeling via Segmentations
Segmental structure is a common pattern in many types of sequences such as phrases in human languages. In this paper, we present a probabilistic model for sequences via their segmentations. The probability of a segmented…
Segmentationspeech-recognitionSpeech RecognitionText Segmentation+1