BJTU TRECVID 2007 Video Search

In this paper, we describe our experiments of search task for TRECVID 2007. This year we participated in the automatic video search subtask, and submitted six runs with different combination of approaches to NIST. Using the text only based search engine used in last year, the run F_A_1_JTU_FA_1_1 provides a baseline search result list. In order to bring up true relevant results, a multi-view based reranking method is employed for reordering the search results derived from run F_A_1_JTU_FA_1_1. Specifically, initial search results, which are represented by multiple distinct feature views, are first divided into several clusters on individual feature views. According to their relevance to query intention, clusters on each feature view are mapped into predefined ranks. With these ranked clusters on all feature views, a strikingly new Cross-Reference (CR) method are employed to fuse them into a unified result ranking. The following five runs test the effect on reranking performance of different combination of clustering methods and fusion strategies. F_A_1_JTU_FA_1_2: NCut Clustering + Late-Fusion. F_A_1_JTU_FA_1_3: NCut Clustering + Single View A. F_A_1_JTU_FA_1_4: NCut Clustering + Single View B. F_A_1_JTU_FA_1_5: NCut Clustering + Bi-Fusion. F_A_1_JTU_FA_1_6: NCut Clustering + Single View A+Single View B.

[1]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Avrim Blum,et al.  The Bottleneck , 2021, Monopsony Capitalism.

[3]  Monika Henzinger,et al.  Analysis of a very large web search engine query log , 1999, SIGF.

[4]  Shih-Fu Chang,et al.  Video search reranking via information bottleneck principle , 2006, MM '06.

[5]  Inderjit S. Dhillon,et al.  Kernel k-means: spectral clustering and normalized cuts , 2004, KDD.

[6]  Rong Yan,et al.  Multi-Modal Video Concept Extraction Using Co-Training , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[7]  Thorsten Joachims,et al.  Optimizing search engines using clickthrough data , 2002, KDD.

[8]  Yao Zhao,et al.  BJTU TRECVID 2006 Video Retrieval System , 2006, TRECVID.

[9]  Taher H. Haveliwala Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search , 2003, IEEE Trans. Knowl. Data Eng..

[10]  Kamal Nigam,et al.  Understanding the Behavior of Co-training , 2000, KDD 2000.

[11]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Tie-Yan Liu,et al.  Adapting ranking SVM to document retrieval , 2006, SIGIR.

[13]  Rong Yan,et al.  Co-retrieval: A Boosted Reranking Approach for Video Retrieval , 2004, CIVR.