| Budget Amount *help |
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,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)
Fiscal Year 2008: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
|
|---|
| Research Abstract |
The similarity measures called kernel functions for discrete data structures such as strings, trees, and graphs allow for statistical analysis and machine learning for non-numerical variables. In this study, a novel and general framework for designing kernel functions for discrete data structures has been developed. The framework is a generalization of Haussler's convolution kernel by counting all possible structural correspondences between two structures. Moreover, a diversity of similarity measures for trees have been developed based on counting their common substructures.
|
