2010 · 26 citations · 23 references
ComputingComputer ScienceComputational LinguisticsMachine LearningNatural Language ProcessingActive LearningDependency ParsingParsingSentence ParsingSyntactic AnalysisSyntactic ParsingActive Learning DesignAutomatic Dependency ParsingDependency AnalysisDependency GraphsLabeled Dependency ParsingParsing Accuracy MetricsPartial DependencySyntactic Constraints
We investigate active learning methods for Japanese dependency parsing. We propose active learning methods of using partial dependency relations in a given sentence for parsing and evaluate their effectiveness empirically. Furthermore, we utilize syntactic constraints of Japanese to obtain more labeled examples from precious labeled ones that annotators give. Experimental results show that our proposed methods improve considerably the learning curve of Japanese dependency parsing. In order to achieve an accuracy of over 88.3%, one of our methods requires only 34.4 % of labeled examples as compared to passive learning. 1
23
H. Sebastian Seung, Manfred Opper, Haim Sompolinsky · 1992 · 1.7K citations · Full text
Large margin classification using the perceptron algorithm
Yoav Freund, Robert E. Schapire · 1998 · 1.1K citations
Applied Physics Letters · 2000 · 898 citations · Full text