Active nearest neighbors in changing environments

32nd International Conference on Machine Learning, ICML 2015

Volumn 3, Issue , 2015, Pages 1870-1879

  Berlind, Christopher ^a   Urner, Ruth ^b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b MAX PLANCK INSTITUTE FOR INTELLIGENT SYSTEMS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; NEAREST NEIGHBOR SEARCH; SAMPLING;

ACTIVE LEARNING; CHANGING ENVIRONMENT; DOMAIN ADAPTATION; FINITE SAMPLE CONVERGENCE; IMAGE CATEGORIZATION; NEAREST NEIGHBOR PREDICTION; NEAREST NEIGHBORS; NON-PARAMETRIC ALGORITHM;

LEARNING SYSTEMS;

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

References (31)

1. Balcan, Maria-Fiorina, Broder, Andrei, and Zhang, Tong. Margin-based active learning. In COLT, 2007.
2. Balcan, Maria-Fiorina, Beygelzimer, Alina, and Langford, John. Agnostic active learning. J. Comput. Syst. Set, 75 (1), 2009.
3. Ben-David, Shai and Urner, Ruth. Domain adaptation-can quantity compensate for quality? Ann. Math. Artif. Intell, 70(3): 185-202, 2014.
4. Ben-David, Shai, Blitzer, John, Crammer, Koby, and Pereira, Fernando. Analysis of representations for domain adaptation. In NIPS, 2006.
5. Chattopadhyay, Rita, Fan, Wei, Davidson, Ian, Panchanathan, Sethuraman, and Ye, Jieping. Joint transfer and batch-mode active learning. In ICML, 2013a.
6. Chattopadhyay, Rita, Wang, Zheng, Fan, Wei, Davidson, Ian, Panchanathan, Sethuraman, and Ye, Jieping. Batch mode active sampling based on marginal probability distribution matching. TKDD, 7(3):13, 2013b.
7. Chaudhuri, Kamalika and Dasgupta, Sanjoy. Rates of convergence for nearest neighbor classification. In Advances in Neural Information Processing Systems, pp. 3437-3445, 2014.
8. Cortes, Corinna, Mansour, Yishay, and Mohri, Mehryar. Learning bounds for importance weighting. In NIPS, 2010.
9. Cover, Thomas M. and Hart, Peter E. Nearest neighbor pattern classification. IEEE Transactions on Information Theory, 13(1):21-27, 1967.
10. Dasgupta, Sanjoy. Analysis of a greedy active learning strategy. In NIPS, 2004.
11. Dasgupta, Sanjoy. Two faces of active learning. Theor. Comput. Sci., 412(19):1767-1781, 2011.
12. Dasgupta, Sanjoy. Consistency of nearest neighbor classification under selective sampling. In COLT, 2012.
13. Dasgupta, Sanjoy and Sinha, Kaushik. Randomized partition trees for exact nearest neighbor search. In COLT, 2013.
14. Hanneke, Steve. Rates of convergence in active learning. The Annals of Statistics, 39(1):333-361,2011.
15. Kpotufe, Samory. κ-NN regression adapts to local intrinsic dimension. In NIPS, 2011.
16. Kulkarni, Sanjeev R. and Posner, S. E. Rates of convergence of nearest neighbor estimation under arbitrary sampling. IEEE Transactions on Information Theory, 41 (4): 1028-1039, 1995.
17. Mansour, Yishay, Mohri, Mehryar, and Rostamizadeh, Afshin. Domain adaptation: Learning bounds and algorithms. In COLT, 2009.
18. Pan, Sinno Jialin and Yang, Qiang. A survey on transfer learning. IEEE Transactions on Knowledge and Data Engineering, 22(10): 1345-1359, October 2010. ISSN 1041-4347.
19. Rajagopalan, Sridhar and Vazirani, Vijay V. Primal-dual RNC approximation algorithms for (multi)-set (multi)-cover and covering integer programs. In FOCS, 1993.
20. Ram, Parikshit and Gray, Alexander G. Which space partitioning tree to use for search? In NIPS, 2013.
21. Ram, Parikshit, Lee, Dongryeol, and Gray, Alexander G. Nearest-neighbor search on a time budget via max-margin trees. In SDM, 2012.
22. Saha, Avishek, Rai, Piyush, III, Hal Daumé, Venkatasubra-manian, Suresh, and DuVall, Scott L. Active supervised domain adaptation. In ECML/PKDD, 2011.
23. Settles, Burr. Active learning literature survey. University of Wisconsin, Madison, 52:55-66, 2010.
24. Shalev-Shwartz, Shai and Ben-David, Shai. Understanding Machine Learning. Cambridge University Press, 2014.
25. Shi, Yuan and Sha, Fei. Information-theoretical learning of discriminative clusters for unsupervised domain adaptation. In ICML, 2012.
26. Stone, Charles J. Consistent nonparametric regression. The Annals of Statistics, 5(4):595-620, 07 1977.
27. Sugiyama, Masashi, Suzuki, Taiji, Nakajima, Shinichi, Kashima, Hisashi, von Btinau, Paul, and Kawanabe, Motoaki. Direct importance estimation for covariate shift adaptation. Annals of the Institute of Statistical Mathematics, 60(4):699-746, 2008.
28. Tommasi, Tatiana and Tuytelaars, Tinne. A testbed for cross-dataset analysis. In TASK-CV Workshop at ECCV, 2014.
29. Vapnik, Vladimir N. and Chervonenkis, Alexey J. On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability & Its Applications, 16(2):264-280, 1971.
30. Vazirani, Vijay. Approximation Algorithms. Springer, 2001.
31. Zhao, Yingchao and Teng, Shang-Hua. Combinatorial and spectral aspects of nearest neighbor graphs in doubling dimensional and nearly-euclidean spaces. In TAMC, 2007.