Abstract:With the application of data mining in many fields such as information science, bioinformatics, and network intrusion detection, more and more data are showing new features such as strong structuration and complex relationships between data. As a complex data structure, a graph can be used to describe the relationship between things. Traditional graph classification methods based on graph feature vector construction need to select a feature vector construction criterion in advance, such as graph-based theoretical indicators or graph-based topology occurrences, and then extract features from each graph in the graph set according to the designated criterion. However, the construction method of the graph feature vector is easy to lose the graph structural information and requires strong professional knowledge. Inspired by the Word2Vec and Doc2Vec models in the Natural Language Processing (NLP), this paper first constructs a "word list" of graph data consisting of subgraphs. Then a neural network for training graph embedding is designed with the graph itself as its input, and the "word" in the graph and the attribute features of the graph are used as its output, so that the neural network automatically learns the graph embedding corresponding to each graph. The graph embedding not only reflects the features of the graph itself but also includes the relative relationship among graphs. Finally, on the basis of the well-trained graph embedding, the common classifier can be used to classify graphs. Based on real-world bioinformatics and social data sets, the experiments demonstrate that the proposed graph classification algorithm has advantages over the existing graph classification algorithms based on feature vector construction. (c) 2020 Elsevier Ltd. All rights reserved.

A Time Series Classification Method Combining Graph Embedding and the Bag-of-patterns Algorithm

Multilevel Dynamic Time Warping: A Parameter-Light Method for Fast Time Series Classification

Integrating Data-Driven Segmentation, Local Feature Extraction and Fisher Kernel Encoding to Improve Time Series Classification

Multivariate time series classification based on μσ-DWC feature and tree-structured M-SVM

A deep graph kernel-based time series classification algorithm

Encoding Temporal Markov Dynamics in Graph for Visualizing and Mining Time Series

Graph Classification Based on Pattern Co-Occurrence

A Feature Segment Based Time Series Classification Algorithm

Time-Variant Graph Classification

MTS2Graph: Interpretable Multivariate Time Series Classification with Temporal Evolving Graphs

Bag of Recurrence Patterns Representation for Time-Series Classification

PFC: A Novel Perceptual Features-Based Framework for Time Series Classification.

A Hybrid Online Series Pattern Detection Algorithm

Mining Multiple Discriminative Patterns in Software Behavior Analysis.

Transforming Multidimensional Time Series into Interpretable Event Sequences for Advanced Data Mining

Graph Classification Algorithm Based on Graph Structure Embedding.

VGbel: an Exploration of Ensemble Learning Incorporating Non-Euclidean Structural Representation for Time Series Classification

Characteristic Subspace Learning for Time Series Classification

TSec: an Efficient and Effective Framework for Time Series Classification

Mining Complex Time-Series Data by Learning Markovian Models

Time Series Classification Based on Data-Augmented Contrastive Learning.