一种支持海量跨媒体检索的集成索引结构-CiteSeerX.PDFVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.19, No.10, October 2008, pp.2667−2680 DOI: 10.3724/SP.J.1001.2008.02667 Tel/Fax: +86-10 © 2008 by Journal of Software . All rights reserved. ∗ 一种支持海量跨媒体检索的集成索引结构 1+ 2 2 庄 毅 , 庄越挺 , 吴 飞 1(浙江工商大学 计算机与信息工程学院,浙江 杭州 310018) 2(浙江大学 计算机科学与技术学院,浙江 杭州 310027) An Integrated Indexing Structure for Large-Scale Cross-Media Retrieval 1+ 2 2 ZHUANG Yi , ZHUANG Yue-Ting , WU Fei 1(College of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, China) 2(College of Computer Science, Zhejiang University, Hangzhou 310027, China) + Corresponding author: E-mail: zhuangyi@ Zhuang Y, Zhuang YT, Wu F. An integrated indexing structure for large-scale cross-media retrieval. Journal of Software, 2008,19(10):2667−2680. /1000-9825/19/2667.htm 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. Key wor