TW201411379A

TW201411379A - 搜索系統及方法

Info

Publication number: TW201411379A
Application number: TW101133596A
Authority: TW
Inventors: Chung-I Lee; Chien-Fa Yeh; Yue-Cen Liu; Gen-Chi Lu
Original assignee: Hon Hai Prec Ind Co Ltd
Priority date: 2012-09-14
Filing date: 2012-09-14
Publication date: 2014-03-16
Also published as: EP2709024A1; US20140081944A1; JP2014059865A

Abstract

本發明提供一種搜索系統，包括多個功能模組用於接收第一使用者透過一個終端設備輸入的第一關鍵字；從根據所述第一關鍵字返回的網頁中選擇R個相關關鍵字；從曾經使用過所述第一關鍵字進行網頁搜索的其他使用者中選擇一個或者多個作為相關使用者；及將每個相關使用者的搜索歷程透過所述終端設備呈現給所述第一使用者。

Description

搜索系統及方法

本發明涉及互聯網技術領域，尤其是關於一種搜索系統及方法。

電腦網路技術的發展極大地提高了人們獲取資訊的便利性。電腦網路中儲存了海量的資訊，為了便於人們查找到自己所需的資訊，各種搜索引擎被廣泛使用。

傳統的搜索引擎很大程度上依賴於使用者輸入的關鍵字，根據使用者提供的關鍵字給使用者提供相關的搜索結果。然而，正由於電腦網路中資料量非常龐大，根據使用者提供的關鍵字搜索的網頁通常也是非常多，有時甚至多達數百萬，而這其中會有相當一部分網頁雖然包括使用者輸入的關鍵字，但是可能與使用者所要瞭解的資訊並無關。因此，使用者想要從如此之多的網頁中篩選出其所需要的網頁是一件費時費力的事情。

鑒於以上內容，有必要提出一種搜索系統及方法，其可以幫助使用者快速地找到其所需要的網頁。

所述之搜索系統包括：關鍵字接收模組，用於接收第一使用者透過一個終端設備輸入的第一關鍵字；相關關鍵字分析模組，用於從根據所述第一關鍵字返回的網頁中選擇R個相關關鍵字；相關使用者分析模組，用於從曾經使用過所述第一關鍵字進行網頁搜索的其他使用者中選擇一個或者多個作為相關使用者；及顯示模組，用於將每個相關使用者的搜索歷程透過所述終端設備呈現給所述第一使用者。

所述之搜索方法包括：接收第一使用者透過一個終端設備輸入的第一關鍵字；從根據所述第一關鍵字返回的網頁中選擇R個相關關鍵字；從曾經使用過所述第一關鍵字進行網頁搜索的其他使用者中選擇一個或者多個作為相關使用者；及將每個相關使用者的搜索歷程透過所述終端設備呈現給所述第一使用者。

利用本發明所提供之搜索系統及方法可以借助具有相同搜索目的的其他使用者的搜索歷程快速找到自己需要的網頁。

參閱圖1所示，係本發明搜索系統較佳實施例的應用環境圖。所述搜索系統10應用於應用伺服器1中。所述應用伺服器1透過網路與多個終端設備2及一個網頁伺服器3通訊連接。所述網路可以是網際網路或者內部網路等。所述終端設備2可以是個人電腦、平板電腦、PDA（personal digital assistant，個人數位助理）、智慧手機等電子終端設備。

所述網頁伺服器3用於提供網上資訊的瀏覽服務。網頁伺服器3得到應用伺服器1傳送的網頁請求後，將所需網頁透過應用伺服器1發送給對應的終端設備2。本發明的其他實施例中，所述網頁伺服器3也可以與所述應用伺服器1結合成為一個帶應用程式伺服器的Web伺服器。

參閱圖2所示，係本發明搜索系統較佳實施例的功能模組圖。

本發明所述搜索系統10包括多個由程式化代碼所組成的功能模組（如下所述），具有接收第一使用者輸入的第一關鍵字，根據該第一關鍵字分析出若干個相關關鍵字，並根據該若干相關關鍵字查找出一個或者多個具有相同搜索目的的相關使用者，將其搜索歷程展現給所述第一使用者，以幫助所述第一使用者快速找到自己需要的網頁的功能。具有相同搜索目的是指曾經用過所述第一關鍵字進行網頁搜索。所述的搜索歷程可以包括使用過的關鍵字及瀏覽過的與所述關鍵字相關連的網頁等。

所述搜索系統10的程式化代碼儲存在應用伺服器1的儲存單元20中，並由應用伺服器1的控制單元30所執行以實現其功能。應用伺服器1的儲存單元20可以為智慧媒體卡（smart media card）、安全數位卡（secure digital card）、快閃記憶體卡（flash card）等儲存設備。所述應用伺服器1的控制單元30可以為中央處理器等。

