{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:27:17Z","timestamp":1760236037676,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"21","license":[{"start":{"date-parts":[[2021,10,27]],"date-time":"2021-10-27T00:00:00Z","timestamp":1635292800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In many embedded systems, we face the problem of correlating signals characterising device operation (e.g., performance parameters, anomalies) with events describing internal device activities. This leads to the investigation of two types of data: time series, representing signal periodic samples in a background of noise, and sporadic event logs. The correlation process must take into account clock inconsistencies between the data acquisition and monitored devices, which provide time series signals and event logs, respectively. The idea of the presented solution is to classify event logs based on the introduced similarity metric and deriving their distribution in time. The identified event log sequences are matched with time intervals corresponding to specified sample patterns (objects) in the registered signal time series. The matching (correlation) process involves iterative time offset adjustment. The paper presents original algorithms to investigate correlation problems using the object-oriented data models corresponding to two monitoring sources. The effectiveness of this approach has been verified in power consumption analysis using real data collected from the developed Holter device. It is quite universal and can be easily adapted to other device optimisation problems.<\/jats:p>","DOI":"10.3390\/s21217128","type":"journal-article","created":{"date-parts":[[2021,10,27]],"date-time":"2021-10-27T23:24:42Z","timestamp":1635377082000},"page":"7128","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Correlating Time Series Signals and Event Logs in Embedded Systems"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4279-3294","authenticated-orcid":false,"given":"Kazimierz","family":"Krosman","sequence":"first","affiliation":[{"name":"Institute of Computer Science, Warsaw University of Technology, 00-665 Warsaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6640-1585","authenticated-orcid":false,"given":"Janusz","family":"Sosnowski","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, Warsaw University of Technology, 00-665 Warsaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,10,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Kawashima, H. (2007, January 6\u20138). KRAFT: A Real-Time Active DBMS for Signal Streams. Proceedings of the Fourth International Conference on Networked Sensing Systems, Braunschweig, Germany.","DOI":"10.1109\/INSS.2007.4297414"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.eswa.2021.115531","article-title":"Object oriented time series exploration: Applied to power consumption analysis of embedded systems","volume":"184","author":"Krosman","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/j.eswa.2018.09.017","article-title":"Time series decomposition and predictive analytics using MapReduce framework","volume":"116","author":"Bendre","year":"2019","journal-title":"Expert Syst. Appl."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"4830","DOI":"10.1016\/j.eswa.2015.01.060","article-title":"Description and prediction of time series: A general framework of granular computing","volume":"42","author":"Pedrycz","year":"2015","journal-title":"Expert Syst. Appl."},{"key":"ref_5","first-page":"113119","article-title":"Trendlets: A novel probabilistic representational structures for clustering the time series data","volume":"145","author":"Johnpaul","year":"2019","journal-title":"Expert Syst. Appl."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"931","DOI":"10.1109\/TDSC.2017.2762673","article-title":"Towards automated log parsing for large scale log data analysis","volume":"15","author":"He","year":"2018","journal-title":"IEEE Trans. Dependable Secur. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Zhang, B., Zhang, H., Moscato, P., and Zhang, P. (2020). Anomaly Detection via Mining Numerical Workflow Relations from Logs. TechRxiv, Available online: https:\/\/doi.org\/10.36227\/techrxiv.12570926.v2.","DOI":"10.36227\/techrxiv.12570926.v1"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Zhao, J., and Itti, I. (2016, January 7\u201318). Decomposing Time Series with Application to Temporal Segmentation. Proceedings of the IEEE Winter Conference on Applications of Computer Vision (WACV), Lake Placid, NY, USA.","DOI":"10.1109\/WACV.2016.7477722"},{"key":"ref_9","unstructured":"Bondu, A., Gay, D., Lemaire, V., Boull\u2019e, M., and Cervenka, E. (2019, January 17\u201319). FEARS: A FEature and Representation Selection Approach for Time Series Classification. Proceedings of the Eleventh Asian Conference on Machine Learning, PMLR, Nagoya, Japan."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.eswa.2019.04.062","article-title":"Discovering shapelets with key points in time series classification","volume":"132","author":"Li","year":"2019","journal-title":"Expert Syst. Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"114162","DOI":"10.1016\/j.eswa.2020.114162","article-title":"Time series classification based on multi-feature dictionary representation and ensemble learning","volume":"169","author":"Bai","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1821","DOI":"10.1007\/s10618-019-00647-x","article-title":"Catch22: Canonical time-series characteristics","volume":"33","author":"Lubba","year":"2019","journal-title":"Data Min. Knowl. Discov."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Sperl, R.E., and Chung, S.M. (2019, January 13\u201314). Two-step Anomaly Detection for Time Series Data. Proceedings of the International Conference on Data and Software Engineering (ICoDSE), Pontianak, Indonesia.","DOI":"10.1109\/ICoDSE48700.2019.9092751"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Wang, J., Tang, Y., He, S., Zao, C., and Kumar, P. (2020). LogEvent2vec, Log event to vector based anomaly detection for large scale logs in internet of things. Sensors, 20.","DOI":"10.3390\/s20092451"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"113680","DOI":"10.1016\/j.eswa.2020.113680","article-title":"Forecasting with time series imaging","volume":"160","author":"Li","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Ghaderpour, E., and Vujadinovic, T. (2020). The potential of the Least-Squares Spectral and Cross-Wavelet Analyses for Near-Real-Time Disturbance Detection within Unequally Spaced Satellite Image Time Series. Remote Sens., 12.","DOI":"10.3390\/rs12152446"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1007\/s11004-008-9170-8","article-title":"Cross-Wavelet Analysis: A tool for detection of relationships between Paleoclimate Proxy Records","volume":"40","author":"Prokoph","year":"2008","journal-title":"Math. Geosci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"102582","DOI":"10.1016\/j.dsp.2019.102582","article-title":"Decomposing time series into deterministic and stochastic influences: A survey","volume":"95","author":"Duarte","year":"2019","journal-title":"Digit. Signal Process."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"108311","DOI":"10.1016\/j.sigpro.2021.108311","article-title":"Successive multivariate variational mode decomposition based on instantaneous linear mixing model","volume":"190","author":"Liu","year":"2022","journal-title":"Signal Process."},{"key":"ref_20","first-page":"184","article-title":"Holistic Processing and Exploring Event Logs","volume":"Volume 10479","author":"Romanovsky","year":"2017","journal-title":"Software Engineering for Resilient Systems, Proceedings of the 9th International Workshop, SERENE 2017, Geneva, Switzerland, 4\u20135 September 2017"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Locke, S., Li, H., Chen, T.-H.P., Shang, W., and Liu, W. (2021). LogAssist: Assisting log analysis through log summarization. IEEE Trans. Softw. Eng., in press.","DOI":"10.1109\/TSE.2021.3083715"},{"key":"ref_22","unstructured":"Zhou, J., Hey, S., Liuz, J., Hex, P., Xiek, Q., Zhengz, Z., and Lyu, M.R. (2019, January 27). Tools and Benchmarks for Automated Log Parsing. Proceedings of the 41st International Conference on Software Engineering: Software Engineering in Practice, Montreal, QC, Canada."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Misra, S., Shafi, Z., and Pathak, S. (2019). Time series event correlation. PeerJ Prepr., Available online: https:\/\/doi.org\/10.7287\/peerj.preprints.27959v1.","DOI":"10.7287\/peerj.preprints.27959v1"},{"key":"ref_24","unstructured":"Harper, J., and Tee, P. (2019, January 8\u201312). A Method for Temporal Event Correlation. Proceedings of the IFIP\/IEEE Symposium on Integrated Network and Service Management (IM), Washington, DC, USA."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Zo\u00e9, F., Faget, P., Rigaux, P., Rigaux, D., Gross-Amblard, D., Gross-Amblard, V., and Thion, V. (2010, January 16\u201318). Modelling Synchronized Time Series. Proceedings of the Fourteenth International Database Engineering and Applications Symposium (IDEAS 2010), Montreal, QC, Canada.","DOI":"10.1145\/1866480.1866493"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1038\/s41598-017-19067-2","article-title":"Testing for the presence of correlation changes in a multivariate time series: A permutation based approach","volume":"8","author":"Cabrieto","year":"2018","journal-title":"Sci. Rep."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1016\/j.physa.2018.02.108","article-title":"Dynamic correlations at different time-scales with empirical mode decomposition","volume":"502","author":"Noemi","year":"2018","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.micpro.2019.05.007","article-title":"Exploring operational profiles and anomalies in computer performance logs","volume":"69","author":"Kubacki","year":"2019","journal-title":"Microprocess. Microsyst."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Luo, C., Lou, J., Lin, Q., Fu, Q., Ding, R., Zhang, D., and Wang, Z. (2014, January 24\u201327). Correlating Events with Time Series for Incident Diagnosis. Proceedings of the 20th ACM SigKDD Conference on Knowledge Discovery and Data Mining (SigKDD), New York, NY, USA.","DOI":"10.1145\/2623330.2623374"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1111\/cgf.13697","article-title":"ChronoCorrelator: Enriching events with time series","volume":"38","year":"2019","journal-title":"Comput. Graph. Forum"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Xun, P., Zhu, P.-D., Li, C.-L., and Zhu, H.-Y. (2016, January 12\u201315). Discovering Multi-type Correlated Events with Time Series for Exception Detection of Complex Systems. Proceedings of the IEEE 16th International Conference on Data Mining Workshops (ICDMW), Barcelona, Spain.","DOI":"10.1109\/ICDMW.2016.0012"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Minaei, B., Minaei-Bidgoli, B., and Lajevardi, S.B. (2008, January 2\u20134). Correlation Mining Between Time Series Stream and Event Stream. Proceedings of the Fourth IEEE International Conference on Networked Computing and Advanced Information Management, Washington, DC, USA.","DOI":"10.1109\/NCM.2008.223"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Yi\u011fitler, H., Badihi, B., and J\u00e4ntti, R. (2020). Overview of time synchronization for IoT deployments: Clock discipline algorithms and protocols. Sensors, 20.","DOI":"10.3390\/s20205928"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.adhoc.2019.03.002","article-title":"Synchronization of data measurements in wireless sensor networks for IoT applications","volume":"89","author":"Skiadopoulos","year":"2019","journal-title":"Ad. Hoc. Netw."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/21\/7128\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:21:18Z","timestamp":1760167278000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/21\/7128"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,27]]},"references-count":34,"journal-issue":{"issue":"21","published-online":{"date-parts":[[2021,11]]}},"alternative-id":["s21217128"],"URL":"https:\/\/doi.org\/10.3390\/s21217128","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2021,10,27]]}}}