1. Decomposition Method for Tree Kernels.
- Author
-
Hutchison, David, Kanade, Takeo, Kittler, Josef, Kleinberg, Jon M., Mattern, Friedemann, Mitchell, John C., Naor, Moni, Nierstrasz, Oscar, Rangan, C. Pandu, Steffen, Bernhard, Sudan, Madhu, Terzopoulos, Demetri, Tygar, Doug, Vardi, Moshe Y., Weikum, Gerhard, Liu, Derong, Fei, Shumin, Hou, Zengguang, Zhang, Huaguang, and Sun, Changyin
- Abstract
We often meet the tree decomposition task in the tree kernel computing. And tree decomposition tends to vary under different tree mapping constraint. In this paper, we first introduce the general tree decomposition function, and compare the three variants of the function corresponding to different tree mapping. Then we will give a framework to generalize the kernels based on tree-to-tree decomposition with the decomposition function. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF