2011 Fiscal Year Final Research Report
Study on Efficient Retrieval Methods for Large-scale Structured Data by Numerical Approaches
| Project/Area Number |
21500104
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Media informatics/Database
|
|---|
| Research Institution | Tokyo Metropolitan University |
|---|
Principal Investigator |
KATAYAMA Kaoru 首都大学東京, システムデザイン学部, 准教授 (00336520)
|
|---|
| Project Period (FY) |
2009 – 2011
|
| Keywords | 部分グラフ / 固有値 / interlace / HOSVD / PARAFAC / hypertree decomposition |
|---|
| Research Abstract |
We develop efficient methods for retrieving substructures of large-scale graphs, hierarchical graphs and tensor data by numerical approaches. We evaluate the proposed methods experimentally with real data and artificial data, and show the cases where they are efficient in comparison with searching methods using only combinatorial approaches.
|
