一種基於圖譜的導航方法及裝置與流程

2023-05-02 19:38:11 1

本申請涉及網站導航技術領域，尤其涉及一種基於圖譜的導航方法及裝置。

背景技術：

隨著電子商務應用的日益普及，網絡購物已融入人們的衣食住行各個方面。用戶習慣性的購物方式是在搜索框輸入自己感興趣的查詢詞(query)，query可以分為兩類：一類是指包含明確產品信息的query，也稱為普通單品性query，例如「連衣裙」、「電視機」、「筆記本」等等；另一類是知識性query，例如「送給小孩的滿月禮物」、「含高蛋白的食物」「送給父母的生日禮物」等等。知識性query不包含產品信息，難以明確地表示用戶的購物意向。

用戶使用普通單品性query進行搜索的目的是為了直接獲取指向某項商品的導航信息。普通單品性query具有明確的產品購物意向。用戶在使用普通單品性query時關注的是搜索結果的精準性；但用戶使用知識性query進行搜索時，用戶並沒有明確的購物意向，用戶需要網站能夠搜索與查詢詞相關性較高的產品搜索結果，還需要網站能夠推薦一些其他可選的導航信息，擴展用戶的搜索麵以便用戶逐漸確定自己感興趣的產品。

現有的導航方法是通過在導航區展示各種商品類目以供用戶選擇自己感興趣的類目，再根據用戶選擇的類目以及輸入的查詢詞在資料庫中搜索相關的產品。由於普通單品性query含有有效的產品類分詞，因此現有的導航方法能夠滿足用戶的搜索需求；而知識性query並不含有產品類分詞，導致現有的導航方法搜索的結果相關性較差或者根本搜索不到結果。另外，現有的導航方法直接將搜索結果展示在導航區域，用戶需要逐行逐列的查看各個搜索結果以篩選出自己感興趣的產品，無法直觀地、快速地定位自己感興趣的產品，導致用戶的體驗差。綜上所述，現有的導航方法不能夠針對知識性query為用 戶提供相關性較高、搜索麵較廣、定位性能好的導航體驗。

技術實現要素：

本申請所要解決的技術問題是提供一種基於圖譜的導航方法，用以針對知識性查詢詞為用戶提供相關性較高、搜索麵較廣、定位性能好的導航體驗。

本申請還提供了基於圖譜的導航裝置，用以保證上述方法在實際中的實現以及應用。

一方面，本申請提供了一種基於圖譜的導航方法，該方法包括：

對用戶輸入的查詢詞進行分詞處理得到一個或多個分詞，並進行分詞類型的識別；

按照預先設定的分詞類型之間等級關係對所述分詞處理後得到的一個或多個分詞進行排序並生成表示各分詞間關係的分詞路徑，其中不同分詞類型分別對應所述分詞路徑中的不同節點；

在預先建立的知識庫中查找所述分詞路徑關聯的產品信息和/或所述分詞路徑關聯的其他節點信息；所述知識庫存儲各個分詞路徑中的節點信息及各個分詞路徑分別對應的產品信息；

根據所述分詞路徑關聯的產品信息和/或所述分詞路徑關聯的其他節點信息繪製搜索導航圖譜，並展示所述搜索導航圖譜。

又一方面，本發明提供了一種基於圖譜的導航裝置，該裝置包括：

分詞及識別單元，用於對用戶輸入的查詢詞進行分詞處理得到一個或多個分詞，並進行分詞類型的識別；

分詞路徑確定單元，用於按照預先設定的分詞類型之間等級關係對所述分詞處理後得到的一個或多個分詞進行排序並生成表示各分詞間關係的分詞路徑，其中不同分詞類型分別對應所述分詞路徑中的不同節點；

關聯信息查找單元，用於在預先建立的知識庫中查找所述分詞路徑關聯的產品信息和/或所述分詞路徑關聯的其他節點信息；所述知識庫存儲各個分詞路徑中的節點信息及各個分詞路徑分別對應的產品信息；

