ABSTRACT
We present a system for the CoNLL-2001 shared task: the clause splitting problem. Our approach consists in decomposing the clause splitting problem into a combination of binary "simple" decisions, which we solve with the AdaBoost learning algorithm. The whole problem is decomposed in two levels, with two chained decisions per level. The first level corresponds to parts 1 and 2 presented in the introductory document for the task. The second level corresponds to the part 3, which we decompose in two decisions and a combination procedure.
- X. Carreras and L. Màrquez. 2001. Boosting Algorithms for Anti-Spam E-mail Filtering. Submitted to Recent Advances in Natural Language Processing RANLP'01.Google Scholar
- Y. Freund and R. E. Schapire. 1997. A Decision-Theoretic Generalization of On-line Learning and an Application to Boosting. Journal of Computer and System Sciences, 55(1):119--139. Google ScholarDigital Library
- R. E. Schapire and Y. Singer. 1999. Improved Boosting Algorithms Using Confidence-rated Predictions. Machine Learning, 37(3):297--336. Google ScholarDigital Library
Recommendations
Chinese event descriptive clause splitting with structured SVMs
CICLing'10: Proceedings of the 11th international conference on Computational Linguistics and Intelligent Text ProcessingChinese event descriptive clause splitting is a novel task in Chinese information processing. Different from English clause splitting problem, Chinese event descriptive clause splitting aims at recognizing the high-level clauses. In this paper, we ...
Clause elimination for SAT and QSAT
The famous archetypical NP-complete problem of Boolean satisfiability (SAT) and its PSPACE-complete generalization of quantified Boolean satisfiability (QSAT) have become central declarative programming paradigms through which real-world instances of ...
Boosting lazy decision trees
ICML'03: Proceedings of the Twentieth International Conference on International Conference on Machine LearningThis paper explores the problem of how to construct lazy decision tree ensembles. We present and empirically evaluate a relevance-based boosting-style algorithm that builds a lazy decision tree ensemble customized for each test instance. From the ...
Comments