Online active inference and learning

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

Volumn , Issue , 2011, Pages 186-194

  Attenberg, Josh ^a   Provost, Foster ^b  

^a NEW YORK UNIVERSITY   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

Active inference; Active learning; Machine learning; Micro outsourcing; On line advertising

Indexed keywords

ARTIFICIAL INTELLIGENCE; BUDGET CONTROL; COST ESTIMATING; COST REDUCTION; E-LEARNING; ESTIMATION; LEARNING ALGORITHMS; LEARNING SYSTEMS; WEBSITES;

ACTIVE INFERENCE; ACTIVE LEARNING; LEARNING TECHNIQUES; MACHINE-LEARNING; MICRO-OUTSOURCING; ON-LINE ESTIMATION; ONLINE ADVERTIZING; PREDICTION TIME; PREDICTIVE MODELS; UTILITY DISTRIBUTIONS;

DECISION THEORY;

EID: 80052686950     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2020408.2020443     Document Type: Conference Paper

References (28)

1. J. Attenberg and F. Provost. Active inference and learning for classifying streams. In BL-ICML'10: Workshop on Budgeted Learning, 2010.
2. J. Attenberg and F. Provost. Inactive Learning? Difficulties Employing Active Learning in Practice. SIGKDD Explorations, 12(2):36-41, 2010.
3. J. Attenberg and F. Provost. Why label when you can search? Strategies for applying human resources to build classification models under extreme class imbalance. In KDD, 2010.
4. A. Beygelzimer, S. Dasgupta, and J. Langford. Importance weighted active learning. In Proc of the 26th Intl Conf on Machine Learning, ICML'09, 2009.
5. N. C. Bianchi, C. Gentile, and L. Zaniboni. Worst-case analysis of selective sampling for linear classification. In J. Mach. Learn. Res., volume 7, pages 1205-1230, 2006. (Pubitemid 44015299)
6. M. Bilgic and L. Getoor. Effective label acquisition for collective classification. In Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD'08, pages 43-51. ACM, 2008.
7. M. Bilgic and L. Getoor. Reect and correct: A misclassification prediction approach to active inference. ACM Trans. Knowl. Discov. Data, 3, December 2009.
8. M. Bilgic and L. Getoor. Active Inference for Collective Classification. In AAAI, 2010.
9. C. Chow. On optimum recognition error and reject tradeoff. IEEE Transactions on Information Theory, 16(1):41-46, January 1970.
10. C. K. Chow. An Optimum Character Recognition System Using Decision Functions. IEEE Transactions on Electronic Computers, (4):247-254, December 1957.
11. K. Church and W. Gale. A comparison of the enhanced Good-Turing and deleted estimation methods for estimating probabilities of English bigrams. Computer Speech & Language, 5(1):19-54, January 1991.
12. B. D. Davison. Topical locality in the web. In Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR'00, pages 272-279, New York, NY, USA, 2000. ACM.
13. P. Donmez, J. G. Carbonell, and J. Schneider. Efficiently learning the accuracy of labeling sources for selective sampling. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD'09, pages 259-268, New York, NY, USA, 2009. ACM.
14. C. Elkan. The Foundations of Cost-Sensitive Learning. In IJCAI, pages 973-978, 2001.
15. T. Fawcett and F. Provost. Activity monitoring: Noticing interesting changes in behavior. In In Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 53-62, 1999.
16. W. A. Gale. Good-Turing smoothing without tears. Journal of Quantitative Linguistics, 2, 1995.
17. D. Golovin, M. Faulkner, and A. Krause. Online distributed sensor selection. In Information Processing in Sensor Networks, pages 220-231, 2010.
18. I. J. Good and G. H. Toulmin. The number of new species, and the increase in population coverage, when a sample is increased. Biometrika, 43(1-2):45-63, June 1956.
19. D. Helmbold and S. Panizza. Some label efficient learning results. In COLT'97: Proceedings of the tenth annual conference on Computational learning theory. ACM, 1997.
20. R. Herbei and M. H. Wegkamp. Classification with reject option. Can J Statistics, 34(4):709-721, 2006.
21. H. T. Nguyen and A. Smeulders. Active learning using pre-clustering. In ICML, 2004.
22. M. J. Rattigan, M. Maier, and D. Jensen. Exploiting Network Structure for Active Inference in Collective Classification. Technical Report 07-22, University of Massachusetts Amherst, 2007.
23. M. Saar-Tsechansky and F. Provost. Decision-Centric active learning of Binary-Outcome models. INFORMATION SYSTEMS RESEARCH, 18(1):4-22, Mar. 2007.
24. D. Sculley. Online active learning methods for fast label-efficient spam filtering. In Fourth Conf. on Email and AntiSpam, 2007.
25. B. Settles. Active learning literature survey. Computer Sciences Technical Report 1648, University of Wisconsin-Madison, 2009.
26. B. Settles and M. Craven. An analysis of active learning strategies for sequence labeling tasks. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, EMNLP'08, pages 1070-1079, Stroudsburg, PA, USA, 2008. Association for Computational Linguistics.
27. V. S. Sheng, F. Provost, and P. G. Ipeirotis. Get another label? improving data quality and data mining using multiple, noisy labelers. In KDD'08, 2008.
28. K. Weinberger, A. Dasgupta, J. Attenberg, J. Langford, and A. Smola. Feature hashing for large scale multitask learning. In ICML'09, 2009.