Abstract
In this paper we propose a novel method for one-class classification. The proposed method analyses the limit of all feature dimensions to find the true border which describes the normal class. To this end, it simulates the novelty class by creating artificial prototypes outside the normal description. The parameters involved in the definition of the border are optimized via particle swarm optimization (PSO), which enables the method to describe data distributions with complex shapes. An experimental analysis is conducted with the proposed method using twelve data sets and considering the performance measures (i) Area Under the ROC Curve (AUC), (ii) training time, and (iii) prototype reduction. A comparison with One-Class SVM (OCSVM), kMeansDD, ParzenDD and kNNDD is carried out. The results show that performance of the proposed method is equivalent to OCSVM regarding the AUC, yet the proposed method outperforms OCSVM regarding the number of stored prototypes and training time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tax, D.M.J.: One-class classification concept-learning in the absence of counter-examples. Ph.D. thesis, Technische Universiteit Delft (2001)
Tian, J., Gu, H.: Anomaly detection combining one-class svms and particle swarm optimization algorithms. Nonlinear Dynamics 61, 303–310 (2010)
Cabral, G.G., de Oliveira, A.L.I.: A novel one-class classification method based on feature analysis and prototype reduction. In: System Man and Cybernetics (SMC), pp. 983–988. IEEE (2011)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks (ICNN 1995), vol. 4, pp. 1942–1947. IEEE (1995)
Frank, A., Asuncion, A.: UCI machine learning repository (2010), http://archive.ics.uci.edu/ml
Campbell, C., Bennett, K.: StatLib data, software and news from the statistics community (2011), http://lib.stat.cmu.edu/datasets
Tax, D.: Ddtools, the data description toolbox for matlab, version 1.9.0 (March 2011)
Cao, L., Lee, H.P., Chong, W.K.: Modified support vector novelty detector using training data with outliers. Pattern Recognition Letters 24(14), 2479–2487 (2003)
Demsar, J.: Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research 7, 1–30 (2006)
Wu, M.R., Ye, J.P.: A small sphere and large margin approach for novelty detection using training data with outliers. IEEE Trans. Pattern Analysis and Machine Intelligence 31(11), 2088–2092 (2009)
Oliveira, A.L.I., Costa, F.R.G., Filho, C.O.S.: Novelty detection with constructive probabilistic neural networks. Neurocomputing 71(4-6), 1046–1053 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cabral, G.G., Oliveira, A.L.I. (2012). One-Class Classification through Optimized Feature Boundaries Detection and Prototype Reduction. In: Villa, A.E.P., Duch, W., Érdi, P., Masulli, F., Palm, G. (eds) Artificial Neural Networks and Machine Learning – ICANN 2012. ICANN 2012. Lecture Notes in Computer Science, vol 7552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33269-2_87
Download citation
DOI: https://doi.org/10.1007/978-3-642-33269-2_87
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33268-5
Online ISBN: 978-3-642-33269-2
eBook Packages: Computer ScienceComputer Science (R0)