SVM-based generalized multiple-instance learning via approximate box counting

Proceedings, Twenty-First International Conference on Machine Learning, ICML 2004

Volumn , Issue , 2004, Pages 799-806

  Tao, Qingping ^a   Scott, Stephen ^a   Vinodchandran, N V ^a   Osugi, Thomas Takeo ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; CONFORMATIONS; HEURISTIC METHODS; IMAGE RETRIEVAL; MATHEMATICAL MODELS; MOLECULAR BIOLOGY; POLYNOMIALS; VECTORS;

KERNEL MATRIX; MULTIPLE-INSTANCE LEARNING (MIL); POLYNOMIAL RANDOMIZED APPROXIMATION SCHEME (FPRAS); SUPPORT VECTOR MACHINES;

LEARNING SYSTEMS;

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

References (21)

1. Andrews, S., Tsochantaridis, I., & Hofmann, T. (2002). Support vector machines for multiple-instance learning. Advances in Neural Information Processing Systems 15.
2. Blake, C., Keogh, E., & Merz, C. J. (2004). UCI repository of machine learning databases. www. ics.uci.edu/~mlearn/MLRepository.html.
3. Dietterich, T. G., Lathrop, R. H., & Lozano-Perez, T. (1997). Solving the multiple-instance problem with axis-parallel rectangles. Artificial Intelligence, 89, 31-71.
4. Dooly, D. R., Zhang, Q., Goldman, S. A., & Amar, R. A. (2002). Multiple-instance learning of real-valued data. Journal of Machine Learning Research, 3, 651-678.
5. Goldman, S. A., Kwek, S. K., & Scott, S. D. (2001). Agnostic learning of geometric patterns. Journal of Computer and System Sciences, 6, 123-151.
6. Joachims, T. (1999). Making large-scale SVM learning practical. In B. Schölkopf, C. Burges and A. Smola (Eds.), Advances in kernel methods: Support vector learning, chapter 11,169-184. MIT Press.
7. Karp, R., Luby, M., & Madras, N. (1989). Monte-Carlo approximation algorithms for enumeration problems. Journal of Algorithms, 10, 429-448.
8. Kim, J., Moriyama, E. N., Warr, C. G., Clyne, P. J. & Carlson, J. R. (2000). Identification of novel multitransmembrane proteins from genomic databases using quasi-periodic structural properties. Bioinf, 16, 767-775.
9. Littlestone, N. (1991). Redundant noisy attributes, attribute errors, and linear threshold learning using Winnow. Proceedings of the Fourth Annual Workshop on Computational Learning Theory (pp. 147-156). San Mateo, CA: Morgan Kaufmann.
10. Maron, O., & Lozano-Pérez, T. (1998). A framework for multiple-instance learning. Advances in Neural Information Processing Systems 10.
11. Maron, O., & Ratan, A. L. (1998). Multiple-instance learning for natural scene classification. Proc. 15th International Conf. on Machine Learning (pp. 341-349). Morgan Kaufmann, San Francisco, CA.
12. Ray, S., & Page, D. (2001). Multiple instance regression. Proceedings of the Eighteenth International Conference on Machine Learning (pp. 425-432).
13. Schölkopf, B., Weston, J., Eskin, E., Leslie, C., & Noble, W. S. (2002). A kernel approach for learning from almost orthogonal patterns. Proceedings of the 13th European Conference on Machine Learning (pp. 511-528).
14. Scott, S. D., Zhang, J., & Brown, J. (2003). On generalized multiple-instance learning (Tech Rept UNL-CSE-2003-5). Dept. of Comp. Sci., Univ. of Nebraska.
15. Tao, Q., & Scott, S. D. (2004). A faster algorithm for generalized multiple-instance learning. Proceedings of the Seventeenth Annual FLAIRS Conference (to appear).
16. Valiant, L. G. (1979). The complexity of enumeration and reliability problems. SIAM J. of Computing, 8, 410-421.
17. Wang, C., Scott, S. D, Zhang, J., Tao, Q., Fomenko, D., & Gladyshev, V. (2004) A study in modeling low-conservation protein superfamilies (Tech Rept UNLCSE-2004-0003). Dept. of Comp. Sci., Univ. of Nebr.
18. Wang, J., & Zucker, J. D. (2000). Solving the multiple-instance problem: A lazy learning approach. Proc. 17th Int. Conf. on Machine Learning (pp. 1119-1125).
19. Weidmann, N., Frank, E., & Pfahringer, B. (2003). A two-level learning method for generalized multi-instance problems. Proceedings of the European Conference on Machine Learning (pp. 468-479).
20. Zhang, Q., & Goldman, S. A. (2001). EM-DD: An improved multiple-instance learning technique. Neural Information Processing Systems 14 (pp. 1073-1080).
21. Zhang, Q., Goldman, S. A., Yu, W., & Fritts, J. E. (2002). Content-based image retrieval using multiple-instance learning. Proc. 19th International Conf. on Machine Learning (pp. 682-689).