Pre-Trained Language Model Based Ranking in Baidu Search

Total Page:16

File Type:pdf, Size:1020Kb

Pre-Trained Language Model Based Ranking in Baidu Search Pre-trained Language Model based Ranking in Baidu Search Lixin Zou, Shengqiang Zhangy, Hengyi Cai, Dehong Ma, Suqi Cheng, Daiting Shi, Zhifan Zhu, Weiyue Su, Shuaiqiang Wang, Zhicong Cheng, Dawei Yin∗ Baidu Inc., Beijing, China {zoulixin15,hengyi1995,chengsuqi,shqiang.wang}@gmail.com,[email protected] {madehong,shidaiting01,zhuzhifan,suweiyue,chengzhicong01}@baidu.com,[email protected] ABSTRACT KEYWORDS As the heart of a search engine, the ranking system plays a crucial Pre-trained Language Model; Learning to Rank role in satisfying users’ information demands. More recently, neu- ral rankers fine-tuned from pre-trained language models (PLMs) ACM Reference Format: Lixin Zou, Shengqiang Zhang, Hengyi Cai, De- establish state-of-the-art ranking effectiveness. However, it is non- hong Ma, Suqi Cheng, Daiting Shi, Shuaiqiang Wang, Zhicong Cheng, Dawei trivial to directly apply these PLM-based rankers to the large-scale Yin. 2021. Pre-tarined Language Model based Ranking in Baidu Search. In web search system due to the following challenging issues: (1) Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery and the prohibitively expensive computations of massive neural PLMs, Data Mining (KDD ’21), August 14-18, 2021, Virtual Event, Singapore. ACM, especially for long texts in the web-document, prohibit their de- New York, NY, USA, 9 pages. https://doi.org/10.1145/3447548.3467147 ployments in an online ranking system that demands extremely low latency; (2) the discrepancy between existing ranking-agnostic 1 INTRODUCTION pre-training objectives and the ad-hoc retrieval scenarios that de- mand comprehensive relevance modeling is another main barrier As essential tools for accessing information in today’s world, search for improving the online ranking system; (3) a real-world search engines like Google and Baidu satisfy millions of users’ information engine typically involves a committee of ranking components, and needs every day. In large-scale industrial search engines, ranking thus the compatibility of the individually fine-tuned ranking model typically serves as the central stage. It aims at accurately ordering is critical for a cooperative ranking system. the shortlisted candidate documents retrieved from previous stages, In this work, we contribute a series of successfully applied tech- which plays a critical role in satisfying user information needs and niques in tackling these exposed issues when deploying the state- improving user experience. of-the-art Chinese pre-trained language model, i.e., ERNIE, in the Traditional approaches, including learning to rank [34], are typi- online search engine system. We first articulate a novel practice cally based on hand-crafted, manually-engineered features. How- to cost-efficiently summarize the web document and contextualize ever, they may easily fail to capture the search intent from the the resultant summary content with the query using a cheap yet query text and infer the latent semantics of documents. With the powerful Pyramid-ERNIE architecture. Then we endow an inno- recent significant progress of pre-training language models (PLMs) vative paradigm to finely exploit the large-scale noisy and biased like BERT [13] and ERNIE [44] in many language understanding post-click behavioral data for relevance-oriented pre-training. We tasks, large-scale pre-trained models also demonstrate increasingly also propose a human-anchored fine-tuning strategy tailored for promising text ranking results [33]. For example, neural rankers the online ranking system, aiming to stabilize the ranking signals fine-tuned from pre-trained models establish state-of-the-art rank- across various online components. Extensive offline and online ex- ing effectiveness [39, 40], attributing to its ability to perform full perimental results show that the proposed techniques significantly self-attention over a given query and candidate document, in which boost the search engine’s performance. deeply-contextualized representations of all possible input token pairs bridge the semantic gap between query and document terms. However, it is nontrivial to directly apply the recent advance- arXiv:2105.11108v3 [cs.IR] 25 Jun 2021 CCS CONCEPTS ments in PLMs to web-scale search engine systems with trillions • Information systems → Language models; Learning to rank; of documents and stringent efficiency requirements. First, signifi- cant improvements brought by these PLMs come at a high cost of ∗ Corresponding author. y Co-first author. prohibitively expensive computations. Common wisdom [45, 49] suggests that the BERT-based ranking model is inefficient in pro- cessing long text due to its quadratically increasing memory and Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed computation consumption, which is further exacerbated when in- for profit or commercial advantage and that copies bear this notice and the full citation volving the full content of a document (typically with length ¡ on the first page. Copyrights for components of this work owned by others than ACM 4000) into the ranking stage. It thus poses a challenging trade-off must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a to reconcile the efficiency and contextualization in a real-world fee. Request permissions from [email protected]. ranking system. Second, explicitly capturing the comprehensive KDD ’21, August 14–18, 2021, Virtual Event, Singapore. relevance between query and documents is crucial to the ranking © 2021 Association for Computing Machinery. ACM ISBN 978-1-4503-8332-5/21/08...$15.00 task. Existing pre-training objectives, either sequence-based tasks https://doi.org/10.1145/3447548.3467147 (e.g., masked token prediction) or sentence pair-based tasks (e.g., permuted language modeling), learn contextual representations a fast query-dependent summary extraction algorithm and a based on the intra/inter-sentence coherence relationship, which Pyramid-ERNIE architecture, striking a good balance between cannot be straightforwardly adapted to model the query-document the efficiency and effectiveness of PLM-based ranking schema in relevance relations. Although user behavioral information can be the real-world search engine system. leveraged to mitigate this defect, elaborately designing relevance- • Relevance-oriented Pre-training. We design an innovative oriented pre-training strategies to fully exploit the power of PLMs relevance-oriented pre-training paradigm to finely exploit the for industrial ranking remains elusive, especially in noisy clicks and large-scale post-click behavioral data, in which the noisy and exposure bias induced by the search engine. Third, to well deploy biased user clicks are calibrated to align the relevance signals the fine-tuned PLM in a real ranking system with various modules, annotated by the human experts. the final ranking score should be compatible with other compo- • Human-anchored Fine-tuning. We propose a human-anchored nents, such as the ranking modules of freshness, quality, authority. fine-tuning strategy tailored for the online ranking system, aim- Therefore, in addition to pursuing the individual performance, care- ing to stabilize the ranking signals across various online compo- fully designing the fine-tuning procedure to seamlessly interwoven nents and further mitigate the misalignment between the naive the resultant PLM and other components into a cooperative ranking fine-tuning objective and human-cared intrinsic relevance mea- system is the crux of a well-behaved deployment. surements. This work concentrates on endowing our experiences in tack- • Extensive Offline and Online Evaluations. We conduct ex- ling these issues that emerged in PLM-based online ranking and tensive offline and online experiments to validate the effective- introducing a series of instrumental techniques that have been suc- ness of the designed ranking approach. The results show that cessfully implemented and deployed to power the Baidu search en- the proposed techniques significantly boost the search engine’s gine. In order to improve both the effectiveness and efficiency axes performance. for PLM-based full-content-aware ranking, we propose a two-step framework to achieve this goal: (1) extract the query-dependent 2 METHODOLOGY summary on the fly with an efficient extraction algorithm; (2) decou- In this section, we describe the technical details of our proposed ple the text representation and interaction with a modularized PLM. approaches. We first formulate the ranking task as a utility optimiza- Specifically, we provide a QUery-WeIghted Summary ExTraction tion problem. Then, we provide the linear time complexity query- (QUITE) algorithm with linear time complexity to cost-efficiently dependent summary extraction algorithm and propose Pyramid- summarize the full content of the web document. Given a sum- ERNIE architecture to reconcile the content-aware ranking’s ef- mary, a Pyramid-ERNIE, built upon the state-of-the-art Chinese ficiency and effectiveness. To effectively incentivize a relevance- PLM ERNIE [44], first decouples the text representation into two oriented contextual representation, we present a novel pre-training parts: the query-title part and summary part. Then, the Pyramid- strategy in which large-scale post-click behavioral information can ERNIE captures
Recommended publications
  • Evaluation of Web-Based Search Engines Using User-Effort Measures
    Evaluation of Web-Based Search Engines Using User-Effort Measures Muh-Chyun Tang and Ying Sun 4 Huntington St. School of Information, Communication and Library Studies Rutgers University, New Brunswick, NJ 08901, U.S.A. [email protected] [email protected] Abstract This paper presents a study of the applicability of three user-effort-sensitive evaluation measures —“first 20 full precision,” “search length,” and “rank correlation”—on four Web-based search engines (Google, AltaVista, Excite and Metacrawler). The authors argue that these measures are better alternatives than precision and recall in Web search situations because of their emphasis on the quality of ranking. Eight sets of search topics were collected from four Ph.D. students in four different disciplines (biochemistry, industrial engineering, economics, and urban planning). Each participant was asked to provide two topics along with the corresponding query terms. Their relevance and credibility judgment of the Web pages were then used to compare the performance of the search engines using these three measures. The results show consistency among these three ranking evaluation measures, more so between “first 20 full precision” and search length than between rank correlation and the other two measures. Possible reasons for rank correlation’s disagreement with the other two measures are discussed. Possible future research to improve these measures is also addressed. Introduction The explosive growth of information on the World Wide Web poses a challenge to traditional information retrieval (IR) research. Other than the sheer amount of information, some structural factors make searching for relevant and quality information on the Web a formidable task.
    [Show full text]
  • How to Choose a Search Engine Or Directory
    How to Choose a Search Engine or Directory Fields & File Types If you want to search for... Choose... Audio/Music AllTheWeb | AltaVista | Dogpile | Fazzle | FindSounds.com | Lycos Music Downloads | Lycos Multimedia Search | Singingfish Date last modified AllTheWeb Advanced Search | AltaVista Advanced Web Search | Exalead Advanced Search | Google Advanced Search | HotBot Advanced Search | Teoma Advanced Search | Yahoo Advanced Web Search Domain/Site/URL AllTheWeb Advanced Search | AltaVista Advanced Web Search | AOL Advanced Search | Google Advanced Search | Lycos Advanced Search | MSN Search Search Builder | SearchEdu.com | Teoma Advanced Search | Yahoo Advanced Web Search File Format AllTheWeb Advanced Web Search | AltaVista Advanced Web Search | AOL Advanced Search | Exalead Advanced Search | Yahoo Advanced Web Search Geographic location Exalead Advanced Search | HotBot Advanced Search | Lycos Advanced Search | MSN Search Search Builder | Teoma Advanced Search | Yahoo Advanced Web Search Images AllTheWeb | AltaVista | The Amazing Picture Machine | Ditto | Dogpile | Fazzle | Google Image Search | IceRocket | Ixquick | Mamma | Picsearch Language AllTheWeb Advanced Web Search | AOL Advanced Search | Exalead Advanced Search | Google Language Tools | HotBot Advanced Search | iBoogie Advanced Web Search | Lycos Advanced Search | MSN Search Search Builder | Teoma Advanced Search | Yahoo Advanced Web Search Multimedia & video All TheWeb | AltaVista | Dogpile | Fazzle | IceRocket | Singingfish | Yahoo Video Search Page Title/URL AOL Advanced
    [Show full text]
  • Instrumentalizing the Sources of Attraction. How Russia Undermines Its Own Soft Power
    INSTRUMENTALIZING THE SOURCES OF ATTRACTION. HOW RUSSIA UNDERMINES ITS OWN SOFT POWER By Vasile Rotaru Abstract The 2011-2013 domestic protests and the 2013-2015 Ukraine crisis have brought to the Russian politics forefront an increasing preoccupation for the soft power. The concept started to be used in official discourses and documents and a series of measures have been taken both to avoid the ‘dangers’ of and to streamline Russia’s soft power. This dichotomous approach towards the ‘power of attraction’ have revealed the differences of perception of the soft power by Russian officials and the Western counterparts. The present paper will analyse Russia’s efforts to control and to instrumentalize the sources of soft power, trying to assess the effectiveness of such an approach. Keywords: Russian soft power, Russian foreign policy, public diplomacy, Russian mass media, Russian internet Introduction The use of term soft power is relatively new in the Russian political circles, however, it has become recently increasingly popular among the Russian analysts, policy makers and politicians. The term per se was used for the first time in Russian political discourse in February 2012 by Vladimir Putin. In the presidential election campaign, the then candidate Putin drew attention to the fact that soft power – “a set of tools and methods to achieve foreign policy goals without the use of arms but by exerting information and other levers of influence” is used frequently by “big countries, international blocks or corporations” “to develop and provoke extremist, separatist and nationalistic attitudes, to manipulate the public and to directly interfere in the domestic policy of sovereign countries” (Putin 2012).
    [Show full text]
  • Functional Differences Between Northern Light Singlepoint And
    Functional Differences Between Northern Light SinglePoint and Microsoft SharePoint For Strategic Research Portals Northern Light® Whitepaper April 2011 TABLE OF CONTENTS Background On Northern Light SinglePoint ................................................................................................................... 2 Third-Party Licensed External Content ...................................................................................................................... 3 Internally Produced Research Content ...................................................................................................................... 4 User Authentication................................................................................................................................................... 4 Differences Between Northern Light SinglePoint and Microsoft SharePoint ................................................................ 5 Investment in a Research-optimized Portal and Supporting Systems ....................................................................... 5 Ability To Technically Integrate With Third-Parties To Index Research Content ....................................................... 6 Content Liability ......................................................................................................................................................... 7 Document Security Conventions Reflecting Licensing Arrangements ....................................................................... 7 Benefit of Having the
    [Show full text]
  • An Empirical Analysis of Internet Search Engine Choice
    An Empirical Analysis of Internet Search Engine Choice Rahul Telang ([email protected]) Tridas Mukhopadhyay ([email protected]) Ronald T. Wilcox ([email protected]) Send correspondence to Rahul Telang H. John Heinz III School of Public Policy and Management Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213-3890 [email protected] December 2001 An Empirical Analysis of Internet Search Engine Choice Abstract We investigate consumers’ choice behavior for Internet search engines. Within this broad agenda, we focus on two interrelated issues. First, we examine whether consumers develop loyalty to a particular search engine. If loyalty does indeed develop, we seek to understand the role of loyalty in the search engine choice. We also explore how the use of non-search features such as email, news, etc. provided by the engines enhances or inhibits customer loyalty. Second, we seek to determine how search engine performance affects the user choice behavior. To accomplish our research objective, we first develop a conceptual model of search engine choice based on the literature of human-computer interaction and cognitive psychology. Our model reflects the fact that information goods such as search engines are a fundamentally different class of products than common household items. We posit that the ability to learn various search engine features and the ease (or difficulty) of transferring this learning to other engines would determine loyalty in this context. Indeed, we expect the user to exhibit differing levels of loyalty to search and non-search features of the engines. We also expect that dissatisfaction with search results would negatively affect search engine choice.
    [Show full text]
  • Meta Search Engine Examples
    Meta Search Engine Examples mottlesMarlon istemerariously unresolvable or and unhitches rice ichnographically left. Salted Verney while crowedanticipated no gawk Horst succors underfeeding whitherward and naphthalising. after Jeremy Chappedredetermines and acaudalfestively, Niels quite often sincipital. globed some Schema conflict can be taken the meta descriptions appear after which result, it later one or can support. Would result for updating systematic reviews from different business view all fields need to our generated usually negotiate the roi. What is hacking or hacked content? This meta engines! Search Engines allow us to filter the tons of information available put the internet and get the bid accurate results And got most people don't. Best Meta Search array List The Windows Club. Search engines have any category, google a great for a suggestion selection has been shown in executive search input from health. Search engine name of their booking on either class, the sites can select a search and generally, meaning they have past the systematisation of. Search Engines Corner Meta-search Engines Ariadne. Obsession of search engines such as expedia, it combines the example, like the answer about search engines out there were looking for. Test Embedded Software IC Design Intellectual Property. Using Research Tools Web Searching OCLS. The meta description for each browser settings to bing, boolean logic always prevent them the hierarchy does it displays the search engine examples osubject directories. Online travel agent Bookingcom has admitted that playing has trouble to compensate customers whose personal details have been stolen Guests booking hotel rooms have unwittingly handed over business to criminals Bookingcom is go of the biggest online travel agents.
    [Show full text]
  • Computational Propaganda in Russia: the Origins of Digital Misinformation
    Working Paper No. 2017.3 Computational Propaganda in Russia: The Origins of Digital Misinformation Sergey Sanovich, New York University 1 Table of Contents Abstract ............................................................................................................................................................... 3 Introduction.......................................................................................................................................................... 3 Domestic Origins of Russian Foreign Digital Propaganda ......................................................................... 5 Identifying Russian Bots on Twitter .............................................................................................................. 13 Conclusion ......................................................................................................................................................... 15 Author Acknowledgements ............................................................................................................................ 17 About the Author ............................................................................................................................................. 17 References ........................................................................................................................................................ 18 Citation ............................................................................................................................................................
    [Show full text]
  • Search Engine Optimization: for Authors
    Search Engine Optimization: For Authors Driving usage and readership is critically important to raise the Wiley Online Library Traffic Sources visibility of your research. Wiley Online Library is one of the most highly visited scientific web sites, with over half of our traffic originating directly from Google, Google Scholar and other search 11% engines. Wiley has a robust search engine optimization strategy and we are actively engaged in ensuring that all of our research content 58% Search Engines is visible and high ranking in the search results of Google and other 31% Referring Sites engines. One of the key factors in sustaining long-term usage for Direct Links your research is through search engine optimization (SEO). Authors can also play a crucial role in optimizing search results at the article- level by following the tips below. Top Tips to Make Your Article Discoverable Online 1. Make sure you have an SEO-friendly title for your article The title needs to be descriptive and must incorporate a key phrase related to your topic. Put your keywords within the first 65 characters of the title. 2. Carefully craft your abstract using keywords, keywords, keywords a. Choose the appropriate keywords and phrases for your article. Think of a phrase of 2-4 words that a researcher might search on to find your article. b. Consider looking up specific keywords onGoogle Trends or the Google Adwords keywords tool to find out which search terms are popular c. Repeat your keywords and phrases 3-4 times throughout the abstract in a natural, contextual way. d.
    [Show full text]
  • Activity 1 Using a Search Engine
    Activity 1 Using a search engine Introduction This activity should take you no more than an hour or so to complete. If you wish to spend more time than this you may, but bear in mind that only an hour or so of your total course study time is planned for this, and any additional time you take will add to your total hours of study. It is very easy to allow computing activities to predominate your studies! If you have difficulties with this activity, we suggest that you seek the help of a friend, neighbour or family member, but remember that you yourself should complete the activities; otherwise you will not learn the needed skills. So by all means, if you need to, ask for specific help or a demonstration, but do the activity items yourself. What you should learn from this activity When you have completed this activity you will be able to: • describe the differences between search engine interfaces; • use search engines in a simple way; • use search engine facilities in a more effective way using some advanced search features. The activity Install the browser(s) If you have not already done so, now is the time to install the course software from the Online Applications CD-ROM (and establish your link with your chosen Internet service provider (ISP)). The CD-ROM offers you a choice of two browsers: Internet Explorer and Netscape and we recommend you initially install Internet Explorer and use it for browsing the Block 1 web pages. Note, however, that two of the exercises associated with Unit 2 require Netscape so you will eventually need to install this browser as well.
    [Show full text]
  • Search Engine Optimisation Elements Effect on Website Visibility
    Cape Peninsula University of Technology Digital Knowledge CPUT Theses & Dissertations Theses & Dissertations 11-1-2006 Search engine optimisation elements effect on website visibility : the Western Cape real estate SMME sector Eugéne Bourbon Visser Cape Peninsula University of Technology Recommended Citation Visser, Eugéne Bourbon, "Search engine optimisation elements effect on website visibility : the Western Cape real estate SMME sector" (2006). CPUT Theses & Dissertations. Paper 80. http://dk.cput.ac.za/td_cput/80 This Text is brought to you for free and open access by the Theses & Dissertations at Digital Knowledge. It has been accepted for inclusion in CPUT Theses & Dissertations by an authorized administrator of Digital Knowledge. For more information, please contact [email protected]. SEARCH ENGINE OPTIMISATION ELEMENTS’ EFFECT ON WEBSITE VISIBILITY: THE WESTERN CAPE REAL ESTATE SMME SECTOR by EUGéNE BOURBON VISSER Thesis submitted in fulfilment of the requirements for the degree Magister Technologiae in Information Technology in the Faculty of Informatics and Design at the CAPE PENINSULA UNIVERSITY OF TECHNOLOGY Supervisor: Prof M. Weideman November 2006 DECLARATION I, the undersigned, hereby declare that the work done towards this qualification has been my own work and that it has not been submitted to any other educational facility for assessment. In addition, all sources that have been used or quoted are indicated and acknowledged by means of complete references. Opinions expressed are my own and not necessarily those of the Cape Peninsula University of Technology. Signature: ____________________ Date: ____________________ EB Visser ii ACKNOWLEDGEMENTS All Glory to my Creator for giving me the perseverance to complete this research project. Special thanks to my mother (Heléne Visser) and my godparents (Hal and Bettye Walker) for believing in me, and for their constant love, support and financial assistance.
    [Show full text]
  • Search Engines)
    First 20 Precision among World Wide Web Search Services (Search Engines) H. Vernon Leighton* Winona State University Library, Winona, MN 55987-5838. E-mail: [email protected] Jaideep Srivastava Computer Science, University of Minnesota, 4-192 EECSci, Minneapolis, MN 55455. E-mail: [email protected] Five search engines, Alta Vista, Excite, HotBot, Infoseek, customize each search’s ranking algorithm. Lycos has and Lycos, are compared for precision on the first 20 bought Wired Digital and with it, HotBot. There has been a results returned for 15 queries, adding weight for rank- ing effectiveness. All searching was done from January trend toward raising the rank of more popular or more 31 to March 12, 1997. In the study, steps are taken to heavily cited pages. One- and two-word queries are now ensure that bias has not unduly influenced the evalua- often rerouted to Web directories so that users can enjoy the tion. Friedmann’s randomized block design is used to topical coverage that comes with a classification scheme. perform multiple comparisons for significance. Analysis Clustered pages are now grouped under a link that allows shows that Alta Vista, Excite and Infoseek are the top three services, with their relative rank changing depend- users to view all pages retrieved from the same site in ing on how one operationally defines the concept of Infoseek, Lycos, and HotBot. Infoseek and Excite have relevance. Correspondence analysis shows that Lycos raised the ranking of reviewed sites, and Alta Vista has performed better on short, unstructured queries, incorporated the Ask Jeeves service into their results.
    [Show full text]
  • Search Engine Bias and the Demise of Search Engine Utopianism
    GOLDMAN: SEARCH ENGINE BIAS SEARCH ENGINE BIAS AND THE DEMISE OF SEARCH ENGINE UTOPIANISM ERIC GOLDMAN ABSTRACT Due to search engines' automated operations,people often assume that search engines display search results neutrally and without bias. However, this perception is mistaken. Like any other media company, search engines affirmatively control their users' experiences, which has the consequence of skewing search results (a phenomenon called "search engine bias'). Some commentators believe that search engine bias is a defect requiring legislative correction. Instead, this Essay argues that search engine bias is the beneficial consequence of search engines optimizing content for their users. The Essay further argues that the most problematic aspect of search engine bias, the "winner-take- all" effect caused by top placement in search results, will be mooted by emerging personalizedsearch technology. TABLE OF CONTENTS I. SEARCH ENGINES MAKE EDITORIAL CHOICES ................................... 189 A . IN D EX IN G ........................................................................................... 190 B . R AN K IN G ........................................................................................... 19 1 II. SEARCH ENGINE EDITORIAL CHOICES CREATE BIASES .................... 192 III. SEARCH ENGINE BIAS IS NECESSARY AND DESIRABLE ..................... 195 IV. TECHNOLOGICAL EVOLUTION WILL MOOT SEARCH ENGINE BIAS 198 V . C O NC L USIO N ........................................................................................
    [Show full text]