2013 Fiscal Year Final Research Report
Study on Contents Based Fast Similarity Search of High-Dimensional Multimedia Data and Its Application
| Project/Area Number |
23500126
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Media informatics/Database
|
|---|
| Research Institution | Kyushu Institute of Technology |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2011 – 2013
|
| Keywords | マルチメディアデータ / 類似検索 / 空間索引 / 次元縮小 |
|---|
| Research Abstract |
As for indexing technique for fast similarity search of high-dimensional multimedia data, spatial index structures, dimension reduction methods, retrieval processing algorithms are investigated. We propose a spatial index structure named MR-tree with both features of traditional representing structures R-tree and M-tree. We also present a pivot selection method for Simple Map, which is a dimension reduction mapping applicable to any metric space. To process a large number of query series, we can use a new batch method to minimize I/O cost.
|
