Cross-lingual search re-ranking

Details Cross-lingual search re-ranking Cross-lingual search re-ranking

2011-03-29

2011-03-29

Wu, Yicun (Department: 2159)

Data processing: database and file management or data structures

Database and file access

Search engines

C707S760000

Reexamination Certificate

active

07917488

ABSTRACT:
Cross-lingual search re-ranking is performed during a cross-lingual search in which a search query of a first language is used to retrieve two sets of documents, a first set in the first language, and a second set in a second language. The two sets of documents are each first ranked by the search engine separately. Cross-lingual search re-ranking then aims to provide a uniform re-ranking of both sets of documents combined. Cross-lingual search re-ranking uses a unified ranking function to compute the ranking order of each document of the first set and the second set of documents. The unified ranking function is constructed using generative probabilities based on multiple features, and can be learned by optimizing weight parameters using a training corpus. Ranking SVM algorithms may be used for the optimization.

REFERENCES:
patent: 5301109 (1994-04-01), Landauer et al.
patent: 5787410 (1998-07-01), McMahon
patent: 5956740 (1999-09-01), Nosohara
patent: 6055528 (2000-04-01), Evans
patent: 6064951 (2000-05-01), Park et al.
patent: 6081774 (2000-06-01), de Hita et al.
patent: 6321189 (2001-11-01), Masuichi et al.
patent: 6321191 (2001-11-01), Kurahashi
patent: 6370498 (2002-04-01), Flores et al.
patent: 6381598 (2002-04-01), Williamowski et al.
patent: 6604101 (2003-08-01), Chan et al.
patent: 7146358 (2006-12-01), Gravano et al.
patent: 7149688 (2006-12-01), Schalkwyk
patent: 7194455 (2007-03-01), Zhou et al.
patent: 7260570 (2007-08-01), Brown et al.
patent: 7269598 (2007-09-01), Marchisio
patent: 7720856 (2010-05-01), Goedecke et al.
patent: 7809714 (2010-10-01), Smith
patent: 7814103 (2010-10-01), Gravano et al.
patent: 2001/0029455 (2001-10-01), Chin et al.
patent: 2002/0111792 (2002-08-01), Cherny
patent: 2004/0230417 (2004-11-01), Kraiss et al.
patent: 2005/0071152 (2005-03-01), Morimoto et al.
patent: 2005/0273318 (2005-12-01), Zhou et al.
patent: 2006/0009963 (2006-01-01), Gaussier et al.
patent: 2006/0173839 (2006-08-01), Knepper et al.
patent: 2006/0173886 (2006-08-01), Moulinier et al.
patent: 2006/0265209 (2006-11-01), Bradford
patent: 2007/0022134 (2007-01-01), Zhou et al.
patent: 2007/0027905 (2007-02-01), Warren et al.
patent: 2008/0288474 (2008-11-01), Chin et al.
patent: 2009/0125497 (2009-05-01), Jiang et al.
Diligenti et al. “A Unified Probabilistic Framework for Web Page Scoring Systems”, Published on Jan. 2004 in IEEE Transactions on Knowledge and Data Engineering, IEEE, vol. 16, No. 1; pp. 4-16.
Gao et al. “Cross-Lingual Query Suggestion Using Query Logs of Different Languages”, Published on Jul. 2007 in SIGIR 2007 Proceedings, Session 19; pp. 463-470.
Ballesteros et al., “Phrasal Translation and Query Expansion Techniques for Cross-Language Information Retrieval,” In Proceedings of the 20th Annual International ACM SIGIR, 1997, 8 pgs.
Gleich et al., “SVD Subspace Projections for Term Suggestion Ranking and Clustering,” In Technical Report, Yahoo! Research Labs, 2004, 7 pgs.
Hull, “Using Statistical Testing in the Evaluation of Retrieval Experiments,” In Proc. SIGIR, 1993, 9 pgs.
Jang et al, “Using Mutual Information to Resolve Query Translation Ambiguities and Query Term Weighting,” ACM, 1999, pp. 223-229.
Jeon, et al, “Finding Similar Questions in Large Question and Answer Archives,” In Proc. CIKM, 2005, 7 pgs.
Lavrenko, et al., “Cross-Lingual Relevance Models,” In Proc. SIGIR, 2002, 8 pgs.
Lu et al, “Towards Web Mining of Query Translations for Cross-Language Information Retrieval in Digital Libraries,” ICADL, 2003, 12 pgs.
McNamee et al, “Comparing Cross-Language Query Expansion Techniques by Degrading Translation Resources,” In Proc. SIGIR 2002, pp. 159-166.
Nie et al, “Cross-Language Information Retrieval based on Parallel Texts and Automatic Mining of Parallel Texts from the Web,” SIGIR, 1999, 8 pgs.
Wang et al, “Translating Unknown Cross-Lingual Queries in Digital Libraries Using a Web-based Approach,” Proceedings of the 2004 Joint ACM/IEEE Conference on Digital Libraries (JCDL'04), 2004, pp. 108-116.
Burges et al, “Learning to Rank using Gradient Descent,” Proceedings ICML, 2005, Germany, pp. 89-96.
Cao et al, “Adapting Ranking SVM to Document Retrieval,” In Proceedings of SIGIR '06, 2006, 8 pgs.
Gao et al, “Cross-Lingual Query Suggestion Using Query Logs of Different Languages,” Proceedings of SIGIR '07, ACM, 2007, Amsterdam, 8 pgs.
Gao, et al., “Statistical Query Translation Models for Cross-Language Information Retrieval”, at <<http://research.microsoft.com/˜jfgao/paper/gao—nie—zhou.talip2006.rev.pdf>>, ACM, Dec. 2005, pp. 36.
Pingali, et al., “Experiments in Cross Language Query Focused Multi-Document Summarization”, available at least as early as Nov. 2, 2007, at <<http://search.iiit.ac.in/CLIA2007/papers/CLQSum.pdf>>, pp. 7.
Tur, et al., “Using Information Extraction to Improve Cross-lingual Document Retrieval”, available at least as early as Nov. 2, 2007, at <<http://www.cs.nyu.edu/hengji/CrosslingualIEIR.pdf>>, pp. 7.
Ponte et al, “A Language Modeling Approach to Information Retrieval,” In Proceedings of SIGIR '98, ACM, 1998, 7 pgs.
Robertson et al, “Okapi at TREC-3,” In ProceedingsTREC-3, 1995, 19 pgs.

Affiliated with

Also associated with

Rating

Cross-lingual search re-ranking does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cross-lingual search re-ranking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cross-lingual search re-ranking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2747427