專利名稱：搜尋引擎關(guān)鍵字的關(guān)聯(lián)建立系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明系有關(guān)于一種搜尋引擎關(guān)鍵字的關(guān)聯(lián)建立系統(tǒng)及方法，且特別有關(guān)于一種可以依據(jù)使用者的查詢行為及瀏覽行為來決定關(guān)聯(lián)詞的關(guān)聯(lián)建立系統(tǒng)及方法。
另一方面，如果以人工的方式建立關(guān)聯(lián)詞，則必須花費大量的人力與時間成本，而且對于不同領(lǐng)域的關(guān)聯(lián)詞也不一定能適用，因此，必須重新建立關(guān)聯(lián)詞而更加浪費人力與時間。此外，由于國際互連網(wǎng)世界不斷地有新詞出現(xiàn)，因此，在現(xiàn)存搜尋引擎中，也必須不斷地將新詞建立關(guān)聯(lián)，以維持整體搜尋引擎的關(guān)聯(lián)正確率。
有鑒于此，本發(fā)明的主要目的為提供一種可以依據(jù)使用者的查詢行為及瀏覽行為來決定關(guān)聯(lián)詞的關(guān)聯(lián)建立系統(tǒng)及方法。
為了達成本發(fā)明的上述目的，可借由本發(fā)明所提供的搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)來達成。本發(fā)明搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)包括一查詢行為資料庫、一瀏覽行為資料庫及一關(guān)聯(lián)分析器。
查詢行為資料庫中記錄一第一關(guān)鍵字及相應(yīng)的一第一搜尋資訊與一第二關(guān)鍵字及相應(yīng)的一第二搜尋資訊。瀏覽行為資料庫中記錄第一關(guān)鍵字及第一搜尋資訊所相應(yīng)的一第一瀏覽資訊與第二關(guān)鍵字及第二搜尋資訊所相應(yīng)的一第二瀏覽資訊。關(guān)聯(lián)分析器則依據(jù)第一搜尋資訊、第二搜尋資訊、第一瀏覽資訊、及第二瀏覽資訊，決定第一關(guān)鍵字與第二關(guān)鍵字所相應(yīng)的一關(guān)聯(lián)值。
此外，本發(fā)明亦提出一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立方法。首先，記錄一第一關(guān)鍵字及相應(yīng)的一第一搜尋資訊與一第二關(guān)鍵字及相應(yīng)的一第二搜尋資訊。然后，記錄第一關(guān)鍵字及第一搜尋資訊所相應(yīng)的一第一瀏覽資訊與第二關(guān)鍵字及第二搜尋資訊所相應(yīng)的一第二瀏覽資訊。最后，依據(jù)第一搜尋資訊、第二搜尋資訊、第一瀏覽資訊、及第二瀏覽資訊，決定第一關(guān)鍵字與第二關(guān)鍵字所相應(yīng)的一關(guān)聯(lián)值。
本發(fā)明的第一搜尋資訊與第二搜尋資訊分別包括一第一文件集合與一第二文件集合，且關(guān)聯(lián)值包含一搜尋關(guān)聯(lián)值。其中，搜尋關(guān)聯(lián)值系依據(jù)第一文件集合與第二文件集合中出現(xiàn)的相同文件的數(shù)目來決定。
上述關(guān)聯(lián)值更可以包含一瀏覽關(guān)聯(lián)值，且第一瀏覽資訊與第二瀏覽資訊，分別包括相應(yīng)第一文件集合與第二文件集合的一第一瀏覽時間集合與一第二瀏覽時間集合。其中，瀏覽關(guān)聯(lián)值系依據(jù)第一文件集合與第二文件集合中每一相同文件的重要性來決定。而每一相同文件的重要性系依據(jù)每一相同文件所分別相應(yīng)第一瀏覽時間集合與第二瀏覽時間集合中的一第一瀏覽時間與一第二瀏覽時間來決定。