圖譜繪製及展示單元，用於根據所述分詞路徑關聯的產品信息和/或所述分詞路徑關聯的其他節點信息繪製搜索導航圖譜，並展示所述搜索導航圖譜。

與現有技術相比，本申請提供的技術方案具有以下有益效果：

本申請首先對用戶輸入的查詢詞進行分詞處理得到一個或多個分詞，並進行分詞類型的識別；按照預先設定的分詞類型之間等級關係對所述分詞處理後得到的一個或多個分詞進行排序並生成表示各分詞間關係的分詞路徑，其中不同分詞類型分別對應所述分詞路徑中的不同節點；本申請通過分詞處理以及分詞類別識別實現對用戶搜索意圖的多維度分析，根據分詞類型生成分詞路徑為後續的繪製圖譜打好基礎。然後，本申請通過在預先建立的知識庫中查找所述分詞路徑關聯的產品信息和/或所述分詞路徑關聯的其他節點信息；本申請以預先建立的知識庫作為搜索基礎，根據分析結果在知識庫中查找相關的節點信息和產品信息，一方面擴展了用戶的搜索麵，另一方面提供相關性較高的搜索結果。最後，本申請根據所述分詞路徑關聯的產品信息和/或所述分詞路徑關聯的其他節點信息繪製搜索導航圖譜，並展示所述搜索導航圖譜。由於圖譜具有結構清晰、便於定位的優勢，因此用戶基於圖譜能夠直觀地、快速地定位自己感興趣的產品。

附圖說明

為了更清楚地說明本申請實施例中的技術方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本申請提供的一種基於圖譜的導航方法實施例的流程圖；

圖2為本申請提供的分詞路徑中節點間關聯圖；

圖3為本申請提供的一種知識庫建立方法實施例的流程圖；

圖4為本申請提供的搜索導航圖譜的一種示意圖；

圖5為本申請提供的搜索導航圖譜的另一種示意圖；

圖6為本申請提供的搜索導航圖譜的另一種示意圖；

圖7為本申請提供的搜索導航圖譜的另一種示意圖；

圖8為本申請提供的搜索導航圖譜的另一種示意圖；

圖9為本申請提供的搜索導航圖譜的另一種示意圖；

圖10為本申請提供的一種基於圖譜的導航裝置實施例的結構圖。

具體實施方式

為使得本申請的發明目的、特徵、優點能夠更加的明顯和易懂，下面將結合本申請實施例中的附圖，對本申請實施例中的技術方案進行描述，顯然，所描述的實施例僅僅是本申請一部分實施例，而非全部實施例。基於本申請中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都屬於本申請保護的範圍。

參考圖1，圖1是本申請提供的一種基於圖譜的導航方法實施例的流程圖，如圖1所示，該方法包括S11－S14：

S11：對用戶輸入的查詢詞進行分詞處理得到一個或多個分詞，並進行分詞類型的識別。

用戶通過終端在網站上輸入查詢詞(query)，網站根據該查詢詞為用戶搜索相關的搜索結果。在實際應用中，查詢詞是指用戶在網站搜索框輸入的搜索內容，查詢詞可以是一個字、詞或句子等，本申請實施例主要針對的是知識性查詢詞，知識性查詢詞的特點是不包含明確的產品信息，難以明確表示用戶的購物意向，但其包含有一定的屬性特徵信息。舉個例子，「春節送什麼禮物」、「含高蛋白的食物」、「杭州特產」等查詢詞，這些查詢詞均具有上述特點，均屬於知識性查詢詞。

用戶在網站上輸入知識性查詢詞，網站接收到該知識性查詢詞之後，先採用分詞技術對該知識性查詢詞進行分詞處理得到一個或多個分詞，然後通過語義分析對這些分詞進行類型識別得到一個或多個類型。根據分詞所表徵的語義可以將分詞分為場景類分詞或對象類分詞等，另外，場景類分詞從等級關係上可以進一步地分為父場景類分詞和子場景類分詞；父場景類分詞和子場景類分詞可以由系統預先定義。父場景類分詞是指表徵業務主體類型的分詞；子場景類分詞是指表徵與業務主體相關的屬性特徵的分詞。更具體的，子場景類分詞可以分為地域場景類分詞、應用場景類分詞等；地域場景類分詞是指表徵地域屬性特徵的分詞；應用場景類分詞是指表徵應用場景屬性特徵的分詞；對象類分詞是指表徵受眾的分詞；下面通過幾個示例對S11進行說明。

