UM
A combined Weisfeiler-Lehman graph kernel for structured data
Xu, Lixiang; Tang, Yuanyan; Luo, Bin; Cui, Lixin; Chen, Xiu; Xiao, Jin
2018-09
Source PublicationINTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING
ISSN0219-6913
Volume16Issue:5
AbstractDifferent graph kernels may correspond to using different notions of similarity or may be using information coming from multiple sources. In this paper, we develop a common method to construct combined graph kernel (CGK) which is based on a family of graph kernels. We define three kinds of CGK. The first one is called the weighted combined graph kernel and is a parametric CGK. The second one is called the accuracy ratio weighted combined graph kernel and is a non-parametric CGK. The third one is called the product combined graph kernel and also belongs to non-parametric CGK. The three kinds of definition of CGK can be applied for constructing CGK based on a family of graph kernels. This family of kernels is demonstrated based on the Weisfeiler-Lehman (WL) sequence of graphs in this paper, including a highly efficient subtree kernel, edge kernel, and shortest path kernel. Experiments demonstrate that our CGK based on WL graph kernels outperforms the corresponding single WL graph kernel on several classification benchmark data sets.
KeywordGraph kernel graph classification Weisfeiler-Lehman algorithm combined graph kernel
DOI10.1142/S021969131850039X
URLView the original
Indexed BySCI
Language英语
WOS Research AreaComputer Science ; Mathematics
WOS SubjectComputer Science, Software Engineering ; Mathematics, Interdisciplinary Applications
WOS IDWOS:000444332600005
PublisherWORLD SCIENTIFIC PUBL CO PTE LTD
The Source to ArticleWOS
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionUniversity of Macau
Recommended Citation
GB/T 7714
Xu, Lixiang,Tang, Yuanyan,Luo, Bin,et al. A combined Weisfeiler-Lehman graph kernel for structured data[J]. INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING,2018,16(5).
APA Xu, Lixiang,Tang, Yuanyan,Luo, Bin,Cui, Lixin,Chen, Xiu,&Xiao, Jin.(2018).A combined Weisfeiler-Lehman graph kernel for structured data.INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING,16(5).
MLA Xu, Lixiang,et al."A combined Weisfeiler-Lehman graph kernel for structured data".INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING 16.5(2018).
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Xu, Lixiang]'s Articles
[Tang, Yuanyan]'s Articles
[Luo, Bin]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xu, Lixiang]'s Articles
[Tang, Yuanyan]'s Articles
[Luo, Bin]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xu, Lixiang]'s Articles
[Tang, Yuanyan]'s Articles
[Luo, Bin]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.