Word Segmentation as Graph Partition
We propose a new approach to the Chinese word segmentation problem that considers the sentence as an undirected graph, whose nodes are the characters. One can use various techniques to compute the edge weights that measure the connection strength between characters. Spectral graph partition algorithms are used to group the characters and achieve word segmentation. We follow the graph partition approach and design several unsupervised algorithms, and we show their inspiring segmentation results on two corpora: (1) electronic health records in Chinese, and (2) benchmark data from the Second International Chinese Word Segmentation Bakeoff.
Code (0)
등록된 구현이 없습니다.
Tasks
Chinese Word SegmentationSegmentationSentenceSimilar Papers 제목 키워드 기반
Associating Inter-Image Salient Instances for Weakly Supervised Semantic Segmentation
Effectively bridging between image level keyword annotations and corresponding image pixels is one of the main challenges in weakly supervised semantic segmentation. In this paper, we use an instance-level salient object…
Clusteringgraph partitioningImage-level Supervised Instance SegmentationInstance Segmentation+6Maximin affinity learning of image segmentation
Images can be segmented by first using a classifier to predict an affinity graph that reflects the degree to which image pixels must be grouped together and then partitioning the graph to yield a segmentation. Machine le…
BIG-bench Machine Learninggraph partitioningImage SegmentationSegmentation+13D Cell Nuclei Segmentation with Balanced Graph Partitioning
Cell nuclei segmentation is one of the most important tasks in the analysis of biomedical images. With ever-growing sizes and amounts of three-dimensional images to be processed, there is a need for better and faster seg…
Binarizationgraph partitioningImage SegmentationSegmentation+1Classifier Based Graph Construction for Video Segmentation
Video segmentation has become an important and active research area with a large diversity of proposed approaches. Graph-based methods, enabling topperformance on recent benchmarks, consist of three essential components:…
Diversitygraph constructiongraph partitioningSegmentation+3Efficient Video Segmentation Using Parametric Graph Partitioning
Video segmentation is the task of grouping similar pixels in the spatio-temporal domain, and has become an important preprocessing step for subsequent video analysis. Most video segmentation and supervoxel methods output…
ClusteringComputational Efficiencygraph partitioningSegmentation+2