BIROn - Birkbeck Institutional Research Online

    Context-dependent random walk graph kernels and tree pattern graph matching kernels with applications to action recognition

    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.

    [img]
    Preview
    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

    Activity Overview
    6 month trend
    356Downloads
    6 month trend
    193Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item