Unsupervised one-class learning for automatic outlier removal

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2014, Pages 3826-3833

  Liu, Wei ^a   Hua, Gang ^a,b   Smith, John R ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b STEVENS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

One Class Learning; Outlier Removal

Indexed keywords

ARTS COMPUTING; COMPUTER VISION; ITERATIVE METHODS;

ALTERNATING OPTIMIZATIONS; CONVERGENT SOLUTIONS; ONE-CLASS CLASSIFIER; ONE-CLASS LEARNING; OUTLIER REMOVALS; PATTERN RECOGNITION PROBLEMS; STRONG ROBUSTNESS; VISION APPLICATIONS;

STATISTICS;

EID: 84911442644     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2014.483     Document Type: Conference Paper

References (32)

1. K. Balasubramanian, P. Donmez, and G. Lebanon. Unsupervised supervised learning ii: Margin-based classification without labels. JMLR, 12:3119-3145, 2011.
2. M. Belkin, P. Niyogi, and V. Sindhwani. Manifold regularization: a geometric framework for learning from labeled and unlabeled examples. JMLR, 7:2399-2434, 2006.
3. J. Bi and T. Zhang. Support vector classification with input data uncertainty. In NIPS 17, 2004.
4. E. J. Candès, X. Li, Y. Ma, and J. Wright. Robust principal component analysis? Journal of the ACM, 58(3):Article 11, 2011.
5. Y. Chen, X. S. Zhou, and T. S. Huang. One-class svm for learning in image retrieval. In Proc. ICIP, 2001.
6. K. Crammer and G. Chechik. A needle in a haystack: Local one-class optimization. In Proc. ICML, 2004.
7. E. Elhamifar, G. Sapiro, and R. Vidal. See all by looking at a few: Sparse modeling for finding representative objects. In Proc. CVPR, 2012.
8. R. Fergus, L. Fei-Fei, P. Perona, and A. Zisserman. Learning object categories from internet image searches. Proceedings of the IEEE, 98(8):1453-1466, 2010.
9. W. Gander, G. H. Golub, and U. von Matt. A constrained eigenvalue problem. Linear Algebra and its Applications, 114/115:815-839, 1989.
10. G. Gupta and J. Ghosh. Robust one-class clustering using hybrid global and local search. In Proc. ICML, 2005.
11. J. Kim and C. D. Scott. Robust kernel density estimation. JMLR, 13:2529-2565, 2012.
12. J. Krapac, M. Allan, J. Verbeek, and F. Jurie. Improving web image search results using query-relative classifiers. In Proc. CVPR, 2010.
13. H.-P Kriegel, M. Schubert, and A. Zimek. Angle-based outlier detection in high-dimensional data. In Proc. KDD, 2008.
14. F. D. la Torre and M. J. Black. A framework for robust subspace learning. IJCV, 54(1/2/3):117-142, 2003.
15. W. S. Lee and B. Liu. Learning with positive and unlabeled examples using weighted logistic regression. In Proc. ICML, 2003.
16. B. Liu, Y Xiao, L. Cao, and P. S. Yu. One-class-based uncertain data stream learning. In Proc. SIAM International Conference on Data Mining, 2011.
17. F. T. Liu, K. M. Ting, and Z.-H. Zhou. Isolation forest. In Proc. International Conference on Data Mining, 2008.
18. W. Liu, Y.-G. Jiang, J. Luo, and S.-F. Chang. Noise resistant graph ranking for improved web image search. In Proc. CVPR, 2011.
19. W. Liu, J. Wang, and S.-F. Chang. Robust and scalable graph-based semisuper-vised learning. Proceedings of the IEEE, 100(9):2624-2638, 2012.
20. L. M. Manevitz and M. Yousef. One-class svms for document classification. JMLR, 2:139-154, 2001.
21. J. Munoz-Mar∗, F. Bovolo, L. Gómez-Chova, L. Bruzzone, and G. Camps-Valls. Semisupervised one-class support vector machines for classification of remote sensing data. IEEE Transactions on Geoscience and Remote Sensing, 48(8): 3188-3197, 2010.
22. M. H. Nguyen and F. D. la Torre. Robust kernel principal component analysis. In NIPS 21, 2008.
23. E. Parzen. On estimation of a probability density function and mode. Annals of Mathematical Statistics, 33(3):1065-1076, 1962.
24. B. Schölkopf, J. C. Platt, J. Shawe-Taylor, A. J. Smola, and R. C. Williamson. Estimating the support of a high-dimensional distribution. Neural Computation, 13(7):1443-1471, 2001.
25. B. Schölkopf and A. J. Smola. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, 2002.
26. D. M. J. Tax and R. P. W. Duin. Support vector data description. Machine Learning, 54(1):45-66, 2004.
27. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y Gong. Locality-constrained linear coding for image classification. In Proc. CVPR, 2010.
28. X. Wang, S. Qiu, K. Liu, and X. Tang. Web image re-ranking using query-specific semantic signatures. TPAMI, 2014.
29. H. Xu, C. Caramanis, and S. Mannor. Outlier-robust pca: The high-dimensional case. IEEE Transactions on Information Theory, 59(1):546-572, 2013.
30. L. Xu, K. Crammer, and D. Schuurmans. Robust support vector machine training via convex outlier ablation. In Proc. AAAI, 2006.
31. H. Yu, J. Han, and K. C. C. Chang. Pebl: web page classification without negative examples. IEEE Transactions on Knowledge and Data Engineering, 16(1):70-81, 2004.
32. A. Zimek, E. Schubert, and H.-P. Kriegel. A survey on unsupervised outlier detection in high-dimensional numerical data. Statistical Analysis and Data Mining, 5(5):363-387, 2012.