A boosting algorithm for classification of semi-structured text

Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing, EMNLP 2004 - A meeting of SIGDAT, a Special Interest Group of the ACL held in conjunction with ACL 2004

Volumn , Issue , 2004, Pages 301-308

  Kudo, Taku ^a   Matsumoto, Yuji ^a  

^a NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS; NATURAL LANGUAGE PROCESSING SYSTEMS; SUPPORT VECTOR MACHINES; TEXT PROCESSING; TREES (MATHEMATICS);

BAG OF WORDS; BOOSTING ALGORITHM; DECISION STUMPS; FOCUS OF RESEARCHES; SEMI-STRUCTURED TEXT; SIMPLE++; STRUCTURAL REPRESENTATION; SUB TREES; TOPIC IDENTIFICATION; WORD REPRESENTATIONS;

CLASSIFICATION (OF INFORMATION);

EID: 84996469094     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Kenji Abe, Shinji Kawasoe, Tatsuya Asai, Hiroki Arimura, and Setsuo Arikawa. 2002. Optimized substructure discovery for semi-structured data. In Proc. of PKDD, pages 1-14.
2. Bernhard Boser, Isabelle Guyon, and Vladimir Vapnik. 1992. A training algorithm for optimal margin classifiers. In In Proc of 5th COLT, pages 144-152.
3. Leo Breiman. 1999. Prediction games and arching algoritms. Neural Computation, 11(7):1493 - 1518.
4. Michael Collins and Nigel Duffy. 2002. New ranking algorithms for parsing and tagging: Kernels over discrete structures, and the voted perceptron. In Proc. of ACL.
5. Yoav Freund and Robert E. Schapire. 1996. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sicences, 55(1):119-139.
6. David Haussler. 1999. Convolution kernels on discrete structures. Technical report, UC Santa Cruz (UCS-CRL-99-10).
7. Hisashi Kashima and Teruo Koyanagi. 2002. Svm kernels for semi-structured data. In Proc. of ICML, pages 291-298.
8. Shinichi Morhishita. 2002. Computing optimal hypotheses efficiently for boosting. In Progress in Discovery Science, pages 471-481. Springer.
9. Gunnar. Rätsch, Takashi. Onoda, and Klaus-Robert Müller. 2001. Soft margins for AdaBoost. Machine Learning, 42(3):287-320.
10. Robert E. Schapire and Yoram Singer. 2000. BoosTexter: A boosting-based system for text categorization. Machine Learning, 39(2/3):135-168.
11. Robert E. Schapire, Yoav Freund, Peter Bartlett, and Wee Sun Lee. 1997. Boosting the margin: a new explanation for the effectiveness of voting methods. In Proc. of ICML, pages 322-330.
12. Fabrizio Sebastiani. 2002. Machine learning in automated text categorization. ACM Computing Surveys, 34(1):1-47.
13. Naoyoshi Tamura and Keiji Wada. 1996. Text structuring by composition and decomposition of segments (in Japanese). Journal of Natural Language Processing, 5(1).
14. Peter D. Turney. 2002. Thumbs up or thumbs down? semantic orientation applied to unsupervised classification of reviews. In Proc. of ACL, pages 417-424.
15. Janyce M. Wiebe. 2000. Learning subjective adjectives from corpora. In Proc. of AAAI/IAAI, pages 735-740.
16. Mohammed Zaki. 2002. Efficiently mining frequent trees in a forest. In Proc. of SIGKDD, pages 71-80.