nips nips2001 nips2001-64 nips2001-64-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Qi Zhang, Sally A. Goldman
Abstract: We present a new multiple-inst ance (MI) learning technique (EMDD) that combines EM with the diverse density (DD) algorithm. EM-DD is a general-purpose MI algorithm that can be applied with boolean or real-value labels and makes real-value predictions. On the boolean Musk benchmarks, the EM-DD algorithm without any tuning significantly outperforms all previous algorithms. EM-DD is relatively insensitive to the number of relevant attributes in the data set and scales up well to large bag sizes. Furthermore, EMDD provides a new framework for MI learning, in which the MI problem is converted to a single-instance setting by using EM to estimate the instance responsible for the label of the bag. 1
[1] Amar, R.A., Dooly, D.R., Goldman, S.A. & Zhang, Q. (2001). Multiple-Instance Learning of Real-Valued Data. Pr'oceedings 18th International Confer'ence on Machine Learning, pp. 3- 10. San Francisco, CA: Morgan Kaufmann.
[2] Auer, P. (1997) On learning from mult-instance examples: Empirical evaluation of a theoretical approach. Proceedings 14th International Conference on Ma chine Learning, 160.166.1a-S (DD) 80.166.1a-S (DD) 0. 8 0. 8 0. 6 0. 6 0.4 0.4 , . - ~-: :- T.;-~ --- . ~. 0.2 ..... '
[3] Dempster, A.P., Laird, N .M. , & Rubin, D.B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistics Society, Series B, 39 (1): 1-38.
[4] Dietterich, T. G., Lathrop , R. H., & Lozano-Perez, T. (1997). Solving the multipleinstance problem with axis-parallel rectangles. Artificial Intelligence, 89(1-2): 31-7l.
[5] Maron, O. (1998). Lea rning from Ambiguity. Doctoral dissertation, MIT, AI Technical Report 1639.
[6] Maron, O. & Lozano-Perez, T. (1998). A framework for multiple-instance learning. Neural Information Processing Systems 10. Cambridge, MA: MIT Press.
[7] Maron, O. & Ratan, A. (1998). Multiple-instance learning for natural scene classification. Proceedings 15th International Conference on Machine Learning, pp. 341-349. San Francisco, CA: Morgan Kaufmann.
[8] Press, W.H., Teukolsky, S.A., Vetterling, W .T., and F lannery, B.P. (1992). Numerical Recipes in C: the art of scientific computing . Cambridge University Press, New York, second edition.
[9] Ramon, J. & L. De Raedt. (2000). Multi instance neural networks. Proceedings of I CML -2000 workshop on
[10] Ray, S. & Page , D. (2001) . Multiple-Instance Regression. Proceedings 18th International Conference on Machine Learning, pp. 425-432. San Francisco, CA: Morgan Kaufmann.
[11] RufIo, G . (2000) . Learning single and multiple instance dec is io n tr'ees for' co mputer' security appli ca tions. Doctoral dissertation. Department of Computer Science, Uni versity of Turin, Torino, Italy.
[12] Wang, J. & Zucker, J.-D. (2000). Solving the Multiple-Instance Learning Problem: A Lazy Learning Approach. Proceedings 17th International Conference on Ma chin e Learning, pp. 1119-11 25 . San Francisco, CA: Morgan Kaufmann.