Abstract
Outstanding success of CNN image classification affected using it as an instrument for time series classification. Powerful graph clustering methods have capabilities to come across entity relationships. In this study we propose time series pattern discovery approach as a hybrid of independent CNN image classification and graph mining. Our experiments are based on Electroencephalography (EEG) channel signals data from research of Alcoholic and Control person behaviors. For image classification we used techniques of transforming vectors to images on Gramian Angular Fields (GAF) and for graph mining we built time series graphs on pairs of vectors with high cosine similarities. We unlocked EEG time series patterns that not just validate differences in stimuli reactions of persons from Alcoholic or Control groups but also indicate similarities or dissimilarities between EEG channel signals located in different scalp landscape positions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
LeCun, Y., Bengio, Y., Hinton, G.: Deep learning. Nature 521(7553), 436–444 (2015)
Krizhevsky, A., Sutskever, I., Hinton, G.E.: ImageNet classification with deep convolutional neural networks. In: Advances in Neural Information Processing Systems, pp. 1097–1105 (2012)
Yosinski, J., Clune, J., Bengio, Y., Lipson, H.: How transferable are features in deep neural networks? In: Advances in Neural Information Processing Systems, pp. 3320–3328 (2014)
Howard, J., Gugger, S.: Chapter 1. Your deep learning journey. In: Deep Learning for Coders with Fastai and PyTorch. https://www.oreilly.com/library/view/deep-learning-for/9781492045519/ch01.html
KR2ML Workshop at NeurIPS’20 (2020). https://kr2ml.github.io/2020/papers/
Workshop: KR2ML - Knowledge Representation and Reasoning Meets Machine Learning (2020). https://kr2ml.github.io/2020/
Leskovec, J., Ren, R., Ying, J., You, J.: Reasoning in knowledge graphs using embeddings (2020). https://slideslive.com/38938119/reasoning-in-knowledge-graphs-using-embeddings
Farnsworth, B.: EEG (Electroencephalography): The Complete Pocket Guide (2019). https://imotions.com/blog/eeg/
Fawaz, H.I., Forestier, G., Weber, J., Idoumghar, L., Muller, P.-A.: Deep learning for time series classification: a review. Data Min. Knowl. Disc 33, 917–963 (2019)
Sezera, O.B., Ugur Gudeleka, M., Ozbayoglua, A.M.: Financial time series forecasting with deep learning : a systematic literature review: 2005–2019 (2019). https://arxiv.org/pdf/1911.13288.pdf
Hatami, N., Gavet, Y., Debayle, J.: Classification of time-series images using deep convolutional neural networks. In: Tenth International Conference on Machine Vision (ICMV 2017) (2017)
Wang, Z., Oates, T.: Encoding time series as images for visual inspection and classification using tiled convolutional neural networks. Association for the Advancement of Artificial Intelligence (2015). (www.aaai.org)
Wang, Z., Yan, M., Oates, T.: Time series classification from scratch with deep neural networks: a strong baseline. In: International Joint Conference on Neural Networks (IJCNN) (2017)
Cao1, D., et al.: Spectral temporal graph neural network for multivariate time-series forecasting. In: 34th Conference on Neural Information Processing Systems (NeurIPS 2020) (2020)
Chen, L., Jose, J.M., Yu, H., Yuan, F.: A semantic graph-based approach for mining common topics from multiple asynchronous text streams. In: 2017 International World Wide Web Conference Committee (IW3C2) (2017)
Zuckerman, M., Last, M.: Using graphs for word embedding with enhanced semantic relations In: Proceedings of the Thirteenth Workshop on Graph-Based Methods for Natural Language Processing (TextGraphs-13) (2019)
Romanova, A.: Detect text topics by semantics graphs. In: Proceedings of the 2nd International Conference on Blockchain and Internet of Things (BIoT 2021), vol. 11 (2021)
Craik, A., He, Y., Contreras-Vidal, J.L.: Deep learning for electroencephalogram (EEG) classification tasks: a review. J. Neural Eng. 16, 031001 (2019)
Lukas, A.W.: Gemein: machine-learning-based diagnostics of EEG pathology (2020). https://www.sciencedirect.com/science/article/pii/S1053811920305073
Roy, Y., Banville, H., Albuquerque, J., Fauber, J.: Deep learning-based electroencephalography analysis: a systematic review (2019). https://arxiv.org/pdf/1901.05498
EEG Patterns by Deep Learning and Graph Mining (2020). http://sparklingdataocean.com/2020/08/19/brainGraphEeg/
Howard, J., Gugger, S.: Deep Learning for Coders with fastai and PyTorch. O’Reilly Media, Inc., Sebastopol (2020)
Practical Deep Learning for Coders (2010). https://course.fast.ai/
Time series/ sequential data study group (2019). https://forums.fast.ai/t/time-series-sequential-data-study-group/29686
Chambers, B., Zaharia, M.: Spark: The Definitive Guide: Big Data Processing Made Simple. O’Reilly Media, Inc., Sebastopol (2018)
GraphFrames User Guide (2020). https://graphframes.github.io/graphframes/docs/_site/user-guide.html
EEG-Alcohol (2017). https://www.kaggle.com/nnair25/Alcoholics
Snodgrass, J.G., Vanderwart, M.: A standardized set of 260 pictures: norms for name agreement, image agreement, familiarity, and visual complexity (1980). https://pubmed.ncbi.nlm.nih.gov/7373248/
EEG Data Analysis (2019). https://www.kaggle.com/ruslankl/eeg-data-analysis
Oguiza, I.: Time series - Olive oil country (2019). https://gist.github.com/oguiza/c9c373aec07b96047d1ba484f23b7b47
Something 2 vec (2016). https://gist.github.com/nzw0301/333afc00bd508501268fa7bf40cafe4e
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Romanova, A. (2021). Time Series Pattern Discovery by Deep Learning and Graph Mining. In: Kotsis, G., et al. Database and Expert Systems Applications - DEXA 2021 Workshops. DEXA 2021. Communications in Computer and Information Science, vol 1479. Springer, Cham. https://doi.org/10.1007/978-3-030-87101-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-87101-7_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-87100-0
Online ISBN: 978-3-030-87101-7
eBook Packages: Computer ScienceComputer Science (R0)