本實施例中，所述搜索系統10中由程式化代碼所組成的功能模組包括關鍵字接收模組100、相關關鍵字分析模組101、相關使用者分析模組102、顯示模組103及儲存模組104。以下結合圖3說明模組100~104的功能。

參閱圖3所示，係本發明搜索方法較佳實施例的方法流程圖。根據不同的需求，該流程圖中步驟的順序可以改變，某些步驟可以省略。

步驟S01，關鍵字接收模組100接收第一使用者透過終端設備2的瀏覽器在一個搜索引擎中輸入的一個第一關鍵字。

步驟S02，相關關鍵字分析模組101從根據所述第一關鍵字返回的搜索網頁中獲取其中的N個網頁。應該可以瞭解，當輸入所述第一關鍵字之後，搜索引擎會返回所有包括所述第一關鍵字的網頁，所述相關關鍵字分析模組選擇其中的N個網頁。所選擇的N個網頁可以是所述所有網頁的前N個，也可以是根據預先設定的規則選擇的。

步驟S03，相關關鍵字分析模組101將所述N個網頁中的所有名詞或者名詞片語利用一種加權演算法進行權值計算，計算出每個名詞或者名詞片語的權值。所述名詞是指表示人或事物的詞如“電腦”、“用戶”、“使用者”、“網路”等等，名詞片語是指由幾個名詞或名詞及其修飾語構成的片語，如“電腦網路”、“授權用戶”等。本發明較佳實施例採用的加權演算法是TF-IDF（term frequency–inverse document frequency，詞頻-逆向文檔頻率）加權演算法。所述TF-IDF是一種用於資訊檢索與資訊探勘的加權技術，用以評估一個名詞或者名詞片語對於所述的N個網頁的其中一個網頁的重要程度。名詞或者名詞片語的重要性隨著它在同一個網頁中出現的次數成正比增加，但同時會隨著它在所述N個網頁中出現的頻率成反比下降。例如，一個網頁中總的名詞或者名詞片語的個數是100個，而名詞“電腦”出現了3次，那麼“電腦”一詞在該網頁中的詞頻（TF）就是3/100=0.03。而如果“電腦”一詞在1，000個網頁出現過，而網頁的總數N是10,000,000，其逆向文檔頻率（IDF）就是log(10,000,000/1,000)=4，因此，“電腦”一詞的權值為0.03*4=0.12。

本發明的其他實施例也可以採用單獨的TF（term frequency，詞頻）加權演算法，即不考慮名詞或者名詞片語在所述N個網頁中出現的頻率。此外，本發明的其他實施例也可以採用Boolean加權演算法。所述Boolean加權演算法是指在一個網頁中隨機抽取幾個名詞或者名詞片語，計算其在該網頁中出現的頻率。

本發明的其他實施例也可以不用計算網頁中的所有名詞或者名詞片語的權值，而是利用social bookmarks Tag（社群標籤）方法獲取每個使用者對某個網頁標注的標籤，計算每個標籤被使用的頻率。例如，使用者b在收藏網頁a時標注的標籤為“電腦”，使用者c在收藏網頁a時標注的標籤為“資料處理設備”，…，則相關關鍵字分析模組101計算每個標籤被使用的頻率作為該每個標籤的權值。

步驟S04，相關關鍵字分析模組101將所述N個網頁中的所有名詞或者名詞片語根據其權值進行排序，並根據該排序選擇其中權值較高的R個名詞或者名詞片語作為相關關鍵字。當所述名詞或者名詞片語根據其權值為降冪排序時，相關關鍵字分析模組101選擇其中的前R個，而當所述名詞或者名詞片語根據其權值為升冪排序時，相關關鍵字分析模組101選擇其中的後R個。

步驟S05，相關使用者分析模組102查找曾經使用過所述第一關鍵字進行網頁搜索的其他使用者。例如，若如上所述的步驟S01中，所述第一使用者輸入的第一關鍵字為“電腦”，則相關使用者分析模組102查找其他曾經利用“電腦”作為關鍵字進行搜索的使用者。

步驟S06，相關使用者分析模組102選擇所述曾經使用過所述第一關鍵字進行網頁搜索的其他使用者中的其中一個使用者，獲取所選擇的使用者在根據所述第一關鍵字搜索返回的搜索網頁中瀏覽過的網頁。所述曾經使用過所述第一關鍵字進行網頁搜索的其他使用者可以視為與所述第一使用者具有相同的搜索目的。例如，所選擇的使用者利用關鍵字“電腦”搜索返回的搜索網頁包括網頁a、網頁b、網頁c、網頁d及網頁e，而該使用者點選了其中的網頁a及網頁c進行瀏覽，則相關使用者分析模組102獲取該網頁a及網頁c。

