Predicting structured objects with support vector machines

Communications of the ACM

Volumn 52, Issue 11, 2009, Pages 97-104

  Joachims, Thorsten ^a   Hofmann, Thomas ^b   Yue, Yisong ^a   Yu, Chun Nam ^a  

^a Department of Obstetrics Gynecology   (United States)

^b GOOGLE   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX OBJECTS; MACHINE-LEARNING; NATURAL LANGUAGE PROCESSING; PREDICTION PROBLEM;

BIOINFORMATICS; COMPUTATIONAL LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS; SEARCH ENGINES;

SUPPORT VECTOR MACHINES;

EID: 70350761818     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/1592761.1592783     Document Type: Article

References (34)

1. Crammer, K., Singer, Y. on the algorithmic implementation of multiclass kernel-based vector machines. J. Mach. Learn. Res. (JMLR) 2 (2001), 265-292.
2. Finley, T., Joachims, T. Supervised clustering with support vector machines. in International Conference on Machine Learning (ICML) (2005), 217-224.
3. Finley, T., Joachims, T. Training structural SVMs when exact inference is intractable. in International Conference on Machine Learning (ICML) (2008), 304-311.
4. Hastie, T., Tibshirani, R., Friedman, J. The Elements of Statistical Learning. Springer (2001).
5. hofmann, t., Schölkopf, b., Smola a.J. Kernel methods in machine learning. Ann. Stat. 36, 3 (2008), 1171-1220.
6. Joachims, T. Learning to Classify Text Using Support Vector Machines-Methods, Theory, and Algorithms. Kluwer/Springer (2002).
7. Joachims, T. A support vector method for mulivariate performance measures. in International Conference on Machine Learning (ICML) (2005), 377-384.
8. Joachims, T. Training linear SVMs in linear time. in ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD) (2006), 217-226.
9. Joachims, T., Finley, T., Yu, C.-N. Cutting-plane training of structural svms. Machine Learning Journal (2009) Doi 10.1007/S 10994-009-5108-5118
10. Khuller, S., Moss, A., Naor, J. the budgeted maximum coverage problem. Inform. Process. Lett. 70, 1 (1997), 39-45.
11. Lafferty, J., McCallum, A., Pereira, F. Conditional random felds: Probabilistic models for segmenting and labeling sequence data. in International Conference on Machine Learning (ICML) (2001).
12. LeCun, Y., Bottou, L., Bengio, Y., Haffner, P. gradient-based learning applied to document recognition. Proc. IEEE 86, 11 (1998), 2278-2324, november.
13. McCallum, A., Freitag, D., Pereira, F. Maximum entropy Markov models for information extraction and segmentation. in International Conference on Machine Learning (ICML) (2000), 591-598.
14. Meller, J., Elber, R. Linear programming optimization and a double statistical flter for protein threading protocols. Proteins Struct. Funct. Genet. 45 (2001), 241-261.
15. Qiu, J., Elber, R. SSaLn: an alignment algorithm using structure-dependent substitution matrices and gap penalties learned from structurally aligned protein pairs. Proteins 62 (2006), 881-891
16. Robertson, S., Walker, S., Jones, S., hancock-beaulieu, M., gatford, M. okapi at treC-3. in Proceedings of TREC-3 (1994).
17. Sha, F., Pereira, F. Shallow parsing with conditional random felds. in NAACL'03: Proceedings of the 2003
18. Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology (Morristown, nJ, USa, 2003), 134-141. association for Computational Linguistics.
19. Shindyalov, I.N., Bourne, P.E. Protein structure alignment by incremental combinatorial extension(Ce) of the optimal path. Protein Eng. 11 (1998), 739-747.
20. Swaminathan, A., Mathew, C., Kirovski, D. essential pages. technical report MSr-tr-2008-2015, Microsoft research (2008).
21. Taskar, B., Guestrin, C., Koller, D. Maximum-margin markov networks. in Advances in Neural Information Processing Systems (NIPS) (2003).
22. Tsochantaridis, I., Hofmann, T., Joachims, T., Altun, Y. Support vector machine learning for interdependent and structured output spaces. in International Conference on Machine Learning (ICML) (2004), 104-112.
23. Tsochantaridis, I., Joachims, T., Hofmann, T., Altun, Y. Large margin methods for structured and interdependent output variables. J. Mach. Learn. Res. (JMLR), 6 (September 2005), 1453-1484.
24. Yu, C.-N.J., Joachims, T. training structural svms with kernels using sampled cuts. in ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) (2008), 794-802.
25. Yu, C.-N.J., Joachims, T., Elber, R., Pillardy, J. Support vector training of protein alignment models. J. Comput. Biol. 15, 7 (September 2008), 867-880
26. Yue, y., Finley, T., Radlinski, F., Joachims, T. a support vctor method for optimizing average precision. in ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) (2007), 271-278.
27. Yue, Y., Joachims, T. Predicting diverse subsets using structural SVMs. in International Conference on Machine Learning (ICML) (2008), 271-278.
28. Zhai, C., Cohen, W.W., Lafferty, J. beyond independent relevance: Methods and evaluation metrics for subtopic retrieval. in Proceedings of the ACM Conference on Research and Development in Information Retrieval (SIGIR) (2003).
29. Zhang, Y., Skolnick, J. tM-align: a protein structure alignment algorithm based on tM-score. Nucleic Acids Res. 33 (2005), 2302-2309.
30. Baeza-yates, R., Ribeiro-Neto, B. Modern Information Retrieval. addison-Wesley-Longman, harlow, UK (May 1999).
31. Cai, L., Hofmann, T. hierarchical document categorization with support vector machines. in Proceedings of the ACM Conference on Information and Knowledge Management (CIKM) (2004).
32. Chakrabarti, S., Khanna, R., Sawant, U., Battacharyya, C. Structured learning for non-smooth ranking losses. in ACM Conference on Knowledge Discovery and Data Mining (KDD) (2008).
33. Chapelle, O., Le,Q., Smola, A. Large margin optimization of ranking measures. in NIPS Workshop on Machine Learning for Web Search (2007).
34. Collins, M. Discriminative training methods for hidden markov models: theory and experiments with perceptron algorithms. in Empirical Methods in Natural Language Processing (EMNLP) (2002), 1-8.