例1，用戶輸入的查詢詞為「探病送什麼禮物給老人」，通過分詞處理得到「探病」、「禮物」以及「老人」三個分詞；通過語義分析方式識別這三 個分詞的類型，識別過程是：「探病」是表徵應用場景屬性特徵的分詞，其歸類為子場景類分詞；「禮物」是表徵業務主體的分詞，其歸類為父場景類分詞；「老人」是表徵受眾的分詞，其歸類為對象類分詞。

例2，用戶輸入的查詢詞為「過生日送什麼禮物」，通過分詞處理得到「生日」和「禮物」兩個分詞；通過語義分析方式識別這兩個分詞的類型，識別過程是：「生日」是表徵應用場景屬性特徵的分詞，其歸類為子場景類分詞；「禮物」是表徵業務主體的分詞，其歸類為父場景類分詞。

例3，用戶輸入的查詢詞為「送禮送什麼好」，通過分詞處理得到一個分詞「送禮」；通過語義分析方式識別該分詞的類型可知：「送禮」是表徵業務主體的分詞，其歸類為父場景類分詞。

本申請實施例利用對用戶輸入的知識性查詢詞進行分詞處理以及對分詞進行類型識別的技術手段，實現對用戶搜索意圖在語義層面上的精細劃分，達到了多維度分析用戶搜索意圖的目的。

S12：按照預先設定的分詞類型之間等級關係對所述分詞處理後得到的一個或多個分詞進行排序並生成表示各分詞間關係的分詞路徑，其中不同分詞類型分別對應所述分詞路徑中的不同節點。

在本申請實施例中，預先設定的分詞類型等級關係為父場景類分詞等級大於子場景類分詞等級且子場景類分詞等級大於對象類分詞等級；在步驟S11對分詞進行類型識別之後，按照預先設定的分詞類型的等級關係對分詞進行排序以生成分詞路徑。下面結合上文描述的三個示例對步驟S12進行解釋說明。

針對上文描述的例1，用戶輸入的查詢詞為「探病送什麼禮物給老人」，利用步驟S11識別出「探病」為子場景類分詞；「禮物」為父場景類分詞；「老人」為對象類分詞。基於這三種分詞類型，步驟S12根據預先設定的分詞類型之間等級關係生成分詞路徑為「禮物—探病—老人」。

針對上文描述的例2，用戶輸入的查詢詞為「過生日送什麼禮物」，利用步驟S11識別出「生日」為子場景類分詞；「禮物」為父場景類分詞。基於這兩種分詞類型，步驟S12根據預先設定的分詞類型之間等級關係生成分詞路徑為「禮物—生日」。

針對上文描述的例3，用戶輸入的查詢詞為「送禮送什麼好」，利用步驟S11識別出「送禮」為父場景類分詞。基於該分詞類型，步驟S12根據預先 設定的分詞類型之間等級關係生成分詞路徑為「送禮」。在只有一個分詞的特殊情況下，路徑也就只包含一個節點。

S13：在預先建立的知識庫中查找所述分詞路徑關聯的產品信息和/或所述分詞路徑關聯的其他節點信息；所述知識庫存儲各個分詞路徑中的節點信息及各個分詞路徑分別對應的產品信息。

本申請實施例中，預先建立的知識庫中存儲有各個分詞路徑中節點信息以及各個分詞路徑分別對應的產品信息；知識庫中分詞路徑中節點間的關聯圖如圖2所示。結合圖2對步驟S13的實現過程作進一步解釋說明。

當分詞路徑的最低等級節點為父場景類節點時，該分詞路徑相關聯的其他節點信息包括子場景類節點信息和對象類節點信息，如圖2中的(2A)所示。

