The Set Covering Machine with Data-Dependent Half-Spaces

Proceedings, Twentieth International Conference on Machine Learning

Volumn 2, Issue , 2003, Pages 520-527

  Marchand, Mario ^a   Shah, Mohak ^b   Shawe Taylor, John ^c   Sokolova, Marina ^b  

^a UNIVERSITÉ LAVAL   (Canada)

^b UNIVERSITY OF OTTAWA   (Canada)

^c UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; DATA REDUCTION; ERROR ANALYSIS; LEARNING ALGORITHMS; MATHEMATICAL MODELS; VECTORS;

SET COVERING MACHINES (SCM); SUPPORT VECTOR MACHINES;

LEARNING SYSTEMS;

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

References (11)

1. Chvátal, V. (1979). A greedy heuristic for the set covering problem. Mathematics of Operations Research, 4, 233-235.
2. Floyd, S., & Warmuth, M. (1995). Sample compression, learnability, and the Vapnik-Chervonenkis dimension. Machine Learning, 21, 269-304.
3. Garey, M. R., & Johnson, D. S. (1979). Computers and intractability, a guide to the theory of np-completeness. New York, NY: Freeman.
4. Haussler, D. (1988). Quantifying inductive bias: AI learning algorithms and Valiant's learning framework. Artificial Intelligence, 36, 177-221.
5. Hinton, G., & Revow, M. (1996). Using pairs of data-points to define splits for decision trees. Advances in Neural Information Processing Systems 8, 507-513.
6. Kearns, M. J., & Vazirani, U. V. (1994). An introduction to computational learning theory. Cambridge, Massachusetts: MIT Press.
7. Littlestone, N., & Warmuth, M. (1986). Relating data compression and learnability (Technical Report). University of California Santa Cruz, Santa Cruz, CA.
8. Marchand, M., & Shawe-Taylor, J. (2001). Learning with the set covering machine. Proceedings of the Eighteenth International Conference on Machine Learning (ICML 2001), 345-352.
9. Marchand, M., & Shawe-Taylor, J. (2002). The set covering machine. Journal of Machine Learning Reasearch, 3, 723-746.
10. Saunders, C., Stitson, O., Westen, J., Bottou, L., Schoelkopf, B., & Smola, A. (1998). Support vector machine reference manual (Technical Report CSD-TR-98-03). Department of Computer Science, Royal Holloway, University of London, London, UK.
11. Valiant, L. G. (1984). A theory of the learnable. Communications of the Association of Computing Machinery, 27, 1134-1142.