Abstract
The problem of estimating high density regions from univariate or multivariate data samples is studied. To be more precise, we estimate minimum volume sets, whose probability is specified in advance. This problem arises in outlier detection and cluster analysis, and is strongly related to One-Class Support Vector Machines (SVM). In this paper we propose a new method to solve this problem, the Support Neighbour Machine (SNM). We show its properties and introduce a new class of kernels. Finally, numerical results illustrating the advantage of the new method are shown.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Devroye, L.: Recursive estimation of the mode of a multivariate density. The Canadian Journal of Statistics 7(2), 159–167 (1979)
Mangasarian, O.L., Wolberg, W.H.: Cancer diagnosis via linear programming. SIAM News 23(5), 1–18 (1990)
Moguerza, J.M., Muñoz, A., Martin-Merino, M.: Detecting the Number of Clusters Using a Support Vector Machine Approach. In: Dorronsoro, J.R. (ed.) ICANN 2002. LNCS, vol. 2415, pp. 763–768. Springer, Heidelberg (2002)
Muñoz, A., Muruzabal, J.: Self-Organizing Maps for Outlier Detection. Neurocomputing 18, 33–60 (1998)
Rätsch, G., Mika, S., Schölkopf, B., Müller, K.R.: Constructing Boosting Algorithms from SVMs: an Application to One-Class Classification. IEEE Trans. on Pattern Analysis and Machine Intelligence 24(9), 1184–1199 (2002)
Schölkopf, B., Burges, C., Vapnik, V.: Extracting Support Data for a given Task. In: Proc. of the First International Conference on Knowledge Discovery and Data Mining, AAAI Press, Menlo Park (1995)
Schölkopf, B., Platt, J.C., Shawe-Taylor, J., Smola, A.J., Williamson, R.C.: Estimating the Support of a High Dimensional Distribution. Neural Computation 13(7), 1443–1471 (2001)
Silverman, B.W.: Density Estimation for Statistics and Data Analysis. Chapman and Hall, Boca Raton (1990)
Tax, D.M.J., Duin, R.P.W.: Support Vector Domain Description. Pattern Recognition Letters 20, 1991–1999 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moguerza, J.M., Muñoz, A. (2004). Solving the One-Class Problem Using Neighbourhood Measures. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2004. Lecture Notes in Computer Science, vol 3138. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27868-9_74
Download citation
DOI: https://doi.org/10.1007/978-3-540-27868-9_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22570-6
Online ISBN: 978-3-540-27868-9
eBook Packages: Springer Book Archive