Marginalized kernels between labeled graphs

Tsuda, K

Local TagsRelease HistoryDetailsSummary

Marginalized kernels between labeled graphs

Tsuda, K. (2003). Marginalized kernels between labeled graphs. In Workshop "Kernel Methods in Bioinformatics" 2003.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/21.11116/0000-0005-80A7-D Version Permalink: https://hdl.handle.net/21.11116/0000-0005-80AC-8

Genre: Meeting Abstract

Files

show Files

Locators

show

hide

Locator:
http://members.cbio.mines-paristech.fr/~jvert/kmb03/abstracts.html (Abstract) Open Access status unknown

Description:
-

OA-Status:

Creators

show

hide

Creators:
Tsuda, K^{1, 2}, Author

Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794

Content

show

hide

Free keywords: -

Abstract: A new kernel function between two labeled graphs is presented. Feature vectors are defined as the counts of label paths produced by random walks on graphs. The kernel computation finally boils down to obtaining the stationary state of a discrete-time linear system, thus is efficiently performed by solving simultaneous linear equations. Our kernel is based on an infinite dimensional feature space, so it is fundamentally different from other string or tree kernels based on dynamic programming. We will present promising empirical results in classification of chemical compounds.

Details

show

hide

Language(s):

Dates: Published Online: 2003-04

Publication Status: Published online

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: -

Degree: -

Event

show

hide

Title: Workshop "Kernel Methods in Bioinformatics" 2003

Place of Event: Berlin, Germany

Start-/End Date: 2003-04-14

Legal Case

show

Project information

show

Source 1

show

hide

Title: Workshop "Kernel Methods in Bioinformatics" 2003

Source Genre: Proceedings

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: -