| Budget Amount *help |
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
|---|
| Research Abstract |
In this research, we aim to develop data mining system for graph structured data drawing in the plane such as Map and ruled paper. We introduced TTSP graphs patterns, BPO-graphs patterns and ordered graphs patterns for representing common structural features of such graph structured data. We considered polynomial time learning algorithms for finding a characteristic graph patterns. As applications of this results, some graph mining methods have proposed for such planar graphs.
|