步驟S07，相關使用者分析模組102獲取所選擇的使用者所瀏覽過的網頁中的所有名詞或者名詞片語，並與上述的R個相關關鍵字求交集，計算交集中的關鍵字的個數S，並計算所選擇的使用者的評估值V，其中V=S/R。例如，所述R個相關關鍵字包括Keyword 1，Keyword 2，Keyword 3，Keyword 4及Keyword 5共5個關鍵字，而所選擇的使用者所瀏覽過的網頁中的名詞或者名詞片語包括Keyword 6，Keyword 1，Keyword 8，Keyword 3，Keyword 4， Keyword 7， Keyword 9，Keyword 10，則其交集為Keyword 1，Keyword 3，及Keyword 4，因此交集中關鍵字的個數S=3，於是，所選擇的使用者的評估值V=3/5。

步驟S08，相關使用者分析模組102判斷所述其他使用者中是否還有沒有計算其評估值的使用者。若有這樣的使用者，則返回上述描述步驟S06。否則，若所述其他使用者都已經計算了其評估值，則流程執行下述的步驟S09。

在步驟S09中，相關使用者分析模組102選擇其中評估值較高的一個或者多個其他使用者視為相關使用者，並由顯示模組103將每個相關使用者的搜索歷程呈現給所述第一使用者的終端設備2的瀏覽器中。所述搜索歷程包括每個所述相關使用者在一次搜索過程中用到的除了所述第一關鍵字之外的其他關鍵字，以及在該次檢索過程中曾經瀏覽過的網頁。

如圖4所示，係相關使用者a、b及c的搜索歷程的示意圖。當第一使用者利用第一關鍵字進行搜索時，可以找到曾經利用過所述第一關鍵字進行搜索的評估值較高的相關使用者a、b及c。從圖4可以看出，相關使用者a利用第一關鍵字進行搜索時，在根據該第一關鍵字返回的網頁中瀏覽過網頁A，網頁B及網頁C。此外，相關使用者a在同一次搜索歷程中還曾經用過第二關鍵字進行搜索，而在根據該第二關鍵字返回的網頁中瀏覽過網頁D。相似地，相關使用者b利用第一關鍵字進行搜索時，在根據該第一關鍵字返回的網頁中瀏覽過網頁E及網頁F。此外，相關使用者b在同一次搜索歷程中還曾經用過第三關鍵字進行搜索，而在根據該第三關鍵字返回的網頁中瀏覽過網頁G及網頁H，以及相關使用者c利用第一關鍵字a進行搜索時，在根據該第一關鍵字返回的網頁中沒有瀏覽過任何網頁，而相關使用者c在同一次搜索歷程中利用第四關鍵字返回的網頁中瀏覽過網頁I、網頁J及網頁K。圖中所示相關使用者瀏覽過的網頁A、網頁B…可以以網頁快照或者網頁標題的方式呈現在所述第一使用者的終端設備2的瀏覽器中。此外，圖4所示的第一網頁、第二網頁、第三網頁、第四網頁…為搜索引擎根據所述第一關鍵字返回的網頁。

所述第一使用者根據每個相關使用者的搜索歷程就可以瞭解到哪些關鍵字還可以用來進行檢索，例如，所述第一使用者利用的第一關鍵字為“電腦”，根據所述相關使用者的搜索歷程，第一使用者可以瞭解到還可以用第二關鍵字“電腦”、第三關鍵字“資料處理設備”等進行搜索。而相關使用者曾經瀏覽過的網頁可能包括一些重要資訊。此外，所述搜索歷程還可以包括每個網頁被瀏覽的時間。被瀏覽的時間越長，說明該網頁越重要。因此，有助於幫助第一使用者快速找到自己需要的網頁。

此外，本發明還可以包括一個步驟，即儲存模組104將所述第一使用者本次搜索用到的關鍵字及瀏覽過的網頁記錄到應用伺服器1的儲存單元20，以對其他的使用者在搜索時提供幫助。

最後應說明的是，以上實施方式僅用以說明本發明的技術方案而非限制，儘管參照較佳實施方式對本發明進行了詳細說明，本領域的普通技術人員應當理解，可以對本發明的技術方案進行修改或等同替換，而不脫離本發明技術方案的精神和範圍。

1．．．應用伺服器

2．．．終端設備

3．．．網頁伺服器

10．．．搜索系統

100．．．關鍵字接收模組

101．．．相關關鍵字分析模組

102．．．相關使用者分析模組

103．．．顯示模組

104．．．儲存模組

20．．．儲存單元

30．．．控制單元

圖1係本發明搜索系統較佳實施例的應用環境圖。

圖2係本發明搜索系統較佳實施例的功能模組圖。

圖3係本發明搜索方法較佳實施例的方法流程圖。

圖4係一個相關使用者的搜索歷程的示意圖。