當分詞路徑的最低等級節點為子場景類節點時，該分詞路徑相關聯的其他節點信息包括父場景節點信息、對象節點信息和產品信息，如圖2中的(2B)所示。

當分詞路徑的最低等級節點為對象類節點時，該分詞路徑相關聯的其他節點信息包括子場景節點信息和產品信息，如圖2中的(2C)所示。

由於用戶使用知識性查詢詞進行搜索時，用戶並沒有明確的購物意向，因此網站一方面需要基於該知識性查詢詞擴展搜索麵，另一方面還需要搜索與該知識性查詢詞相關性高、精準性高的產品信息，進而為用戶提供相關的搜索導航信息。為了達到該目的，上述步驟S13可以包括：

當所述分詞路徑的最低等級分詞為業務主體類型時，在預先建立的知識庫中查找與所述分詞路徑關聯的子場景節點信息和對象節點信息；

當所述分詞路徑的最低等級分詞為屬性特徵類型時，在預先建立的知識庫中查找與所述分詞路徑關聯的父場景節點信息、對象節點信息以及關聯的產品信息；及，

當所述分詞路徑的最低等級分詞為受眾類型時，在預先建立的知識庫中查找與所述分詞路徑關聯的子場景節點信息以及關聯的產品信息。

由於分詞路徑中分詞等級能夠反映出用戶搜索意圖的精細程度，最低等級分詞與用戶搜索意圖相關性最高，因此從最低等級分詞的角度出發查找相關的其他節點信息和產品信息，一方面能夠保證擴展的搜索麵的對用戶的價值較高，另一方面保證搜索的產品信息與用戶搜索意圖的相關性較高。

S14：根據所述分詞路徑關聯的產品信息和/或所述分詞路徑關聯的其他節點信息繪製搜索導航圖譜，並展示所述搜索導航圖譜。

本申請實施例是以預先建立的知識庫為基礎實現導航的，因此知識庫質量的好壞直接影響導航的性能。本申請還提供了一種知識庫的建立方法，下面對該方法進行解釋說明，參見圖3，該方法包括：S31和S32，具體如下：

S31：挖掘與業務主體相關的垂直網站得到相關的屬性特徵信息和對應的產品信息。

業務主體可以由系統預先定義，系統可以通過採集用戶的日誌數據，分析日誌數據來定義業務主體。例如：通過分析用戶的日誌數據確定用戶比較關注「送禮」，那麼可以設定業務主體為「送禮」。通過分析用戶的日誌數據確定用戶比較關注「特產」，那麼可以設定業務主體為「特產」等等。下面以業務主體「送禮」為例對步驟S31進行解釋說明。

挖掘與「送禮」相關的垂直網站(如禮品網站)，抓取屬性特徵信息和產品信息，屬性特徵信息包括場景類屬性特徵和對象類屬性特徵。抓取結果如表1所示。

表1 「送禮」為業務主體挖掘的相關信息

由於垂直網站的信息量較大、相關性較高，因此挖掘的相關信息所涉及的搜索麵較廣、精準性較高。

另外，為了便於用戶篩選自己感興趣的產品，在上述方法的基礎上，還可以增加如下步驟：

計算所述相關的屬性特徵信息和產品信息的權重；則所述知識庫中還包括所述相關的屬性特徵信息的權重和產品信息的權重。

進一步地，本申請還提供了權重的計算公式，具體如下：

按照公式(1)計算相關的屬性特徵信息的權重。

其中，Weightnode表示屬性特徵信息的權重；Ei表示屬性特徵信息是否在垂直網站i中出現，如果出現，則Ei取值為1，否則Ei取值為0；Wi表示垂直網站i的權重；Wi可以通過人工指定或者基於PageRank算法計算得到；Ni表示垂直網站i內與該屬性特徵信息相關的產品個數。

特徵信息p的產品信息j在垂直網站i的出現情況，如果出現，則Ei取值為1，否則Ei取值為0；Wi表示垂直網站i的權重；Wj表示產品信息j的權重；Wj按照公式(3)計算得到。

