2001 · 73 citations · 15 references
ComputingComputer ScienceComputational LinguisticsMachine LearningNatural Language ProcessingActive LearningSupport Vector MachinesText SegmentationEmpirical EvaluationJapanese Word SegmentationLearning Curve EvaluationPool-based Active LearningRandom SamplingRandom Sampling AlgorithmsWord Segmentation
The study investigates active learning with Support Vector Machines for Japanese word segmentation, examining how pool size influences the learning curve and proposing a novel incremental unlabeled data strategy. The authors apply active learning SVMs to Japanese word segmentation, varying the pool size and gradually adding large unlabeled sets to the training pool. Results show that a larger pool initially requires more labeled examples, but the proposed incremental technique reduces labeled data to 59.3 % of the previous method and 17.4 % of random sampling to achieve 97.0 % accuracy.
We explore how active learning with Support Vector Machines works well for a non-trivial task in natural language processing. We use Japanese word segmentation as a test case. In particular, we discuss how the size of a pool affects the learning curve. It is found that in the early stage of training with a larger pool, more labeled examples are required to achieve a given level of accuracy than those with a smaller pool. In addition, we propose a novel technique to use a large number of unlabeled examples effectively by adding them gradually to a pool. The experimental results show that our technique requires less labeled examples than those with the technique in previous research. To achieve 97.0% accuracy, the proposed technique needs 59.3% of labeled examples that are required when using the previous technique and only 17.4% of labeled examples with random sampling.
15
Unsupervised word sense disambiguation rivaling supervised methods
David Yarowsky · 1995 · 2.4K citations · Full text
Inductive learning algorithms and representations for text categorization
Susan Dumais, John Platt, David Heckerman et al. · 1998 · 1.5K citations
Less is More: Active Learning with Support Vector Machines
Greg Schohn, David Cohn · 2000 · 776 citations