Practical learning from one-sided feedback

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2007, Pages 609-618

  Sculley, D ^a  

^a Tufts University   (United States)

Author keywords

Active learning; Apple tasting; Data mining; Online learning; Streaming data

Indexed keywords

DATA PROCESSING; FEEDBACK; INFORMATION RETRIEVAL SYSTEMS; LEARNING SYSTEMS; ONLINE SYSTEMS;

ACTIVE LEARNING METHODS; ONLINE ADVERTISING; UNRETRIEVED DOCUMENTS;

DATA MINING;

EID: 36849068920     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1281192.1281258     Document Type: Conference Paper

References (21)

1. N. Abe and T. Kamba. A web marketing system with automatic pricing. Comput. Networks, 33(1-6):775-788, 2000.
2. N. Cesa-Bianchi, C. Gentile, and L. Zaniboni. Worst-case analysis of selective sampling for linear classification. Journal of Machine Learning Research, 7:1205-1230, 2006.
3. D. Cohn, L. Atlas, and R. Ladner. Improving generalization with active learning. Mach. Learn., 15(2):201-221, 1994.
4. G. V. Cormack. TREC 2006 spam track overview. In The Fifteenth Text REtrieval Conference (TREC 2006) Proceedings, 2006.
5. G. V. Cormack and T. R. Lynam. TREC 2005 spam track overview. In The Fourteenth Text REtrieval Conference (TREC 2005) Proceedings, 2005.
6. S. Dasgupta,. Analysis of a greedy active learning strategy. NIPS: Advances in Neural Information Processing Systems, 2004.
7. Y. Freund, H. S. Seung, E. Shamir, and N. Tishby. Selective sampling using the query by committee algorithm. Machine Learning, 28(2-3):133-168, 1997.
8. D. Helmbold and S. Panizza. Some label efficient learning results. In COLT '97: Proceedings of the tenth annual conference on Computational learning theory, pages 218-230, 1997.
9. D. P. Helmbold, N. Littlestone, and P. M. Long. Apple tasting. Inf. Comput., 161(2):85-139, 2000.
10. S. Hettich and S. D. Bay. The UCI KDD archive. Technical report, 1999.
11. W. Krauth and M. Mézard. Learning algorithms with optimal stability in neural networks. Journal of Physics A, 20(11):745-752, 1987.
12. D. D. Lewis and W. A. Gale. A sequential algorithm for training text classifiers. In SIGIR '94: Proceedings of the 17th annual international A CM SIGIR. conference on Research and development in information retrieval, pages 3-12, 1994.
13. N. Littlestone. Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm. Mach. Learn., 2(4):285-318, 1988.
14. J. Platt. Sequenital minimal optimization: A fast algorithm for training support vect or machines. In B. Scholkopf, C. Burges, and A. Smola, editors, Advances in Kernel Methods - Support Vector Learning. MIT Press, 1998.
15. F. Rosenblatt. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65:386-407, 1958.
16. N. Roy and A. McCallum. Toward optimal active learning through sampling estimation of error reduction. In ICML '01: Proceedings of the Eighteenth International Conference on Machine Learning, pages 441-448, 2001.
17. G. Salton and C. Buckley. Improving retrieval performance by relevance feedback. Readings in information retrieval, pages 355-364, 1997.
18. G. Schohn and D. Cohn. Less is more: Active learning with support vector machines. In ICML '00: Proceedings of the Seventeenth International Conference on Machine Learning, pages 839-846, 2000.
19. B. Schölkopf and A. Smola. Learning with Kernels: Support Vector Machines, Regularization, Optimizati on, and Beyond. MIT Press, 2001.
20. D. Sculley and G. Wachman. Relaxed online support vector machines for spam filtering. In SIGIR. '07: The Thirtieth Annual Conference on Research and Development in Information Retrieval Proceedings, 2007.
21. R. S. Sutton and A. G. Barto. Reinforcement Learning: An Introduction. MIT Press, 1998.