Hu, W. and Wu, B. and Wang, P. and Yuan, C. and Li, Y. and Maybank, Stephen J. (2018) Context-dependent random walk graph kernels and tree pattern graph matching kernels with applications to action recognition. IEEE Transactions on Image Processing , pp. 5060-5075. ISSN 1057-7149.
|
Text
RandomWalk.pdf - Author's Accepted Manuscript Download (1MB) | Preview |
Abstract
Graphs are effective tools for modeling complex data. Setting out from two basic substructures, random walks and trees, we propose a new family of context-dependent random walk graph kernels and a new family of tree pattern graph matching kernels. In our context-dependent graph kernels, context information is incorporated into primary random walk groups. A multiple kernel learning algorithm with a proposed l12-norm regularization is applied to combine context-dependent graph kernels of different orders. This improves the similarity measurement between graphs. In our tree-pattern graph matching kernel, a quadratic optimization with a sparse constraint is proposed to select the correctly matched tree-pattern groups. This augments the discriminative power of the tree-pattern graph matching. We apply the proposed kernels to human action recognition, where each action is represented by two graphs which record the spatiotemporal relations between local feature vectors. Experimental comparisons with state-of-the-art algorithms on several benchmark datasets demonstrate the effectiveness of the proposed kernels for recognizing human actions. It is shown that our kernel based on tree pattern groups, which have more complex structures and exploit more local topologies of graphs than random walks, yields more accurate results but requires more runtime than the context-dependent walk graph kernel.
Metadata
| Item Type: | Article |
|---|---|
| Additional Information: | (c) 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. |
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Depositing User: | Stephen Maybank |
| Date Deposited: | 20 Jun 2018 14:23 |
| Last Modified: | 09 Aug 2023 12:44 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/22837 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
