Skip to main content

2019 | OriginalPaper | Buchkapitel

Assessing Data Anomaly Detection Algorithms in Power Internet of Things

verfasst von : Zixiang Wang, Zhoubin Liu, Xiaolu Yuan, Yueshen Xu, Rui Li

Erschienen in: Collaborative Computing: Networking, Applications and Worksharing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

At present, the data related to the Internet of Things has shown explosive growth, and the importance of data has been greatly improved. Data collection and analysis are becoming more and more valuable. However, a large number of abnormal data will bring great trouble to our research, and even lead people into misunderstandings. Therefore, anomaly detection is particularly necessary and important. The purpose of this paper is to find an efficient and accurate outlier detection algorithm. Our work also analyzes their advantages and disadvantages theoretically. At the same time, the effects of the data set size, number of proximity points, and data dimension on CPU time and precision are discussed. The performance, advantages and disadvantages of each algorithm in dealing with high-dimensional data are compared and analyzed. Finally, the algorithm is used to analyze the actual anomaly data collected from the Internet of Things and analyze the results. The results show that the LOF algorithm can find the abnormal data in the data set in a shorter time and with higher accuracy.

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 Lyu, L., Jin, J., Rajasegarar, S., et al.: Fog-empowered anomaly detection in IoT using hyperellipsoidal clustering. IEEE Internet of Things J. 4(5), 1174–1184 (2017)CrossRef Lyu, L., Jin, J., Rajasegarar, S., et al.: Fog-empowered anomaly detection in IoT using hyperellipsoidal clustering. IEEE Internet of Things J. 4(5), 1174–1184 (2017)CrossRef
2.
Zurück zum Zitat Kriegel, H.-P., Schubert, M., Zimek, A.: Angle-based outlier detection in high-dimensional data. In: KDD, Las Vegas, Nevada, USA (2008) Kriegel, H.-P., Schubert, M., Zimek, A.: Angle-based outlier detection in high-dimensional data. In: KDD, Las Vegas, Nevada, USA (2008)
3.
Zurück zum Zitat Breunig, M.M., Kriegel, H.-P., Ng, R.T., et al.: LOF: identifying density-based local outliers. In: ACM MOD, Dallas, TX USA (2000) Breunig, M.M., Kriegel, H.-P., Ng, R.T., et al.: LOF: identifying density-based local outliers. In: ACM MOD, Dallas, TX USA (2000)
4.
Zurück zum Zitat Taghizadeh, M.J., Parhizkar, R., Garner, P.N., Bourlard, H., Asaei, A.: Ad hoc microphone array calibration: euclidean distance matrix completion algorithm and theoretical guarantees. Sig. Process. 170, 123–140 (2014) Taghizadeh, M.J., Parhizkar, R., Garner, P.N., Bourlard, H., Asaei, A.: Ad hoc microphone array calibration: euclidean distance matrix completion algorithm and theoretical guarantees. Sig. Process. 170, 123–140 (2014)
5.
Zurück zum Zitat Zarpelão, B.B., Miani, R.S., Kawakani, C.T., et al.: A survey of intrusion detection in Internet of Things. J. Netw. Comput. Appl. 84, 25–37 (2017)CrossRef Zarpelão, B.B., Miani, R.S., Kawakani, C.T., et al.: A survey of intrusion detection in Internet of Things. J. Netw. Comput. Appl. 84, 25–37 (2017)CrossRef
6.
Zurück zum Zitat Trihinas, D., Pallis, G., Dikaiakos, M.D.: ADMin: adaptive monitoring dissemination for the internet of things. In: IEEE Conference on Computer Communications, INFOCOM 2017, pp. 1–9. IEEE (2017) Trihinas, D., Pallis, G., Dikaiakos, M.D.: ADMin: adaptive monitoring dissemination for the internet of things. In: IEEE Conference on Computer Communications, INFOCOM 2017, pp. 1–9. IEEE (2017)
7.
Zurück zum Zitat Gregg, D., David, U.: Parameterizing dose-response models to estimate relative potency functions directly. Toxicol. Sci. 129, 447–455 (2012)CrossRef Gregg, D., David, U.: Parameterizing dose-response models to estimate relative potency functions directly. Toxicol. Sci. 129, 447–455 (2012)CrossRef
8.
Zurück zum Zitat Liu, C.-S.: Reconcile the perfectly elastoplastic model to simulate the cyclic behavior and ratcheting. Int. J. Solids Struct. 43(2), 222–253 (2005)CrossRef Liu, C.-S.: Reconcile the perfectly elastoplastic model to simulate the cyclic behavior and ratcheting. Int. J. Solids Struct. 43(2), 222–253 (2005)CrossRef
9.
Zurück zum Zitat Kriegel, H.P., Zimek, A.: Angle-based outlier detection in high-dimensional data. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 444–452. ACM (2008) Kriegel, H.P., Zimek, A.: Angle-based outlier detection in high-dimensional data. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 444–452. ACM (2008)
10.
Zurück zum Zitat Lu, Y., Qin, X.S.: Multisite rainfall downscaling and disaggregation in a tropical urban area. J. Hydrol. 509, 55–65 (2014)CrossRef Lu, Y., Qin, X.S.: Multisite rainfall downscaling and disaggregation in a tropical urban area. J. Hydrol. 509, 55–65 (2014)CrossRef
11.
Zurück zum Zitat Le Grand, S., Götz, A.W., Walker, R.C.: SPFP: speed without compromise—a mixed precision model for GPU accelerated molecular dynamics simulations. Comput. Phys. Commun. 184(2), 374–380 (2013)CrossRef Le Grand, S., Götz, A.W., Walker, R.C.: SPFP: speed without compromise—a mixed precision model for GPU accelerated molecular dynamics simulations. Comput. Phys. Commun. 184(2), 374–380 (2013)CrossRef
12.
Zurück zum Zitat Polišenská, K., Chiat, S., Comer, A., McKenzie, K.: Semantic effects in sentence recall: the contribution of immediate vs delayed recall in language assessment. J. Commun. Disord. 52, 65–77 (2014)CrossRef Polišenská, K., Chiat, S., Comer, A., McKenzie, K.: Semantic effects in sentence recall: the contribution of immediate vs delayed recall in language assessment. J. Commun. Disord. 52, 65–77 (2014)CrossRef
13.
Zurück zum Zitat Feng, D.-C., Chen, F., Xu, W.-L.: Detecting local manifold structure for unsupervised feature selection. Acta Automatica Sinica 40, 2253–2261 (2014)CrossRef Feng, D.-C., Chen, F., Xu, W.-L.: Detecting local manifold structure for unsupervised feature selection. Acta Automatica Sinica 40, 2253–2261 (2014)CrossRef
14.
Zurück zum Zitat Zhou, M., Wang, Y., Srivastava, A.K., et al.: Ensemble based algorithm for synchrophasor data anomaly detection. IEEE Trans. Smart Grid (2018) Zhou, M., Wang, Y., Srivastava, A.K., et al.: Ensemble based algorithm for synchrophasor data anomaly detection. IEEE Trans. Smart Grid (2018)
15.
Zurück zum Zitat Li, W., Mahadevan, V., Vasconcelos, N.: Anomaly detection and localization in crowded scenes. IEEE Trans. Pattern Anal. Mach. Intell. 36(1), 18–32 (2014)CrossRef Li, W., Mahadevan, V., Vasconcelos, N.: Anomaly detection and localization in crowded scenes. IEEE Trans. Pattern Anal. Mach. Intell. 36(1), 18–32 (2014)CrossRef
16.
Zurück zum Zitat Erfani, S.M., Rajasegarar, S., Karunasekera, S., et al.: High-dimensional and large-scale anomaly detection using a linear one-class SVM with deep learning. Pattern Recogn. 58, 121–134 (2016)CrossRef Erfani, S.M., Rajasegarar, S., Karunasekera, S., et al.: High-dimensional and large-scale anomaly detection using a linear one-class SVM with deep learning. Pattern Recogn. 58, 121–134 (2016)CrossRef
Metadaten
Titel
Assessing Data Anomaly Detection Algorithms in Power Internet of Things
verfasst von
Zixiang Wang
Zhoubin Liu
Xiaolu Yuan
Yueshen Xu
Rui Li
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-030-12981-1_28

Neuer Inhalt