Fast on-line kernel learning for trees

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2006, Pages 787-791

  Aiolli, Fabio ^a   Da San Martino, Giovanni ^a   Sperduti, Alessandro ^a   Moschitti, Alessandro ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITY OF ROME TOR VERGATA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL SAVINGS; KERNEL METHODS; KERNEL-BASED COMPUTATIONS;

COMPUTATIONAL METHODS; LEARNING ALGORITHMS; OPTIMIZATION; SUPPORT VECTOR MACHINES;

TREES (MATHEMATICS);

EID: 84864547838     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2006.69     Document Type: Conference Paper

References (14)

1. T. Asai, K. Abe, S. Kawasoe, H. Arimura, H. Sakamoto, and S. Arikawa. Efficient substructure discovery from large semi-structured data. In SDM, 2002.
2. M. Collins and N. Duffy. New ranking algorithms for parsing and tagging: Kernels over discrete structures, and the voted perceptron. In ACL02, 2002.
3. C. Cortes and V. Vapnik. Support-vector networks. Machine Learning, 20(3):273-297, 1995.
4. D. Gildea and D. Jurasfky. Automatic labeling of semantic roles. Computational Linguistic, 28(3):496-530, 2002.
5. D. Haussler. Convolution kernels on discrete structures. Technical Report UCSC-CRL-99-10, University of California, Santa Cruz, July 1999.
6. R. Herbrich, T. Graepel, and C. Campbell. Bayes point machines. Journal of Machine Learning Research, 1:245-279, 2001.
7. T. Jaakkola, M. Diekhans, and D. Haussler. A discriminative framework for detecting remote protein homologies. Journal of Computational Biology, 7(1,2):95-114, 2000.
8. P. Kingsbury and M. Palmer. From Treebank to PropBank. In Proceedings of LREC'02), Las Palmas, Spain, 2002.
9. J. Kivinen, A. J. Smola, and R. C. Williamson. Online learning with kernels. Signal Processing, IEEE Transactions on, 52(8):2165-2176, 2004.
10. R. Kuang, E. Ie, K. Wang, K. Wang, M. Siddiqi, Y. Freund, and C. S. Leslie. Profile-based string kernels for remote homology detection and motif extraction. In 3rd International IEEE Computer Society Computational Systems Bioinformatics Conference (CSB 2004), pages 152-160, 2004.
11. A. Moschitti. A study on convolution kernel for shallow semantic parsing. In Proceedings of ACL'04, Barcelona, Spain, 2004.
12. R. E. Schapire and Y. Singer. Improved boosting algorithms using confidence-rated predictions. Machine Learning, 37(3):297-336, 1999.
13. A. Termier, M.-C. Rousset, and M. Sebag. Dryade: A new approach for discovering closed frequent trees in heterogeneous tree databases. In ICDM, pages 543-546, 2004.
14. C. Watkins. Dynamic alignment kernels. Technical Report CSD-TR-98-11, Royal Holloway, University of London, January 1999.