Skip to main content

2021 | OriginalPaper | Buchkapitel

One-Class Classification Criterion Robust to Anomalies in Training Dataset

verfasst von : Aleksandr O. Larin, Oleg S. Seredin, Andrey V. Kopylov

Erschienen in: Pattern Recognition. ICPR International Workshops and Challenges

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A new version of one-class classification criterion robust to anomalies in the training dataset is proposed based on support vector data description (SVDD). The original formulation of the problem is not geometrically correct, since the value of the penalty for the admissible escape of the training sample objects outside the describing hypersphere is incommensurable with the distance to its center in the optimization problem and the presence of outliers can greatly affect the decision boundary. The proposed criterion is intended to eliminate this inconsistency. The equivalent form of criterion without constraints lets us use a kernel-based approach without transition to the dual form to make a flexible description of the training dataset. The substitution of the non-differentiable objective function by the smooth one allows us to apply an algorithm of sequential optimizations to solve the problem. We apply the Jaccard measure for a quantitative assessment of the robustness of a decision rule to the presence of outliers. A comparative experimental study of existing one-class methods shows the superiority of the proposed criterion in anomaly detection.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Moya, M.M., Koch, M.W., Hostetler, L.D.: One-class classifier networks for target recognition applications. In: Proceeding WCNN 1993, World Congress on Neural Networks, vol. 3, pp. 797–801 (1993) Moya, M.M., Koch, M.W., Hostetler, L.D.: One-class classifier networks for target recognition applications. In: Proceeding WCNN 1993, World Congress on Neural Networks, vol. 3, pp. 797–801 (1993)
2.
Zurück zum Zitat Bekkerd J., Davis J.: Learning from positive and unlabeled data: a survey. Mach. Learn., 109(4), 719–760. Springer, US (2020) Bekkerd J., Davis J.: Learning from positive and unlabeled data: a survey. Mach. Learn., 109(4), 719–760. Springer, US (2020)
3.
Zurück zum Zitat Xu, D., et al.: Learning deep representations of appearance and motion for anomalous event detection. In: Procedings of the British Machine Vision Conference 2015, pp. 1–12. British Machine Vision Association (2015) Xu, D., et al.: Learning deep representations of appearance and motion for anomalous event detection. In: Procedings of the British Machine Vision Conference 2015, pp. 1–12. British Machine Vision Association (2015)
4.
Zurück zum Zitat Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Comput. Surv. 41(3), 1–58 (2009)CrossRef Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Comput. Surv. 41(3), 1–58 (2009)CrossRef
6.
Zurück zum Zitat Shi, L.-F.F., et al.: Removing haze particles from single image via exponential inference with support vector data description. IEEE Trans. Multimedia 20(9), 2503–2512 (2018)CrossRef Shi, L.-F.F., et al.: Removing haze particles from single image via exponential inference with support vector data description. IEEE Trans. Multimedia 20(9), 2503–2512 (2018)CrossRef
7.
Zurück zum Zitat Kopylov, A., et al.: Background-invariant robust hand detection based on probabilistic one-class color segmentation and skeleton matching. In: ICPRAM 2018 - Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods. SCITEPRESS - Science and Technology Publications, vol. 2018, pp. 503–510, January (2018) Kopylov, A., et al.: Background-invariant robust hand detection based on probabilistic one-class color segmentation and skeleton matching. In: ICPRAM 2018 - Proceedings of the 7th International Conference on Pattern Recognition Applications and Methods. SCITEPRESS - Science and Technology Publications, vol. 2018, pp. 503–510, January (2018)
8.
Zurück zum Zitat Khan, S.S., Hoey, J.: Review of fall detection techniques: a data availability perspective. Med. Eng. Phys. 39, 12–22. Elsevier Ltd (2017) Khan, S.S., Hoey, J.: Review of fall detection techniques: a data availability perspective. Med. Eng. Phys. 39, 12–22. Elsevier Ltd (2017)
9.
Zurück zum Zitat Tarassenko, L., et al.: Novelty detection for the identification of masses in mammograms. In: IEE Conference Publication, no. 409, pp. 440–447. IEEE (1995) Tarassenko, L., et al.: Novelty detection for the identification of masses in mammograms. In: IEE Conference Publication, no. 409, pp. 440–447. IEEE (1995)
10.
Zurück zum Zitat Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. Wiley, Hoboken (2012) Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. Wiley, Hoboken (2012)
11.
Zurück zum Zitat Parzen, E.: On estimation of a probability density function and mode. Ann. Math. Stat. 33(3), 1065–1076 (1962)MathSciNetCrossRef Parzen, E.: On estimation of a probability density function and mode. Ann. Math. Stat. 33(3), 1065–1076 (1962)MathSciNetCrossRef
12.
Zurück zum Zitat Juszczak, P., et al.: Minimum spanning tree based one-class classifier. Neurocomputing 72(7–9), 1859–1869 (2009)CrossRef Juszczak, P., et al.: Minimum spanning tree based one-class classifier. Neurocomputing 72(7–9), 1859–1869 (2009)CrossRef
13.
Zurück zum Zitat Vapnik, V.N.: Statistical learning theory. In: Haykin, S. (ed.) Interpreting, vol. 2, № 4, p. 736. Wiley, Hoboken (1998) Vapnik, V.N.: Statistical learning theory. In: Haykin, S. (ed.) Interpreting, vol. 2, № 4, p. 736. Wiley, Hoboken (1998)
14.
Zurück zum Zitat Schölkopf, B., et al.: Estimating the support of a high-dimensional distribution. In: Neural Computation, vol. 13, № 7, pp. 1443–1471. MIT Press, 238 Main St., Suite 500, Cambridge, MA 02142–1046, USA (2001). journals-info@mit.edu Schölkopf, B., et al.: Estimating the support of a high-dimensional distribution. In: Neural Computation, vol. 13, № 7, pp. 1443–1471. MIT Press, 238 Main St., Suite 500, Cambridge, MA 02142–1046, USA (2001). journals-info@mit.edu
15.
Zurück zum Zitat Tax, D.M.J.: One-class Classification. Concept-learning in the Absence of Counter-Examples. Delft University of Technology (2001). 202 p. Tax, D.M.J.: One-class Classification. Concept-learning in the Absence of Counter-Examples. Delft University of Technology (2001). 202 p.
16.
Zurück zum Zitat Gornitz, N., et al.: Support vector data descriptions and k-means clustering: one class? IEEE Trans. Neural Netw. Learn. Syst. 29(9), 3994–4006 (2018)MathSciNetCrossRef Gornitz, N., et al.: Support vector data descriptions and k-means clustering: one class? IEEE Trans. Neural Netw. Learn. Syst. 29(9), 3994–4006 (2018)MathSciNetCrossRef
17.
Zurück zum Zitat Duin, R.P.W., de Ridder, D., Tax, D.M.J.: Experiments with a featureless approach to pattern recognition. Pattern Recogn. Lett. 18(11–13), 1159-1166 (1997) Duin, R.P.W., de Ridder, D., Tax, D.M.J.: Experiments with a featureless approach to pattern recognition. Pattern Recogn. Lett. 18(11–13), 1159-1166 (1997)
18.
19.
Zurück zum Zitat Chang, W., Lee, C., Lin, C.: A revisit to support vector data description (SVDD), W.Csie.Org, № 1, pp. 1–20 (2013) Chang, W., Lee, C., Lin, C.: A revisit to support vector data description (SVDD), W.Csie.Org, № 1, pp. 1–20 (2013)
23.
Zurück zum Zitat Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2(3), 1–27 (2011)CrossRef Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2(3), 1–27 (2011)CrossRef
24.
Zurück zum Zitat Jaccard, P.: Etude comparative de la distribution florale dans une portion des Alpes et des Jura. Bull. Soc. Vaudoise Sci. Nat. 37, 547–579 (1901) Jaccard, P.: Etude comparative de la distribution florale dans une portion des Alpes et des Jura. Bull. Soc. Vaudoise Sci. Nat. 37, 547–579 (1901)
Metadaten
Titel
One-Class Classification Criterion Robust to Anomalies in Training Dataset
verfasst von
Aleksandr O. Larin
Oleg S. Seredin
Andrey V. Kopylov
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-68821-9_15