About Me

Tetsuji KUBOYAMA, Ph.D.
Professor,

Computer Centre, Gakushuin University
1-5-1 Mejiro, Toshima-ku, Tokyo 171-8588, JAPAN [MAP]
E-mail: tkuboyama-atmark-tk-dot-cc-dot-gakushuin-dot-ac-dot-jp
Phone: +81 3 3986 0221 ext.6618
Researchmap / ORCID / Scopus / ResearcherID

Academic Appointments

Research Interests

Academic Career

Grants

Grants-in-Aid for Scientific Research (KAKENHI)

Publications

Awards

External Academic Activities

Societies

Conferences

Membership in Academic Societies

Teaching Experience

Ph.D. Thesis

Matching and Learning in Trees (PDF 2.7Mbyte)

Ph.D., University of Tokyo

This thesis presents a unified understanding of edit-based approaches to approximate tree matching and introduces new facts on the subject. It also provides a broad view of kernel-based learning methods for trees, and proposes novel methods based on this view. These contributions have a wide range of applications to pattern matching, computational biology, and many other areas of computer science. As an example, this thesis includes an application to computational biology to demonstrate the effectiveness of a novel learning method developed in this work.

This thesis includes a comprehensive survey and a taxonomy of tree edit distance measures.

keywords: tree edit distance, alignment of trees, tree kernels, glycans