Design of multi-view graph embedding using multiple kernel learning
Mathematics
The graph embedding is the process of representing the graph in a vector space using properties of the graphs. The existing graph embeddings rely mostly on a single property of graphs for data representation which is found to be inappropriate to capture all the characteristics of the data. Hence we designed graph embedding using multi-view approach, where each view is an embedding of the graph using a graph property. The input space of multi-view learning is then taken as the direct sum of the subspaces in which the graph embedding lie. We did analysis on real world data by incorporating the proposed model on support vector machines (SVM). The reproducing kernel used in SVM is represented as the linear combination of the kernels defined on the individual embeddings. The optimization technique used in simple multiple kernel learning (simple MKL) is used to find the parameters of the optimal kernel. In our experimental analysis, the multi-view graph embedding showed a superior performance in comparison with that of the state-of-the-art graph embeddings as well as graph kernels.
The paper was published in:
Ref: Salim A., Shiju S.S., Sumitra S., Design of multi-view graph embedding using multiple kernel learning. Engineering Applications of Artificial Intelligence 90, https://authors.elsevier.com/a/1abK43OWJ8wVf9, (2020).