Abstract
With emergence of Internet of Things (IoT) and subsequent technologies, smart devices are being increasingly used in various domains such as smart homes, smart parking, intelligent transportation etc. Vast amount of image and video data has been produced by IoT based systems in the form of continuous and possibly infinite image and video streams. This demands the development of advanced predictive vision systems which exploits stream mining concepts for intelligent processing of visual data streams. Among other challenges faced by visual data streams, a major challenge is concept drift, which is caused by overtime change in data distribution. In the presence of skewed data, the detection of concept drift becomes more challenging. When analyzing the data generated from smart devices and other performance critical wireless sensors, concept drift affects data integrity and accuracy of prediction results. EWMA for Concept Drift Detection (ECDD) has been proposed in the literature for detecting data streams. However, ECDD has a high prediction error rate which makes it less useful for performance critical data streams generated by imaging and video data streams. In this paper, Vision based Drift Detection Method (VisDDM) is proposed, which systematically handles abrupt and gradual concept drift in data streams. Experiments have been performed using synthetic and real world datasets from different application domains. Our proposed VisDDM algorithm is able to handle abrupt and gradual drift types and outperformed the existing drift detection methods in terms of accuracy and mean evaluation time.
Similar content being viewed by others
References
Manuel Baena-García, Campo-Ávila J, Fidalgo-Merino R, Bifet A, Gavald R, Morales-Bueno R Early drift detection method. In: Proceedings of the fourth international workshop on knowledge discovery from data streams, pp 77–86
Barros RSM, Cabral DRL, Gonçalves PM, Santos SGTC (2017) RDDM: reactive drift detection method. Expert Syst Appl 90:344–355
Demšar J, Bosnić Z (2018) Detecting concept drift in data streams using model explanation. Expert Syst Appl 92:546–559
Duda P, Jaworski M, Rutkowski L (2017) On ensemble components selection in data streams scenario with reoccurring concept-drift. IEEE Symposium Series on Computational Intelligence (SSCI), pp 1–7
Escovedo T, Koshiyama A, da Cruz AA, Vellasco M (2018) DetectA: abrupt concept drift detection in non-stationary environments. Appl Soft Comput 62:119–133
Frías-Blanco I, Campo-Ávila JD, Ramos-Jiménez G, Morales-Bueno R, Ortiz-Díaz A, Caballero-Mota Y Online and non-parametric drift detection methods based on Hoeffding’s bounds. IEEE Trans Knowl Data Eng 27(3):810–823
Huang DTJ, Koh YS, Dobbie G, Pears R (2014) Detecting volatility shift in data streams. IEEE International Conference on Data Mining, Shenzhen, pp 863–868
Karkanis S, Magoulas GD, Theofanous N (2000) Image recognition and neuronal networks: Intelligent systems for the improvement of imaging information. Minimally Invasive Therapy & Allied Technologies 9(3–4):225–230. https://doi.org/10.1080/13645700009169652
Kim Y, Hee Park C (2017) An efficient concept drift detection method for streaming data under limited labeling. IEICE Transactions on Information and Systems, pp 2537–2546
Kithulgoda CI, Pears R (2016) Staged Online learning: a new approach to classification in high speed data streams. International Joint Conference on Neural Networks (IJCNN), Vancouver, BC, pp 1–8
Kithulgoda CI, Pears R, Naeem MA (2018) The incremental Fourier classifier: leveraging the discrete Fourier transform for classifying high speed data streams. Expert Syst Appl 97:1–17
Liu S, Lin F, Wu J, Hou G, Han G (2017) Concept drift detection for data stream learning based on angle optimized global embedding and principal component analysis in sensor networks. Comput Electric Eng 58:327–336
Liu A, Lu J, Liu F, Zhang G (2018) Accumulating regional density dissimilarity for concept drift detection in data streams. Pattern Recogn 76:256–272
Lughofer E, Weigl E, Heidl W, Eitzinger C, Radauer T (2016) Recognizing input space and target concept drifts in data streams with scarcely labeled and unlabelled instances. Inf Sci 355–356:127–151
Maciel BIF, Santos SGTC, Barros RSM (2015) A lightweight concept drift detection ensemble. IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI), Vietri sul Mare, pp 1061–1068
Mesejo P, Pizarro D, Abergel A, Rouquette O, Beorchia S, Poincloux L, Bartoli A (2016) Computer-aided classification of gastrointestinal lesions in regular colonoscopy. IEEE Trans Med Imaging 35(9):2051–2063
Nishida K, Yamauchi K (2007) Detecting concept drift using statistical testing. Discovery Science, Berlin, pp 264–269
Pears R, Sakthithasan S, Koh YS (2014) Detecting concept change in dynamic data streams. Mach Learn 97:259–293
Ross GJ, Adams NM, Tasoulis DK, Hand JD (2012) Exponentially weighted moving average charts for detecting concept drift. Pattern Recognit Lett 33(2):191–198
Sakthithasan S, Pears R, Koh YS (2013) One pass concept change detection for data streams. In: Pei J, Tseng VS, Cao L, Motoda H, Xu G (eds.), Advances in knowledge discovery and data mining. PAKDD 2013. Lecture Notes in Computer Science, vol 7819. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37456-2_39
Sakthithasan S, Pears R, Bifet A, Pfahringer B (2015) Use of ensembles of Fourier spectra in capturing recurrent concepts in data streams. International Joint Conference on Neural Networks, pp 1–8
Sethi TS, Kantardzic M (2017) On the reliable detection of concept drift from streaming unlabeled data. Exp Syst Appl 82:77–99
Sun Y, Tang K, Minku LL, Wang S, Yao X (2016) Online ensemble learning of data streams with gradually evolved classes. IEEE Trans Knowl Data Eng 28:1532–1545
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Toor, A.A., Usman, M., Younas, F. et al. Efficient mining of IoT based data streams for advanced computer vision systems. Multimed Tools Appl 83, 15027–15042 (2024). https://doi.org/10.1007/s11042-020-09175-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-020-09175-z