An application of boosting to graph classification

Advances in Neural Information Processing Systems

Volumn , Issue , 2005, Pages

  Kudo, Taku ^a   Maeda, Eisaku ^a   Matsumoto, Yuji ^b  

^a Nippon Telegraph and Telephone Corporation   (Japan)

^b NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMICAL COMPOUNDS; CONVOLUTION; SUPPORT VECTOR MACHINES;

BETTER PERFORMANCE; BOOSTING ALGORITHM; CONVOLUTION KERNEL; GENERAL STRUCTURES; GRAPH CLASSIFICATION; NATURAL LANGUAGE TEXT; NATURAL LANGUAGES; TESTING EFFICIENCY;

ALGORITHMS;

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

References (12)

1. Leo Breiman. Prediction games and arching algoritms. Neural Computation, 11(7):1493 - 1518, 1999.
2. Michael Collins and Nigel Duffy. Convolution kernels for natural language. In NIPS 14, Vol.1, pages 625-632, 2001.
3. Yoav Freund and Robert E. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sicences, 55(1):119-139, 1996.
4. David Haussler. Convolution kernels on discrete structures. Technical report, UC Santa Cruz (UCS-CRL-99-10), 1999.
5. Hisashi Kashima and Teruo Koyanagi. Svm kernels for semi-structured data. In Proc. of ICML, pages 291-298, 2002.
6. Hisashi Kashima, Koji Tsuda, and Akihiro Inokuchi. Marginalized kernels between labeled graphs. In Proc. of ICML, pages 321-328, 2003.
7. Huma Lodhi, Craig Saunders, John Shawe-Taylor, Nello Cristianini, and Chris Watkins. Text classification using string kernels. Journal of Machine Learning Research, 2, 2002.
8. Gunnar Ratsch, Takashi Onoda, and Klaus-Robert Muller. Soft margins for AdaBoost. Machine Learning, 42(3):287-320, 2001.
9. Robert E. Schapire, Yoav Freund, Peter Bartlett, andWee Sun Lee. Boosting the margin: A new explanation for the effectiveness of voting methods. In Proc. of ICML, pages 322-330, 1997.
10. Robert E. Schapire and Yoram Singer. BoosTexter: A boosting-based system for text categorization. Machine Learning, 39(2/3):135-168, 2000.
11. Vladimir N. Vapnik. Statistical Learning Theory. Wiley-Interscience, 1998.
12. Xifeng Yan and Jiawei Han. gspan: Graph-based substructure pattern mining. In Proc. of ICDM, pages 721-724, 2002.