Approximate polytope ensemble for one-class classification

Pattern Recognition

Volumn 47, Issue 2, 2014, Pages 854-864

  Casale, Pierluigi ^a   Pujol, Oriol ^b   Radeva, Petia ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF BARCELONA   (Spain)

Author keywords

Convex hull; Ensemble learning; High dimensionality; One class classification; Random projections

Indexed keywords

CONVEX HULL; ENSEMBLE LEARNING; HIGH DIMENSIONALITY; ONE-CLASS CLASSIFICATION; RANDOM PROJECTIONS;

PATTERN RECOGNITION; SOFTWARE ENGINEERING;

COMPUTATIONAL GEOMETRY;

EID: 84886998377     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2013.08.007     Document Type: Article

References (33)

1. N. Japkowicz, Concept-learning in the absence of counter-examples: an autoassociation-based approach to classification, in: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI-95), 1995, pp. 518-523.
2. D.M.J. Tax, One-Class Classification, Ph.D. Thesis, 2001.
3. R. Camci, and R.B. Chinnam General support vector representation machine for one-class classification of non-stationary classes Pattern Recognition 41 10 2008 3021 3034
4. A. Ypma, D.M.J. Tax, R.P.W. Duin, Robust machine fault detection with independent component analysis and support vector data description, in: Proceedings of the 1999 IEEE Signal Processing Society Workshop on Neural Networks for Signal Processing IX, 1999, pp. 67-76.
5. M. Bicego, and M.A. Figueiredo Soft clustering using weighted one-class support vector machines Pattern Recognition 42 1 2009 27 32
6. C.H.M. Girolami, and G. RossW Employing optimized combinations of one-class classifiers for automated currency validation Pattern Recognition 37 6 2004 1085 1096
7. Q. Tao, G. wei Wu, and J. Wang A new maximum margin algorithm for one-class problems and its boosting implementation Pattern Recognition 38 7 2005 1071 1077
8. J.W.B.Y.W. Zhang, B. Qin, Convex hull-based support vector machine rule extraction, in: 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), 2012, pp. 689-692.
9. B.Z.M. Yang, Y. Liu, and Z. Li Classification by nearness in complementary subspaces Pattern Analysis and Applications 2012 1 14
10. A.R.G. Madureira, M. Ruano, On-line operation of an intelligent seismic detector, Soft Computing Applications, vol. 195, Springer, Berlin, Heidelberg, 2013, pp. 531-542.
11. J. Hong, E.S. Kim, H.-J. Lee, Rotation-invariant hand posture classification with a convexity defect histogram, in: International Symposium on Circuits and Systems, IEEE, 2012, pp. 774-777.
12. K.P. Bennett, E.J. Bredensteiner, Duality and geometry in SVM classifiers, in: Proceedings of the 17th International Conference on Machine Learning, ICML00, Morgan Kaufmann Publishers Inc., 2000, pp. 57-64.
13. J. Bi, K.P. Bennett, Duality, geometry, and support vector regression, in: Proceedings of the Advances in Neural Information Processing Systems 14 (NIPS 2001), 2001, pp. 593-600.
14. M. Tang, J. Zhao, R. Tong, and D. Manocha Gpu accelerated convex hull computation Computers and Graphics 5 36 2012 498 506
15. F. Aurenhammer, and B. JP̈uttler On computing the convex hull of (piecewise) curved objects Mathematics in Computer Science 6 3 2012 261 266
16. S. Vempala The Random Projection Method 2004 American Mathematical Society
17. L. Liu, P. Fieguth, D. Clausi, and G. Kuang Sorted random projections for robust rotation-invariant texture classification Pattern Recognition 45 6 2012 2405 2418
18. X. Zhang, and Y. Jia A linear discriminant analysis framework based on random subspace for face recognition Pattern Recognition 40 9 2007 2585 2591
19. G. Yu, G. Zhang, C. Domeniconi, Z. Yu, and J. You Semi-supervised classification based on random subspace dimensionality reduction Pattern Recognition 45 3 2012 1119 1135
20. W. Johnson, J. Lindenstauss, Extensions of lipschitz mapping into hilbert space, in: Conference in Modern Analysis and Probability, vol. 26 of Contemporary Mathematics, American Mathematical Society, 1984, pp. 189-206.
21. R.I. Arriaga, and S. Vempala An algorithmic theory of learning robust concepts and random projection Machine Learning 63 2006 161 182
22. A. Rahimi, B. Recht, Weighted sums of random kitchen sinks: replacing minimization with randomization in learning, in: Proceedings of the Advances in Neural Information Processing Systems (NIPS 2008), MIT Press, 2008, pp. 1313-1320.
23. A. Blum, Random projection, margins, kernels, and feature-selection, in: Lecture Notes on Computer Science, vol. 3940, 2005, pp. 52-68.
24. P. Casale, O. Pujol, P. Radeva, Approximate convex hulls family for one-class classification, in: Proceedings of the 10th international conference on Multiple classifier systems (MCS'11), 2011, pp. 106-115.
25. S.K. Ghosh, and R.K. Shyamasundar A linear time algorithm for obtaining the convex hull of a simple polygon Pattern Recognition 16 6 1983 587 592
26. C.-L. Chen Computing the convex hull of a simple polygon Pattern Recognition 22 5 1989 561 565
27. F.P. Preparata, and M.I. Shamos Computational Geometry An Introduction 1985 Springer-Verlag New York, Inc.
28. D. Tax, and R. Duin Uniform object generation for optimizing one-class classifiers Journal of Machine Learning Research 2 2001 155 173
29. D. Davidov, E. Gabrilovich, S. Markovitch, Parameterized generation of labeled datasets for text categorization based on a hierarchical directory, in: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '04), ACM, 2004, pp. 250-257.
30. C. Bishop Neural Networks for Pattern Recognition 1995 Oxford University Press USA
31. P. Juszczak, D.M.J. Tax, and R.P.W. Duin Minimum spanning tree based one-class classifier Neurocomputing 72 2009 1859 1869
32. T. Fawcett An introduction to ROC analysis Pattern Recognition Letters 27 8 2006 861 874
33. J. Demšar Statistical comparisons of classifiers over multiple data sets Journal Machine Learning Research 7 2006 1 30