TW201439798A - 碰觸以搜尋 - Google Patents
碰觸以搜尋 Download PDFInfo
- Publication number
- TW201439798A TW201439798A TW102148533A TW102148533A TW201439798A TW 201439798 A TW201439798 A TW 201439798A TW 102148533 A TW102148533 A TW 102148533A TW 102148533 A TW102148533 A TW 102148533A TW 201439798 A TW201439798 A TW 201439798A
- Authority
- TW
- Taiwan
- Prior art keywords
- search query
- candidate search
- query
- candidate
- search
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
- G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
- G06F3/04883—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures for inputting data by handwriting, e.g. gesture or text
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/33—Querying
- G06F16/332—Query formulation
- G06F16/3322—Query formulation using system suggestions
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Human Computer Interaction (AREA)
- User Interface Of Digital Computer (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本發明揭示用於識別對所選擇內容之一查詢之包含編碼於一電腦儲存媒體上之電腦程式之方法、系統及設備。在一項態樣中,一種方法包含接收指定與所顯示內容之一部分互動之一使用者姿勢之姿勢資料。基於該姿勢資料識別該內容之一子集。基於該內容之該子集識別一組候選搜尋查詢。針對每一候選搜尋查詢判定一似然度分數。針對一候選搜尋查詢之該似然度分數指示該候選搜尋查詢係由該使用者姿勢指定之一預期搜尋查詢之一似然度。使用一正規化因數調整針對每一候選搜尋查詢之該似然度分數。該正規化因數可係基於包含於該候選搜尋查詢中之若干個字元。基於該等經調整之似然度分數選擇該等候選搜尋查詢中之一或多者。
Description
本說明書係關於資訊擷取。
網際網路提供對諸如影像檔案、音訊檔案、視訊檔案及網頁之各種各樣資源之存取。一搜尋系統可回應於查詢識別資源。查詢可係包含一或多個搜尋術語或片語之文字查詢、包含影像之影像查詢或文字及影像查詢之一組合。搜尋系統將資源分級且提供可鏈接至經識別資源之搜尋結果或提供與查詢相關之內容。通常根據分級下訂搜尋結果以用於觀看。
用於在一使用者裝置(諸如一智慧型電話)上輸入一搜尋查詢之某些技術需要一使用者使用一鍵盤或一觸控螢幕介面鍵入搜尋術語。在搜尋術語由使用者輸入時,該等搜尋術語通常顯示於一基於文字之搜尋框中。(例如)回應於使用者選擇一「提交」按鈕,由使用者輸入之搜尋術語接著傳輸至搜尋系統。
一般而言,本說明書中所描述之標的物之一新穎態樣可體現於包含以下行動之方法中:接收指定與所顯示內容之一部分互動之一使用者姿勢之姿勢資料;基於該姿勢資料識別該內容之一子集;至少基於該內容之該子集識別一組候選搜尋查詢;針對每一候選搜尋查詢:判定針對該候選搜尋查詢之一似然度分數,針對該候選搜尋查詢之該
似然度分數指示該候選搜尋查詢係由該使用者姿勢指定之一預期搜尋查詢之一似然度;及使用一正規化因數調整針對該候選搜尋查詢之該似然度分數,該正規化因數係基於包含於該候選搜尋查詢中之若干個字元;及基於該等經調整之似然度分數選擇該等候選搜尋查詢中之一或多者。此態樣之其他實施例包含經組態以執行編碼於電腦儲存裝置上之方法之行動之對應系統、設備及電腦程式。
此等及其他實施例可各自視情況包含以下特徵中之一或多者。態樣可進一步包含回應於一或多個所選擇候選搜尋查詢識別搜尋結果且提供經識別之搜尋結果。
針對一候選搜尋查詢之似然度分數可係基於該候選搜尋查詢在一或多個文件中之若干次出現。針對一候選搜尋查詢之似然度分數可係基於該候選搜尋查詢在一組經接收之搜尋查詢中之若干次出現。
正規化因數可係基於在包含包含於候選搜尋查詢中之若干個字元之一組經接收之搜尋查詢中之若干個搜尋查詢。正規化因數可係進一步基於包含於候選搜尋查詢中之若干個字組。使用一正規化因數調整針對一候選搜尋查詢之似然度分數可包含判定針對該候選搜尋查詢之該似然度分數與針對該候選搜尋查詢之正規化因數之間的一比率。
態樣可進一步包含針對一特定候選搜尋查詢識別一語意信號。該語意信號可指示該特定候選搜尋查詢具有一特定語意意義。態樣可進一步包含回應於識別該語意信號改良經調整之似然度分數。
態樣可進一步包含判定一特定候選搜尋查詢匹配與含有所顯示內容之一文件相關聯之一後設資訊標籤,且回應於判定該特定候選搜尋查詢匹配與含有所顯示內容之一文件相關聯之一後設資訊標籤,進一步調整針對該特定候選搜尋查詢之經調整之似然度分數。
一特定候選搜尋查詢可具有若干個字組(「n」)及若干個字元(「x」)。使用一正規化因數調整針對該特定候選搜尋查詢之似然度
分數,該正規化因數係基於包含於特定候選搜尋查詢中之若干個字元,該調整可包含:識別接收具有「n」字組及「x」字元作為針對該特定候選搜尋查詢之正規化因數之一搜尋查詢之一似然度;及將針對該特定搜尋查詢之似然度分數除以針對該特定搜尋查詢之正規化因數以判定針對特定候選搜尋查詢之經調整之似然度分數。
可實施本說明書中所描述之標的物之特定實施例以便實現以下優點中之一或多者。使用者可藉由使用一姿勢而非將搜尋查詢鍵入至一搜尋介面中來選擇顯示於一觸控螢幕上之內容以起始搜尋查詢。候選搜尋查詢可基於以姿勢之方式所選擇內容來識別且用於一搜尋操作以識別與所選擇內容相關之搜尋結果。此等候選搜尋查詢係基於查詢係由使用者預期之查詢之似然度記分以使得能夠提供最相關搜尋結果。可基於其長度正規化針對查詢之分數以移除與使用者對輸入短查詢之偏好相關聯之偏差。
在隨附圖式及下文說明中陳述本說明書中所描述之標的物之一或多項實施例之細節。標的物之其他特徵、態樣及優點將自說明、圖式及申請專利範圍顯而易見。
100‧‧‧環境
102‧‧‧電腦網路/網路
104‧‧‧網站
105‧‧‧資源
106‧‧‧使用者裝置/電子裝置
107‧‧‧顯示器
108‧‧‧觸控螢幕
109‧‧‧搜尋查詢
110‧‧‧姿勢資料
111‧‧‧搜尋結果
112‧‧‧搜尋索引
114‧‧‧歷史資料儲存器
116‧‧‧查詢索引
120‧‧‧搜尋系統
121‧‧‧搜尋引擎
123‧‧‧查詢選擇器
圖1係其中一搜尋系統提供搜尋服務之一實例性環境之一方塊圖。
圖2係用於提交一搜尋查詢且回應於搜尋查詢呈現搜尋結果之一實例性程序之一流程圖。
圖3係用於回應於一搜尋查詢提供搜尋結果之一實例性程序之一流程圖。
圖4係用於判定針對候選搜尋查詢之似然度分數之一實例性程序之一流程圖。
圖5係用於選擇性地調整針對一候選搜尋查詢之一似然度分數之
一實例性程序之一流程圖。
圖6係用於調整針對一候選搜尋查詢之一似然度分數之一實例性程序之一流程圖。
在各圖式中類似參考編號及名稱指示類似元件。
概述
一種系統可回應於以姿勢(諸如與一觸控螢幕之互動)之方式起始之搜尋請求提供搜尋結果。舉例而言,替代將一搜尋查詢輸入至一搜尋框中,一使用者可在顯示於一網頁上之內容周圍掃掠一手指以基於該內容起始一搜尋。諸如在觸控螢幕上之一特定位置處之一長碰觸、以一特定方式移動一裝置、產生至一相機之一特定信號之其他姿勢亦可基於由該姿勢選擇之內容起始一搜尋。
由於使用一姿勢選擇之內容可係在某種程度上不完全或不明確的,因此系統可基於以姿勢之方式選擇之內容及視情況呈現於所選擇內容附近之未所選擇內容識別候選搜尋查詢並將候選搜尋查詢分級。亦可藉由精細化該組候選搜尋查詢中之一或多者而產生額外候選搜尋查詢。
在某些實施方案中,針對每一候選搜尋查詢判定一似然度分數。該似然度分數指示候選搜尋查詢係由使用者預期之查詢之似然度。在某些實施方案中,針對一候選搜尋查詢之似然度分數係基於該候選搜尋查詢已由系統接收之次數或系統將接收該候選搜尋查詢之一可能性。在某些實施方案中,針對一候選搜尋查詢之似然度分數係基於該候選搜尋查詢出現於顯示內容之文件中或文件之一語料庫中之次數。
可基於一各別正規化因數調整針對候選搜尋查詢之似然度分數中之每一者。正規化因數可計及使用者對輸入短查詢而非長查詢之偏
好。舉例而言,儘管較長查詢可係對使用者正試圖發現之資訊之一更好查詢,但較短查詢可比較長查詢更頻繁被接收。在某些實施方案中,針對一候選搜尋查詢之正規化因數係基於查詢之長度,例如包含於查詢中之字元之數目及/或查詢中之術語之數目。可基於具有一特定長度之查詢之熱門度判定針對彼特定長度之一查詢之正規化因數。
可藉由將似然度分數除以各別正規化因數調整針對每一候選搜尋查詢之似然度分數。在此一實施方案中,針對較長查詢之正規化因數可小於針對較短查詢之正規化因數。
可基於經調整之似然度分數將候選搜尋查詢分級且可選擇較高等級候選搜尋查詢中之一或多者。可將所選擇候選搜尋查詢提供至一搜尋引擎。作為回應,該搜尋引擎可提供迴應於候選搜尋查詢之搜尋結果以供呈現於使用者裝置上。
實例性操作環境
圖1係其中一搜尋系統120提供搜尋服務之一實例性環境100之一方塊圖。諸如一區域網路(LAN)、廣域網路(WAN)、網際網路、一行動電話網路或其一組合之一電腦網路102連接網站104、使用者裝置106及搜尋系統120。環境100可包含成千上萬個網站104及使用者裝置106。
一網站104係與一域名相關聯且由一或多個伺服器主控之一或多個資源105。一實例性網站104係以可含有文字、影像、多媒體內容及諸如腳本之程式化元素之超文字標記語言(HTMT)格式化之網頁之一集合。每一網站104係藉由一發行人(例如,管理及/或擁有網站之一實體)維護。
一資源105係可由一網站104經由網路102提供且與一資源地址相關聯之任何資料。資源105包含HTML頁、字組處理文件、可攜式格式(PDF)文件、影像、視訊及饋源,僅列舉幾個。資源105可包含諸如
字組、片語、影像及聲音之內容且可包含例如後設資訊及超鏈接之嵌入式資訊及/或例如腳本之嵌入式指令。
一使用者裝置106係能夠經由網路102請求且接收資源105之一電子裝置。實例性使用者裝置106包含個人電腦、行動通信裝置及可經由網路102發送且接收資料之其他裝置。一使用者裝置106通常包含諸如一網頁瀏覽器之一使用者應用程式以促進經由網路102發送且接收資料。
使用者裝置106包含一顯示器107及一觸控螢幕108。顯示器107可包含一液晶顯示器、發光二極體顯示器、電漿顯示器或能夠顯示內容之另一適合類型之顯示器。觸控螢幕108可包含能夠感測壓力輸入、電容輸入、電阻輸入、壓電輸入、光學輸入、聲學輸入、另一適合輸入或其一組合之一感測器。觸控螢幕可能夠接收基於碰觸之姿勢。舉例而言,可解譯所接收之姿勢以產生與觸控螢幕108之表面上之一或多個位置相關聯之資料、姿勢壓力、姿勢速度、姿勢持續時間、藉由姿勢在其表面上追蹤之路徑之方向、使用者裝置106相對於姿勢之運動及/或關於一姿勢之其他適合資料。
在某些實施方案中,使用者裝置106包含能夠接收關於使用者裝置106之運動特性、加速特性、定向特性或傾斜特性之資訊之一加速計。使用者裝置106可經組態以將如由加速計偵測之特定運動解譯為用於選擇呈現於顯示器107上之內容之姿勢。舉例而言,使用者裝置106可將在一側對側運動中之使用者裝置106之搖動解譯為用以選擇當前顯示於顯示器107上之內容之一姿勢。
使用者裝置106亦可包含能夠擷取影像及/或視訊之一相機。特定影像或視訊可藉由使用者裝置106解譯為用於選擇內容之一姿勢。一相機可用以擷取選擇顯示於一顯示螢幕或諸如一書或雜誌之一靜態媒體上之內容之一使用者之視訊。舉例而言,使用者裝置106可在一使
用者之手指或指向裝置關於內容移動(例如)以圈出或封圍內容時監測其移動。在內容顯示於諸如使用者裝置106之一電子裝置或與相機資料通信之另一裝置上處,電子裝置106可顯示展示使用者之手指或指標之路徑之諸如一線之一指示符。此使使用者能夠以類似於使用者在一觸控螢幕上控制線之一方式控制其移動。舉例而言,若使用者圈出數個所顯示字組,則可關於字組顯示一線或其他指示符以向使用者指示已所選擇內容。由於使用一相機擷取姿勢資料可比其他姿勢擷取機構更嘈雜,因此本文中所描述之查詢記分程序可係對試圖起始與所顯示內容相關之一搜尋之使用者極其有益的。
使用者裝置106可以多種方式向搜尋系統120提交搜尋請求。舉例而言,回應於一使用者將一搜尋查詢109輸入至一搜尋介面之一搜尋框中,使用者裝置106可向搜尋系統120提交該搜尋查詢109。使用者裝置106亦可發送包含識別以觸控螢幕108處之一姿勢方式選擇之內容之資料之姿勢資料110。舉例而言,使用者裝置106可經組態以回應於偵測到特定姿勢而發送姿勢資料110以及對搜尋結果111之一請求。此等姿勢可包含一長碰觸或內容之圈出,如下文更詳細描述。
搜尋系統120包含一搜尋引擎121及一查詢選擇器123。搜尋引擎121回應於自使用者裝置106接收之搜尋請求識別資源105。針對包含姿勢資料110之搜尋請求,查詢選擇器123基於由姿勢資料110指定之內容識別一或多個搜尋查詢且將該等搜尋查詢提供至搜尋引擎121以回應於該等搜尋查詢識別資源。搜尋引擎121產生識別資源105之搜尋結果111且將搜尋結果111提供至自其接收搜尋請求之使用者裝置106。
在某些實施方案中,代替搜尋系統120或除搜尋系統120之外,查詢選擇器123可係使用者裝置106之一部分。具有查詢選擇器123之一使用者裝置106可偵測一姿勢、識別由該姿勢指定之內容且基於中
該姿勢指定之該內容識別一或多個搜尋查詢。使用者裝置106可將該一或多個搜尋查詢以及一搜尋請求發送至搜尋引擎121。繼而,搜尋引擎121可回應於該一或多個搜尋查詢識別資源、產生識別該等資源之搜尋結果111且將該等搜尋結果111提供至自其接收搜尋請求之使用者裝置106。
在某些實施方案中,查詢選擇器123可係一第三方系統之一部分。在此一實施方案中,使用者裝置106可(例如)以網路102之方式將姿勢資料110發送至第三方系統。回應於接收到姿勢資料110,第三方系統可基於由姿勢指定之內容識別一或多個搜尋查詢(如由姿勢資料所識別)且將該一或多個搜尋查詢提供至搜尋引擎121。繼而,搜尋引擎121可回應於該一或多個搜尋查詢識別資源、產生識別該等資源之搜尋結果111且將該等搜尋結果111提供至使用者裝置。
為了促進資源105之搜尋,搜尋引擎121藉由將提供於網站104上之資源105編目且編索引而識別資源105。關於資源105之資料可基於該資料對應於之資源105經編索引。資源105之經編索引且視情況快取之複本儲存於一搜尋索引112中。
當搜尋引擎123(例如)自一使用者裝置106或查詢選擇器123接收一搜尋查詢時,搜尋引擎121執行使用搜尋查詢109作為輸入之一搜尋操作以回應於搜尋查詢109識別資源105。舉例而言,搜尋引擎121可存取搜尋索引112以識別與搜尋查詢109相關之資源105。搜尋引擎121識別資源105、產生識別資源105之搜尋結果且將搜尋結果111返回至使用者裝置106。
搜尋查詢109可包含一或多個搜尋術語。一搜尋術語可(例如)包含作為一搜尋查詢109之部分經提交至用以擷取回應搜尋結果111之搜尋系統120之一關鍵字。在某些實施方案中,一搜尋查詢109可包含關於一單一查詢類型或關於兩種或兩種以上查詢類型(例如,查詢中之
資料之類型)之資料。舉例而言,搜尋查詢109可具有一文字部分,且搜尋查詢109亦可具有一影像部分。包含關於兩種或兩種以上查詢類型之資料之一搜尋查詢109可稱為一「混合查詢」。在某些實施方案中,一搜尋查詢109包含關於僅一種類型之搜尋之資料。舉例而言,搜尋查詢109可僅包含影像查詢資料(例如,一查詢影像)或搜尋查詢109可僅包括文字查詢資料(例如,一文字查詢)。
一搜尋結果111係由可識別回應於一特定搜尋查詢109之一資源105且包含至資源105之一鏈接之搜尋引擎121產生之資料。一實例性搜尋結果111可包含自網頁擷取之一網頁標題、一文字片段或一影像或影像之部分及至網頁之一超文字鏈接(例如,一統一資源定位器(URL))。另一實例性搜尋結果111可提供與搜尋查詢109相關之內容但不可識別或鏈接至一資源105。
在搜尋查詢109中之搜尋術語可控制由搜尋引擎121識別之資源及因此由搜尋引擎121產生之搜尋結果111。雖然搜尋結果111之實際分級基於由搜尋引擎121使用之分級程序變化,但搜尋引擎121可基於透過一搜尋查詢109提交之搜尋術語產生且分級搜尋結果111。
使用者裝置106接收搜尋結果頁且再現該等頁以呈現給使用者。回應於使用者在一使用者裝置106處選擇一搜尋結果111,使用者裝置106請求包含於搜尋結果111中之由資源定位器識別之資源。主控資源105之網站104自使用者裝置106接收對資源105之請求且將資源105提供至請求使用者裝置106。
針對在使用者通信期期間提交之搜尋查詢109之資料儲存於諸如歷史資料儲存器114之一資料儲存器中。舉例而言,對於呈文字形式之搜尋查詢109,將查詢之文字儲存於歷史資料儲存器114中。對於呈影像形式之搜尋查詢109,將影像之一索引儲存於歷史資料儲存器114中或視情況將影像儲存於歷史資料儲存器114中。
亦將指定回應於回應於每一搜尋查詢109提供之搜尋結果111採取之行動之選擇資料儲存於歷史資料儲存器114中。此等行動可包含一搜尋結果111是否被選擇及針對每一選擇為哪個搜尋查詢109提供搜尋結果111。
將諸如已由搜尋系統120接收之搜尋查詢之一組搜尋查詢儲存於一查詢索引116中。在某些實施方案中,在查詢索引116中經編索引之查詢包含由搜尋系統120接收之搜尋查詢109之一適當子集。舉例而言,查詢索引116可包含至少一臨限值次數已接收之搜尋查詢及/或具有至少一臨限值位準之效能(例如,大於一臨限值之一點擊率)之搜尋查詢。
偵測由一姿勢選擇之內容
當一使用者在使用者裝置106上觀看內容時,該使用者可藉由在所要內容處或附近做出一姿勢而起始對內容之至少一部分之一搜尋。舉例而言,若使用者正在觀看包含描述關注物之文字之一網頁,則使用者可藉由用一手指、手寫筆或其他指標掃掠文字而圈出文字。回應於偵測到一姿勢,使用者裝置106可針對所選擇內容將一搜尋請求提交至搜尋系統120。
圖2係用於提交一搜尋查詢109且回應於該搜尋查詢109呈現搜尋結果111之一實例性程序200之一流程圖。實例性程序200可(例如)藉由圖1之使用者裝置106實施。內容顯示於使用者裝置106之顯示器107上。舉例而言,諸如一文件或具有文字、影像及/或視訊之一網頁之一資源105可顯示於顯示器107上。
視情況,可(例如)回應於一使用者命令將使用者裝置106置於一搜尋模式中。使用者裝置106可接收一信號(諸如來自一按鈕之啟動之一信號)、來自觸控螢幕108之一輸入、來自一麥克風之一語音命令或另一適合命令。在某些實施方案中,使用者裝置106回應於命令進入
一搜尋模式以使得解譯特定姿勢以與一搜尋之起始相關。舉例而言,在搜尋模式中,可將一選擇姿勢(例如,用以選擇當前所顯示之特定內容之一姿勢)解譯為用於搜尋之內容之一選擇,然而當不在搜尋模式中時,觸控螢幕108上之相同姿勢可縮放、捲動或重定向內容。在某些實施方案中,使用者裝置106可不需要一搜尋模式之啟動以執行一姿勢觸發之搜尋。
偵測一姿勢(204)。在某些實施方案中,姿勢包含在顯示器上之內容之一選擇。舉例而言,可藉由由觸控螢幕接收之圈住或以其他方式實質上封圍顯示器上之內容之一部分之一姿勢追蹤一路徑。使用者可使用其手指、一手寫筆或其他指標追蹤路徑。在某些實施方案中,姿勢包含在使用者裝置106之一觸控螢幕上之一位置處之一長碰觸。舉例而言,若觸控螢幕108在一位置處偵測一碰觸至少一臨限值之時間段,則使用者裝置106可將此解譯為一長碰觸姿勢。
識別由姿勢指定之內容(206)。舉例而言,若姿勢封圍所顯示內容之一部分,則使用者裝置106可識別內容之經封圍部分。若姿勢係一長碰觸,則使用者裝置106可偵測其中偵測到長碰觸之顯示器上之內容。由姿勢指定之內容可包含文字、影像、視訊及/或音訊。舉例而言,一使用者可圈住包含一影像及該影像附近之文字之內容之一部分。
在某些實施方案中,由姿勢指定之內容包含最接近於姿勢之位置之內容,諸如最接近於姿勢之位置之文字或影像。舉例而言,使用者裝置106可在自姿勢之一特定距離內識別內容。舉例而言,使用者裝置106可在來自姿勢之特定數目個像素、字元或字組內識別內容。若姿勢係一句子之開始附近之一長碰觸,則使用者裝置106可將句子之其餘部分識別為最接近於姿勢之內容。
為圖解說明,一網頁可包含片語「一湖附近之山中之露營地
點」。若一使用者在字組「露營」處近似碰觸觸控螢幕108,則使用者裝置106可將字組「露營」識別為由姿勢指定之內容且將片語「一湖附近之山中之地點」識別為最接近於姿勢之內容。此片語可為所選擇術語「露營」提供上下文且可用以如下文更詳細描述產生候選搜尋查詢。
使用者裝置106可將所選擇文字之任一側上之文字識別為最接近於姿勢之內容。舉例而言,使用者裝置106可包含在一句子或段落中之所選擇文字之前及之後的文字。使用者裝置106可將額外文字限制於特定數目個字組。舉例而言,使用者裝置106可包含在所選擇文字之前的三個字組及在所選擇文字之後的三個字組。或者,使用者裝置106可偵測所選擇文字在一句子內且包含整個句子。藉由包含此額外文字,所選擇文字之內容可用以產生候選搜尋查詢。
在某些實施方案中,內容包含指定經封圍內容內之其他點之一中心點之一錨點及距該錨點之一特定距離內之內容。舉例而言,內容可包含錨點及在距錨點之特定數目個像素內所顯示之任何內容。
產生姿勢資料110(208)。使用者裝置106可產生識別由姿勢指定之內容及經識別為最接近於姿勢之內容之姿勢資料110。姿勢資料110可包含區分由姿勢指定之內容及經識別為最接近於姿勢之內容之資料。此使資料能夠由搜尋系統120或另一系統單獨地處理。
對於文字,姿勢資料110可包含在其顯示於顯示器107上時之文字。舉例而言,姿勢資料110可維持顯示於顯示器107上之文字之字組、句子及段落之次序。對於影像、音訊及視訊,姿勢資料110可包含內容、識別內容之資料及/或與內容相關聯之後設資訊。舉例而言,影像及視訊通常包含後設資訊,該後設資訊包含關於影像或視訊之資料。
將姿勢資料110發送至搜尋系統120(210)。舉例而言,使用者裝
置106可以網路102之方式將姿勢資料110傳輸至搜尋系統120。可回應於由姿勢指定之內容發送姿勢資料110以及對搜尋結果111之一請求。在某些實施方案中,使用者裝置106包含基於姿勢資料110識別一或多個搜尋查詢且將該一或多個搜尋查詢提供至搜尋系統120之一查詢選擇器123。
接收回應於由姿勢指定之內容之搜尋結果。舉例而言,搜尋系統120可基於姿勢資料110或自使用者裝置106接收之搜尋查詢產生搜尋結果且將經識別之搜尋結果提供至使用者裝置106。繼而,使用者裝置106可將搜尋結果呈現於顯示器107上(214)。
搜尋結果處理
當接收姿勢資料110時,查詢選擇器123可基於由姿勢資料指定之內容識別供在一搜尋操作中使用之一或多個搜尋查詢。查詢選擇器123可基於內容識別一組候選搜尋查詢、給該等候選搜尋查詢記分且將該等候選搜尋查詢中之一或多者提供至搜尋引擎121。作為回應,搜尋引擎121可識別與搜尋查詢相關之資源105、產生參考資源105之搜尋結果111且將搜尋結果111提供至使用者裝置106。
圖3係用於回應於一搜尋查詢109提供搜尋結果111之一實例性程序300之一流程圖。可(例如)藉由圖1之搜尋系統120或另一資料處理設備實施實例性程序300。在某些實施方案中,藉由諸如圖1之使用者裝置106之一使用者裝置實施程序300或該程序之一部分。舉例而言,查詢選擇器123可係使用者裝置106之一部分。
接收識別由一姿勢指定之內容之姿勢資料110(302)。舉例而言,搜尋系統120可自一使用者裝置106接收姿勢資料,該姿勢資料在使用者裝置106處產生。
搜尋系統120之查詢選擇器123識別由姿勢指定之內容及經識別為最接近於所指定內容之內容(304)。舉例而言,查詢選擇器123可剖
析姿勢資料110以識別此內容。
基於由姿勢指定之內容識別一組候選搜尋查詢(306)。查詢選擇器123可識別在包含姿勢資料110之一或多個術語之查詢索引116中之搜尋查詢。舉例而言,若姿勢資料110包含先前實例性片語「一湖附近之山中之平坦露營地點」,則搜尋系統120可識別作為候選搜尋查詢之術語「露營地點」、「山湖」、「一湖附近之露營地點」及「山露營地點」。
查詢選擇器123可使用由姿勢選擇之一術語及在所選擇術語之前或之後立即經呈現之一或多個術語產生候選搜尋查詢。繼續先前實例,若姿勢資料110指定所選擇術語係「露營」,則查詢選擇器123可產生「平坦露營」、「露營地點」及「平坦露營地點」之候選搜尋查詢。
在某些實施方案中,查詢選擇器123在識別候選搜尋查詢之前處理由姿勢指定之內容。舉例而言,查詢選擇器123可自內容移除諸如「及」及「該」之無用字。查詢選擇器123亦可校正字組之拼寫及/或用同義詞替換字組。
查詢選擇器123可在記分之前對候選搜尋查詢執行類似程序。舉例而言,查詢選擇器123可在記分之前移除無用字、校正拼寫及/或用同義詞替換字組。
在某些實施方案中,查詢選擇器123產生額外候選搜尋查詢,該等額外候選搜尋查詢產生對候選查詢中之一或多者之查詢修正。舉例而言,若候選搜尋查詢係一常見搜尋查詢之一詞幹或類似於一常見搜尋查詢,則搜尋系統120可包含作為一候選搜尋查詢之搜尋查詢。
針對每一候選搜尋查詢判定一似然度分數(308)。一般而言,針對一候選搜尋查詢之似然度分數係該候選搜尋查詢係由使用者預期之查詢之一似然測度。針對一特定候選搜尋查詢之似然度分數可係基於
候選搜尋查詢在文件之一語料庫中出現之頻率、候選搜尋查詢在資源或自其選擇由姿勢指定之內容之文件中出現之頻率及/或候選搜尋查詢已由搜尋系統120接收之次數。
亦可(例如)基於候選搜尋查詢之長度調整似然度分數。如上文所描述,儘管長查詢更可能呈現滿足使用者之資訊需求之搜尋結果,但使用者更可能輸入一短查詢而非一長查詢。此對於在諸如智慧型電話之行動裝置上輸入查詢之使用者尤其如此,此乃因用於輸入搜尋查詢之使用者介面可係繁複的。為計及對輸入較短查詢之此偏好,搜尋系統120可基於其長度調整似然測度。在圖4至圖6中圖解說明且在下文描述用於判定針對一候選搜尋查詢之一似然度分數之實例性程序。
基於似然度分數選擇候選搜尋查詢中之一或多者(310)。舉例而言,查詢選擇器123可選擇具有最高似然度分數之候選搜尋結果中之一或多者。查詢選擇器123可選擇具有最高似然度分數之特定數目個候選搜尋查詢或具有滿足一臨限值分數之一似然度分數之每一候選搜尋查詢。
針對所選擇候選搜尋查詢識別搜尋結果(312)。舉例而言,查詢選擇器123可將所選擇候選搜尋查詢發送至搜尋引擎121。繼而,搜尋引擎121可針對所選擇候選搜尋查詢中之每一者識別回應於候選搜尋查詢之一組資源105。自該(若干)組資源105,搜尋引擎121可選擇資源105中之一或多者且產生參考所選擇資源之搜尋結果111。
如上文所描述,查詢選擇器123可係搜尋系統120、使用者裝置106或一第三方系統之一部分。對於其中查詢選擇器123係一使用者裝置106之部分之實施方案,使用者裝置106可(例如)用一搜尋請求將所選擇候選查詢發送至搜尋系統120。搜尋請求亦可包含姿勢資料110。對於第三方系統,使用者裝置106可將姿勢資料110發送至第三方系統。繼而,第三方系統可基於姿勢資料選擇候選搜尋查詢且將候選搜
尋查詢提供至搜尋引擎121。
提供搜尋結果111(314)。舉例而言,搜尋引擎121可將搜尋結果111提供至使用者裝置106。繼而,使用者裝置106可將搜尋結果111呈現給使用者。
在某些實施方案中,代替搜尋結果111或除搜尋結果111之外,搜尋系統120可將候選搜尋查詢提供至使用者裝置106。舉例而言,搜尋系統120可提供候選搜尋查詢作為使用者可自其選擇之所提出查詢。若選擇一候選搜尋查詢,則搜尋系統120可為所選擇候選搜尋查詢提供搜尋結果111。舉例而言,使用者裝置106可將所選擇候選搜尋查詢提供至搜尋引擎121。搜尋引擎121可回應於一或多個搜尋查詢識別資源、產生識別該等資源之搜尋結果111且將該等搜尋結果111提供至使用者裝置。
給候選搜尋查詢記分
如上文所描述,查詢選擇器123識別對以一姿勢之方式選擇之內容之候選搜尋查詢並記分。由於內容可並非由使用者預期之實際查詢,因此查詢選擇器123選擇可能係使用者預期之一或多個候選搜尋查詢。可基於候選搜尋查詢之各別似然度及/或諸如其各別長度之其他因數給候選搜尋查詢記分。
圖4係用於判定針對候選搜尋查詢之似然度分數之一實例性程序400之一流程圖。可(例如)藉由圖1之查詢選擇器123實施實例性程序400。針對每一候選搜尋查詢判定一初始似然度分數(402)。針對一候選搜尋查詢之初始似然度分數可係候選搜尋查詢係由使用者預期之查詢之一似然測度。
存在可判定一初始似然度分數之若干種適合方式。在某些實施方案中,針對一候選搜尋查詢之初始似然度分數係候選搜尋查詢在一查詢語料庫中出現之可能性,該可能性可係基於候選搜尋查詢出現之
一歷史頻率。舉例而言,初始似然度分數可係基於匹配候選搜尋查詢之一搜尋查詢109已由搜尋系統120接收之次數。此數目可限於一特定時間段。舉例而言,初始似然度分數可係基於在過去月期間已接收之匹配搜尋查詢之次數。初始似然度分數可與已接收匹配搜尋查詢之次數與接收匹配搜尋查詢之一時間段之間的一比率成正比。
在某些實施方案中,針對一候選搜尋查詢之初始似然度分數係基於候選似然度分數出現於資源或顯示內容之文件中之次數。舉例而言,查詢選擇器123可接收關於資源及文件之文字且判定候選搜尋查詢出現於資源或文件中之次數。
在某些實施方案中,針對一候選搜尋查詢之初始似然度分數係基於候選似然度分數出現於文件之一語料庫中之次數。舉例而言,初始似然度分數可係基於候選搜尋查詢出現於在搜尋索引112中編索引之文件中之次數。針對一候選搜尋查詢之初始似然度分數可係基於已接收候選搜尋查詢之次數、候選搜尋查詢出現於資源或文件中之次數及/或候選搜尋查詢出現於文件之語料庫中之次數之一組合。
對於具有多個術語之候選搜尋查詢,針對一候選搜尋查詢之初始似然度分數可係基於針對每一個別術語之一分數。舉例而言,查詢選擇器123可識別針對每一個別術語之一似然度分數且組合此等分數以判定針對候選搜尋查詢之似然度分數。可平均化個別分數以判定針對候選搜尋查詢之似然度分數。
針對每一候選搜尋查詢識別一正規化因數(404)。正規化因數係藉由其調整初始似然度分數之一因數。在某些實施方案中,針對一候選搜尋查詢之正規化因數係基於候選搜尋查詢之長度。如上文所描述,儘管長查詢更可能呈現滿足使用者之資訊需求之搜尋結果,但使用者更可能輸入一短查詢而非一長查詢。為計及對輸入較短查詢之此偏好,查詢選擇器123可使用係基於搜尋查詢之長度之一各別正規化
因數調整針對每一候選搜尋查詢之初始似然測度。
在某些實施方案中,針對一候選搜尋查詢之正規化因數係基於由搜尋查詢之字元之數目及/或候選搜尋查詢中之個別字組之數目衡量之候選搜尋查詢之長度。舉例而言,具有較大數目個字元之一候選搜尋查詢可比具有較小數目個字元之一搜尋查詢具有一更小正規化因數。類似地,具有較大數目個字組之一候選搜尋查詢可比具有較小數目個字組之一搜尋查詢具有一更小正規化因數。在此等實例中,將初始似然度分數除以正規化因數以使得當將似然度分數除以似然度分數之正規化因數時較長候選搜尋查詢將接收該等較長候選搜尋查詢之似然度分數之一增加。
可基於具有如候選搜尋查詢之相同長度或一類似長度之搜尋查之詢出現頻率判定針對一候選搜尋查詢之正規化因數。舉例而言,若一候選搜尋查詢具有若干個字組「n」及若干個字元「x」,則查詢選擇器123可識別使用歷史資料114接收具有「n」字組及「x」字元之一搜尋查詢之出現頻率或似然度。查詢選擇器可使用此頻率或似然度以判定針對候選搜尋查詢之正規化因數。在某些實施方案中,查詢選擇器123判定針對具有各種長度之候選搜尋查詢之正規化因數且將此等正規化因數儲存於查詢索引116或用於在查詢時間擷取之另一資料儲存器中。
對於多個術語候選搜尋查詢,正規化因數可係基於候選搜尋查詢之每一術語之一出現頻率。舉例而言,針對一多術語候選搜尋查詢之正規化因數可係每一術語之出現頻率之乘積。
使用初始似然度分數之各別正規化因數調整該等初始似然度分數以產生經調整似然度分數(406)。舉例而言,查詢選擇器123可在其中較長候選搜尋查詢比較短查詢具有更小正規化因數之實施方案中將初始似然度分數除以其各別正規化因數。在另一實例中,查詢選擇器
可在其中較短查詢比較長查詢具有更小正規化因數之實施方案中將初始似然度分數乘以正規化因數。
查詢選擇器123亦可經組態以若候選搜尋查詢具有一特定屬性則增加針對候選搜尋查詢之似然度分數。舉例而言,查詢選擇器123可增加針對具有匹配以一姿勢之方式自其選擇內容之一文件或資源之一後設資訊標籤之一或多個術語之一或多個術語之一候選搜尋查詢之似然度分數。在另一實例中,查詢選擇器123可增加針對具有一特定語意意義或匹配諸如一地址或一電話號碼之一特定域之一候選搜尋查詢之似然度分數。
圖5係用於選擇性地調整針對一候選搜尋查詢之一似然度分數之一實例性程序500之一流程圖。可(例如)藉由圖1之查詢選擇器123實施實例性程序500。比較經由一姿勢自其選擇內容之一資源或文件之一後設資訊標籤與一候選搜尋查詢(502)。舉例而言,某些資源包含一後設資訊記號或具有關於資源之資料之標籤。查詢選擇器可比較後設資訊標籤與候選搜尋查詢之一或多個術語以判定是否存在一匹配(504)。
若後設資訊標籤與候選搜尋查詢之間不存在一匹配,則查詢選擇器123可不使針對候選搜尋查詢之一似然度分數改變(506)。若後設資訊標籤與候選搜尋查詢之間存在一匹配,則查詢選擇器123可調整針對候選搜尋查詢之似然度分數(508)。舉例而言,查詢選擇器123可增加針對候選搜尋查詢之似然度分數。後設資訊標籤與候選搜尋查詢之間的一匹配可指示候選搜尋查詢與資源或文件相關。
在某些實施方案中,針對關於包含於資源上之影像或視訊之後設資訊標籤執行程序500。舉例而言,若候選搜尋查詢之一或多個術語匹配關於呈現於資源上之一影像之一後設資訊標籤,則查詢選擇器123可增加針對候選搜尋查詢之似然度分數。
圖6係用於調整針對一候選搜尋查詢之一似然度分數之一實例性程序600之一流程圖。可(例如)藉由圖1之查詢選擇器123實施實例性程序600。識別符合對其似然度分數之調整之一候選搜尋查詢之一屬性(602)。特定屬性可符合一經調整之似然度分數。舉例而言,具有一特定語意意義或匹配一特定域之候選搜尋查詢可符合其似然度分數之一增加。某些實例性語意意義或域包含一地址、一電話號碼、一人名、一全產品名、一書名或電影名及較不常見之搜尋術語。
通常在呈現資源或文件之後經提交至搜尋系統120之搜尋查詢亦可符合一經增加似然度分數。舉例而言,若使用者通常在觀看關於露營地點之一網頁之後提交對「帳篷」之一查詢,則可增加針對包含術語「帳篷」之候選搜尋查詢之似然度分數。
先前已由搜尋系統120接收之候選搜尋查詢亦可符合調整。舉例而言,若一特定使用者已經提交一特定候選搜尋查詢至少一臨限值之次數,則該特定候選搜尋查詢可符合調整。
回應於識別屬性,查詢選擇器123調整針對候選搜尋查詢之似然度分數(604)。舉例而言,每一屬性可具有查詢選擇器123應用於針對候選搜尋查詢之似然度分數之一對應調整量。此等調整量可增加針對候選搜尋查詢之似然度分數。
額外實施方案細節
可在數位電子電路中或在電腦軟體、韌體或硬體中實施本說明書中所描述之標的物及操作之實施例,該等實施例包含在本說明書中所揭示之結構及該等結構之結構化等效物或該等結構中之一或多者之組合。可將本說明書中所描述之標的物之實施例實施為一或多個電腦程式,亦即供由資料處理設備執行或控制資料處理設備之操作之編碼於電腦儲存媒體上之電腦程式指令之一或多個模組。另一選擇係或另外,可將程式指令編碼於經產生以編碼供傳輸至適合接收器設備供由
一資料處理設備執行之資訊之一人工產生之傳播信號(例如,一機器產生之電、光學或電磁信號)上。一電腦儲存媒體可係一電腦可讀儲存裝置、一電腦可讀儲存基板、一隨機或串列存取記憶體陣列或裝置或其一或多者之一組合或包含於該等儲存裝置、儲存基板、記憶體陣列中。此外,雖然一電腦儲存媒體並非一傳播信號,但一電腦儲存媒體可係編碼於一人工產生之傳播信號中之電腦程式指令之一資源或目的地。電腦儲存媒體亦可係一或多個單獨實體組件或媒體(例如多個CD、磁碟或其他儲存裝置)或包含於該等組件、媒體中。
可將在本說明書中所描述之操作實施為由一資料處理設備對儲存於一或多個電腦可讀儲存裝置上或自其他資源接收之資料執行之操作。
術語「資料處理設備」涵蓋用於處理資料之各種設備、裝置及機器,以實例之方式包含一可程式化處理器、一電腦、一系統單晶片或前述之多者或組合。設備可包含專用邏輯電路,例如一FPGA(場可程式閘陣列)或一ASIC(特殊應用積體電路)。設備亦可包含(除硬體之外)針對所論述電腦程式形成一執行環境之碼,例如構成處理器韌體、一協定堆疊、一資料庫管理系統、一操作系統、一跨平台運行環境、一虛擬機器或其一或多者之一組合之碼。設備及執行環境可實現各種不同計算模型基礎設施,諸如網路服務、分佈式計算及網格計算基礎設施。
可以程式化語言之任何形式(包含編譯或解譯語言、宣告式或程序式語言)寫入一電腦程式(亦稱作一程式、軟體、軟體應用、腳本或碼)且可以任何形式部署電腦程式,(包含)作為一獨立程式或作為一模組、組件、子常式、物件或適於在一計算環境中使用之其他單元。一電腦程式可(但不必須)對應於一檔案系統中之一檔案。一程式可儲存於保留其他程式或資料之一檔案之一部份中,例如儲存於一標記語言
文件中、儲存於專屬於所論述程式之一單一檔案中或儲存於多個協調檔案(例如儲存一或多個模組、子程式或碼之部分之檔案)中之一或多個腳本。一電腦程式可經部署以在一個電腦上或在定位於一個地點處或跨越多個地點分佈且由一通信網路互連之多個電腦上經執行。
可藉由執行一或多個電腦程式之一或多個可程式化處理器執行本說明書中所描述之程序及邏輯流程以藉由對輸入資料操作且產生輸出而執行行動。亦可藉由專用邏輯電路(例如一FPGA(場可程式閘陣列)或一ASIC(特殊應用積體電路))執行程序及邏輯流程且亦可將設備實施為專用邏輯電路或一ASIC。
適於一電腦程式之執行之處理器以實例之方式包含通用及專用微處理器兩者及任何類型之數位電腦之任何一或多個處理器。一般而言,一處理器將自一唯讀記憶體或一隨機存取記憶體或兩者接收指令及資料。一電腦之必要元件係用於根據指令執行行動之一處理器及用於儲存指令及資料之一或多個記憶體裝置。一般而言,一電腦亦將包含用於儲存資料之一或多個大容量儲存裝置(例如,磁、磁光碟或光碟)或可操作地耦合以自該一或多個大容量儲存裝置接收資料或將資料傳送至該一或多個大容量儲存裝置或兩者。然而,一電腦不需要具有此等裝置。此外,一電腦可嵌入於例如以下項之另一裝置中:一行動電話、一個人數位助理(PDA)、一行動音訊或視訊播放器、一遊戲控制台、一全球定位系統(GPS)接收器或例如一通用串列匯流排(USB)快閃磁碟機之一可攜式儲存裝置,僅列舉幾個。適於儲存電腦程式指令及資料之裝置包含所有形式之非揮發性記憶體、媒體及記憶體裝置,以實例之方式包含半導體記憶體裝置(例如,EPROM、EEPROM)及快閃記憶體裝置;磁碟,例如內部硬碟或可移除磁碟;磁光碟;及CD-ROM及DVD-ROM磁碟。處理器及記憶體可藉由專用邏輯電路補充或併入至專用邏輯電路中。
為提供與一使用者之互動,可在具有用於將資訊顯示給使用者之一顯示裝置(例如,一CRT(陰極射線管)或LCD(液晶顯示器)監視器)及一鍵盤及使用者可藉由其將輸入提供至電腦中之一指向裝置(例如,一滑鼠或一軌跡球)之一電腦上實施本說明書中所描述之標的物之實施例。其他類型之裝置亦可用以提供與一使用者之互動;舉例而言,提供至使用者之回饋可係任何形式之感官回饋,例如視覺回饋、聽覺回饋或觸覺回饋;來自使用者之輸入可以任何形式接收,包含聲學、語音或觸覺輸入。另外,一電腦可藉由將文件發送至由一使用者使用之一裝置或自該裝置接收文件而與該使用者互動;舉例而言,藉由回應於自一使用者之用戶端裝置上之一網頁瀏覽器接收之請求將網頁發送至該網頁瀏覽器。
可在包含一後端組件(例如作為一資料伺服器)或包含一中間體組件(例如一應用伺服器)或包含一前端組件(例如,具有一圖形使用者介面或透過其一使用者可與本說明書中所描述之標的物之一實施方案互動之一網頁瀏覽器之一用戶端電腦)或一或多個此等後端、中間體或前端組件之任何組合之一電腦系統中實施本說明書中所描述之標的物之實施例。系統之組件可藉由數位資料通信(例如,一通信網路)之任何形式或媒體互連。通信網路之實例包含一區域網路(「LAN」)及一廣域網路(「WAN」)、一網間網路(例如,網際網路)及同級間網路(例如,特設同級間網路)。
計算系統可包含用戶端及伺服器。一用戶端及伺服器通常彼此遠離且通常透過一通信網路互動。用戶端及伺服器之關係藉助於在各別電腦上運行且彼此具有一用戶端伺服器關係之電腦程式而出現。在某些實施例中,一伺服器(例如)出於將資料顯示給與用戶端裝置互動之一使用者且自該使用者接收使用者輸入之目的將資料(例如,一HTML頁)傳輸至一用戶端裝置。可自伺服器處之用戶端裝置接收在用
戶端裝置處產生之資料(例如,使用者互動之一結果)。
雖然本說明書含有諸多特定實施方案細節,但不應將此等細節理解為對任何發明或可主張之內容之範疇之限制而應理解為特定發明之特定實施例所特有之特性之說明。亦可在一單一實施例中組合實施在本說明書中在單獨實施例之上下文中所描述之特定特徵。相反地,亦可在多項實施例中單獨地實施或以任何適合子組合實施在一單一實施例之上下文中所描述之各種特徵。此外,雖然在上文將特徵描述為以特定組合行動且甚至最初如此主張,但在某些情形中,來自一所主張組合之一或多個特徵可自該組合去除且該所主張組合可係針對一子組合或一子組合之變化形式。
類似地,雖然以一特定順序在圖式中繪示操作,但不應將此理解為需要以所展示之特定順序或以順序次序執行此等操作或執行所有所圖解說明之操作以達成所要結果。在特定情況中,多任務及並行處理可係有利的。此外,不應將上文所描述之實施例中之各種系統組件之分離理解為在所有實施例中需要此分離,且應將此理解為通常可將所描述之程式組件及系統一起整合於一單一軟體產品中或封裝至多個軟體產品中。
因此,已描述標的物之特定實施例。其他實施例係在以下申請專利範圍之範疇內。在某些情形中,可以一不同次序執行在申請專利範圍中陳述之動作且仍達成所要結果。另外,在隨附圖中繪示之程序不必須需要所展示之特定次序或順序次序以達成所要結果。在特定實施方案中,多任務及並行處理可係有利的。
Claims (22)
- 一種藉由資料處理設備執行之方法,該方法包括:接收指定與所顯示內容之一部分互動之一使用者姿勢之姿勢資料;基於該姿勢資料識別該內容之一子集;至少基於該內容之該子集識別一組候選搜尋查詢;針對每一候選搜尋查詢:判定針對該候選搜尋查詢之一似然度分數,針對該候選搜尋查詢之該似然度分數指示該候選搜尋查詢係由該使用者姿勢指定之一預期搜尋查詢之一似然度;且使用一正規化因數調整針對該候選搜尋查詢之該似然度分數,該正規化因數係基於包含於該候選搜尋查詢中之若干個字元;及基於該等經調整之似然度分數選擇該等候選搜尋查詢中之一或多者。
- 如請求項1之方法,其進一步包括:回應於該一或多個所選擇候選搜尋查詢識別搜尋結果;及提供該等所識別搜尋結果。
- 如請求項1之方法,其中針對該候選搜尋查詢之該似然度分數係基於該候選搜尋查詢在一或多個文件中之若干次出現。
- 如請求項1之方法,其中針對該候選搜尋查詢之該似然度分數係基於該候選搜尋查詢在一組所接收搜尋查詢中之若干次出現。
- 如請求項1之方法,其中該正規化因數係基於在包含包含於該候選搜尋查詢中之該若干個字元之一組所接收搜尋查詢中之若干個搜尋查詢。
- 如請求項5之方法,其中該正規化因數係進一步基於包含於該候選搜尋查詢中之若干個字組。
- 如請求項1之方法,其中該正規化因數係進一步基於包含於該候選搜尋查詢中之若干個字組。
- 如請求項1之方法,其中使用一正規化因數調整針對該候選搜尋查詢之該似然度分數包括判定針對該候選搜尋查詢之該似然度分數與針對該候選搜尋查詢之該正規化因數之間之一比率。
- 如請求項1之方法,其進一步包括:針對一特定候選搜尋查詢識別一語意信號,該語意信號指示該特定候選搜尋查詢具有一特定語意意義;及回應於識別該語意信號改良該經調整之似然度分數。
- 如請求項1之方法,其進一步包括:判定一特定候選搜尋查詢匹配與含有該所顯示之內容之一文件相關聯之一後設資訊標籤;及回應於判定該特定候選搜尋查詢匹配與含有該所顯示之內容之一文件相關聯之一後設資訊標籤,進一步調整針對該特定候選搜尋查詢之該經調整之似然度分數。
- 如請求項1之方法,其中:一特定候選搜尋查詢具有若干個字組(「n」)及若干個字元(「x」);及使用一正規化因數調整針對該特定候選搜尋查詢之該似然度分數,該正規化因數係基於包含於該特定候選搜尋查詢中之若干個字元,該調整包括:識別接收具有「n」字組及「x」字元作為針對該特定候選搜尋查詢之該正規化因數之一搜尋查詢之一似然度;及將針對該特定候選搜尋查詢之該似然度分數除以針對該特 定搜尋查詢之該正規化因數以判定針對該特定候選搜尋查詢之該經調整之似然度分數。
- 一種系統,其包括:一處理設備;一記憶體儲存設備,其與該資料處理設備資料通信,該記憶體儲存設備儲存可由該資料處理設備執行且在此執行進行後旋即致使該資料處理設備執行操作之指令,該等操作包括:接收指定與所顯示內容之一部分互動之一使用者姿勢之姿勢資料;基於該姿勢資料識別該內容之一子集;至少基於該內容之該子集識別一組候選搜尋查詢;針對每一候選搜尋查詢:判定針對該候選搜尋查詢之一似然度分數,針對該候選搜尋查詢之該似然度分數指示該候選搜尋查詢係由該使用者姿勢指定之一預期搜尋查詢之一似然度;且使用一正規化因數調整針對該候選搜尋查詢之該似然度分數,該正規化因數係基於包含於該候選搜尋查詢中之若干個字元;及基於該等經調整之似然度分數選擇該等候選搜尋查詢中之一或多者。
- 如請求項12之系統,其中該等指令在執行後旋即致使該資料處理設備執行進一步操作,該等操作包括:回應於該一或多個所選擇候選搜尋查詢識別搜尋結果;及提供該等經識別之搜尋結果。
- 如請求項12之系統,其中針對該候選搜尋查詢之該似然度分數係基於該候選搜尋查詢在一組所接收之搜尋查詢中之若干次出 現。
- 如請求項12之系統,其中該正規化因數係基於在包含包含於該候選搜尋查詢中之該若干個字元之一組所接收之搜尋查詢中之若干個搜尋查詢。
- 如請求項12之系統,其中該正規化因數係進一步基於包含於該候選搜尋查詢中之若干個字組。
- 如請求項12之系統,其中:一特定候選搜尋查詢具有若干個字組(「n」)及若干個字元(「x」);及使用一正規化因數調整針對該特定候選搜尋查詢之該似然度分數,該正規化因數係基於包含於該特定候選搜尋查詢中之若干個字元,該調整包括:識別接收具有「n」字組及「x」字元作為針對該特定候選搜尋查詢之該正規化因數之一搜尋查詢之一似然度;及將針對該特定候選搜尋查詢之該似然度分數除以針對該特定搜尋查詢之該正規化因數以判定針對該特定候選搜尋查詢之該經調整之似然度分數。
- 一種用一電腦程式編碼之電腦儲存媒體,該程式包括當藉由一資料處理設備執行時致使該資料處理設備執行操作之指令,該等操作包括:接收指定與所顯示內容之一部分互動之一使用者姿勢之姿勢資料;基於該姿勢資料識別該內容之一子集;至少基於該內容之該子集識別一組候選搜尋查詢;針對每一候選搜尋查詢:判定針對該候選搜尋查詢之一似然度分數,針對該候選搜 尋查詢之該似然度分數指示該候選搜尋查詢係由該使用者姿勢指定之一預期搜尋查詢之一似然度;且使用一正規化因數調整針對該候選搜尋查詢之該似然度分數,該正規化因數係基於包含於該候選搜尋查詢中之若干個字元;及基於該等經調整之似然度分數選擇該等候選搜尋查詢中之一或多者。
- 如請求項18之電腦儲存媒體,其中該等指令在執行後旋即致使該資料處理設備執行進一步操作,該等操作包括:回應於該一或多個所選擇候選搜尋查詢識別搜尋結果;及提供該等經識別之搜尋結果。
- 如請求項18之電腦儲存媒體,其中該正規化因數係基於在包含包含於該候選搜尋查詢中之該若干個字元之一組經接收之搜尋查詢中之若干個搜尋查詢。
- 如請求項18之電腦儲存媒體,其中該正規化因數係進一步基於包含於該候選搜尋查詢中之若干個字組。
- 如請求項18之電腦儲存媒體,其中:一特定候選搜尋查詢具有若干個字組(「n」)及若干個字元(「x」);及使用一正規化因數調整針對該特定候選搜尋查詢之該似然度分數,該正規化因數係基於包含於該特定候選搜尋查詢中之若干個字元,該調整包括:識別接收具有「n」字組及「x」字元作為針對該特定候選搜尋查詢之該正規化因數之一搜尋查詢之一似然度;及將針對該特定候選搜尋查詢之該似然度分數除以針對該特定搜尋查詢之該正規化因數以判定針對該特定候選搜尋查詢之該經調整之似然度分數。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/728,419 US20140188894A1 (en) | 2012-12-27 | 2012-12-27 | Touch to search |
Publications (1)
Publication Number | Publication Date |
---|---|
TW201439798A true TW201439798A (zh) | 2014-10-16 |
Family
ID=49956449
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW102148533A TW201439798A (zh) | 2012-12-27 | 2013-12-26 | 碰觸以搜尋 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20140188894A1 (zh) |
EP (1) | EP2939099A1 (zh) |
CN (1) | CN104969164A (zh) |
TW (1) | TW201439798A (zh) |
WO (1) | WO2014105697A1 (zh) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6232940B2 (ja) * | 2013-11-01 | 2017-11-22 | 富士ゼロックス株式会社 | 画像情報処理装置及びプログラム |
US9836554B2 (en) * | 2014-04-30 | 2017-12-05 | Excalibur Ip, Llc | Method and system for providing query suggestions including entities |
KR20160021524A (ko) * | 2014-08-18 | 2016-02-26 | 엘지전자 주식회사 | 이동 단말기 및 이의 제어방법 |
DE212015000245U1 (de) | 2014-10-14 | 2017-06-30 | Google, Inc. | Assistives Browsen unter Verwendung von Kontext |
US10157333B1 (en) | 2015-09-15 | 2018-12-18 | Snap Inc. | Systems and methods for content tagging |
US20170161382A1 (en) | 2015-12-08 | 2017-06-08 | Snapchat, Inc. | System to correlate video data and contextual data |
US20170300560A1 (en) * | 2016-04-18 | 2017-10-19 | Ebay Inc. | Context modification of queries |
US10353950B2 (en) * | 2016-06-28 | 2019-07-16 | Google Llc | Visual recognition using user tap locations |
US11334768B1 (en) | 2016-07-05 | 2022-05-17 | Snap Inc. | Ephemeral content management |
CN107256109B (zh) * | 2017-05-27 | 2021-03-16 | 北京小米移动软件有限公司 | 信息显示方法、装置及终端 |
CN108563321A (zh) * | 2018-01-02 | 2018-09-21 | 联想(北京)有限公司 | 信息处理方法和电子设备 |
CN108920707B (zh) * | 2018-07-20 | 2022-03-15 | 百度在线网络技术(北京)有限公司 | 用于标注信息的方法及装置 |
CN111368226A (zh) * | 2020-03-12 | 2020-07-03 | 北京金山安全软件有限公司 | 一种筛选方法、装置、电子设备及计算机可读存储介质 |
US11593409B2 (en) | 2021-02-19 | 2023-02-28 | Glean Technologies, Inc. | Permissions-aware search with intelligent activity tracking and scoring across group hierarchies |
US11995135B2 (en) | 2021-02-18 | 2024-05-28 | Glean Technologies, Inc. | Permissions-aware search with user suggested results |
US11790104B2 (en) | 2021-02-18 | 2023-10-17 | Glean Technologies, Inc. | Permissions-aware search with document verification |
WO2022178320A1 (en) * | 2021-02-18 | 2022-08-25 | Glean Technologies, Inc. | Permissions-aware search with user suggested results |
CN113742585B (zh) * | 2021-08-31 | 2024-07-09 | 深圳Tcl新技术有限公司 | 内容搜索方法、装置、电子设备和计算机可读存储介质 |
US11797612B2 (en) | 2021-09-29 | 2023-10-24 | Glean Technologies, Inc. | Identification of permissions-aware enterprise-specific term substitutions |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030098869A1 (en) * | 2001-11-09 | 2003-05-29 | Arnold Glenn Christopher | Real time interactive video system |
US7299424B2 (en) * | 2002-05-14 | 2007-11-20 | Microsoft Corporation | Lasso select |
US7428529B2 (en) * | 2004-04-15 | 2008-09-23 | Microsoft Corporation | Term suggestion for multi-sense query |
US7634462B2 (en) * | 2005-08-10 | 2009-12-15 | Yahoo! Inc. | System and method for determining alternate search queries |
US7644075B2 (en) * | 2007-06-01 | 2010-01-05 | Microsoft Corporation | Keyword usage score based on frequency impulse and frequency weight |
US8046355B2 (en) * | 2007-09-04 | 2011-10-25 | Google Inc. | Word decompounder |
US8583670B2 (en) * | 2007-10-04 | 2013-11-12 | Microsoft Corporation | Query suggestions for no result web searches |
US8650507B2 (en) * | 2008-03-04 | 2014-02-11 | Apple Inc. | Selecting of text using gestures |
US20100205198A1 (en) * | 2009-02-06 | 2010-08-12 | Gilad Mishne | Search query disambiguation |
US8478779B2 (en) * | 2009-05-19 | 2013-07-02 | Microsoft Corporation | Disambiguating a search query based on a difference between composite domain-confidence factors |
US20110202835A1 (en) * | 2010-02-13 | 2011-08-18 | Sony Ericsson Mobile Communications Ab | Item selection method for touch screen devices |
US8704783B2 (en) * | 2010-03-24 | 2014-04-22 | Microsoft Corporation | Easy word selection and selection ahead of finger |
KR20130043229A (ko) * | 2010-08-17 | 2013-04-29 | 구글 인코포레이티드 | 터치 감응 장치를 위한 터치 기반의 제스처 검출 |
-
2012
- 2012-12-27 US US13/728,419 patent/US20140188894A1/en not_active Abandoned
-
2013
- 2013-12-20 EP EP13821333.5A patent/EP2939099A1/en not_active Withdrawn
- 2013-12-20 WO PCT/US2013/076907 patent/WO2014105697A1/en active Application Filing
- 2013-12-20 CN CN201380072159.8A patent/CN104969164A/zh active Pending
- 2013-12-26 TW TW102148533A patent/TW201439798A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
US20140188894A1 (en) | 2014-07-03 |
WO2014105697A1 (en) | 2014-07-03 |
CN104969164A (zh) | 2015-10-07 |
EP2939099A1 (en) | 2015-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW201439798A (zh) | 碰觸以搜尋 | |
US9760541B2 (en) | Systems and methods for delivery techniques of contextualized services on mobile devices | |
US11442946B2 (en) | Distance based search ranking demotion | |
US9135303B2 (en) | Using pre-search triggers | |
US9360940B2 (en) | Multi-pane interface | |
US20150370833A1 (en) | Visual refinements in image search | |
EP3158472B1 (en) | Generating contextual search presentations | |
US20140372873A1 (en) | Detecting Main Page Content | |
JP6956119B2 (ja) | 文脈情報を提供するためのシステムおよび方法 | |
AU2012247097B2 (en) | Visual search history | |
US9355158B2 (en) | Modifying search results based on selection of one of the search results | |
US11120083B1 (en) | Query recommendations for a displayed resource | |
US9811592B1 (en) | Query modification based on textual resource context | |
US10275536B2 (en) | Systems, methods, and computer-readable media for displaying content | |
US9558233B1 (en) | Determining a quality measure for a resource | |
US20160070703A1 (en) | Distance based adjustments of search ranking | |
US10055463B1 (en) | Feature based ranking adjustment | |
US11023519B1 (en) | Image keywords | |
US9418156B2 (en) | Providing local data with search results | |
US9659064B1 (en) | Obtaining authoritative search results | |
WO2013177770A1 (en) | Browser-driven content provisioning for webpages | |
US20210232659A1 (en) | Query recommendations for a displayed resource |