An approximate approach for training polynomial kernel SVMs in linear time

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn , Issue , 2007, Pages 65-68

  Wu, Yu Chieh ^a   Yang, Jie Chi ^a   Lee, Yue Shi ^b  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b MING CHUAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; DATA MINING; LARGE DATASET; LEARNING ALGORITHMS; NATURAL LANGUAGE PROCESSING SYSTEMS; POLYNOMIALS;

KERNEL-METHODS; LANGUAGE PROCESSING; LEARNING LANGUAGES; LINEAR TIME; MACHINE-LEARNING; NATURAL LANGUAGES; PARTS-OF-SPEECH TAGGING; POLYNOMIAL KERNELS; PROCESSING PROBLEMS; SUPPORT VECTORS MACHINE;

SUPPORT VECTOR MACHINES;

EID: 80053414342     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Chad Cumby and Dan Roth. 2003. Kernel methods for relational learning. International Conference on Machine Learning, pages 104-114.
2. Hideki Isozaki and Hideto Kazawa. 2002. Efficient support vector classifiers for named entity recognition. International Conference on Computational Linguistics, pages 1-7.
3. Jian Pei, Jiawei Han, Behzad Mortazavi-Asl, Jianyong Wang, Helen Pinto, Qiming Chen, Umeshwar Dayal and Mei-Chun Hsu. 2004. Mining Sequential Patterns by Pattern-Growth: The Prefix Span Approach. IEEE Trans. on Knowledge and Data Engineering, 16(11): 1424-1440.
4. Sathiya Keerthi and Dennis DeCoste. 2005. A modified finite Newton method for fast solution of large scale linear SVMs. Journal of Machine Learning Research. 6: 341-361.
5. Taku Kudo and Yuji Matsumoto. 2001. Fast methods for kernel-based text analysis. Annual Meeting of the Association for Computational Linguistics, pages 24-31.
6. Taku Kudo and Yuji Matsumoto. 2001. Chunking with support vector machines. Annual Meetings of the North American Chapter and the Association for the Computational Linguistics.
7. Yue-Shi Lee and Yu-Chieh Wu. 2007. A Robust Multilingual Portable Phrase Chunking System. Expert Systems with Applications, 33(3): 1-26.
8. Vladimir N. Vapnik. 1995. The Nature of Statistical Learning Theory. Springer.
9. Chen Wang, Mingsheng Hong, Jian Pei, Haofeng Zhou, Wei Wang and Baile Shi. 2004. Efficient Pattern-Growth Methods for Frequent Tree Pattern Mining. Pacific knowledge discovery in database (PAKDD).