專利名稱：：部分地基于多個(gè)點(diǎn)進(jìn)特征來(lái)排名并提供搜索結(jié)果的制作方法部分地基于多個(gè)點(diǎn)進(jìn)特征來(lái)排名并提供搜索結(jié)果相關(guān)申請(qǐng)本申請(qǐng)以美國(guó)微軟公司的名義作為PCT國(guó)際專利申請(qǐng)?jiān)?008年10月17日提交，并要求在2008年10月18日提交的美國(guó)專利申請(qǐng)第11/874，579號(hào)的優(yōu)先權(quán)，美國(guó)微軟公司被指定為除美國(guó)之外的所有國(guó)家的申請(qǐng)人且美國(guó)公民DmitriyMeyerzon、白俄羅斯公民YauhenShnitko、英國(guó)公民MichaelJ.Taylor被指定為美國(guó)申請(qǐng)人。背景計(jì)算機(jī)用戶具有不同的方式來(lái)定位可存儲(chǔ)在本地或遠(yuǎn)程的信息。例如，搜索引擎可使用關(guān)鍵字來(lái)用于定位文檔和其他文件。搜索引擎還可以用來(lái)執(zhí)行基于web的查詢。搜索引擎嘗試基于查詢返回相關(guān)結(jié)果。概述提供本概述是為了以簡(jiǎn)化的形式介紹將在以下詳細(xì)描述中進(jìn)一步描述的一些概念。該概述并非旨在標(biāo)識(shí)所要求保護(hù)的主題的關(guān)鍵特征或必要特征，也不旨在用于幫助確定所要求保護(hù)的主題的范圍。各實(shí)施例被配置成提供信息，包括在提供搜索結(jié)果時(shí)使用一個(gè)或多個(gè)排名特征。在一實(shí)施例中，一種系統(tǒng)包括搜索引擎，該搜索引擎包括可被配置成基于查詢使用一個(gè)或多個(gè)點(diǎn)進(jìn)排名特征來(lái)排名并提供搜索結(jié)果的排名算法。通過(guò)閱讀以下詳細(xì)描述并查閱相關(guān)聯(lián)的附圖，這些和其他特征和優(yōu)點(diǎn)將是顯而易見(jiàn)的?？梢岳斫?，前述一般描述和以下詳細(xì)描述均僅是說(shuō)明性的，且不限制所要求保護(hù)的本發(fā)明。附圖簡(jiǎn)述圖1描繪被配置成管理信息的示例系統(tǒng)的框圖。圖2是描繪排名和查詢過(guò)程的示例的流程圖。圖3是描繪排名和查詢過(guò)程的示例的流程圖。圖4是示出用于實(shí)現(xiàn)此處所述的各個(gè)實(shí)施例的計(jì)算環(huán)境的框圖。詳細(xì)描述各實(shí)施例被配置成提供信息，包括在提供搜索結(jié)果時(shí)使用一個(gè)或多個(gè)排名特征。在一實(shí)施例中，一種系統(tǒng)包括搜索引擎，該搜索引擎包括可被配置成基于查詢使用一個(gè)或多個(gè)點(diǎn)進(jìn)排名特征來(lái)排名并提供搜索結(jié)果的排名算法。在一個(gè)實(shí)施例中，一種系統(tǒng)包括排名組件，該排名組件可以使用點(diǎn)擊參數(shù)、跳過(guò)參數(shù)、以及一個(gè)或多個(gè)流參數(shù)來(lái)排名并提供搜索結(jié)果。在一個(gè)實(shí)施例中，一種系統(tǒng)包括搜索組件，該搜索組件包括可作為計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的一部分來(lái)包括的搜索應(yīng)用程序。該搜索應(yīng)用程序可用來(lái)部分地基于用戶查詢和其他用戶動(dòng)作和/或無(wú)動(dòng)作來(lái)提供搜索結(jié)果。例如，用戶可以向該搜索應(yīng)用程序輸入關(guān)鍵字，并且該搜索應(yīng)用程序可以使用該關(guān)鍵字來(lái)返回相關(guān)搜索結(jié)果。用戶可以點(diǎn)擊或不點(diǎn)擊搜索結(jié)果來(lái)得到更多信息。如下所述，在排名并返回搜索結(jié)果時(shí)，搜索應(yīng)用程序可以使用基于先前動(dòng)作和先前無(wú)動(dòng)作的信息。相應(yīng)地，在返回相關(guān)搜索結(jié)果時(shí)，該搜索應(yīng)用程序可以使用基于搜索結(jié)果的用戶交互來(lái)提供附加焦點(diǎn)。例如，在基于用戶查詢對(duì)搜索結(jié)果進(jìn)行排名并返回經(jīng)排名的搜索結(jié)果時(shí)，該搜索應(yīng)用程序可以使用點(diǎn)進(jìn)信息。圖1是包括索引、搜索、以及其他功能的系統(tǒng)100的框圖。例如，系統(tǒng)100可包括索引、搜索、以及可用來(lái)索引作為經(jīng)索引的數(shù)據(jù)結(jié)構(gòu)的一部分的信息并使用該經(jīng)索引的數(shù)據(jù)結(jié)構(gòu)搜索相關(guān)數(shù)據(jù)的其他應(yīng)用程序。如下所述，系統(tǒng)100的各組件可用來(lái)至少部分地基于查詢來(lái)排名并返回搜索結(jié)果。例如，系統(tǒng)100的各組件可被配置成提供可用來(lái)部分地基于所提交的可包括一個(gè)或多個(gè)關(guān)鍵字、短語(yǔ)、以及其他搜索項(xiàng)的查詢來(lái)向用戶瀏覽器返回搜索結(jié)果的基于web的搜索引擎功能。用戶可以使用諸如例如瀏覽器或搜索窗口等用戶界面103來(lái)向搜索組件102提交查詢。如在圖1所示，系統(tǒng)100包括可被配置成部分地基于查詢輸入來(lái)返回結(jié)果的搜索組件102，諸如例如搜索引擎。例如，搜索組件102可用于使用一個(gè)或多個(gè)詞語(yǔ)、短語(yǔ)、概念、以及其他數(shù)據(jù)來(lái)定位相關(guān)文件、文檔、網(wǎng)頁(yè)、以及其他信息。搜索組件102可用于定位信息并可由操作系統(tǒng)(OS)、文件系統(tǒng)、基于web的系統(tǒng)、或其他系統(tǒng)使用。搜索組件102還可作為內(nèi)插程序組件來(lái)包括，其中搜索功能可由宿主系統(tǒng)或應(yīng)用程序來(lái)使用。搜索組件102可被配置成提供可與諸如文檔等文件相關(guān)聯(lián)的搜索結(jié)果(例如，統(tǒng)一資源定位符(URL))，例如文件內(nèi)容、虛擬內(nèi)容、基于web的內(nèi)容、以及其他信息。例如，搜索組件102在返回與本地文件、遠(yuǎn)程聯(lián)網(wǎng)的文件、本地和遠(yuǎn)程文件的組合等相關(guān)聯(lián)的搜索結(jié)果時(shí)可以使用文本、專有信息、和/或元數(shù)據(jù)。在一個(gè)實(shí)施例中，在提供搜索結(jié)果時(shí)，搜索組件102可以與文件系統(tǒng)、虛擬web、網(wǎng)絡(luò)、或其他信息源交互。搜索組件102包括可被配置成至少部分地基于排名算法106和一個(gè)或多個(gè)排名特征108來(lái)對(duì)搜索結(jié)果進(jìn)行排名的排名組件104。在一個(gè)實(shí)施例中，排名算法106可被配置成提供可由搜索組件102出于排序目的來(lái)使用的數(shù)字或其他變量。排名特征108可被描述為在標(biāo)識(shí)搜索結(jié)果的相關(guān)性時(shí)可以使用的基本輸入或原始數(shù)字。排名特征108可以在數(shù)據(jù)庫(kù)組件110中收集、存儲(chǔ)、并維護(hù)。例如，點(diǎn)進(jìn)排名特征可以使用多個(gè)查詢?nèi)罩居涗洷韥?lái)存儲(chǔ)和維護(hù)，該表還可包含與用戶查詢相關(guān)聯(lián)的查詢信息。在一替換實(shí)施例中，排名特征108可以在包括本地、遠(yuǎn)程、以及其他存儲(chǔ)介質(zhì)的專用存儲(chǔ)中存儲(chǔ)和維護(hù)。排名特征108中的一個(gè)或多個(gè)可以是排名算法106的輸入，并且作為排名判定的一部分，排名算法106可用于對(duì)搜索結(jié)果進(jìn)行排名。如下所述，在一個(gè)實(shí)施例中，作為排名判定的一部分，排名組件104可以操縱一個(gè)或多個(gè)排名特征108。相應(yīng)地，在使用排名特征108中的一個(gè)或多個(gè)作為排名判定的一部分時(shí)，搜索組件102可以使用排名組件104和相關(guān)聯(lián)的排名算法106來(lái)提供搜索結(jié)果?？梢曰谙嚓P(guān)性排名或某些其他排名來(lái)提供搜索結(jié)果。例如，搜索組件102可以至少部分地基于排名組件104使用排名特征108中的一個(gè)或多個(gè)所提供的相關(guān)性判定來(lái)從最相關(guān)到最不相關(guān)呈現(xiàn)搜索結(jié)果。繼續(xù)參考圖1，系統(tǒng)100還可包括可用來(lái)索引信息的索引組件112。索引組件112可用來(lái)索引并分類信息以存儲(chǔ)在數(shù)據(jù)庫(kù)組件110中。此外，在相對(duì)多個(gè)全異信息源進(jìn)行索引時(shí)，索引組件102可以使用元數(shù)據(jù)、內(nèi)容、和/或其他信息。例如，索引組件112可用于構(gòu)建將關(guān)鍵字映射到文檔(包括與文檔相關(guān)聯(lián)的URL)的倒排索引數(shù)據(jù)結(jié)構(gòu)。在根據(jù)排名組件104所提供的排名來(lái)返回相關(guān)搜索結(jié)果時(shí)，搜索組件102可以使用經(jīng)索引的信息。在一個(gè)實(shí)施例中，作為搜索的一部分，搜索組件102可被配置成標(biāo)識(shí)候選結(jié)果集合，諸如例如包含諸如例如關(guān)鍵字和短語(yǔ)等用戶查詢信息的一部分或全部的多個(gè)候選文檔。例如，可以在文檔正文或元數(shù)據(jù)、或與文檔相關(guān)聯(lián)的可存儲(chǔ)在其他文檔或數(shù)據(jù)存儲(chǔ)(如錨文本)中的附加元數(shù)據(jù)中定位查詢信息。如下所述，在搜索結(jié)果集合很大的情況下并非返回整個(gè)集合，搜索組件102可以使用排名組件104相對(duì)于相關(guān)性或某一其他準(zhǔn)則來(lái)對(duì)候選進(jìn)行排名并至少部分地基于排名判定來(lái)返回整個(gè)集合的子集。然而，在候選集合不太大的情況下，搜索組件102可用于返回整個(gè)集合。在一實(shí)施例中，排名組件104可以使用排名算法106來(lái)預(yù)測(cè)與特定查詢相關(guān)聯(lián)的候選的相關(guān)性程度。例如，排名算法106可以計(jì)算與候選搜索結(jié)果相關(guān)聯(lián)的排名值，其中較高的排名值對(duì)應(yīng)于較相關(guān)的候選。包括一個(gè)或多個(gè)排名特征108在內(nèi)的多個(gè)特征可被輸入到排名算法106，排名算法106隨后可以計(jì)算使搜索組件102能夠通過(guò)排名或某些其他準(zhǔn)則對(duì)候選進(jìn)行排序的輸出。搜索組件102可以使用排名算法106通過(guò)根據(jù)排名來(lái)限制候選集合以避免用戶必須檢查整個(gè)候選集合，如大量因特網(wǎng)候選和整個(gè)URL集合。在一個(gè)實(shí)施例中，搜索組件102可以監(jiān)視并收集基于動(dòng)作和/或基于無(wú)動(dòng)作的排名特征?；趧?dòng)作和基于無(wú)動(dòng)作的排名特征可以存儲(chǔ)在數(shù)據(jù)庫(kù)組件110中并在必要時(shí)更新。例如，在用戶諸如通過(guò)點(diǎn)擊來(lái)與搜索結(jié)果交互時(shí)，可以監(jiān)視點(diǎn)進(jìn)信息監(jiān)視并將其作為一個(gè)或多個(gè)排名特征108存儲(chǔ)在數(shù)據(jù)庫(kù)組件110中。在用戶不與搜索結(jié)果交互時(shí)，該信息也可被用來(lái)跟蹤。例如，用戶可能跳過(guò)并且未點(diǎn)擊一個(gè)或多個(gè)搜索結(jié)果。在一替換實(shí)施例中，諸如輸入檢測(cè)器或其他記錄組件等分開組件可被用來(lái)監(jiān)視與一個(gè)或多個(gè)搜索結(jié)果相關(guān)聯(lián)的用戶交互。在返回搜索結(jié)果時(shí)，搜索組件102可以使用所選數(shù)量的所收集的基于動(dòng)作和基于無(wú)動(dòng)作的排名特征來(lái)作為相關(guān)性判定的一部分。在一個(gè)實(shí)施例中，在基于查詢返回搜索結(jié)果時(shí)，搜索組件102可以收集并使用多個(gè)基于點(diǎn)擊的交互參數(shù)來(lái)作為相關(guān)性判定的一部分。例如，假定用戶點(diǎn)擊出于任一原因而未在結(jié)果頂部返回的搜索結(jié)果(例如，文檔)。如下所述，搜索組件102可以記錄并使用點(diǎn)擊特征來(lái)在下次某一用戶發(fā)起同一或類似查詢時(shí)提高所點(diǎn)擊的結(jié)果的排名。搜索組件102還可以收集并使用其他交互式特征和/或參數(shù)，如觸摸輸入、筆輸入、以及其他肯定用戶輸入。在一個(gè)實(shí)施例中，搜索組件102可以使用一個(gè)或多個(gè)點(diǎn)進(jìn)排名特征，其中該一個(gè)或多個(gè)點(diǎn)進(jìn)排名特征可以從隱式用戶反饋導(dǎo)出?？梢栽跀?shù)據(jù)庫(kù)組件110的多個(gè)查詢?nèi)罩居涗洷碇惺占⒋鎯?chǔ)點(diǎn)進(jìn)排名特征，包括經(jīng)更新的特征。例如，搜索組件102可以使用諸如微軟OFFICESHAREPOINTSERVER系統(tǒng)等集成服務(wù)器平臺(tái)的功能來(lái)收集、存儲(chǔ)、以及更新可用作排名判定的一部分的基于交互的特征。服務(wù)器平臺(tái)的功能可包括web內(nèi)容管理、企業(yè)內(nèi)容服務(wù)、企業(yè)搜索、共享業(yè)務(wù)過(guò)程、業(yè)務(wù)智能服務(wù)、以及其他服務(wù)。根據(jù)該實(shí)施例，在返回搜索結(jié)果時(shí)，搜索組件102可以使用一個(gè)或多個(gè)點(diǎn)進(jìn)排名特征來(lái)作為排名判定的一部分。在搜索組件102編譯其可用來(lái)作為相關(guān)性判定的一部分來(lái)偏向排名次序的點(diǎn)進(jìn)排名特征時(shí)，搜索組件102可以使用先前的點(diǎn)進(jìn)信息。如下所述，一個(gè)或多個(gè)點(diǎn)進(jìn)排名特征可用來(lái)通過(guò)利用在用戶與搜索結(jié)果交互或不與其交互時(shí)該搜索結(jié)果接收到的隱式反饋來(lái)提供可自調(diào)節(jié)的排名功能。例如，搜索組件102可以提供在搜索結(jié)果頁(yè)上按照相關(guān)性列出的多個(gè)搜索結(jié)果，并且可以基于用戶是點(diǎn)擊搜索結(jié)果還是跳過(guò)搜索結(jié)果來(lái)收集參數(shù)。在排名并提供搜索結(jié)果時(shí)，搜索組件102可以使用數(shù)據(jù)庫(kù)組件110中的信息，包括所存儲(chǔ)的基于動(dòng)作和/或無(wú)動(dòng)作的特征。在向請(qǐng)求者提供相關(guān)結(jié)果的當(dāng)前列表時(shí)，搜索組件102可以使用與關(guān)聯(lián)于查詢結(jié)果的先前用戶動(dòng)作或無(wú)動(dòng)作相關(guān)聯(lián)的查詢記錄和信息。例如，在基于所發(fā)起的用戶查詢提供參考的當(dāng)前列表時(shí)，搜索組件102可以使用與其他用戶對(duì)先前搜索結(jié)果(例如，文件、文檔、種子等)作出如何響應(yīng)相關(guān)聯(lián)的信息來(lái)響應(yīng)于同一或類似查詢。在一個(gè)實(shí)施例中，可以結(jié)合諸如微軟OFFICESHAREPOINTSERVER系統(tǒng)等服務(wù)系統(tǒng)的功能來(lái)使用搜索組件102，該服務(wù)系統(tǒng)用于記錄并使用查詢和/或查詢串、記錄并使用與搜索結(jié)果相關(guān)聯(lián)的用戶動(dòng)作和/或無(wú)動(dòng)作、以及記錄并使用與相關(guān)性判定相關(guān)聯(lián)的其他信息。例如，可以結(jié)合微軟OFFICESHAREPOINTSERVER系統(tǒng)的功能來(lái)使用搜索組件102，以記錄并使用所發(fā)起的查詢連同特定查詢的被點(diǎn)擊的搜索結(jié)果URL。微軟OFFICESHAREPOINTSERVER系統(tǒng)還可以記錄所點(diǎn)擊的URL所示出或呈現(xiàn)的URL列表，如在所點(diǎn)擊的URL之上示出的多個(gè)URL。另外，微軟OFFICESHAREPOINTSERVER系統(tǒng)可用于基于特定查詢來(lái)記錄未點(diǎn)擊的搜索結(jié)果URL。在進(jìn)行相關(guān)性判定時(shí)，可以聚集并使用點(diǎn)進(jìn)排名特征，這在以下描述。在一個(gè)實(shí)施例中，可以如下聚集并定義多個(gè)點(diǎn)進(jìn)排名特征1)點(diǎn)擊參數(shù)Ne，其對(duì)應(yīng)于搜索結(jié)果(例如，文檔、文件、URL等)被點(diǎn)擊的次數(shù)(跨所有查詢)。2)跳過(guò)參數(shù)Ns，其對(duì)應(yīng)于搜索結(jié)果被跳過(guò)的次數(shù)(跨所有查詢)。即，該搜索結(jié)果與其他搜索結(jié)果包括在一起，可能被用戶觀察到而未被點(diǎn)擊。例如，觀察到或跳過(guò)的搜索結(jié)果指的是比所點(diǎn)擊的結(jié)果具有更高排名的搜索結(jié)果。在一個(gè)實(shí)施例中，搜索組件102可以使用用戶在與搜索結(jié)果交互時(shí)從頂至底掃描搜索結(jié)果的假定。3)第一流參數(shù)Pc，其可以表示為對(duì)應(yīng)于與點(diǎn)擊的搜索結(jié)果相關(guān)聯(lián)的所有查詢串的并集的文本流。在一個(gè)實(shí)施例中，該并集包括返回并點(diǎn)擊了其結(jié)果的所有查詢串。查詢串的復(fù)制是可能的(即，每一單獨(dú)的查詢都可以用于并集操作中)。4)第二流參數(shù)Ps，其可以表示為對(duì)應(yīng)于與跳過(guò)的搜索結(jié)果相關(guān)聯(lián)的所有查詢串的并集的文本流。在一個(gè)實(shí)施例中，該并集包括返回并跳過(guò)了其結(jié)果的所有查詢串。查詢串的復(fù)制是可能的(即，每一單獨(dú)的查詢都可以用于并集操作中)。以上列出的點(diǎn)進(jìn)排名特征可以在需要時(shí)收集，如由一個(gè)或多個(gè)爬行系統(tǒng)在某周期性基礎(chǔ)上收集，并且與每一搜索結(jié)果相關(guān)聯(lián)。例如，點(diǎn)進(jìn)排名特征中的一個(gè)或多個(gè)可以與搜索組件102基于用戶查詢所返回的文檔相關(guān)聯(lián)。此后，點(diǎn)進(jìn)排名特征中的一個(gè)或多個(gè)可被輸入到排名組件104并與排名算法106—起用作排名和相關(guān)性判定的一部分。在某些情況下，一些搜索結(jié)果(例如，文檔、URL等)可不包括點(diǎn)進(jìn)信息。對(duì)于丟失了點(diǎn)進(jìn)信息的搜索結(jié)果，特定文本屬性(例如，Pc和/或Ps流)可以為空并且特定靜態(tài)參數(shù)(例如，Nc和Ns)可以具有0值。在一個(gè)實(shí)施例中，點(diǎn)進(jìn)排名特征中的一個(gè)或多個(gè)可以與排名算法106—起使用，排名算法106首先需要在爬行期間(包括完全和/或遞增爬行)收集一個(gè)或多個(gè)點(diǎn)進(jìn)聚集。例如，在收集與點(diǎn)進(jìn)排名特征和其他數(shù)據(jù)相關(guān)聯(lián)的信息時(shí)，搜索組件102可以采用可以爬行文件系統(tǒng)、基于web的集合、或其他儲(chǔ)存庫(kù)的爬行器。取決于一個(gè)或多個(gè)爬行目標(biāo)和特定實(shí)現(xiàn)，可以針對(duì)一個(gè)或多個(gè)爬行來(lái)實(shí)現(xiàn)一個(gè)或多個(gè)爬行器。搜索組件102可以使用所收集的信息(包括任何點(diǎn)進(jìn)排名特征)來(lái)更新諸如多個(gè)查詢?nèi)罩居涗洷淼染哂性趯?duì)搜索結(jié)果進(jìn)行排名時(shí)可以使用的一個(gè)或多個(gè)特征的查詢無(wú)關(guān)存儲(chǔ)。例如，搜索組件102可以用包括經(jīng)更新的點(diǎn)進(jìn)信息的每一搜索結(jié)果的點(diǎn)擊(Ne)參數(shù)和/或跳過(guò)(Ns)參數(shù)來(lái)更新多個(gè)查詢?nèi)罩居涗洷?。在?zhí)行索引操作時(shí)，與經(jīng)更新的查詢無(wú)關(guān)存儲(chǔ)相關(guān)聯(lián)的信息也可由各種組件來(lái)使用，包括索引組件102。因此，索引組件112可以從一個(gè)或多個(gè)獨(dú)立存儲(chǔ)周期性地獲取任何改變或更新。此外，索引組件112可以周期性地更新可包括一個(gè)或多個(gè)動(dòng)態(tài)及其他特征的一個(gè)或多個(gè)索弓丨。在一個(gè)實(shí)施例中，系統(tǒng)100可包括搜索組件102可用來(lái)對(duì)查詢進(jìn)行服務(wù)的兩個(gè)索引，例如主索引和輔索引。第一(主)索引可用來(lái)索引來(lái)自與網(wǎng)站、文件服務(wù)器、以及其他信息儲(chǔ)存庫(kù)相關(guān)聯(lián)的文檔正文和/或元數(shù)據(jù)的關(guān)鍵字。輔索引可用來(lái)索引不可直接從文檔獲取的附加文本和靜態(tài)特征。例如，附加文本和靜態(tài)特征可包括錨文本、點(diǎn)擊距離、點(diǎn)擊數(shù)據(jù)等。輔索引還允許分開的更新調(diào)度。例如，在點(diǎn)擊新文檔時(shí)，為索引相關(guān)聯(lián)的數(shù)據(jù)只需要部分地重新構(gòu)建輔索引。因此，主索引可以保持不變并且整個(gè)文檔不需要重新爬行。主索引結(jié)構(gòu)可以是與倒排索引一樣的結(jié)構(gòu)，并且可用來(lái)將關(guān)鍵字映射到文檔ID，但不限于此。例如，索引組件112可以使用包括經(jīng)更新的點(diǎn)進(jìn)信息的每一搜索結(jié)果的第一流參數(shù)Pc和/或第二流參數(shù)Ps來(lái)更新輔索引。此后，點(diǎn)進(jìn)排名特征中的一個(gè)或多個(gè)以及相關(guān)聯(lián)的參數(shù)可由搜索組件102應(yīng)用并使用，如對(duì)排名算法106的一個(gè)或多個(gè)輸入來(lái)作為與查詢執(zhí)行相關(guān)聯(lián)的相關(guān)性判定的一部分。如下所述，兩層神經(jīng)網(wǎng)絡(luò)可以用作相關(guān)性判定的一部分。在一個(gè)實(shí)施例中，該兩層神經(jīng)網(wǎng)絡(luò)的實(shí)現(xiàn)包括訓(xùn)練階段和排名階段來(lái)作為使用該兩層神經(jīng)網(wǎng)絡(luò)的正向傳播過(guò)程的一部分。在訓(xùn)練階段期間，可以使用λ排名模型作為訓(xùn)練算法(參見(jiàn)C.BUrgeS，R.Ragn0，Q.V.Le,"LearningToRankffithNonsmoothCostFunctions(學(xué)習(xí)用非平滑價(jià)值函數(shù)來(lái)進(jìn)行排名)”，Scholkopf,Platt和Hofmarm(Ed.)，神經(jīng)信息處理系統(tǒng)進(jìn)展19，2006會(huì)議錄(MIT出版社2006))，并且神經(jīng)網(wǎng)絡(luò)正向傳播模型可以用作排名判定的一部分。例如，標(biāo)準(zhǔn)神經(jīng)網(wǎng)絡(luò)正向傳播模型可以用作排名階段的一部分。在基于用戶查詢返回查詢結(jié)果時(shí)，點(diǎn)進(jìn)排名特征中的一個(gè)或多個(gè)可以結(jié)合兩層神經(jīng)網(wǎng)絡(luò)來(lái)用作相關(guān)性判定的一部分。在一實(shí)施例中，排名組件104利用包括兩層神經(jīng)網(wǎng)絡(luò)打分函數(shù)(此后稱為打分函數(shù))的排名算法106，其包括<formula>formulaseeoriginaldocumentpage9</formula>其中，<formula>formulaseeoriginaldocumentpage9</formula>其中，hj是隱藏節(jié)點(diǎn)j的輸出，Xi是來(lái)自輸入節(jié)點(diǎn)i的輸入值，如一個(gè)或多個(gè)排名特征輸入，w2j是要應(yīng)用于隱藏節(jié)點(diǎn)輸出的權(quán)重，Wij是隱藏節(jié)點(diǎn)j應(yīng)用于輸入值Xi的權(quán)重，、是隱藏節(jié)點(diǎn)j的閾值，以及tanh是雙曲正切函數(shù)<formula>formulaseeoriginaldocumentpage10</formula>(Ic)在一替換實(shí)施例中，以上可以使用具有與tanh函數(shù)相類似的屬性和特性的其他函數(shù)。在一個(gè)實(shí)施例中，變量\可以表示一個(gè)或多個(gè)點(diǎn)進(jìn)參數(shù)。在排名之前，作為相關(guān)性判定的一部分，λ排名訓(xùn)練算法可用來(lái)訓(xùn)練兩層神經(jīng)網(wǎng)絡(luò)打分函數(shù)。此外，在不顯著影響訓(xùn)練準(zhǔn)確度或訓(xùn)練速度的情況下，可以向該打分函數(shù)添加新特征和參數(shù)。當(dāng)基于用戶查詢返回搜索結(jié)果并進(jìn)行相關(guān)性判定時(shí)，可以輸入一個(gè)或多個(gè)排名特征108并由排名算法106使用，在該實(shí)施例中該算法是兩層神經(jīng)網(wǎng)絡(luò)打分函數(shù)。在一個(gè)實(shí)施例中，在進(jìn)行相關(guān)性判定來(lái)作為基于用戶查詢返回搜索結(jié)果的一部分時(shí)，可以輸入一個(gè)或多個(gè)點(diǎn)進(jìn)排名參數(shù)(似、臨、？(、和/或？8)并由排名算法106使用。Nc參數(shù)可用來(lái)產(chǎn)生對(duì)兩層神經(jīng)網(wǎng)絡(luò)打分函數(shù)的附加輸入。在一個(gè)實(shí)施例中，可以根據(jù)以下公式來(lái)計(jì)算與Nc參數(shù)相關(guān)聯(lián)的輸入值輸入=<formula>formulaseeoriginaldocumentpage10</formula>其中，在一個(gè)實(shí)施例中，Nc參數(shù)對(duì)應(yīng)于與搜索結(jié)果被點(diǎn)擊的次數(shù)(跨所有查詢和所有用戶)相關(guān)聯(lián)的原始參數(shù)值。Knc是可調(diào)參數(shù)(例如，大于或等于0)。Mnc和SN。是與訓(xùn)練數(shù)據(jù)相關(guān)聯(lián)的均值和標(biāo)準(zhǔn)差參數(shù)或歸一化常數(shù)，以及，iNc對(duì)應(yīng)于輸入節(jié)點(diǎn)的索引。Ns參數(shù)可用來(lái)產(chǎn)生對(duì)兩層神經(jīng)網(wǎng)絡(luò)打分函數(shù)的附加輸入。在一個(gè)實(shí)施例中，可以根據(jù)以下公式來(lái)計(jì)算與Ns參數(shù)相關(guān)聯(lián)的輸入值<formula>formulaseeoriginaldocumentpage10</formula>其中，在一個(gè)實(shí)施例中，Ns參數(shù)對(duì)應(yīng)于與搜索結(jié)果被跳過(guò)的次數(shù)(跨所有查詢和所有用戶)相關(guān)聯(lián)的原始參數(shù)值。Kns是可調(diào)參數(shù)(例如，大于或等于0)，Mns和Sns是與訓(xùn)練數(shù)據(jù)相關(guān)聯(lián)的均值和標(biāo)準(zhǔn)差參數(shù)或歸一化常數(shù)，以及，iNs對(duì)應(yīng)于輸入節(jié)點(diǎn)的索引。Pc參數(shù)可以合并在以下可用來(lái)產(chǎn)生對(duì)兩層神經(jīng)網(wǎng)絡(luò)打分函數(shù)的內(nèi)容相關(guān)輸入的公式⑷中。輸入=<formula>formulaseeoriginaldocumentpage11</formula>TF't的公式可以如下計(jì)算<formula>formulaseeoriginaldocumentpage11</formula>其中，Q是查詢串，T是單獨(dú)的查詢項(xiàng)(例如，詞語(yǔ))，D是被打分的結(jié)果(例如，文檔)，ρ是結(jié)果(例如，文檔)的單獨(dú)屬性(例如，標(biāo)題、正文、錨文本、作者等、以及要用于排名的任何其他文本屬性)，N是搜索域中的結(jié)果(例如，文檔)總數(shù)，nt是包含項(xiàng)t的結(jié)果(例如，文檔)的數(shù)量，DLp是屬性ρ的長(zhǎng)度，AVDLp是屬性ρ的平均長(zhǎng)度，TFtjp是屬性ρ中項(xiàng)t的頻率，TFtjpc表示給定項(xiàng)出現(xiàn)在參數(shù)Pc中的次數(shù)，DLpc對(duì)應(yīng)于參數(shù)Pc的長(zhǎng)度(例如，所包括的項(xiàng)的數(shù)量)，AVDLpc對(duì)應(yīng)于參數(shù)Pc的平均長(zhǎng)度，Wpc和bpc對(duì)應(yīng)于可調(diào)節(jié)參數(shù)，D\Pc對(duì)應(yīng)于文檔D的排除了屬性Pc的屬性集合(僅為清楚起見(jiàn)才將Pc的項(xiàng)排除在總和之外)，iBM25主是輸入節(jié)點(diǎn)的索弓丨，以及，M和S表示均值和標(biāo)準(zhǔn)差歸一化常數(shù)。Ps參數(shù)可以合并在以下可用來(lái)產(chǎn)生對(duì)兩層神經(jīng)網(wǎng)絡(luò)打分函數(shù)的附加輸入的公式(6)中。輸入=<formula>formulaseeoriginaldocumentpage11</formula>其中，TF:'=TFt,ps.wps-(7)IDLps|bAVDLps以及，TFt,ps表示給定項(xiàng)與Ps參數(shù)相關(guān)聯(lián)的次數(shù)，DLps表示Ps參數(shù)的長(zhǎng)度(例如，項(xiàng)的數(shù)量)，AVDLps表示Ps參數(shù)的平均長(zhǎng)度，N表示語(yǔ)料庫(kù)中的搜索結(jié)果(例如，文檔)的數(shù)量，Nt表示包含給定查詢項(xiàng)的搜索結(jié)果(例如，文檔)的數(shù)量，k/'、wps、bps表示可調(diào)節(jié)參數(shù)，以及，M和S表示均值和標(biāo)準(zhǔn)差歸一化常數(shù)。一旦如上所示計(jì)算了輸入中的一個(gè)或多個(gè)，則這些輸入中的一個(gè)或多個(gè)可以被輸入到(1)，并且可以輸出分?jǐn)?shù)或排名，該分?jǐn)?shù)或排名其隨后可在對(duì)搜索結(jié)果進(jìn)行排名來(lái)作為相關(guān)性判定的一部分時(shí)使用。作為示例，X1可用來(lái)表示與Nc參數(shù)相關(guān)聯(lián)的計(jì)算得到的輸入，X2可用來(lái)表示與Ns參數(shù)相關(guān)聯(lián)的計(jì)算得到的輸入，X3可用來(lái)表示與Pc參數(shù)相關(guān)聯(lián)的計(jì)算得到的輸入，以及X4可用來(lái)表示與Ps參數(shù)相關(guān)聯(lián)的計(jì)算得到的輸入。如上所述，流還可以包括正文、標(biāo)題、作者、URL、錨文本、生成的標(biāo)題、和/或Pc。因此，在對(duì)搜索結(jié)果進(jìn)行排名作為相關(guān)性判定的一部分時(shí)，一個(gè)或多個(gè)輸入，例如Xl、X2>X3、和/或X4可被輸入到打分函數(shù)(1)。相應(yīng)地，搜索組件102可以基于所發(fā)起的查詢和一個(gè)或多個(gè)排名輸入來(lái)向用戶提供經(jīng)排名的搜索結(jié)果。例如，搜索組件102可以返回URL集合，其中該集合中的URL可以基于排名次序來(lái)呈現(xiàn)給用戶(例如，高相關(guān)性值到低相關(guān)性值)。在排名并提供搜索結(jié)果時(shí)也可以使用其他特征。在一實(shí)施例中，可以使用點(diǎn)擊距離(CD)、URL深度(UD)、文件類型或先前類型(T)、語(yǔ)言或先前語(yǔ)言(L)、和/或其他排名特征來(lái)排名并提供搜索結(jié)果。附加排名特征中的一個(gè)或多個(gè)可以用作線性排名判定、神經(jīng)網(wǎng)絡(luò)判定、或其他排名判定的一部分。例如，作為線性排名判定、神經(jīng)網(wǎng)絡(luò)判定、或其他排名判定的一部分，可以結(jié)合一個(gè)或多個(gè)動(dòng)態(tài)排名特征來(lái)使用一個(gè)或多個(gè)靜態(tài)排名特征。因此，CD表示點(diǎn)擊距離，其中CD可以被描述為測(cè)量從參考位置到達(dá)諸如頁(yè)面或文檔等給定目標(biāo)所需的“點(diǎn)擊”次數(shù)的查詢無(wú)關(guān)排名特征。CD利用系統(tǒng)的分層結(jié)構(gòu)，該分層結(jié)構(gòu)可能遵循樹結(jié)構(gòu)，具有根節(jié)點(diǎn)(例如，主頁(yè))和從該根擴(kuò)展到其他節(jié)點(diǎn)的后續(xù)分支。將該樹看作圖，CD可被表示為根(作為參考位置)與給定頁(yè)面之間的最短路徑。UD表示URL深度，其中UD可用來(lái)表示URL中的斜杠(“/”)的數(shù)量的計(jì)數(shù)。T表示先前類型，并且L表示先前語(yǔ)言。T和L特征可被用來(lái)表示枚舉的數(shù)據(jù)類型。這一數(shù)據(jù)類型的示例包括文件類型和語(yǔ)言類型。作為示例，對(duì)于任何給定搜索域，可能存在和/或相關(guān)聯(lián)的搜索引擎可能支持文件類型的有限集。例如，企業(yè)內(nèi)聯(lián)網(wǎng)可包含文字處理文檔、電子表格、HTML網(wǎng)頁(yè)、以及其他文檔。這些文件類型中的每一個(gè)可對(duì)相關(guān)聯(lián)的文檔的相關(guān)性具有不同的影響。示例性轉(zhuǎn)換可以將文件類型值轉(zhuǎn)換成二進(jìn)制標(biāo)志的集合，每一個(gè)所支持的文件類型都有一個(gè)對(duì)應(yīng)的二進(jìn)制標(biāo)志。這些標(biāo)志中的每一個(gè)可由神經(jīng)網(wǎng)絡(luò)獨(dú)立地使用，以便對(duì)每一個(gè)標(biāo)志給予分開的權(quán)重并分開處理?？梢杂妙愃频姆绞教幚碚Z(yǔ)言(編寫文檔的語(yǔ)言)，使用單個(gè)不同的二進(jìn)制標(biāo)志來(lái)指示文檔是否是用特定語(yǔ)言編寫的。項(xiàng)頻率的總和還可以包括正文、標(biāo)題、作者、錨文本、URL顯示名、所提取的標(biāo)題等。最后，用戶滿意度是搜索組件102的操作的最當(dāng)然的測(cè)量。用戶將偏好快速返回最相關(guān)結(jié)果以便用戶不需要投入很多時(shí)間來(lái)調(diào)查所得候選集合的搜索組件102。例如，可以使用度量評(píng)估來(lái)確定用戶滿意度水平。在一個(gè)實(shí)施例中，可以通過(guò)改變對(duì)排名算法106的輸入或排名算法106的各方面來(lái)改進(jìn)度量評(píng)估?？梢詫?duì)某一代表性或隨機(jī)查詢集合來(lái)計(jì)算度量評(píng)估。例如，可以基于對(duì)存儲(chǔ)在數(shù)據(jù)庫(kù)組件110中的查詢?nèi)罩局兴牟樵冞M(jìn)行隨機(jī)采樣來(lái)選擇代表性查詢集合。對(duì)于度量評(píng)估查詢中的每一個(gè)，搜索組件102可以向每一結(jié)果分配相關(guān)性標(biāo)記或?qū)⒚恳唤Y(jié)果與相關(guān)性標(biāo)記相關(guān)聯(lián)。例如，度量評(píng)估可包括查詢的前N(l、5、10等)個(gè)結(jié)果中的相關(guān)文檔的平均計(jì)數(shù)(也被稱為在1、5、10等處的精確度)。作為另一示例，可以使用更復(fù)雜的測(cè)量來(lái)評(píng)估搜索結(jié)果，如平均精確度或歸一化貼現(xiàn)累計(jì)收益(NDCG)。NDCG可被描述為允許多級(jí)判斷并針對(duì)將較不相關(guān)文檔以較高排名返回而將較相關(guān)文檔以較低排名返回來(lái)處罰搜索組件102的累計(jì)度量。度量可以對(duì)查詢集合進(jìn)行平均來(lái)確定總體準(zhǔn)確量度。繼續(xù)NDCG示例，對(duì)于給定查詢“Q/，，NDCG可以計(jì)算為<formula>formulaseeoriginaldocumentpage13</formula>(8)其中N通常是3或10。該度量可以對(duì)查詢集合進(jìn)行平均來(lái)確定總體準(zhǔn)確數(shù)。以下是基于對(duì)打分函數(shù)(1)使用Nc、Ns、以及Pc點(diǎn)進(jìn)參數(shù)而獲得的一些實(shí)驗(yàn)結(jié)果。實(shí)驗(yàn)在10分裂(ο-split)查詢集合(744次查詢，約130K個(gè)文檔)上進(jìn)行，運(yùn)行5重交叉確認(rèn)。對(duì)于每一重，使用6分裂來(lái)進(jìn)行訓(xùn)練，2分裂用于確認(rèn)，并且2分裂用于測(cè)試。使用λ排名算法的標(biāo)準(zhǔn)版本(見(jiàn)上)。因此，使用帶有4個(gè)隱藏節(jié)點(diǎn)的2層神經(jīng)網(wǎng)絡(luò)打分函數(shù)所聚集的結(jié)果產(chǎn)生以下表1中所示的結(jié)果表1特征集合1處的NDCG~3處的10處的NDCGNDCG基線(非點(diǎn)進(jìn)特征)62.84160.64662.452合并Ne、Ns、以及64.59862.23763.164Pc(+2.8%)(+2.6%)(+1.1%)使用帶有6個(gè)隱藏節(jié)點(diǎn)的2層神經(jīng)網(wǎng)絡(luò)打分函數(shù)所聚集的結(jié)果產(chǎn)生以下表2中所示的結(jié)果表2<table>tableseeoriginaldocumentpage14</column></row><table>圖2是示出根據(jù)一實(shí)施例的、部分地基于用戶查詢來(lái)提供信息的過(guò)程的流程圖。在圖2的描繪中使用圖1的各組件，但該實(shí)施例不限于此。在200，搜索組件102接收與用戶查詢相關(guān)聯(lián)的查詢數(shù)據(jù)。例如，使用基于web的瀏覽器的用戶可以提交包括定義用戶查詢的多個(gè)關(guān)鍵字的文本串。在202，搜索組件102可以與數(shù)據(jù)庫(kù)組件110通信來(lái)檢索與用戶查詢相關(guān)聯(lián)的任何排名特征108。例如，搜索組件102可以從多個(gè)查詢表檢索一個(gè)或多個(gè)點(diǎn)進(jìn)排名特征，其中該一個(gè)或多個(gè)點(diǎn)進(jìn)排名特征與具有類似或相同關(guān)鍵字的先前發(fā)起的查詢相關(guān)聯(lián)。在204，搜索組件102可以使用用戶查詢來(lái)定位一個(gè)或多個(gè)搜索結(jié)果。例如，搜索組件102可以使用文本串來(lái)定位與文件系統(tǒng)、數(shù)據(jù)庫(kù)、基于web的集合、或某一其他信息儲(chǔ)存庫(kù)相關(guān)聯(lián)的文檔、文件、以及其他數(shù)據(jù)結(jié)構(gòu)。在206，搜索組件102使用排名特征108中的一個(gè)或多個(gè)來(lái)對(duì)搜索結(jié)果進(jìn)行排名。例如，搜索組件102可以向打分函數(shù)(1)輸入一個(gè)或多個(gè)點(diǎn)進(jìn)排名參數(shù)，該函數(shù)可為每一搜索結(jié)果提供與排名相關(guān)聯(lián)的輸出。在208，搜索組件102可以使用排名來(lái)以經(jīng)排名的次序向用戶提供搜索結(jié)果。例如，搜索組件102可以向用戶提供多個(gè)檢索到的文檔，其中可以根據(jù)數(shù)字排名次序(例如，降序、升序等)來(lái)將檢索到的文檔呈現(xiàn)給用戶。在210，搜索組件102可以使用與搜索結(jié)果相關(guān)聯(lián)的用戶動(dòng)作或無(wú)動(dòng)作來(lái)更新可存儲(chǔ)在數(shù)據(jù)庫(kù)組件110中的一個(gè)或多個(gè)排名特征108。例如，如果用戶點(diǎn)擊或跳過(guò)一URL搜索結(jié)果，則搜索組件102可以將點(diǎn)進(jìn)數(shù)據(jù)(點(diǎn)擊數(shù)據(jù)或跳過(guò)數(shù)據(jù))推送到數(shù)據(jù)庫(kù)組件110的多個(gè)查詢?nèi)罩居涗洷碇?。此后，索引組件112可用于將經(jīng)更新的排名特征用于各個(gè)索引操作，包括與更新經(jīng)索引的信息類別相關(guān)聯(lián)的索引操作。圖3是示出根據(jù)一實(shí)施例的、部分地基于用戶查詢來(lái)提供信息的過(guò)程的流程圖。同樣，在圖3的描繪中使用圖1的各組件，但該實(shí)施例不限于此。圖3的過(guò)程在搜索組件102從用戶界面103接收所發(fā)起的用戶查詢之后，其中搜索組件102定位了滿足該用戶查詢的多個(gè)文檔。例如，作為基于web的搜索的一部分，搜索組件102可以使用多個(gè)提交的關(guān)鍵字來(lái)定位文檔。在300，搜索組件102獲得滿足用戶查詢的下一文檔。在302，如果搜索組件102定位了所有文檔，則該流程前進(jìn)至316，其中搜索組件102可以根據(jù)排名對(duì)所定位的文檔進(jìn)行排序。在302，如果尚未定位所有文檔，則該流程前進(jìn)至304并且搜索組件102從數(shù)據(jù)庫(kù)組件110檢索任何點(diǎn)進(jìn)特征，其中檢索到的點(diǎn)進(jìn)特征與搜索組件102所定位的當(dāng)前文檔相關(guān)聯(lián)。在306，作為排名判定的一部分，搜索組件102可以計(jì)算供打分函數(shù)(1)使用的與Pc參數(shù)相關(guān)聯(lián)的輸入。例如，搜索組件102可以將Pc參數(shù)輸入到公式(4)來(lái)計(jì)算與該P(yáng)c參數(shù)相關(guān)聯(lián)的輸入。在308，作為排名判定的一部分，搜索組件102可以計(jì)算供打分函數(shù)(1)使用的與Nc參數(shù)相關(guān)聯(lián)的第二輸入。例如，搜索組件102可以將Nc參數(shù)輸入到公式(2)來(lái)計(jì)算與該Nc參數(shù)相關(guān)聯(lián)的輸入。在310，作為排名判定的一部分，搜索組件102可以計(jì)算供打分函數(shù)⑴使用的與Ns參數(shù)相關(guān)聯(lián)的第三輸入。例如，搜索組件102可以將Ns參數(shù)輸入到公式(3)來(lái)計(jì)算與該Ns參數(shù)相關(guān)聯(lián)的輸入。在312，作為排名判定的一部分，搜索組件102可以計(jì)算供打分函數(shù)(1)使用的與PS參數(shù)相關(guān)聯(lián)的第四輸入。例如，搜索組件102可以將Ps參數(shù)輸入到公式(6)來(lái)計(jì)算與該P(yáng)s參數(shù)相關(guān)聯(lián)的輸入。在314，搜索組件102可用于將計(jì)算得到的輸入中的一個(gè)或多個(gè)輸入到打分函數(shù)(1)來(lái)計(jì)算當(dāng)前文檔的排名。在替換實(shí)施例中，搜索組件102可以改為計(jì)算與所選參數(shù)相關(guān)聯(lián)的輸入值，而非計(jì)算每一點(diǎn)進(jìn)參數(shù)的輸入。如果不存在要進(jìn)行排名的其余文檔，則在316，搜索組件102根據(jù)排名對(duì)文檔進(jìn)行排序。例如，搜索組件102可以用以具有最高排名值的文檔開始并以具有最低排名值的文檔結(jié)尾來(lái)根據(jù)降序排名次序?qū)ξ臋n進(jìn)行排序。搜索組件102還可以將排名用作截止值來(lái)限制呈現(xiàn)給用戶的結(jié)果的數(shù)量。例如，在提供搜索結(jié)果時(shí)，搜索組件102可只呈現(xiàn)具有大于X的排名的文檔。此后，搜索組件102可以向用戶提供經(jīng)排序的文檔以供進(jìn)一步動(dòng)作或無(wú)動(dòng)作。盡管參考圖2和3描述了特定次序，但該次序可以根據(jù)所需實(shí)現(xiàn)而改變。此處描述的各實(shí)施例和示例不旨在是限制性的，并且其他實(shí)施例也是可用的。此夕卜，上述各組件可被實(shí)現(xiàn)為聯(lián)網(wǎng)、分布式或其他計(jì)算機(jī)實(shí)現(xiàn)環(huán)境的一部分。這些組件可以經(jīng)由有線、無(wú)線、和/或通信網(wǎng)絡(luò)的組合來(lái)通信。包括臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、手持式設(shè)備、或其他智能設(shè)備在內(nèi)的多個(gè)客戶機(jī)計(jì)算設(shè)備可以與系統(tǒng)100交互和/或作為系統(tǒng)100的一部分來(lái)包括。在替換實(shí)施例中，各組件可以根據(jù)所需實(shí)現(xiàn)來(lái)組合和/或配置。例如，索引組件112可以與搜索組件102—起作為單個(gè)組件來(lái)包括以用于提供索引和搜索功能。作為附加示例，神經(jīng)網(wǎng)絡(luò)可以用硬件或軟件來(lái)實(shí)現(xiàn)。盡管特定實(shí)施例包括軟件實(shí)現(xiàn)，但它們不限于此并且它們涵蓋硬件或混合硬件/軟件解決方案。其他實(shí)施例和配置是可用的。示例性操作環(huán)境現(xiàn)在參看圖4，以下討論旨在提供對(duì)在其中可以實(shí)現(xiàn)本發(fā)明的各實(shí)施例的合適計(jì)算環(huán)境的簡(jiǎn)要、概括描述。盡管將在結(jié)合在個(gè)人計(jì)算機(jī)上的操作系統(tǒng)上運(yùn)行的應(yīng)用程序執(zhí)行的程序模塊的一般上下文中描述本發(fā)明，但本領(lǐng)域的技術(shù)人員可以認(rèn)識(shí)到，本發(fā)明也可結(jié)合其他類型的計(jì)算系統(tǒng)和程序模塊實(shí)現(xiàn)。一般而言，程序模塊包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、程序、組件、數(shù)據(jù)結(jié)構(gòu)和其他類型的結(jié)構(gòu)。而且，本領(lǐng)域的技術(shù)人員可以理解，本發(fā)明方法可以使用其他計(jì)算機(jī)系統(tǒng)配置來(lái)實(shí)現(xiàn)，包括手持式設(shè)備、多處理器、基于微處理器或可編程消費(fèi)電子產(chǎn)品、小型計(jì)算機(jī)、大型計(jì)算機(jī)等。本發(fā)明也可以在其中任務(wù)由通過(guò)通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備執(zhí)行的分布式計(jì)算環(huán)境中實(shí)現(xiàn)。在分布式計(jì)算環(huán)境中，程序模塊可以位于本地和遠(yuǎn)程存儲(chǔ)器存儲(chǔ)設(shè)備中?，F(xiàn)在參考圖4，將描述用于本發(fā)明的各實(shí)施例的示例性操作環(huán)境。如圖4所示，計(jì)算機(jī)2包括通用臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、手持式計(jì)算機(jī)、或能執(zhí)行一個(gè)或多個(gè)應(yīng)用程序的其他類型的計(jì)算機(jī)。計(jì)算機(jī)2包括至少一個(gè)中央處理單元8(“CPU”)、包括隨機(jī)存取存儲(chǔ)器18(“RAM”)和只讀存儲(chǔ)器(“ROM”)20的系統(tǒng)存儲(chǔ)器12、以及將存儲(chǔ)器耦合至CPU8的系統(tǒng)總線10?；据斎?輸出系統(tǒng)存儲(chǔ)在ROM20中，它包含幫助在諸如啟動(dòng)期間在計(jì)算機(jī)內(nèi)元件之間傳遞信息的基本例程。計(jì)算機(jī)2還包括用于儲(chǔ)存操作系統(tǒng)32、應(yīng)用程序、以及其他程序模塊的大容量存儲(chǔ)設(shè)備14。大容量存儲(chǔ)設(shè)備14通過(guò)連接至總線10的大容量存儲(chǔ)控制器(未示出)連接到CPU8。大容量存儲(chǔ)設(shè)備14及其相關(guān)聯(lián)的計(jì)算機(jī)可讀介質(zhì)為計(jì)算機(jī)2提供非易失性存儲(chǔ)。盡管此處包含的計(jì)算機(jī)可讀介質(zhì)的描述指的是大容量存儲(chǔ)設(shè)備，諸如硬盤或CD-ROM驅(qū)動(dòng)器，但本領(lǐng)域的技術(shù)人員應(yīng)理解，計(jì)算機(jī)可讀介質(zhì)可以是可由計(jì)算機(jī)2訪問(wèn)或利用的任何可用介質(zhì)。作為示例而非限制，計(jì)算機(jī)可讀介質(zhì)可以包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括以存儲(chǔ)如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)等信息的任何方法或技術(shù)來(lái)實(shí)現(xiàn)的易失性和非易失性、可移動(dòng)和不可移動(dòng)介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括，但不限于，RAM、R0M、EPR0M、EEPR0M、閃存或其他固態(tài)存儲(chǔ)器技術(shù)、⑶-ROM、數(shù)字多功能盤(DVD)或其他光學(xué)存儲(chǔ)、磁帶盒、磁帶、磁盤存儲(chǔ)或其他磁性存儲(chǔ)設(shè)備、或能用于存儲(chǔ)所需信息且可以由計(jì)算設(shè)備2訪問(wèn)的任何其他介質(zhì)。根據(jù)本發(fā)明的各個(gè)實(shí)施例，計(jì)算機(jī)2可使用通過(guò)諸如局域網(wǎng)、因特網(wǎng)等的網(wǎng)絡(luò)4與遠(yuǎn)程計(jì)算機(jī)的邏輯連接在聯(lián)網(wǎng)環(huán)境中操作。計(jì)算機(jī)2可以通過(guò)連接至總線10的網(wǎng)絡(luò)接口單元16來(lái)連接到網(wǎng)絡(luò)4。應(yīng)理解，網(wǎng)絡(luò)接口單元16也可用于連接至其他類型的網(wǎng)絡(luò)和遠(yuǎn)程計(jì)算機(jī)系統(tǒng)。計(jì)算機(jī)2也可包括輸入/輸出控制器22，用于接收和處理來(lái)自多個(gè)其他設(shè)備，包括鍵盤、鼠標(biāo)等(未示出)的輸入。類似地，輸入/輸出控制器22可以為顯示屏、打印機(jī)或其他類型的輸出設(shè)備提供輸出。如前簡(jiǎn)述的一樣，多個(gè)程序模塊和數(shù)據(jù)文件可以存儲(chǔ)在計(jì)算機(jī)2的大容量存儲(chǔ)設(shè)備14和RAM18內(nèi)，包括適于控制聯(lián)網(wǎng)的個(gè)人計(jì)算機(jī)操作的操作系統(tǒng)32，如華盛頓州雷蒙德市的微軟公司的WINDOWS操作系統(tǒng)。大容量存儲(chǔ)設(shè)備14和RAM18還可以存儲(chǔ)一個(gè)或多個(gè)程序模塊。具體地，大容量存儲(chǔ)設(shè)備14和RAM18可存儲(chǔ)應(yīng)用程序，諸如搜索應(yīng)用程序24、文字處理應(yīng)用程序28、電子表格應(yīng)用程序30、電子郵件應(yīng)用程序34、繪圖應(yīng)用程序等。應(yīng)當(dāng)了解，各種實(shí)施例的邏輯操作可被實(shí)現(xiàn)為(1)運(yùn)行于計(jì)算機(jī)系統(tǒng)上的一系列計(jì)算機(jī)實(shí)現(xiàn)的動(dòng)作或程序模塊，以及/或者(2)計(jì)算機(jī)系統(tǒng)內(nèi)互連的機(jī)器邏輯電路或電路模塊。該實(shí)現(xiàn)是取決于實(shí)現(xiàn)本發(fā)明的計(jì)算機(jī)系統(tǒng)的性能要求來(lái)選擇的。因此，包括相關(guān)算法的邏輯操作可被不同地稱為操作、結(jié)構(gòu)設(shè)備、動(dòng)作或模塊。本領(lǐng)域技術(shù)人員將認(rèn)識(shí)到，這些操作、結(jié)構(gòu)設(shè)備、動(dòng)作和模塊可用軟件、固件、專用數(shù)字邏輯、及其任意組合實(shí)現(xiàn)，而不背離如本文中闡述的權(quán)利要求內(nèi)陳述的本發(fā)明精神和范圍。盡管已結(jié)合各個(gè)示例性實(shí)施例描述了本發(fā)明，但本領(lǐng)域普通技術(shù)人員將理解，可在所附權(quán)利要求的范圍內(nèi)對(duì)其作出許多修改。因此，并非旨在以任何方式將本發(fā)明的范圍限于以上的說(shuō)明，而是應(yīng)該完全參照所附權(quán)利要求書來(lái)確定。權(quán)利要求一種用于提供信息的系統(tǒng)，包括被配置成基于查詢輸入來(lái)定位搜索結(jié)果的搜索組件；被配置成存儲(chǔ)與包括一個(gè)或多個(gè)排名特征的所述查詢輸入相關(guān)聯(lián)的信息的數(shù)據(jù)庫(kù)組件，其中所述一個(gè)或多個(gè)排名特征能夠與關(guān)聯(lián)于所述搜索結(jié)果的用戶動(dòng)作或用戶無(wú)動(dòng)作相關(guān)聯(lián)，所述用戶動(dòng)作或用戶無(wú)動(dòng)作能夠相對(duì)于先前用戶所執(zhí)行的同一查詢或類似查詢的搜索結(jié)果來(lái)收集；以及被配置成至少部分地基于排名函數(shù)和包括基于動(dòng)作的特征和基于無(wú)動(dòng)作的特征的所述一個(gè)或多個(gè)排名特征來(lái)對(duì)所述搜索結(jié)果進(jìn)行排名的排名組件，其中在根據(jù)排名次序提供搜索結(jié)果時(shí)所述搜索組件能夠使用所述搜索結(jié)果的排名。2.如權(quán)利要求1所述的系統(tǒng)，其特征在于，還包括被配置成在執(zhí)行與搜索索引相關(guān)聯(lián)的索引操作時(shí)使用所述一個(gè)或多個(gè)經(jīng)更新的排名特征的索引組件。3.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述一個(gè)或多個(gè)排名特征包括從包括正文、標(biāo)題、作者、生成的標(biāo)題、錨文本、以及URL的組中選擇的一個(gè)或多個(gè)動(dòng)態(tài)排名特征。4.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述一個(gè)或多個(gè)排名特征包括從包括點(diǎn)擊距離、URL深度、文件類型、以及語(yǔ)言的組中選擇的一個(gè)或多個(gè)靜態(tài)排名特征。5.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述排名函數(shù)還包括如下定義的打分函數(shù)分?jǐn)?shù)<formula>formulaseeoriginaldocumentpage2</formula>其中，<formula>formulaseeoriginaldocumentpage2</formula>以及，Xi表示所述打分函數(shù)的一個(gè)或多個(gè)輸入，2」表示隱藏節(jié)點(diǎn)的權(quán)重，表示所述輸入的權(quán)重，、表示閾值數(shù)，以及tanh是雙曲正切函數(shù)。6.如權(quán)利要求1所述的系統(tǒng)，其特征在于，在對(duì)所述搜索結(jié)果進(jìn)行排名時(shí)，所述排名組件能夠使用所述一個(gè)或多個(gè)點(diǎn)進(jìn)參數(shù)，其中所述一個(gè)或多個(gè)點(diǎn)進(jìn)參數(shù)還包括以下一個(gè)或多個(gè)與所述搜索結(jié)果被點(diǎn)擊的次數(shù)相關(guān)聯(lián)的點(diǎn)擊參數(shù)；與所述搜索結(jié)果被跳過(guò)的次數(shù)相關(guān)聯(lián)的跳過(guò)參數(shù)；對(duì)應(yīng)于與所點(diǎn)擊的搜索結(jié)果相關(guān)聯(lián)的查詢串的并集的第一流參數(shù)；以及，對(duì)應(yīng)于與所跳過(guò)的搜索結(jié)果相關(guān)聯(lián)的查詢串的并集的第二流參數(shù)。7.如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述搜索組件還被配置成更新所述點(diǎn)進(jìn)參數(shù)中的一個(gè)或多個(gè)，在更新所述點(diǎn)進(jìn)參數(shù)中的一個(gè)或多個(gè)時(shí)包括使用與用戶同所述搜索結(jié)果如何交互相關(guān)聯(lián)的信息。8.如權(quán)利要求7所述的系統(tǒng)，其特征在于，所述搜索組件還被配置成更新所述一個(gè)或多個(gè)點(diǎn)進(jìn)參數(shù)，其中對(duì)所述一個(gè)或多個(gè)點(diǎn)進(jìn)參數(shù)的更新對(duì)應(yīng)于用戶所選擇的搜索結(jié)果或跳過(guò)的搜索結(jié)果。9.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述一個(gè)或多個(gè)排名特征包括從包括正文、標(biāo)題、作者、生成的標(biāo)題、錨文本、以及URL的組中選擇的一個(gè)或多個(gè)動(dòng)態(tài)排名特征和從包括點(diǎn)擊距離、URL深度、文件類型、以及語(yǔ)言的組中選擇的一個(gè)或多個(gè)靜態(tài)排名特征。10.如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述排名組件還被配置成計(jì)算與所述點(diǎn)擊參數(shù)相關(guān)聯(lián)的輸入值，其中計(jì)算得到的輸入被定義為<formula>formulaseeoriginaldocumentpage3</formula>11.如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述搜索組件還被配置成計(jì)算與所述跳過(guò)參數(shù)相關(guān)聯(lián)的輸入值，其中計(jì)算得到的輸入被定義為<formula>formulaseeoriginaldocumentpage3</formula>12.如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述搜索組件還被配置成計(jì)算與所述第-流參數(shù)相關(guān)聯(lián)的輸入值，其中計(jì)算得到的輸入被定義為<formula>formulaseeoriginaldocumentpage3</formula>13.如權(quán)利要求6所述的系統(tǒng)，其特征在于，所述搜索組件還被配置成計(jì)算與所述第:流參數(shù)相關(guān)聯(lián)的輸入值，其中計(jì)算得到的輸入被定義為<formula>formulaseeoriginaldocumentpage3</formula>以及，<formula>formulaseeoriginaldocumentpage3</formula>14.一種搜索引擎，其被配置成接收與一查詢相關(guān)聯(lián)的信息；定位與所述查詢相關(guān)聯(lián)的搜索結(jié)果計(jì)算與點(diǎn)擊參數(shù)和所述搜索結(jié)果相關(guān)聯(lián)的第一輸入；計(jì)算與跳過(guò)參數(shù)和所述搜索結(jié)果相關(guān)聯(lián)的第二輸入；以及，使用所述第一和第二輸入對(duì)所述搜索結(jié)果進(jìn)行排名。15.如權(quán)利要求14所述的搜索引擎，其特征在于，還被配置成計(jì)算與第一流參數(shù)和所述搜索結(jié)果相關(guān)聯(lián)的第三輸入；計(jì)算與第二流參數(shù)和所述搜索結(jié)果相關(guān)聯(lián)的第四輸入；以及，使用所述第一、第二、第三、以及第四輸入中的至少三個(gè)來(lái)對(duì)所述搜索結(jié)果進(jìn)行排名。16.如權(quán)利要求14所述的搜索引擎，其特征在于，還被配置成使用與用戶同所述搜索結(jié)果的交互相關(guān)聯(lián)的點(diǎn)擊參數(shù)和跳過(guò)參數(shù)更新來(lái)更新存儲(chǔ)。17.如權(quán)利要求14所述的搜索引擎，其特征在于，還被配置成使用與用戶同所述搜索結(jié)果的交互相關(guān)聯(lián)的流參數(shù)更新來(lái)更新存儲(chǔ)。18.一種提供信息的方法，包括接收包括一個(gè)或多個(gè)關(guān)鍵字的查詢；部分地基于所述一個(gè)或多個(gè)關(guān)鍵字來(lái)搜索候選；部分地基于所述一個(gè)或多個(gè)關(guān)鍵字來(lái)找到查詢候選；確定與先前用戶動(dòng)作和所述查詢候選中的至少一個(gè)相關(guān)聯(lián)的第一輸入值；確定與先前用戶無(wú)動(dòng)作和所述查詢候選中的至少一個(gè)相關(guān)聯(lián)的第二輸入值；以及，使用打分函數(shù)和所述第一和第二輸入值中的一個(gè)或多個(gè)來(lái)部分地基于打分判定來(lái)對(duì)所述查詢候選的集合進(jìn)行排名。19.如權(quán)利要求18所述的方法，其特征在于，還包括確定與文本流和用戶對(duì)所述查詢候選中的至少一個(gè)的選擇相關(guān)聯(lián)的第三輸入值；以及使用打分函數(shù)和所述第一、第二、和第三輸入值中的一個(gè)或多個(gè)來(lái)部分地基于打分判定來(lái)對(duì)所述查詢候選的集合進(jìn)行排名。20.如權(quán)利要求18所述的方法，其特征在于，還包括根據(jù)數(shù)字次序?qū)ξ臋n集合進(jìn)行排全文摘要各實(shí)施例被配置成基于用戶查詢提供信息。在一實(shí)施例中，一種系統(tǒng)包括具有可用于作為查詢響應(yīng)的一部分來(lái)對(duì)搜索結(jié)果進(jìn)行排名的排名組件的搜索組件。在一個(gè)實(shí)施例中，該排名組件包括可以使用一個(gè)或多個(gè)點(diǎn)進(jìn)特征來(lái)對(duì)響應(yīng)于查詢而返回的搜索結(jié)果進(jìn)行排名的排名算法。其他實(shí)施例也是可用的。文檔編號(hào)G06F17/00GK101828185SQ200880112416公開日2010年9月8日申請(qǐng)日期2008年10月17日優(yōu)先權(quán)日2007年10月18日發(fā)明者D·梅耶澤,M·J·泰勒,Y·施尼特科申請(qǐng)人:微軟公司