著者

小柳 光生 畑中 重光

出版者

一般社団法人日本建築学会

雑誌

日本建築学会技術報告集 (ISSN:13419463)

巻号頁・発行日

no.23, 2006-06-20

著者

鹿島 久嗣 坂本 比呂志 小柳 光生

出版者

一般社団法人 人工知能学会

雑誌

人工知能学会論文誌 (ISSN:13460714)

巻号頁・発行日

vol.21, no.1, pp.113-121, 2006 (Released:2006-01-06)

参考文献数

30

被引用文献数

1 1

---

We introduce a new convolution kernel for labeled ordered trees with arbitrary subgraph features, and an efficient algorithm for computing the kernel with the same time complexity as that of the parse tree kernel. The proposed kernel is extended to allow mutations of labels and structures without increasing the order of computation time. Moreover, as a limit of generalization of the tree kernels, we show a hardness result in computing kernels for unordered rooted labeled trees with arbitrary subgraph features.