发明名称 |
Classification method of labeled ordered trees using support vector machines |
摘要 |
To achieve classification of semistructured data with a Kernel method for labeled ordered trees, instances having a labeled ordered tree structure are input and their inner product is computed, the result of which is used for classification learning of the instances. In the inner product computation, a sum of matches is computed for descendant nodes of non-leaf nodes of the labeled ordered trees by applying dynamic programming based on correspondence in which order of the nodes is maintained. |
申请公布号 |
US2003172352(A1) |
申请公布日期 |
2003.09.11 |
申请号 |
US20030385268 |
申请日期 |
2003.03.10 |
申请人 |
KASHIMA HISASHI;KOYANAGI TERUO |
发明人 |
KASHIMA HISASHI;KOYANAGI TERUO |
分类号 |
G06F17/10;G06F15/00;G06F17/30;(IPC1-7):G06F15/00 |
主分类号 |
G06F17/10 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|