Skip to main content
Erschienen in: Neural Computing and Applications 2/2009

01.02.2009 | Original Article

Combining nearest neighbor data description and structural risk minimization for one-class classification

verfasst von: George G. Cabral, Adriano L. I. Oliveira, Carlos B. G. Cahú

Erschienen in: Neural Computing and Applications | Ausgabe 2/2009

Einloggen

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

search-config
loading …

Abstract

One-class classification is an important problem with applications in several different areas such as novelty detection, anomaly detection, outlier detection and machine monitoring. In this paper, we propose two novel methods for one-class classification, referred to as NNDDSRM and kNNDDSRM. The methods are based on the principle of structural risk minimization and the nearest neighbor data description (NNDD) one-class classifier. Experiments carried out using both artificial and real-world datasets show that the proposed methods are able to significantly reduce the number of stored prototypes in comparison to NNDD. The experimental results also show that the proposed methods outperformed NNDD—in terms of the area under the receiver operating characteristic (ROC) curve—on four of the five datasets considered in the experiments and had a similar performance on the remaining one.

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

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!

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+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!

Literatur
1.
Zurück zum Zitat Oliveira ALI, Meira SRL (2006) Detecting novelties in time series through neural networks forecasting with robust confidence intervals. Neurocomputing 70:79–92CrossRef Oliveira ALI, Meira SRL (2006) Detecting novelties in time series through neural networks forecasting with robust confidence intervals. Neurocomputing 70:79–92CrossRef
2.
Zurück zum Zitat Japkowicz N, Myers C, Gluck MA (1995) A novelty detection approach to classification. In: Proceedings of the fourteenth international joint conference on artificial intelligence, pp 518–523 Japkowicz N, Myers C, Gluck MA (1995) A novelty detection approach to classification. In: Proceedings of the fourteenth international joint conference on artificial intelligence, pp 518–523
3.
Zurück zum Zitat Duda RO, Hart PE (1973) Pattern classification and scene analysis. Wiley, New YorkMATH Duda RO, Hart PE (1973) Pattern classification and scene analysis. Wiley, New YorkMATH
4.
Zurück zum Zitat Karacali B, Krim H (2003) Fast minimization of structural risk by nearest neighbor rule. IEEE Trans Neural Netw 14:127–137CrossRef Karacali B, Krim H (2003) Fast minimization of structural risk by nearest neighbor rule. IEEE Trans Neural Netw 14:127–137CrossRef
5.
Zurück zum Zitat Cao LJ, Lee HP, Chong WK (2003) Modified support vector novelty detector using training data with outliers. Pattern Recognit Lett 24:2479–2487MATHCrossRef Cao LJ, Lee HP, Chong WK (2003) Modified support vector novelty detector using training data with outliers. Pattern Recognit Lett 24:2479–2487MATHCrossRef
6.
Zurück zum Zitat Ma J, Perkins S (2003) Time series novelty detection using one-class support vector machines. Proc Int Joint Conf Neural Netw 3:1741–1745CrossRef Ma J, Perkins S (2003) Time series novelty detection using one-class support vector machines. Proc Int Joint Conf Neural Netw 3:1741–1745CrossRef
7.
Zurück zum Zitat Markou M, Singh S (2003) Novelty detection: a review—part I: statistical approaches. Signal Process 83:2481–2497MATHCrossRef Markou M, Singh S (2003) Novelty detection: a review—part I: statistical approaches. Signal Process 83:2481–2497MATHCrossRef
8.
Zurück zum Zitat Markou M, Singh S (2003) Novelty detection: a review—part II: neural network based approaches. Signal Process 83:2499–2521MATHCrossRef Markou M, Singh S (2003) Novelty detection: a review—part II: neural network based approaches. Signal Process 83:2499–2521MATHCrossRef
9.
Zurück zum Zitat Marsland S (2003) Novelty detection in learning systems. Neural Comput Surv 3:157–195 Marsland S (2003) Novelty detection in learning systems. Neural Comput Surv 3:157–195
10.
Zurück zum Zitat Marsland S, Nehmzow U, Shapiro J (2005) On-line novelty detection for autonomous mobile robots. Rob Auton Syst 51:191–206CrossRef Marsland S, Nehmzow U, Shapiro J (2005) On-line novelty detection for autonomous mobile robots. Rob Auton Syst 51:191–206CrossRef
11.
Zurück zum Zitat Singh S, Markou M (2004) An approach to novelty detection applied to the classification of image regions. IEEE Trans Knowl Data Eng 16:396–406CrossRef Singh S, Markou M (2004) An approach to novelty detection applied to the classification of image regions. IEEE Trans Knowl Data Eng 16:396–406CrossRef
12.
Zurück zum Zitat Oliveira ALI, Melo BJM, Meira SRL (2005) Improving constructive training of RBF networks through selective pruning and model selection. Neurocomputing 64:537–541CrossRef Oliveira ALI, Melo BJM, Meira SRL (2005) Improving constructive training of RBF networks through selective pruning and model selection. Neurocomputing 64:537–541CrossRef
13.
Zurück zum Zitat Oliveira ALI, Melo BJM, Meira SRL (2005) Integrated method for constructive training of radial basis functions networks. Elect Lett 41:429–430CrossRef Oliveira ALI, Melo BJM, Meira SRL (2005) Integrated method for constructive training of radial basis functions networks. Elect Lett 41:429–430CrossRef
15.
Zurück zum Zitat Fawcett T (2006) An introduction to ROC analysis. Pattern Recognit Lett 27:861–874CrossRef Fawcett T (2006) An introduction to ROC analysis. Pattern Recognit Lett 27:861–874CrossRef
18.
Zurück zum Zitat Oliveira ALI, Neto FBL, Meira SRL (2004) Improving novelty detection in short time series through RBF-DDA parameter adjustment. Proc Int Joint Conf Neural Netw 3:2123–212 Oliveira ALI, Neto FBL, Meira SRL (2004) Improving novelty detection in short time series through RBF-DDA parameter adjustment. Proc Int Joint Conf Neural Netw 3:2123–212
Metadaten
Titel
Combining nearest neighbor data description and structural risk minimization for one-class classification
verfasst von
George G. Cabral
Adriano L. I. Oliveira
Carlos B. G. Cahú
Publikationsdatum
01.02.2009
Verlag
Springer-Verlag
Erschienen in
Neural Computing and Applications / Ausgabe 2/2009
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-007-0169-8

Weitere Artikel der Ausgabe 2/2009

Neural Computing and Applications 2/2009 Zur Ausgabe