Development of data mining methods for web data containing map and ruled paper
| Project/Area Number |
22700153
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | Hiroshima City University |
|---|
Principal Investigator |
SUZUKI Yusuke 広島市立大学, 情報科学研究科, 助教 (10398464)
|
|---|
| Project Period (FY) |
2010 – 2012
|
| Project Status |
Completed (Fiscal Year 2012)
|
| 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)
|
|---|
| Keywords | 知識発見とデータマイニング / 機械学習 / データマイニング / 知識発見 |
|---|
| 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.
|
Report
(4 results)
Research Products
(14 results)
