Skip to main content

2024 | OriginalPaper | Buchkapitel

An Active Learning Approach Using Clustering-Based Initialization for Time Series Classification

verfasst von : Fatma Saniye Koyuncu, Tülin İnkaya

Erschienen in: Advances in Intelligent Manufacturing and Service System Informatics

Verlag: Springer Nature Singapore

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

search-config
loading …

Abstract

The increase of digitalization has enhanced the collection of time series data using sensors in various production and service systems such as manufacturing, energy, transportation, and healthcare systems. To manage these systems efficiently and effectively, artificial intelligence techniques are widely used in making predictions and inferences from time series data. Artificial intelligence methods require a sufficient amount of labeled data in the learning process. However, most of the data in real-life systems are unlabeled, and the annotation task is costly or difficult. For this purpose, active learning can be used as a solution approach. Active learning is one of the machine learning methods, in which the model interacts with the environment and requests the labels of the informative samples. In this study, we introduce an active learning-based approach for the time series classification problem. In the proposed approach, the k-medoids clustering method is first used to determine the representative samples in the dataset, and these cluster representatives are labeled during the initialization of active learning. Then, the k-nearest-neighbor (KNN) algorithm is used for the classification task. For the query selection, uncertainty sampling is applied so that the samples having the least certain labels are prioritized. The performance of the proposed approach was evaluated using sensor data from the production and healthcare systems. In the experimental study, the impacts of the initialization techniques, number of queries, and neighborhood size were analyzed. The experimental studies showed the promising performance of the proposed approach compared to the competing approaches.

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 Kumar, P., Gupta, A.: Active learning query strategies for classification, regression, and clustering: a survey. J. Comput. Sci. Technol. 35(4), 913–945 (2020)CrossRef Kumar, P., Gupta, A.: Active learning query strategies for classification, regression, and clustering: a survey. J. Comput. Sci. Technol. 35(4), 913–945 (2020)CrossRef
3.
Zurück zum Zitat Esling, P., Carlos, A.: Time-series data mining. ACM Comput. Surv. 45(1), 1–34 (2012)CrossRefMATH Esling, P., Carlos, A.: Time-series data mining. ACM Comput. Surv. 45(1), 1–34 (2012)CrossRefMATH
4.
Zurück zum Zitat Settles, B.: Active learning literature survey. Technical report, University of Winconsin-Madison Department of Computer Sciences (2009) Settles, B.: Active learning literature survey. Technical report, University of Winconsin-Madison Department of Computer Sciences (2009)
5.
Zurück zum Zitat Gweon, H., Yu, H.: A nearest neighbor-based active learning method and its application to time series classification. Pattern Recogn. Lett. 146, 230–236 (2021)CrossRef Gweon, H., Yu, H.: A nearest neighbor-based active learning method and its application to time series classification. Pattern Recogn. Lett. 146, 230–236 (2021)CrossRef
6.
Zurück zum Zitat He, G., Li, Y., Zhao, W.: An uncertainty and density based active semi-supervised learning scheme for positive unlabeled multivariate time series classification. Knowl.-Based Syst. 124, 80–92 (2017)CrossRef He, G., Li, Y., Zhao, W.: An uncertainty and density based active semi-supervised learning scheme for positive unlabeled multivariate time series classification. Knowl.-Based Syst. 124, 80–92 (2017)CrossRef
7.
Zurück zum Zitat Saeedi, R., Sasani, K., Gebremedhin, A.H.: Co-meal: cost-optimal multi-expert active learning architecture for mobile health monitoring. In: Proceedings of the 8th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics, pp. 432–441 (2017) Saeedi, R., Sasani, K., Gebremedhin, A.H.: Co-meal: cost-optimal multi-expert active learning architecture for mobile health monitoring. In: Proceedings of the 8th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics, pp. 432–441 (2017)
8.
Zurück zum Zitat Peng, F., Luo, Q., Ni, L.M.: ACTS: an active learning method for time series classification. In: IEEE 33rd International Conference on Data Engineering (ICDE), San Diego, CA, USA, pp. 175–178 (2017) Peng, F., Luo, Q., Ni, L.M.: ACTS: an active learning method for time series classification. In: IEEE 33rd International Conference on Data Engineering (ICDE), San Diego, CA, USA, pp. 175–178 (2017)
9.
Zurück zum Zitat Zhang, J., Dai, Q.: A cost-sensitive active learning algorithm: toward imbalanced time series forecasting. Neural Comput. Appl. 34(9), 6953–6972 (2022)CrossRef Zhang, J., Dai, Q.: A cost-sensitive active learning algorithm: toward imbalanced time series forecasting. Neural Comput. Appl. 34(9), 6953–6972 (2022)CrossRef
10.
Zurück zum Zitat Shim, J., Kang, S., Cho, S.: Active cluster annotation for wafer map pattern classification in semiconductor manufacturing. Expert Syst. Appl. 183, 115429 (2021)CrossRef Shim, J., Kang, S., Cho, S.: Active cluster annotation for wafer map pattern classification in semiconductor manufacturing. Expert Syst. Appl. 183, 115429 (2021)CrossRef
11.
Zurück zum Zitat Qi, L., Ting, L.: Active semi-supervised affinity propagation clustering algorithm based on local outlier factor. In: 37th Chinese Control Conference (CCC), Wuhan, China, pp. 9368–9373 (2018) Qi, L., Ting, L.: Active semi-supervised affinity propagation clustering algorithm based on local outlier factor. In: 37th Chinese Control Conference (CCC), Wuhan, China, pp. 9368–9373 (2018)
12.
Zurück zum Zitat Mai, S.T., He, X., Hubig, N., Plant, C., Böhm, C.: Active density-based clustering. In: IEEE 13th International Conference on Data Mining, Dallas, TX, USA, pp. 508–517 (2013) Mai, S.T., He, X., Hubig, N., Plant, C., Böhm, C.: Active density-based clustering. In: IEEE 13th International Conference on Data Mining, Dallas, TX, USA, pp. 508–517 (2013)
13.
Zurück zum Zitat Grimova, N., Macas, M., Gerla, V.: Addressing the cold start problem in active learning approach used for semi-automated sleep stages classification. In: IEEE International Conference on Bioinformatics and Biomedicine (BIBM), Madrid, Spain, pp. 2249–2253 (2018) Grimova, N., Macas, M., Gerla, V.: Addressing the cold start problem in active learning approach used for semi-automated sleep stages classification. In: IEEE International Conference on Bioinformatics and Biomedicine (BIBM), Madrid, Spain, pp. 2249–2253 (2018)
14.
Zurück zum Zitat Nguyen, H.T., Smeulders, A.: Active learning using pre-clustering. In: Proceedings of the 21st International Conference on Machine Learning, Banff, Canada (2004) Nguyen, H.T., Smeulders, A.: Active learning using pre-clustering. In: Proceedings of the 21st International Conference on Machine Learning, Banff, Canada (2004)
15.
Zurück zum Zitat Han, J., Kamber, M., Pei, J.: Data Mining: Concepts and Techniques, 3rd edn. Morgan Kaufmann, Waltham (2012)MATH Han, J., Kamber, M., Pei, J.: Data Mining: Concepts and Techniques, 3rd edn. Morgan Kaufmann, Waltham (2012)MATH
16.
Zurück zum Zitat Almomany, A., Ayyad, W.R., Jarrah, A.: Optimized implementation of an improved KNN classification algorithm using Intel FPGA platform: Covid-19 case study. J. King Saud University Comput. Inf. Sci. 34(6), 3815–3827 (2022) Almomany, A., Ayyad, W.R., Jarrah, A.: Optimized implementation of an improved KNN classification algorithm using Intel FPGA platform: Covid-19 case study. J. King Saud University Comput. Inf. Sci. 34(6), 3815–3827 (2022)
17.
Zurück zum Zitat Prudencio, R.B.C., Carlos, S., Ludermir, T.B.: Uncertainty sampling methods for selecting datasets in active meta-learning. In: The 2011 International Joint Conference on Neural Networks (IJCNN), pp. 1082–1089. IEEE, San Jose (2011) Prudencio, R.B.C., Carlos, S., Ludermir, T.B.: Uncertainty sampling methods for selecting datasets in active meta-learning. In: The 2011 International Joint Conference on Neural Networks (IJCNN), pp. 1082–1089. IEEE, San Jose (2011)
Metadaten
Titel
An Active Learning Approach Using Clustering-Based Initialization for Time Series Classification
verfasst von
Fatma Saniye Koyuncu
Tülin İnkaya
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-6062-0_21

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.