A Combined Dimensional Kernel Method for Graph Classification

Publisher: IGI Global_journal

E-ISSN: 1938-7865|10|3|22-33

ISSN: 1938-7857

Source: Journal of Information Technology Research (JITR), Vol.10, Iss.3, 2017-07, pp. : 22-33

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

The data containing structural information is an important problem in the field of machine learning. Kernel methods is an effective technique for solving such problems. A combined dimension kernel method is proposed or graph classification in this paper. A two-dimensional kernel is first constructed in this method, and it incorporates one-dimensional information to characterize the molecular chemistry, and then a three-dimensional kernel is constructed based on the knowledge of molecular mechanics to characterize the physical properties of the molecule. On this basis, the kernel of different dimensions is integrated, and the quadratic programming problem with quadratic constraints is solved to obtain the optimal kernel combination. The experimental results show that the proposed method has better performance than the prior technology, and it outperforms the existing algorithm.