###
DOI:
Journal of Software:2008.19(10):2667-2680

一种支持海量跨媒体检索的集成索引结构
庄毅,庄越挺,吴飞
(浙江工商大学 计算机与信息工程学院,浙江 杭州 310018;浙江大学 计算机科学与技术学院,浙江 杭州 310027)
An Integrated Indexing Structure for Large-Scale Cross-Media Retrieval
ZHUANG Yi,ZHUANG Yue-Ting,WU Fei
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3109   Download 3065
Received:April 20, 2007    Revised:October 09, 2007
> 中文摘要: 提出一种支持海量跨媒体检索的集成索引结构.该方法首先通过对网页的预处理,分析其中不同模态媒体对象之间的链接关系,生成交叉参照图.然后通过用户相关反馈进行调节.当用户提交一个查询对象时,首先对交叉参照图进行基于索引的快速定位,得到与查询对象相关的候选媒体对象.然后对得到的候选媒体对象进行距离运算,得到结果媒体对象.理论分析和实验表明,该方法较顺序检索具有更好的性能,非常适合海量跨媒体数据检索.
Abstract:This paper proposes a novel integrated indexing structure for the large-scale cross-media retrieval. In the cross-media retrieval, first a cross reference graph (CRG) is generated by hyperlink analysis of the webpages, which supports the cross-media retrieval. Then a refinement process of the CRG is conducted by users' relevance feedbacks. Three steps are made. First, when the user submits a query media object, the candidate media objects are quickly identified by searching the cross reference graph. Then the distance computation of the candidate vectors is conducted to get the answer set. The analysis and experimental results show that the performance of the algorithm is superior to that of sequential scan.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60533090 (国家自然科学基金); the National Science Fund of China for Distinguished Young Scholar under Grant No.60525108 (国家杰出青年基金); the China America Digital Academic Library Project (高等学校中英文图书数字化国际合作计划); the Natural Science Foundation of Zhejiang Province of China under Grant No.Y1080148 (浙江省自然科学基金); the Open Project of Zhejiang Provincial Key Laboratory of Information Network Technology of China (浙江省综合信息网技术重点实验室开放课题) Supported by the National Natural Science Foundation of China under Grant No.60533090 (国家自然科学基金); the National Science Fund of China for Distinguished Young Scholar under Grant No.60525108 (国家杰出青年基金); the China America Digital Academic Library Project (高等学校中英文图书数字化国际合作计划); the Natural Science Foundation of Zhejiang Province of China under Grant No.Y1080148 (浙江省自然科学基金); the Open Project of Zhejiang Provincial Key Laboratory of Information Network Technology of China (浙江省综合信息网技术重点实验室开放课题)
Foundation items:
Reference text:

庄 毅,庄越挺,吴 飞.一种支持海量跨媒体检索的集成索引结构.软件学报,2008,19(10):2667-2680

ZHUANG Yi,ZHUANG Yue-Ting,WU Fei.An Integrated Indexing Structure for Large-Scale Cross-Media Retrieval.Journal of Software,2008,19(10):2667-2680