Speeding up the similarity search by contractive embedding methods

通过压缩嵌入方法加速相似性搜索

• 批准号: 23500128
• 负责人: IKEDA Tetsuo
• 金额: $ 3.24万
• 依托单位: University of Shizuoka
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23500128/
• 关键词: 情報検索; 類似検索

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.

本论文的研究目的是开发有效的多媒体数据相似性检索方法，如图片、图像、电影等。虽然Buffalo等人已经设计了几种基于相似度的方法并取得了很好的效果，但在这一领域仍有进一步研究的空间。第一种方法的特点是改进了Buffett的主元集元素交换算法。第二种方法是基于曼哈顿距离的广义主元方法。我们通过扩展我们以前开发的方法来设计它。实验表明，这两种方法在检索性能和主元集创建时间上都优于传统方法，并设计了网络社区的提取方法和网络可视化方法，使多媒体数据的性质更加清晰。

项目成果

ノード群の協調的振舞いに着目した集合媒介中心性の提案と応用

关注节点协作行为的集合介数中心性的提出及应用

• 发表时间: 2013
• 期刊: 電子情報通信学会論文誌
• 作者: 伏見卓恭;斉藤和巳;池田哲夫;武藤伸明
• 通讯作者: 武藤伸明

株価変動のネットワーク分析

股价波动网络分析

• 发表时间: 2012
• 作者: ブイ・スアン・フォン;上野 雄史;榊原 源基，斉藤 和巳
• 通讯作者: 榊原 源基，斉藤 和巳

ソートを利用したL1ノルム総和計算によるピボット選択の高速化

使用排序通过 L1 范数和计算加速主元选择

• 发表时间: 2013
• 作者: 小林えり;伏見卓恭;斉藤和巳;池田哲夫
• 通讯作者: 池田哲夫

異なる視点からのノード機能に基づくコミュニティ抽出法

基于不同视角节点特征的社区抽取方法

• 发表时间: 2013
• 期刊: 日本データベース学会論文誌
• 作者: 伏見卓恭;斉藤和巳;池田哲夫;風間一洋
• 通讯作者: 風間一洋

リンクの向きに着目した機能コミュニティとモチーフの関係分析

功能群落与主题之间的关系分析，重点关注链接方向

• 发表时间: 2013
• 期刊: 情報処理学会論文誌 数理モデル化と応用
• 作者: 伏見卓恭;斉藤和巳;池田哲夫;風間一洋
• 通讯作者: 風間一洋