其中，CurrentPosj表示具有屬性特徵信息p的產品j在網頁上的顯示位置；CurrentPagej表示具有屬性特徵信息p的產品j所在網頁的位置；

PageCountj表示具有屬性特徵信息p的產品j所在網頁上顯示的產品數；

TotalCountj表示具有屬性特徵信息p的產品j的總個數。

下面以表1展示的各個屬性特徵信息和產品信息為例，利用上述公式計算各個信息的權重，具體權重情況如下表2所示。

表2 信息權重情況

S32：按照節點關聯關係的形式在資料庫中保存所述業務主體、相關的屬性特徵信息以及產品信息彼此間的關聯關係，將該資料庫作為知識庫。

以上述表1呈現的內容為例，對知識庫的建立過程作進一步解釋說明。 業務主體為「送禮」，將其作為父場景節點，然後將挖掘到的屬性特徵信息「情人節」、「生日」、「探病」、「教師節」以及「婦女節」作為子場景節點；將挖掘到的對象屬性特徵「女朋友」、「姐姐」、「老人」、「男老師」以及「同事」作為對象節點，基於圖2所示的節點關係圖來建立這些信息彼此間的關聯關係，另外，按照對應的關聯關係存儲與這些節點對應的產品信息。如果還計算出各個節點的權重(如表2所示)，則還需要在知識庫中保存各個節點的權重信息。

下面以上文描述的例1－3為基礎，結合圖4－6對本申請提供的搜索導航圖譜展示方式進行解釋說明。

針對上文描述的例1，用戶輸入的查詢詞為「探病送什麼禮物給老人」，經過分詞處理以及類型識別生成的分詞路徑為「禮物—探病—老人」，該分詞路徑中等級最低的分詞為「老人」即對象類分詞，結合圖2，在知識庫中查找與該分詞路徑相關的子場景節點信息有「探病」、「生日」以及「春節」，查找到與該分詞路徑相關的產品信息有「營養液」、「蛋白質粉」、「按摩儀」，在該知識庫中「禮物」被歸一化成「送禮」作為父場景節點，基於查找到的這些節點信息和產品信息繪製搜索導航圖譜如圖4所示。在圖4中，黑色粗線連接而成的路徑是用來標識分詞路徑，分詞路徑能夠表徵用戶此次搜索的核心內容，實線表示節點間具有直接關聯關係的，虛線表示節點間為間接關聯關係。基於該圖譜，用戶沿著黑色粗線的引導，可以快速定位自己感興趣的產品；同時，除了與此次搜索的主要場景「探病」之外，還為用戶提供了與「老人」對象節點具有關聯關係的其他場景「春節」場景以及「生日」場景，以擴展用戶的搜索麵。

針對上文描述的例2，用戶輸入的查詢詞為「過生日送什麼禮物」，經過分詞處理以及類型識別生成的分詞路徑為「禮物—生日」，該分詞路徑中等級最低的是「生日」即子場景類分詞，結合圖2，在知識庫查找與該分詞路徑相關的對象節點信息有「女友」「領導」「爺爺」，查找與該分詞路徑相關的產品信息有「生日蛋糕」、「香水」、「項鍊」、「手錶」、「音樂盒」，在知識庫中「禮物」被歸一化為「送禮」作為父場景節點，基於查找到的這些節點信息和產品信息繪製搜索導航圖譜如圖5所示。在圖5中，黑色粗線連接而成的路徑是用來標識分詞路徑，分詞路徑能夠表徵用戶此次搜索的核心內容，實線表示節點間具有直接關聯關係的，虛線表示節點間為間接關聯 關係，基於該圖譜，用戶沿著黑色粗線的引導，可以快速定位自己感興趣的產品；從該查詢詞可以看出用戶想得知生日的時候應該送什麼禮物，具體的送給誰並沒有明確限定，另外用戶也有可能會關心其他場景下送禮物的相關信息，因此，圖5展示了與生日場景相關的對象和產品，涉及的信息面比較廣，給用戶提供較全面、有效的導航信息。

