Speeding up the similarity search by contractive embedding methods
| Project/Area Number |
23500128
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Media informatics/Database
|
|---|
| Research Institution | University of Shizuoka |
|---|
Principal Investigator |
IKEDA Tetsuo 静岡県立大学, 経営情報学部, 教授 (60363727)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
SAITO Kazumi 静岡県立大学, 経営情報部, 教授 (80379544)
MUTOH Nobuaki 静岡県立大学, 経営情報部, 准教授 (40275102)
|
|---|
| Project Period (FY) |
2011 – 2013
|
| Project Status |
Completed (Fiscal Year 2013)
|
| Budget Amount *help |
¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
|
|---|
| Keywords | 情報検索 / 類似検索 |
|---|
| Research Abstract |
The purpose of our research is to develop efficient similarity search methods of multimedia data such as picture images and movies. Although Bustos and others have devised several pivot-based methods and have obtained the excellent results, in this field there is still room for further investigation.
We devised two pivot-based similarity search methods. The first method is characterized by improving Bustos's exchange algorithm of pivot set elements. The second method is a generalized pivot method based on Manhattan Distance. We devised it by extending one of our previously-developed methods. By experiments, we showed that both methods were better than the conventional methods in retrieval performance and creation time of pivot sets.
Furthermore, we devised extraction methods of the communities in networks and network visualization methods in order to make clarifying the nature of the multimedia data more efficient.
|
Report
(4 results)
Research Products
(57 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Speeding up Bipartite Graph Visualization Method2011
Author(s)
Takayasu Fushimi, Yamato, Kubota, Kazumi Saito, Masahiro Kimura, Hiroshi Motoda, and Kouzou Ohara
Organizer
Proc. of the 24th Australasian Joint Conference on Artificial Intelligence (AI2011)
Place of Presentation
Australia
Year and Date
2011-12-08
Related Report
-
-
-
-
-
-