為使本發(fā)明的上述目的、特征和優(yōu)點能更明顯易懂，下文特舉實施例，并配合附圖，詳細說明如下圖1為依據(jù)本發(fā)明實施例的搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)的系統(tǒng)架構(gòu)示意圖。
圖2為依據(jù)本發(fā)明實施例的搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立方法的操作流程圖。
依據(jù)本發(fā)明實施例的搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)包括一搜尋引擎10、查詢行為資料庫11、瀏覽行為資料庫12、關(guān)聯(lián)分析器13、以及一關(guān)聯(lián)詞資料庫14。
搜尋引擎10系用以接收使用者輸入的關(guān)鍵字，而依照輸入的關(guān)鍵字進行查詢。假設(shè)使用者輸入一第一關(guān)鍵字與一第二關(guān)鍵字，則藉由搜尋引擎10的查詢可以分別得到相應(yīng)的第一搜尋資訊與第二搜尋資訊。其中，第一搜尋資訊與第二搜尋資訊分別包括一第一文件集合與一第二文件集合，換句話說，第一文件集合與第二文件集合分別包括了多篇與第一關(guān)鍵字與第二關(guān)鍵字相關(guān)的文件。
查詢行為資料庫11中則記錄使用者輸入的第一關(guān)鍵字及相應(yīng)的第一搜尋資訊與第二關(guān)鍵字及相應(yīng)的第二搜尋資訊。瀏覽行為資料庫12中則記錄第一關(guān)鍵字及第一搜尋資訊所相應(yīng)的第一瀏覽資訊與第二關(guān)鍵字及第二搜尋資訊所相應(yīng)的第二瀏覽資訊。其中，第一瀏覽資訊與第二瀏覽資訊，分別包括相應(yīng)第一文件集合與第二文件集合的一第一瀏覽時間集合與一第二瀏覽時間集合。第一瀏覽時間集合與第二瀏覽時間集合分別記錄使用者針對第一文件集合與第二文件集合中不同文件的瀏覽時間。
關(guān)聯(lián)分析器13則依據(jù)第一搜尋資訊、第二搜尋資訊、第一瀏覽資訊、以及第二瀏覽資訊，決定第一關(guān)鍵字與第二關(guān)鍵字所相應(yīng)的一關(guān)聯(lián)值。關(guān)聯(lián)詞資料庫14則用來記錄此第一關(guān)鍵字、第二關(guān)鍵字及相應(yīng)的關(guān)聯(lián)值。其中，關(guān)聯(lián)值包含一搜尋關(guān)聯(lián)值與一瀏覽關(guān)聯(lián)值，主要系依據(jù)使用者的查詢行為與瀏覽行為來分別決定。
接下來，關(guān)聯(lián)分析器13如何依據(jù)第一搜尋資訊、第二搜尋資訊、第一瀏覽資訊、以及第二瀏覽資訊，來決定第一關(guān)鍵字與第二關(guān)鍵字所相應(yīng)的關(guān)聯(lián)值將進行說明如下。
首先，相應(yīng)于第一關(guān)鍵字與第二關(guān)鍵字的關(guān)聯(lián)值中的搜尋關(guān)聯(lián)值可以以下列方程式計算 其中，N1表示第一關(guān)鍵字所相應(yīng)的第一文件集合中所包含的文件數(shù)目，N2表示第二關(guān)鍵字所相應(yīng)的第二文件集合中所包含的文件數(shù)目，且S表示第一文件集合與第二文件集合中相同文件的數(shù)目。因此，搜尋關(guān)聯(lián)值可以依據(jù)第一文件集合與第二文件集合中出現(xiàn)的相同文件的數(shù)目來決定。
另一方面，相應(yīng)于第一關(guān)鍵字與第二關(guān)鍵字的關(guān)聯(lián)值中的瀏覽關(guān)聯(lián)值可以以下列方程式計算 且Wi=TiΣj=1PTjP]]>其中，Wi表示S篇相同的文件中，文件i對于使用者的重要性。P表示S篇相同的文件中使用者瀏覽的文件數(shù)目，Ti表示使用者瀏覽文件i所花費的時間。換言之，所謂文件的重要性系依據(jù)此文件相對于其他相同文件中被使用者瀏覽的文件所花費的瀏覽時間而決定。
之后，可以利用搜尋關(guān)聯(lián)值與瀏覽關(guān)聯(lián)值計算第一關(guān)鍵字與第二關(guān)鍵字所相應(yīng)的關(guān)聯(lián)值關(guān)聯(lián)值1，2＝α×搜尋關(guān)聯(lián)值1，2+(1-α)×瀏覽關(guān)聯(lián)值1，2，其中，0≤α≤1，且α值可以依據(jù)不同的領(lǐng)域或應(yīng)用而有所調(diào)整。
此外，本發(fā)明亦可依據(jù)不同使用者對于關(guān)鍵字的搜尋與文件的瀏覽行為來相互進行關(guān)鍵字間的關(guān)聯(lián)。
假設(shè)使用者A與使用者B分別輸入第一關(guān)鍵字與第二關(guān)鍵字進行查詢。第一關(guān)鍵字所相應(yīng)的第一文件集合中包含了N1篇文件，第二關(guān)鍵字所相應(yīng)的第二文件集合中包含了N2篇文件，且S表示第一文件集合與第二文件集合中相同文件的數(shù)目。因此，相應(yīng)于第一關(guān)鍵字與第二關(guān)鍵字的關(guān)聯(lián)值中的搜尋關(guān)聯(lián)值可以以下列方程式計算 另一方面，相應(yīng)于第一關(guān)鍵字與第二關(guān)鍵字的關(guān)聯(lián)值中的瀏覽關(guān)聯(lián)值可以以下列方程式計算 且Wi,k=Ti,kAiΣj=1PTj,kAjPk]]>其中，Wi，k表示S篇相同的文件中，文件i對于使用者k的重要性。Pk表示S篇相同的文件中使用者k瀏覽的文件數(shù)目，Ti，k表示使用者k瀏覽文件i所花費的時間，Ai表示所有使用者瀏覽文件i所花費時間的平均。在此情況中，瀏覽行為資料庫12中可以依據(jù)不同使用者分別記錄其瀏覽資訊，因此，Ai可以透過簡單的運算求得。
相同地，可以利用搜尋關(guān)聯(lián)值與瀏覽關(guān)聯(lián)值計算第一關(guān)鍵字與第二關(guān)鍵字所相應(yīng)的關(guān)聯(lián)值關(guān)聯(lián)值1，2＝α×搜尋關(guān)聯(lián)值1，2+(1-α)×瀏覽關(guān)聯(lián)值1，2，其中，0≤α≤1，且α值可以依據(jù)不同的領(lǐng)域或應(yīng)用而有所調(diào)整。
接下來，圖2顯示依據(jù)本發(fā)明實施例的搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立方法的操作流程，同時參考圖1與圖2，本發(fā)明實施例的操作流程將說明于下。
首先，如步驟S20，使用者利用搜尋引擎10查詢第一關(guān)鍵字與第二關(guān)鍵字，從而分別得到相應(yīng)第一關(guān)鍵字與第二關(guān)鍵字的第一搜尋資訊與第二搜尋資訊。然后，如步驟S22，將第一關(guān)鍵字及相應(yīng)的第一搜尋資訊與第二關(guān)鍵字及相應(yīng)的第二搜尋資訊記錄于查詢行為資料庫11中。其中，第一搜尋資訊與第二搜尋資訊分別包括一第一文件集合與一第二文件集合，也就是說，第一文件集合與第二文件集合分別包括了多篇與第一關(guān)鍵字與第二關(guān)鍵字相關(guān)的文件。
并如步驟S24，將使用者對于第一搜尋資訊的瀏覽行為(第一瀏覽資訊)與第二搜尋資訊的瀏覽行為(第二瀏覽資訊)記錄于瀏覽行為資料庫12中。其中，第一瀏覽資訊與第二瀏覽資訊，分別包括相應(yīng)第一文件集合與第二文件集合的一第一瀏覽時間集合與一第二瀏覽時間集合。第一瀏覽時間集合與第二瀏覽時間集合分別記錄使用者針對第一文件集合與第二文件集合中不同文件的瀏覽時間。
接著，如步驟S26，關(guān)聯(lián)分析器13依據(jù)儲存于查詢行為資料庫11中的第一搜尋資訊及第二搜尋資訊與儲存于瀏覽行為資料庫12中的第一瀏覽資訊及第二瀏覽資訊，決定第一關(guān)鍵字與第二關(guān)鍵字所相應(yīng)的關(guān)聯(lián)值。
相同地，關(guān)聯(lián)值包含一搜尋關(guān)聯(lián)值與一瀏覽關(guān)聯(lián)值。其中，搜尋關(guān)聯(lián)值系依據(jù)第一文件集合與第二文件集合中出現(xiàn)的相同文件的數(shù)自來決定。瀏覽關(guān)聯(lián)值系依據(jù)第一文件集合與第二文件集合中每一相同文件的重要性來決定。而每一相同文件的重要性系依據(jù)每一相同文件所分別相應(yīng)第一瀏覽時間集合與第二瀏覽時間集合中的一第一瀏覽時間與一第二瀏覽時間來決定。
最后，如步驟S28，將第一關(guān)鍵字、第二關(guān)鍵字及相應(yīng)的關(guān)聯(lián)值記錄于關(guān)聯(lián)調(diào)資料庫14之中。
因此，當(dāng)使用者輸入一關(guān)鍵字進行查詢時，搜尋引擎可以依據(jù)關(guān)聯(lián)詞資料庫14中記錄的相應(yīng)關(guān)鍵字的關(guān)聯(lián)值來搜尋關(guān)聯(lián)性較高的關(guān)鍵詞來自動查詢，或?qū)㈥P(guān)聯(lián)性較高的關(guān)鍵詞提供給使用者自行查詢。
因此，借由本發(fā)明所提出的搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)及方法，可以依據(jù)使用者或是不同使用者之間的查詢行為及瀏覽行為來決定關(guān)聯(lián)詞的關(guān)聯(lián)。
雖然本發(fā)明已以較佳實施例揭露如上，然其并非用以限定本發(fā)明，任何熟悉此項技藝者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可做些許更動與潤飾，因此本發(fā)明的保護范圍當(dāng)由權(quán)利要求書所界定。
權(quán)利要求
1.一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)，其特征在于，包括一查詢行為資料庫，記錄一第一關(guān)鍵字及相應(yīng)的一第一搜尋資訊與一第二關(guān)鍵字及相應(yīng)的一第二搜尋資訊；一瀏覽行為資料庫，記錄該第一關(guān)鍵字及該第一搜尋資訊所相應(yīng)的一第一瀏覽資訊與該第二關(guān)鍵字及該第二搜尋資訊所相應(yīng)的一第二瀏覽資訊；以及一關(guān)聯(lián)分析器，依據(jù)該第一搜尋資訊、該第二搜尋資訊、該第一瀏覽資訊、及該第二瀏覽資訊，決定該第一關(guān)鍵字與該第二關(guān)鍵字所相應(yīng)的一關(guān)聯(lián)值。
2.如權(quán)利要求1所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)，其特征在于，更包括一搜尋引擎，用以查詢該第一關(guān)鍵字與該第二關(guān)鍵字，從而分別得到相應(yīng)的該第一搜尋資訊與該第二搜尋資訊。
3.如權(quán)利要求1所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)，其特征在于，更包括一關(guān)聯(lián)詞資料庫，用以記錄該第一關(guān)鍵字、該第二關(guān)鍵字及相應(yīng)的該關(guān)聯(lián)值。
4.如權(quán)利要求1所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)，其特征在于，該關(guān)聯(lián)值包含一搜尋關(guān)聯(lián)值。
5.如權(quán)利要求4所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)，其特征在于，該第一搜尋資訊與該第二搜尋資訊，分別包括一第一文件集合與一第二文件集合。
6.如權(quán)利要求5所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)，其特征在于，該關(guān)聯(lián)分析器系依據(jù)該第一文件集合與該第二文件集合中出現(xiàn)的相同文件的數(shù)目來決定該搜尋關(guān)聯(lián)值。
7.如權(quán)利要求6所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)，其特征在于，該關(guān)聯(lián)值更包含一瀏覽關(guān)聯(lián)值。
8.如權(quán)利要求7所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)，其特征在于，該關(guān)聯(lián)分析器系依據(jù)該第一文件集合與該第二文件集合中每一該等相同文件的重要性來決定該瀏覽關(guān)聯(lián)值。
9.如權(quán)利要求8所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)，其特征在于，該第一瀏覽資訊與該第一瀏覽資訊，分別包括相應(yīng)該第一文件集合與該第二文件集合的一第一瀏覽時間集合與一第二瀏覽時間集合。
10.如權(quán)利要求9所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)，其特征在于，每一該等相同文件的重要性系依據(jù)每一該等相同文件所分別相應(yīng)該第一瀏覽時間集合與該第二瀏覽時間集合中的一第一瀏覽時間與一第二瀏覽時間來決定。
11.一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立方法，其特征在于，包括下列步驟記錄一第一關(guān)鍵字及相應(yīng)的一第一搜尋資訊與一第二關(guān)鍵字及相應(yīng)的一第二搜尋資訊；記錄該第一搜尋資訊所相應(yīng)的一第一瀏覽資訊與該第二搜尋資訊所相應(yīng)的一第二瀏覽資訊；以及依據(jù)該第一搜尋資訊、該第二搜尋資訊、該第一瀏覽資訊、及該第二瀏覽資訊，決定該第一關(guān)鍵字與該第二關(guān)鍵字所相應(yīng)的一關(guān)聯(lián)值。
12.如權(quán)利要求11所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立方法，其特征在于，更包括查詢該第一關(guān)鍵字與該第二關(guān)鍵字，從而分別得到相應(yīng)的該第一搜尋資訊與該第二搜尋資訊。
13.如權(quán)利要求11所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立方法，其特征在于，更包括記錄該第一關(guān)鍵字、該第二關(guān)鍵字及相應(yīng)的該關(guān)聯(lián)值于一關(guān)聯(lián)詞資料庫中。
14.如權(quán)利要求11所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立方法，其特征在于，該關(guān)聯(lián)值包含一搜尋關(guān)聯(lián)值。
15.如權(quán)利要求14所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立方法，其特征在于，該第一搜尋資訊與該第二搜尋資訊，分別包括一第一文件集合與一第二文件集合。
16.如權(quán)利要求15所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立方法，其特征在于，該搜尋關(guān)聯(lián)值系依據(jù)該第一文件集合與該第二文件集合中出現(xiàn)的相同文件的數(shù)目來決定。
17.如權(quán)利要求16所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立方法，其特征在于，該關(guān)聯(lián)值更包含一瀏覽關(guān)聯(lián)值。
18.如權(quán)利要求17所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立方法，其特征在于，該瀏覽關(guān)聯(lián)值系依據(jù)該第一文件集合與該第二文件集合中每一該等相同文件的重要性來決定。
19.如權(quán)利要求18所述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立方法，其特征在于，該第一瀏覽資訊與該第二瀏覽資訊，分別包括相應(yīng)該第一文件集合與該第二文件集合的一第一瀏覽時間集合與一第二瀏覽時間集合。
20.如權(quán)利要求19述的一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立方法，其特征在于，每一該等相同文件的重要性系依據(jù)每一該等相同文件所分別相應(yīng)該第一瀏覽時間集合與該第二瀏覽時間集合中的一第一瀏覽時間與一第二瀏覽時間來決定。
全文摘要
一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立系統(tǒng)，包括一查詢行為資料庫、一瀏覽行為資料庫及一關(guān)聯(lián)分析器。查詢行為資料庫中記錄一第一關(guān)鍵字及相應(yīng)的一第一搜尋資訊與一第二關(guān)鍵字及相應(yīng)的一第二搜尋資訊。瀏覽行為資料庫中記錄第一關(guān)鍵字及第一搜尋資訊所相應(yīng)的一第一瀏覽資訊與第二關(guān)鍵字及第二搜尋資訊所相應(yīng)的一第二瀏覽資訊。關(guān)聯(lián)分析器則依據(jù)第一搜尋資訊、第二搜尋資訊、第一瀏覽資訊、及第二瀏覽資訊，決定第一關(guān)鍵字與第二關(guān)鍵字所相應(yīng)的一關(guān)聯(lián)值。一種搜尋引擎的關(guān)鍵字關(guān)聯(lián)建立方法，是記錄所述第一及第二關(guān)鍵字及相關(guān)的搜尋資訊，然后，記錄該相關(guān)資訊所對應(yīng)的瀏覽資訊，最后，依據(jù)該第一、第二搜尋資訊，第一、第二瀏覽資訊，決定該第一關(guān)鍵字與該第二關(guān)鍵字所相應(yīng)的一關(guān)聯(lián)值。
文檔編號G06F17/30GK1430165SQ0114508
公開日2003年7月16日 申請日期2001年12月29日 優(yōu)先權(quán)日2001年12月29日
發(fā)明者陳文鋕, 張履平 申請人:財團法人資訊工業(yè)策進會