Efficient learning on point sets

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2013, Pages 847-856

  Xiong, Liang ^a   Póczos, Barnabás ^a   Schneider, Jeff ^a  

^a Carnegie Mellon University ^*  (United States)

Author keywords

collective data; efficient; fast; image classification; kmeans; large scale; point set

Indexed keywords

EID: 84894677741     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2013.59     Document Type: Conference Paper

References (36)

1. F.-F. Li and P. Perona, "A bayesian hierarchical model for learning natural scene categories," in IEEE Computer Vision and Pattern Recognition (CVPR), 2005.
2. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," International Journal of Computer Vision (IJCV), 2004.
3. B. Póczos, L. Xiong, D. Sutherland, and J. Schneider, "Nonparametric kernel estimators for image classification," in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2012.
4. O. Boiman, E. Shechtman, and M. Irani, "In defense of nearest neighbor based image classification," in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2008.
5. A. Gretton, K. M. Borgwardt, M. Rasch, B. Schölkopf, and A. J. Smola, "A kernel method for the two sample problem," in Neural Information Processing Systems (NIPS), 2007.
6. S. McCann and D. G. Lowe, "Local naive bayes nearest neighbor for image classification," in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2012.
7. A. Smola, A. Gretton, L. Song, and B. Schlkopf, "A hilbert space embedding for distributions," in Algorithmic Learning Theory (ALT). Springer-Verlag, 2007, pp. 13-31.
8. S. Lyu, "Mercer kernels for object recognition with local features," in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2005.
9. B. Póczos, L. Xiong, and J. Schneider, "Nonparametric divergence estimation with applications to machine learning on distributions," in Uncertainty in Artificial Intelligence (UAI), 2011.
10. L. Xiong, B. Póczos, and J. Schneider, "Hierarchical probabilistic models for group anomaly detection," in AI and Statistics (AISTATS), 2011.
11. -, "Group anomaly detection using flexible genre models," in Neural Information Processing Systems (NIPS), 2011.
12. Z. Zhou, "Multi-instance learning: A survey," Department of Computer Science & Technology, Nanjing University, Tech. Rep., 2004.
13. T. Gärtner, P. A. Flach, A. Kowalczyk, and A. J. Smola, "Multi-instance kernels," in Internation Conference on Machine Learning (ICML), 2002.
14. K. Muandet, K. Fukumizu, F. Dinuzzo, and B. Schölkopf, "Learning from distributions via support measure machines," in Neural Information Processing Systems (NIPS), 2013.
15. C. Wallraven, B. Caputo, and A. Graf, "Recognition with local features: the kernel recipe," in International Conference on Computer Vision (ICCV), 2003.
16. K. Grauman and T. Darrell, "The pyramid matching kernel: Discriminative classification with sets of image features," in Internation Conference on Computer Vision (ICCV), 2005.
17. L. Bo and C. Sminchisescu, "Efficient matching kernels between sets of features for visual recognition," in Neural Information Processing Systems (NIPS), 2009.
18. Q. Wang, S. R. Kulkarni, and S. Verdú, "Divergence estimation for multidimensional densities via k-nearest-neighbor distances," IEEE Trans. on Information Theory, vol. 55, 2009.
19. C. SilpaAnan and R. Hartley, "Optimized kd-trees for fast image descriptor matching," in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2008.
20. M. Muja and D. G. Lowe, "Fast approximate nearest nneighbor with automatic algorithms configuration," in International Conference on Computer Vision Theory and Applications (VISAPP), 2009.
21. T. Tuytelssars, M. Fritz, K. Saenko, and T. Darrell, "The nbnn kernel," in International Conference on Computer Vision (ICCV), 2011.
22. S. García, J. Derrac, J. R. Cano, and F. Herrera, "Prototype selection for nearest neighbor classification: Taxonomy nd empirical study," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 34, 2012.
23. F. Provost, D. Jensen, and T. Oates, "Efficient progressive sampling," in International Conference on Knowledge Discovery and Data Mining (KDD), 2009.
24. J. Bien and R. Tibshirani, "Prototype selection for interpretable classification," The Annals of Applied Statistics, 2011.
25. M. E. Tipping and B. Schölkopf, "A kernel approach for vector quantization with guaranteed distortion bounds," in AI and Statistics (AISTATS), 2001.
26. F. Jurie and B. Triggs, "Creating efficient codebooks for visual recognition," in International Conference on Computer Vision (ICCV), 2005.
27. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 24, 2002.
28. C. Elkan, "Using the triangle inequality to accelerate k-means," in International Conference on Machine Learning (ICML), 2003.
29. M. Shindler, A. Wong, and A. Meyerson, "Fast and accurate k-means for large datasets," in Neural Information Processing Systems (NIPS), 2011.
30. A. Bosch and a. X. M. A. Zisserman, "Image classifcation using random forests and ferns," in International Conference on Computer Vision (ICCV), 2007.
31. A. Vedaldi and B. Fulkerson, "Vlfeat: An open and portable library of computer vision algorithms," http://www.vlfeat.org/, 2008.
32. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories," in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2006.
33. A. Oliva and A. Torralba, "Modmodel the shape of the scene: a holistic representation of spatial envelope," International Journal of Computer Vision (IJCV), vol. 42, 2001.
34. L.-J. Li and F.-F. Li, "What, where and who? classifying events by scene and object recognition," in International Conference on Computer Vision (ICCV), 2007.
35. F.-F. Li, R. Fergus, and P. Perona, "Learning generative visual models from few training examples: an incremental bayesian approach tested on 101 object categories," in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Workshop on Generative-Model based Vision, 2004.
36. J. Deng, W. Dong, R. Socher, L.-J. Li, and F.-F. Li, "Imagenet: A largescale hierarchical image database," in IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2009.