| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2011: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2009: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
|
|---|
| Research Abstract |
This research introduced a new hierarchy of the tree edit distance and improved both the MAXSNP-hardness of computing the unordered tree edit distance and the time complexity for the tractable variations of it. Also it introduced both the local frequency distance, which runs in linear time, with constant factor lower bound of the ordered tree edit distance and the string edit distance of binary tree codes, which runs in quadratic time, with both the constant factor lower bound and the upper bound. Furthermore, it designed the tree kernel based on them.
|
