Skip to main content
Erschienen in: Neural Computing and Applications 4/2015

01.05.2015 | Original Article

Incremental multiple instance outlier detection

verfasst von: Zhigang Wang, Zengshun Zhao, Shifeng Weng, Changshui Zhang

Erschienen in: Neural Computing and Applications | Ausgabe 4/2015

Einloggen

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

search-config
loading …

Abstract

I-MLOF algorithm is an extension of local outlier factor (LOF) algorithm in multiple instance (MI) setting. The task of I-MLOF is to identify MI outlier. However, I-MLOF algorithm works in batch mode, where all samples must be provided for once. In some real applications such as industrial detection and traffic monitoring, MI outlier is required to be identified from data stream. The batch-mode outlier detection methods usually cannot be applied directly to these applications. In this paper, an incremental MI outlier detection algorithm “Inc I-MLOF” is proposed. MI outlier detection can be done for sequentially arrived data with Inc I-MLOF. We prove theoretically that Inc I-MLOF achieves the equal result to that of I-MLOF. The experimental results illustrate Inc I-MLOF achieves good performance on several synthetic and real data sets.

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
2.
Zurück zum Zitat Huynh D, Heyden A (2001) Outlier detection in video sequences under affine projection. In: International conference on computer vision and pattern recognition (CVPR), IEEE, pp 687–695 Huynh D, Heyden A (2001) Outlier detection in video sequences under affine projection. In: International conference on computer vision and pattern recognition (CVPR), IEEE, pp 687–695
3.
Zurück zum Zitat Held C, Krumm J, Markel P, Schenke RP (2012) Intelligent video surveillance. Computer 45(3):83–84CrossRef Held C, Krumm J, Markel P, Schenke RP (2012) Intelligent video surveillance. Computer 45(3):83–84CrossRef
4.
Zurück zum Zitat Lo Presti L, Sclaroff S, Cascia M (2012) Path modeling and retrieval in distributed video surveillance databases. IEEE Trans Multimed 14(2):346–360CrossRef Lo Presti L, Sclaroff S, Cascia M (2012) Path modeling and retrieval in distributed video surveillance databases. IEEE Trans Multimed 14(2):346–360CrossRef
6.
Zurück zum Zitat Li X, Li Z, Han J, Lee J-G (2009) Temporal outlier detection in vehicle traffic data. In: IEEE 25th international conference on data engineering (ICDE), IEEE, pp 1319–1322 Li X, Li Z, Han J, Lee J-G (2009) Temporal outlier detection in vehicle traffic data. In: IEEE 25th international conference on data engineering (ICDE), IEEE, pp 1319–1322
7.
Zurück zum Zitat Lee J, Han J, Li X (2008) Trajectory outlier detection: a partition-and-detect framework. In: IEEE international conference on data engineering (ICDE), IEEE, pp 140–149 Lee J, Han J, Li X (2008) Trajectory outlier detection: a partition-and-detect framework. In: IEEE international conference on data engineering (ICDE), IEEE, pp 140–149
8.
Zurück zum Zitat Kou Y, Lu C, Chen D (2009) Spatial weighted outlier detection. In: SIAM international conference on data mining (SDM), SIAM, pp 614–618 Kou Y, Lu C, Chen D (2009) Spatial weighted outlier detection. In: SIAM international conference on data mining (SDM), SIAM, pp 614–618
9.
Zurück zum Zitat Munoz A, Muruzabal J (1998) Self-organizing maps for outlier detection. Neurocomputing 18(1–3):33–60CrossRef Munoz A, Muruzabal J (1998) Self-organizing maps for outlier detection. Neurocomputing 18(1–3):33–60CrossRef
10.
Zurück zum Zitat Liu B, Yin J, Xiao Y, Cao L, Yu P (2010) Exploiting local data uncertainty to boost global outlier detection. In: 2010 IEEE international conference on data mining, IEEE, pp 304–313 Liu B, Yin J, Xiao Y, Cao L, Yu P (2010) Exploiting local data uncertainty to boost global outlier detection. In: 2010 IEEE international conference on data mining, IEEE, pp 304–313
11.
Zurück zum Zitat Kriegel H et al (2008) Angle-based outlier detection in high-dimensional data. In: ACM international conference on knowledge discovery and data mining (SIGKDD), ACM, pp 444–452 Kriegel H et al (2008) Angle-based outlier detection in high-dimensional data. In: ACM international conference on knowledge discovery and data mining (SIGKDD), ACM, pp 444–452
12.
Zurück zum Zitat Hido S, Tsuboi Y, Kashima H, Sugiyama M, Kanamori T (2008) Inlier-based outlier detection via direct density ratio estimation. In: IEEE international conference on data mining (ICDM), IEEE, pp 223–232 Hido S, Tsuboi Y, Kashima H, Sugiyama M, Kanamori T (2008) Inlier-based outlier detection via direct density ratio estimation. In: IEEE international conference on data mining (ICDM), IEEE, pp 223–232
13.
Zurück zum Zitat Ando S (2007) Clustering needles in a haystack: an information theoretic analysis of minority and outlier detection. In: IEEE international conference on data mining (ICDM), IEEE, pp 13–22 Ando S (2007) Clustering needles in a haystack: an information theoretic analysis of minority and outlier detection. In: IEEE international conference on data mining (ICDM), IEEE, pp 13–22
14.
Zurück zum Zitat Ren D, Wang B, Perrizo W (2004) Rdf: A density-based outlier detection method using vertical data representation. In: IEEE international conference on data mining (ICDM), IEEE, pp 503–506 Ren D, Wang B, Perrizo W (2004) Rdf: A density-based outlier detection method using vertical data representation. In: IEEE international conference on data mining (ICDM), IEEE, pp 503–506
15.
Zurück zum Zitat Li Y-X, Ji S, Kumar S, Ye J, Zhou Z-H (2012) Drosophila gene expression pattern annotation through multi-instance multi-label learning. IEEE/ACM Transactions on Computational Biology and Bioinformatics 9(1):98–112CrossRef Li Y-X, Ji S, Kumar S, Ye J, Zhou Z-H (2012) Drosophila gene expression pattern annotation through multi-instance multi-label learning. IEEE/ACM Transactions on Computational Biology and Bioinformatics 9(1):98–112CrossRef
16.
Zurück zum Zitat Levin A, Nadler B, Durand F, Freeman WT (2012) Patch complexity, finite pixel correlations and optimal denoising. In: European conference on computer vision (ECCV), Springer, pp 73–86 Levin A, Nadler B, Durand F, Freeman WT (2012) Patch complexity, finite pixel correlations and optimal denoising. In: European conference on computer vision (ECCV), Springer, pp 73–86
17.
Zurück zum Zitat Agostinelli F, Anderson MR, Lee H (2013) Robust image denoising with multi-column deep neural networks, in: Advances in Neural Information Processing Systems, pp. 1493–1501 Agostinelli F, Anderson MR, Lee H (2013) Robust image denoising with multi-column deep neural networks, in: Advances in Neural Information Processing Systems, pp. 1493–1501
18.
Zurück zum Zitat Wu O, Gao J, Hu W, Li B, Zhu M (2010) Identifying multi-instance outliers. In: SIAM international conference on data mining (SDM), SIAM, pp 430–441 Wu O, Gao J, Hu W, Li B, Zhu M (2010) Identifying multi-instance outliers. In: SIAM international conference on data mining (SDM), SIAM, pp 430–441
19.
Zurück zum Zitat Hughes G, Murray J, Kreutz-Delgado K, Elkan C (2002) Improved disk-drive failure warnings. IEEE Transactions on Reliability 51(3):350–357CrossRef Hughes G, Murray J, Kreutz-Delgado K, Elkan C (2002) Improved disk-drive failure warnings. IEEE Transactions on Reliability 51(3):350–357CrossRef
20.
Zurück zum Zitat Murray J, Hughes G, Kreutz-Delgado K (2006) Machine learning methods for predicting failures in hard drives: a multiple-instance application. Journal of Machine Learning Research 6(1):783MathSciNet Murray J, Hughes G, Kreutz-Delgado K (2006) Machine learning methods for predicting failures in hard drives: a multiple-instance application. Journal of Machine Learning Research 6(1):783MathSciNet
21.
Zurück zum Zitat Breunig M, Kriegel H, Ng R, Sander J (2000) Lof: identifying outliers in large dataset. In: ACM SIG conference on management of database (SIGMOD), pp 93–104 Breunig M, Kriegel H, Ng R, Sander J (2000) Lof: identifying outliers in large dataset. In: ACM SIG conference on management of database (SIGMOD), pp 93–104
22.
Zurück zum Zitat Pokrajac D, Lazarevic A, Latecki LJ (2007) Incremental local outlier detection for data streams. In: IEEE symposium on computational intelligence and data mining (CIDM), IEEE, pp 504–515 Pokrajac D, Lazarevic A, Latecki LJ (2007) Incremental local outlier detection for data streams. In: IEEE symposium on computational intelligence and data mining (CIDM), IEEE, pp 504–515
23.
24.
Zurück zum Zitat Downs J, Vogel E (1993) A plant-wide industrial process control problem. Comput Chem Eng 17(3):245–255CrossRef Downs J, Vogel E (1993) A plant-wide industrial process control problem. Comput Chem Eng 17(3):245–255CrossRef
25.
Zurück zum Zitat Chiang LH, Braatz RD, Russell EL (2001) Fault detection and diagnosis in industrial systems. Springer, BerlinCrossRefMATH Chiang LH, Braatz RD, Russell EL (2001) Fault detection and diagnosis in industrial systems. Springer, BerlinCrossRefMATH
27.
Zurück zum Zitat Wang H, Nie F, Huang H (2011) Learning instance specific distance for multi-instance classification. In: AAAI Wang H, Nie F, Huang H (2011) Learning instance specific distance for multi-instance classification. In: AAAI
28.
Zurück zum Zitat Wang H, Huang H, Kamangar F, Nie F, Ding CH (2011) Maximum margin multi-instance learning. In: Advances in neural information processing systems, pp 1–9 Wang H, Huang H, Kamangar F, Nie F, Ding CH (2011) Maximum margin multi-instance learning. In: Advances in neural information processing systems, pp 1–9
29.
Zurück zum Zitat Hou C, Zhang C, Wu Y, Jiao Y (2009) Stable local dimensionality reduction approaches. Pattern Recognit 42(9):2054–2066CrossRefMATH Hou C, Zhang C, Wu Y, Jiao Y (2009) Stable local dimensionality reduction approaches. Pattern Recognit 42(9):2054–2066CrossRefMATH
30.
Zurück zum Zitat Hou C, Zhang C, Wu Y, Nie F (2010) Multiple view semi-supervised dimensionality reduction. Pattern Recognit 43(3):720–730CrossRefMATH Hou C, Zhang C, Wu Y, Nie F (2010) Multiple view semi-supervised dimensionality reduction. Pattern Recognit 43(3):720–730CrossRefMATH
31.
Zurück zum Zitat Hou C, Nie F, Zhang C, Yi D, Wu Y (2014) Multiple rank multi-linear svm for matrix data classification. Pattern Recognit 47(1):454–469CrossRef Hou C, Nie F, Zhang C, Yi D, Wu Y (2014) Multiple rank multi-linear svm for matrix data classification. Pattern Recognit 47(1):454–469CrossRef
Metadaten
Titel
Incremental multiple instance outlier detection
verfasst von
Zhigang Wang
Zengshun Zhao
Shifeng Weng
Changshui Zhang
Publikationsdatum
01.05.2015
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 4/2015
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1750-6

Weitere Artikel der Ausgabe 4/2015

Neural Computing and Applications 4/2015 Zur Ausgabe