The set classification problem and solution methods

Society for Industrial and Applied Mathematics - 9th SIAM International Conference on Data Mining 2009, Proceedings in Applied Mathematics

Volumn 2, Issue , 2009, Pages 843-854

  Ning, Xia ^a   Karypis, George ^a  

^a University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASS LABELS; CLASS-BASED; CLASSIFICATION ,; CLASSIFICATION ALGORITHM; EXPERIMENTAL EVALUATION; GENERAL CLASS; PRIOR KNOWLEDGE; SOLUTION METHODS; UNKNOWN CLASS;

DATA MINING;

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

References (36)

1. S. Andrews, I. Tsochantaridis, and T. Hofmann. Support vector machines for multiple-instance learning. In NIPS, pages 561-568, Vancouver, 2002. MIT press.
2. O. Arandjelović. and R. Cipolla. Face set classification using maximally probable mutual modes. In Proc. IAPR International Conference on Pattern Recognition, pages 511-514, August 2006.
3. A. Blum and T. Mitchell. Combining labeled and unlabeled data with co-ttaining. In Proceedings of the 11th Annual Conference on Computational Learning Theory, pages 92-100. Morgan Kaufmann Publishers, 1998.
4. M. R. Boutell, J. Luo, X. Shen, and C. M. Brown. Learning multi-label scene classification. Pattern Recognition, 37:1757-1771,2004.
5. S. Chakrabarti, B. Dom, and P. Indyk. Enhanced hypertext categorization using hyperlinks. In SIGMOD '98: Proceedings of the 1998 ACM SIGMOD international conference on Management of data, pages 307-318, New York, NY, USA, 1998. ACM.
6. O. Chapelle, B. Schölkopf, and A. Zien, editors. SemiSupervised Learning. MIT Press, Cambridge, MA, 2006.
7. M. Deshpande, M. Kuramochi, N. Wale, and G. Karypis. Frequent substructure-based approaches for classifying chemical compounds. IEEE Trans, on Knowl. and Data Eng., 17(8):1036-1050,2005.
8. T. G. Dietterich, R. H. Lathrop, and T. Lozano-Pérez. Solving the multiple instance problem with axis-parallel rectangles. Artif. Intell., 89(1-2):31-71, 1997.
9. A. E. Elisseeff and J. Weston. A kernel method for multi-labelled classification. In In Advances in Neural Information Processing Systems 14, pages 681-687. MIT Press, 2001.
10. J. Euzenat and P. Shvaiko. Ontology Matching. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2007.
11. T. Fawcett. An introduction to roc analysis. Pattern Recogn. Lett., 27(8):861-874, 2006.
12. T. Gärtner, P. A. Flach, A. Kowalczyk, and A. J. Smola. Multi-instance kernels. In ICML '02: Proceedings of the Nineteenth International Conference on Machine Learning, pages 179-186, San Francisco, CA, USA, 2002. Morgan Kaufmann Publishers Inc.
13. D. B. Graham and N. M. Allinson. Characterizing virtual eigensignatures for general purpose face recognition. Face Recognition: From Theory to Applications, NATO ASI Series F, Computer and Systems Sciences, 163:446-456, 1998.
14. M. A. Hearst and J. O. Pedersen. Reexamining the cluster hypothesis: scatter/gather on retrieval results. In SIGIR '96: Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, pages 76-84, New York, NY, USA, 1996. ACM.
15. B. Heisele, P. Ho, and T. Poggio. Face recognition with support vector machines: global versus component-based approach. In In Proc. 8th International Conference on Computer Vision, pages 688-694, 2001.
16. J. L. Jenkins, A. Bender, and J. W. Davies. In silico target fishing: Predicting biological targets from chemical structure. Drug Discovery Today: Technologies, 3:413-421, 2006.
17. D. Jensen, J. Neville, and B. Gallagher. Why collective inference improves relational classification. In KDD '04: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 593-598, New York, NY, USA, 2004. ACM.
18. T. Joachims. Making large-scale svm learning practical. Advances in Kernel Methods - Support Vector Learning., 1999.
19. D. D. Lewis, Y. Yang, T. G. Rose, and F. Li. Rcvl: A new benchmark collection for text categorization research. J. Mach. Learn. Res., 5:361-397, 2004.
20. T. Liu, Y Lin, X. Wen, R. N. Jorissen, and M. K. Gilson. Bindingdb: a web-accessible database of experimentally determined protein-ligand binding affinities. Nucleic Acids Research 00(Database Issue), pages D1-D4, 2006.
21. Q. Lu and L. Getoor. Link-based classification. In Proceedings of the Twentieth International Conference on Machine Learning, pages 496-503, DC, USA, 2003. AAAI.
22. O. Maron and T. Lozano-Pérez. A framework for multiple-instance learning. In NIPS '97: Proceedings of the 1997 conference on Advances in neural information processing systems 10, pages 570-576, Cambridge, MA, USA, 1998. MIT Press.
23. A. Nichols. High content screening as a screening tool in drug discovery. Methods in Molecular Biology, 356:379-387, 2007.
24. R. J. Quinlan. C4.5: Programs for Machine Learning (Morgan Kaufmann Series in Machine Learning). Morgan Kaufmann, January 1993.
25. B. L. Roth, E. Lopez, S. Patel, and W. K. Kroeze. The multiplicity of serotonin receptors: Uselessly diverse molecules or an embarrasment of riches? The Neuroscientist, 6:252-262, 2000.
26. G. Shakhnarovich, I. John W. Fisher, and T. Darrell. Face recognition from long-term observations. In ECCV '02: Proceedings of the 7th European Conference on Computer Vision-Part III, pages 851-868, London, UK, 2002. Springer-Verlag.
27. C. G. M. Snoek, M. Worring, J. C. van Gemert, J.-M. Geusebroek, and A. W. M. Smeulders. The challenge problem for automated detection of 101 semantic concepts in multimedia. In MULTIMEDIA '06: Proceedings of the 14th annual ACM international conference on Multimedia, pages 421-430, New York, NY, USA, 2006. ACM.
28. B. Taskar, P. Abbeel, and D. Koller. Discriminative probabilistic models fro relational data. In Proceedings of the Eighteenth Conference on Uncertainty in Artificial Intelligence, pages 485-192, Edmonton, Canada, 2002. Morgan Kaufmann.
29. V. Vapnik. Statistical Learning Theory. John Wiley, New York, 1998.
30. N. Wale, I. A. Watson, and G. Karypis. Comparison of descriptor spaces for chemical compound retrieval and classification. Knowledge and Information Systems, 14(3):347-375, 2008.
31. J. Wang and J.-D. Zucker. Solving multiple-instance problem: A lazy learning approach. In Proceedings of 17th Internatial Conference on Machine Learning, pages 1119-1125, 2000.
32. P. Willett. Chemical similarity searching. Journal of Chemical Information and Computer Science, 38(6):983-996, 1998.
33. D. S. Wishart, C. Knox, A. C. Guo, S. Shrivastava, M. Hassanali, P. Stothard, Z. Chang, and J. Woolsey. DrugBank: a comprehensive resource for in silico drug discovery and exploration. Nucl. Acids Res., 34(suppll):D668-672, 2006.
34. D. W. Young, A. Bender, J. Hoyt, E. McWhinnie, G.-W Chirn, C. Y Tao, J. A. Tallarico, M. Labowl, J. L. Jenkins, T. J. Mitchison, and Y Feng. Integrating high-content screening and ligand-target prediction to identify mechanism of action. Nature Chemical Biology, 4:59-68, 2008.
35. Z.-H. Zhou and M.-L. Zhang. Multi-instance multi-label learning with application to scene classification. Advances in Neural Information Processing Systems, 19:1609-1616, 2007.
36. Z.-H. Zhou and M.-L. Zhang. Solving multi-instance problems with classifier ensemble based on constructive clustering. Knowl. Inf. Syst., 11(2): 155-170, 2007.