針對上文描述的例3，用戶輸入的查詢詞為「送禮送什麼好」，經過分詞處理以及類型識別生成的分詞路徑為「送禮」，確定最低等級節點為「送禮」即父場景節點。結合圖2，在知識庫裡以「父場景」節點為基礎，查找與父場景節點「送禮」有關聯關係的子場景和對象節點，假設查找到的子場景節點信息有「生日」「賠罪」「情人節」、「聖誕節」，查詢到的對象節點信息有「父母」、「女友」、「領導」、「兒子」；基於查找到的這些節點信息和產品信息繪製搜索導航圖譜如圖6所示。在圖6中，分詞路徑只有一個節點「送禮」父場景節點，其餘的節點都是與該父場景節點有直接關聯關係的節點，從該圖可以看出，即便是用戶僅輸入了一個與產品沒有任何關係的詞，本發明通過圖譜的方式能夠為用戶提供了多維度的導航信息，以引導用戶沿著線條快速定位自己感興趣的產品。

需要說明的是，上文描述的圖4－6僅是幾種示例性圖譜，在實際實現過程中，圖譜的各個節點除了可以採用上述圓形以外，還可以採用正方形、三角形、長方形、多邊形、文本框、橢圓等其他節點繪製形式，圖譜繪製所採用的線條的顏色、粗細、線段形狀、圖案、透明度等等均可以根據需求作適應性調整，圖譜的形狀、大小、樣式等均不受限制，另外為了便於用戶查看圖譜，在圖譜中還可以增加文本框信息。

搜索導航圖譜給用戶提供了節點關聯形式的導航信息，用戶基於該搜索導航圖譜可以進一步關注自己感興趣的節點信息。例如，當用戶查看搜索導航圖譜時，用戶對某個子場景感興趣可以通過點擊該節點以進一步查看對應的導航信息。響應於用戶在所述搜索導航圖譜上觸發的點擊操作，在所述知識庫中查找與被點擊的節點信息相關的節點信息和/或產品信息，並更新所述搜索導航圖譜。例如，當用戶對圖6的「情人節」子場景感興趣時，可以點擊該節點，響應於用戶的該點擊操作，系統需要在知識庫中查找與該「情人節」子場景節點信息相關的其他節點信息和/或產品信息，並更新該搜索導航圖譜。將圖6更新為圖7。更進一步，當用戶對圖7中「男友」對象節點感興 趣時，可以點擊該節點，系統在知識庫中查找與該「男友」節點信息相關的其他節點信息和/或產品信息，並更新該搜索導航圖譜。將圖7更新為圖8。

另外，考慮到圖譜展示會受到終端顯示界面大小的限制，因此圖譜上可繪製的節點個數會受到限制，當在知識庫中查找到相關的節點信息和產品信息的個數遠遠超過圖譜可繪製的節點總個數時，在展示圖譜時，可以採用周期性輪換的方式來展示相關的節點信息和產品信息。以圖8為例，假設圖譜可繪製的節點總個數為8，那麼當從知識庫查找到的相關節點個數超過8時，可以按照周期性輪換的方式展示這些節點，還可以根據節點信息的權重大小確定節點的輪換順序。例如，當查找到的產品信息除了圖8所示的之外，還包括「手機」、「遊戲機」、「腰帶」、「手錶」，則系統以周期性輪換的方式顯示這些產品信息，在圖8顯示產品信息一個周期後更新圖譜為圖9，周期時間可根據實際情況調整。從圖8和圖9可以看出，分詞路徑保持不變，更新變化的是分詞路徑關聯的其他節點信息或產品信息。

上文對本申請提供的一種基於圖譜的導航方法進行了描述，下面對本申請提供的一種基於圖譜的導航裝置進行描述。

參考圖10，圖10為本申請提供的一種基於圖譜的導航裝置實施例的結構圖，如圖10所示，該裝置可以包括以下單元：

分詞及識別單元1001，用於對用戶輸入的查詢詞進行分詞處理得到一個或多個分詞，並進行分詞類型的識別；

