About Me

Tetsuji KUBOYAMA, Ph.D.

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
Researchmap / ORCID / Scopus / ResearcherID

Academic Appointments

Research Interests

Academic Career


Grants-in-Aid for Scientific Research (KAKENHI)



External Academic Activities



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