分詞路徑確定單元1002，用於按照預先設定的分詞類型之間等級關係對所述分詞處理後得到的一個或多個分詞進行排序並生成表示各分詞間關係的分詞路徑，其中不同分詞類型分別對應所述分詞路徑中的不同節點；

關聯信息查找單元1003，用於在預先建立的知識庫中查找所述分詞路徑關聯的產品信息和/或所述分詞路徑關聯的其他節點信息；所述知識庫存儲各個分詞路徑中的節點信息及各個分詞路徑分別對應的產品信息；

圖譜繪製及展示單元1004，用於根據所述分詞路徑關聯的產品信息和/或所述分詞路徑關聯的其他節點信息繪製搜索導航圖譜，並展示所述搜索導航圖譜。

優選的，所述裝置還包括：

知識庫建立單元，用於建立知識庫；該知識庫建立單元包括：

挖掘子單元，用於挖掘與業務主體相關的垂直網站得到相關的屬性特徵 信息和對應的產品信息；及，

建立子單元，用於按照節點關聯關係的形式在資料庫中保存所述業務主體、相關的屬性特徵信息以及產品信息彼此間的關聯關係，將該資料庫作為知識庫。

優選的，所述知識庫建立單元還可以包括：

計算子單元，用於計算所述相關的屬性特徵信息和產品信息的權重；則所述建立子單元還用於在資料庫中保存該權重。

優選的，所述關聯信息查找單元，包括：

第一查找子單元，用於當所述分詞路徑的最低等級分詞為業務主體類型時，在預先建立的知識庫中查找與所述分詞路徑關聯的子場景節點信息和對象節點信息；

第二查找子單元，用於當所述分詞路徑的最低等級分詞為屬性特徵類型時，在預先建立的知識庫中查找與所述分詞路徑關聯的父場景節點信息、對象節點信息以及關聯的產品信息；及，

第三查找子單元，用於當所述分詞路徑的最低等級分詞為受眾類型時，在預先建立的知識庫中查找與所述分詞路徑關聯的子場景節點信息以及關聯的產品信息。

優選的，所述圖譜繪製及展示單元，包括：

圖譜繪製子單元，用於按照突出分詞路徑的方式繪製分詞路徑以及繪製與所述分詞路徑關聯的其他節點信息和/或產品信息以生成搜索導航圖譜；

圖譜展示子單元，用於按照周期性輪換的方式更新展示所述搜索導航圖譜中與所述分詞路徑關聯的其他節點信息和/或產品信息。

優選的，所述裝置還包括：

動態響應更新單元，用於響應於用戶在所述搜索導航圖譜上觸發的點擊操作，在所述知識庫中查找與被點擊的節點信息相關的節點信息和/或產品信息，並更新所述搜索導航圖譜。

專業人員應該還可以進一步意識到，結合本文中所公開的實施例描述的各示例的單元及算法步驟，能夠以電子硬體、計算機軟體或者二者的結合來實現，為了清楚地說明硬體和軟體的可互換性，在上述說明中已經按照功能一般性地描述了各示例的組成及步驟。這些功能究竟以硬體還是軟體方式來執行，取決於技術方案的特定應用和設計約束條件。專業技術人員可以對每 個特定的應用來使用不同方法來實現所描述的功能，但是這種實現不應認為超出本申請的範圍。

結合本文中所公開的實施例描述的方法或算法的步驟可以用硬體、處理器執行的軟體模塊，或者二者的結合來實施。軟體模塊可以置於隨機存儲器(RAM)、內存、只讀存儲器(ROM)、電可編程ROM、電可擦除可編程ROM、寄存器、硬碟、可移動磁碟、CD－ROM、或技術領域內所公知的任意其它形式的存儲介質中。

以上所述的具體實施方式，對本申請的目的、技術方案和有益效果進行了進一步詳細說明，所應理解的是，以上所述僅為本申請的具體實施方式而已，並不用於限定本申請的保護範圍，凡在本申請的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本申請的保護範圍之內。