相關(guān)關(guān)鍵詞的顯示方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種相關(guān)關(guān)鍵詞的顯示方法及裝置，涉及信息處理領(lǐng)域，提高了搜索引擎為用戶提供的相關(guān)關(guān)鍵詞的準(zhǔn)確性。本發(fā)明包括：獲取用戶輸入關(guān)鍵詞的第一操作序列，所述第一操作序列包含所述用戶輸入關(guān)鍵詞的所有操作行為；根據(jù)所述第一操作序列，在數(shù)據(jù)庫(kù)中查找與所述第一操作序列對(duì)應(yīng)的第二操作序列，所述第二操作序列為與所述第一操作序列之間滿足預(yù)設(shè)的序列相似度的操作序列；若查找到與所述第一操作序列對(duì)應(yīng)的第二操作序列，則將所述第二操作序列對(duì)應(yīng)的目標(biāo)關(guān)鍵詞作為所述用戶輸入的關(guān)鍵詞的相關(guān)關(guān)鍵詞進(jìn)行顯示。本發(fā)明實(shí)施例主要應(yīng)用于相關(guān)關(guān)鍵詞的顯示過(guò)程中。
【專利說(shuō)明】相關(guān)關(guān)鍵詞的顯示方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及信息處理領(lǐng)域，尤其涉及一種相關(guān)關(guān)鍵詞的顯示方法及裝置。
【背景技術(shù)】
[0002]搜索引擎是指根據(jù)一定的策略、運(yùn)用特定的計(jì)算機(jī)程序搜集互聯(lián)網(wǎng)上的信息，在對(duì)信息進(jìn)行組織和處理后，為用戶提供檢索服務(wù)的系統(tǒng)。搜索引擎作為用戶獲取信息的主要渠道之一，確定用戶的搜索目標(biāo)是首要的任務(wù)，目前的主要搜索引擎都是利用用戶輸入關(guān)鍵詞確定用戶的搜索目標(biāo)對(duì)應(yīng)的目標(biāo)關(guān)鍵詞，并將確定的目標(biāo)關(guān)鍵詞作為與用戶輸入的關(guān)鍵詞相關(guān)的關(guān)鍵詞顯示給用戶，以便用戶進(jìn)行選擇。發(fā)明人在實(shí)現(xiàn)現(xiàn)有技術(shù)提供的方案過(guò)程中，發(fā)現(xiàn)現(xiàn)有技術(shù)提供的方案限制了搜索引擎可以為用戶提供的相關(guān)關(guān)鍵詞的范圍，降低了搜索引擎為用戶提供的相關(guān)關(guān)鍵詞的準(zhǔn)確性。

【發(fā)明內(nèi)容】

[0003]本發(fā)明的實(shí)施例提供一種相關(guān)關(guān)鍵詞的顯示方法及裝置，提高了搜索引擎為用戶提供的相關(guān)關(guān)鍵詞的準(zhǔn)確性。
[0004]為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案:
[0005]一種相關(guān)關(guān)鍵詞的顯示方法，包括:
[0006]獲取用戶輸入關(guān)鍵詞的第一操作序列，所述第一操作序列包含所述用戶輸入關(guān)鍵詞的所有操作行為；
[0007]根據(jù)所述第一操作序列，在數(shù)據(jù)庫(kù)中查找與所述第一操作序列對(duì)應(yīng)的第二操作序列，所述第二操作序列為與所述第一操作序列之間滿足預(yù)設(shè)的序列相似度的操作序列；
[0008]若查找到與所述第一操作序列對(duì)應(yīng)的第二操作序列，則將所述第二操作序列對(duì)應(yīng)的目標(biāo)關(guān)鍵詞作為所述用戶輸入的關(guān)鍵詞的相關(guān)關(guān)鍵詞進(jìn)行顯示。
[0009]一種相關(guān)關(guān)鍵詞的顯示的裝置，包括:
[0010]獲取單元，用于獲取用戶輸入關(guān)鍵詞的第一操作序列，所述第一操作序列包含所述用戶輸入關(guān)鍵詞的所有操作行為；
[0011]查找單元，用于在數(shù)據(jù)庫(kù)中查找與所述第一操作序列對(duì)應(yīng)的第二操作序列，所述第二操作序列為與所述第一操作序列之間滿足預(yù)設(shè)的序列相似度的操作序列；
[0012]顯示單元，用于在所述查找單元查找到與所述第一操作序列對(duì)應(yīng)的第二操作序列時(shí)，將所述第二操作序列對(duì)應(yīng)的目標(biāo)關(guān)鍵詞作為所述用戶輸入的關(guān)鍵詞的相關(guān)關(guān)鍵詞進(jìn)行顯不O
[0013]本發(fā)明實(shí)施例提供的相關(guān)關(guān)鍵詞的顯示的方法及裝置，通過(guò)使用用戶輸入關(guān)鍵詞的操作序列來(lái)查找所述用戶輸入的關(guān)鍵詞的相關(guān)關(guān)鍵詞，與現(xiàn)有技術(shù)中基于關(guān)鍵字來(lái)查找相關(guān)關(guān)鍵詞相比，為所述用戶提供的相關(guān)關(guān)鍵詞可以不局限于必須包含所述用戶輸入的關(guān)鍵詞，使得能夠?yàn)橛脩籼峁└蠓秶南嚓P(guān)關(guān)鍵詞，縮短了用戶搜索結(jié)果的路徑，從而提高了搜索引擎為用戶提供的相關(guān)關(guān)鍵詞的準(zhǔn)確性?！緦＠綀D】

【附圖說(shuō)明】
[0014]為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0015]圖1為本發(fā)明實(shí)施例1中的一種相關(guān)關(guān)鍵詞的顯示方法的流程圖；
[0016]圖2為本發(fā)明實(shí)施例1中的另一種相關(guān)關(guān)鍵詞的顯示方法的流程圖；
[0017]圖3為本發(fā)明實(shí)施例2中的一種相關(guān)關(guān)鍵詞的顯示裝置的組成框圖；
[0018]圖4為本發(fā)明實(shí)施例2中的另一種相關(guān)關(guān)鍵詞的顯示裝置的組成框圖；
[0019]圖5為本發(fā)明實(shí)施例2中的另一種相關(guān)關(guān)鍵詞的顯示裝置的組成框圖。
【具體實(shí)施方式】
[0020]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0021]實(shí)施例1
[0022]本發(fā)明實(shí)施例提供一種相關(guān)關(guān)鍵詞的顯示方法，如圖1所示，該方法包括:
[0023]101、獲取用戶輸入關(guān)鍵詞的第一操作序列，所述第一操作序列包含所述用戶輸入關(guān)鍵詞的所有操作行為。
[0024]其中，所述操作行為可以是更換輸入法、輸入字符、輸入空格或刪除字符等操作。所述第一操作序列就是將用戶輸入關(guān)鍵詞的操作行為按照用戶對(duì)操作行為的執(zhí)行順序組成的序列，例如，用戶輸入的關(guān)鍵詞為“飯店”，則第一操作序列為{輸入“飯”，輸入“店” I，若用戶將“飯店”修改為“飯莊”，則第一操作序列為{輸入“飯”，輸入“店”，刪除“店”、輸入
“莊” I。
[0025]其中，所述獲取用戶輸入關(guān)鍵詞的第一操作序列的實(shí)現(xiàn)方法，如圖2所示，具體包括:
[0026]1011、采集所述用戶輸入關(guān)鍵詞的操作行為。
[0027]其中，所述采集所述用戶輸入關(guān)鍵詞的操作行為可以通過(guò)以下方法實(shí)現(xiàn)，具體包括:
[0028]當(dāng)采集到所述用戶輸入關(guān)鍵詞的第一個(gè)操作行為時(shí)，為所述用戶設(shè)置采集起始時(shí)間戳。
[0029]按照預(yù)定時(shí)長(zhǎng)以及所述采集起始時(shí)間戳，設(shè)置與所述采集起始時(shí)間戳對(duì)應(yīng)的采集終止時(shí)間戳。
[0030]在所述采集起始時(shí)間戳以及所述采集終止時(shí)間戳之間的時(shí)間段內(nèi)，采集所述用戶輸入關(guān)鍵詞的操作行為。
[0031]其中，所述用戶輸入關(guān)鍵詞的第一個(gè)操作行為可以定義為用戶在使用搜索引擎時(shí)在搜索欄內(nèi)輸入關(guān)鍵字的過(guò)程中的動(dòng)作，例如，用戶在搜索欄內(nèi)輸入“我們”兩個(gè)字，則輸入“我”這一動(dòng)作為該用戶的第一個(gè)操作行為。此時(shí)，服務(wù)器要在該用戶輸入“我”這一操作動(dòng)作的同時(shí)為該用戶設(shè)定采集起始時(shí)間戳。
[0032]其中，采集起始時(shí)間戳可以設(shè)置為采集到用戶第一個(gè)操作行為時(shí)的時(shí)間戳，也可以獨(dú)立設(shè)置新的時(shí)間戳，本發(fā)明實(shí)施例對(duì)此不進(jìn)行限制。
[0033]值得說(shuō)明的是，采集終止時(shí)間戳的設(shè)置可以設(shè)定為采集起始時(shí)間戳之后的5分鐘或10分鐘。當(dāng)然，對(duì)于采集終止時(shí)間戳的設(shè)置，本發(fā)明實(shí)施例對(duì)此不進(jìn)行限制。
[0034]另外，需要說(shuō)明的是，當(dāng)在所述采集起始時(shí)間戳以及所述采集終止時(shí)間戳之間的時(shí)間段內(nèi)采集到所述用戶結(jié)束搜索的操作行為時(shí)，結(jié)束對(duì)所述用戶輸入關(guān)鍵詞的操作行為的米集。
[0035]1012、根據(jù)所述用戶的標(biāo)識(shí)信息，從已存儲(chǔ)的操作序列中查找所述用戶對(duì)應(yīng)的原始操作序列，所述原始操作序列包含所述用戶在輸入所述關(guān)鍵詞之前進(jìn)行的所有操作行為。若查找到所述用戶對(duì)應(yīng)的原始操作序列，則執(zhí)行步驟1013 ;否則執(zhí)行步驟1014。
[0036]其中，所述用戶的標(biāo)識(shí)信息可以為用戶的IP地址等具有標(biāo)識(shí)功能的信息，本發(fā)明實(shí)施例在此不 列舉。
[0037]其中，所述原始操作序列與所述第一操作序列的結(jié)構(gòu)相同，并且其包含的所述用戶在輸入所述關(guān)鍵詞之前進(jìn)行的所有操作行為與所述用戶輸入所述關(guān)鍵詞同屬于同一次搜索。
[0038]1013、根據(jù)采集到的操作行為和所述原始操作序列內(nèi)的操作行為以及所述采集到的操作行為和所述原始操作序列內(nèi)的操作行為之間的先后順序，生成第一操作序列，并將所述原始操作序列替換為所述第一操作序列進(jìn)行存儲(chǔ)，并執(zhí)行步驟102。
[0039]1014、根據(jù)采集到的操作行為生成第一操作序列，并將所述第一操作序列作為所述用戶對(duì)應(yīng)的原始操作序列進(jìn)行存儲(chǔ)，并執(zhí)行步驟102。
[0040]102、根據(jù)所述第一操作序列，在數(shù)據(jù)庫(kù)中查找與所述第一操作序列對(duì)應(yīng)的第二操作序列。
[0041]其中，所述第二操作序列為與所述第一操作序列之間滿足預(yù)設(shè)的序列相似度的操作序列，所述序列相似度可以設(shè)置為所述第一操作序列和所述第二操作序列的最長(zhǎng)公共子序列的長(zhǎng)度與所述第一操作序列的長(zhǎng)度和所述第二操作序列的長(zhǎng)度的平均值之間的比例。例如，第一操作序列為{輸入“春”、輸入“天”、輸入“在”、輸入“哪”、輸入“里”}，第二操作序列為輸入“夏”、輸入“天”、輸入“在”、輸入“哪”、輸入“里”}，則這兩個(gè)操作序列的公共子序列為{輸入“天”、輸入“在”、輸入“哪”、輸入“里”}，長(zhǎng)度為4。該第一操作序列的長(zhǎng)度和該第二操作序列的長(zhǎng)度的平均值為5，則此時(shí)，第一操作序列和第二操作序列的序列相似度為 80%ο
[0042]所述序列相似度也可以設(shè)置為將所述第一操作序列轉(zhuǎn)化為所述第二操作序列所需要插入、刪除或者替換的序列元素的數(shù)目。例如，第一操作序列為{輸入“春”、輸入“天”、輸入“在”、輸入“哪”、輸入“里”}，第二操作序列為輸入“夏”、輸入“天”、輸入“在”、輸入“哪”、輸入“里” }，則將第一操作序列轉(zhuǎn)換為第二操作序列需要將操作行為“輸入‘春’ ”替換為“輸入‘夏’”，此時(shí)，進(jìn)行替換的序列元素為I。
[0043]基于上述兩種序列相似度的設(shè)置方法，在使用上述兩種設(shè)置方法時(shí)，都需要設(shè)置兩種設(shè)置方法各自對(duì)應(yīng)的閾值，例如，可以將序列相似度的閾值設(shè)置為60%，大于或者等于60%認(rèn)為滿足預(yù)設(shè)的序列相似度，小于60%則認(rèn)為不滿足預(yù)設(shè)的序列相似度，或者也可以將序列相似度的閾值設(shè)置為4，等于或者少于4個(gè)，則認(rèn)為滿足預(yù)設(shè)的序列相似度，大于4個(gè)則不滿足預(yù)設(shè)的序列相似度。本發(fā)明實(shí)施例對(duì)此不進(jìn)行限制。
[0044]其中，所述數(shù)據(jù)庫(kù)中存儲(chǔ)有操作序列以及與所述操作序列對(duì)應(yīng)的目標(biāo)關(guān)鍵詞。這些存儲(chǔ)的目標(biāo)關(guān)鍵詞都是用戶在使用搜索引擎進(jìn)行搜索時(shí)在搜索欄內(nèi)輸入的內(nèi)容。例如，用戶在搜索引擎的搜索欄內(nèi)輸入“我們”并進(jìn)行了一次搜索，則確定“我們”為本次搜索行為的目標(biāo)關(guān)鍵詞。而在用戶輸入這些目標(biāo)關(guān)鍵詞的過(guò)程中采集到的操作行為則組成與這些目標(biāo)關(guān)鍵詞存在對(duì)應(yīng)關(guān)系的操作序列。通常情況下，我們會(huì)選擇存儲(chǔ)這些目標(biāo)關(guān)鍵詞中出現(xiàn)次數(shù)比較多的目標(biāo)關(guān)鍵詞以及對(duì)應(yīng)的操作序列。當(dāng)然也可以將所有的內(nèi)容都保存下來(lái)，本發(fā)明實(shí)施例對(duì)此不進(jìn)行限制。
[0045]103、若查找到與所述第一操作序列對(duì)應(yīng)的第二操作序列，則將所述第二操作序列對(duì)應(yīng)的目標(biāo)關(guān)鍵詞作為所述用戶輸入的關(guān)鍵詞的相關(guān)關(guān)鍵詞進(jìn)行顯示。
[0046]其中，所述顯示所述第二操作序列對(duì)應(yīng)的目標(biāo)關(guān)鍵詞的實(shí)現(xiàn)方法可以為將這些目標(biāo)關(guān)鍵詞以列表的形式進(jìn)行顯示。
[0047]需要說(shuō)明的是，若在數(shù)據(jù)庫(kù)中未查找到與所述第一操作序列對(duì)應(yīng)的第二操作序列，則可以不作任何顯示，或者使用現(xiàn)有技術(shù)中的根據(jù)基于關(guān)鍵字的相關(guān)關(guān)鍵詞顯示方法將相關(guān)關(guān)鍵詞進(jìn)行顯示，本發(fā)明實(shí)施例對(duì)此不進(jìn)行限制。
[0048]本發(fā)明實(shí)施例提供的相關(guān)關(guān)鍵詞的顯示的方法，通過(guò)使用用戶輸入關(guān)鍵詞的操作序列來(lái)查找所述用戶輸入的關(guān)鍵詞的相關(guān)關(guān)鍵詞，與現(xiàn)有技術(shù)中基于關(guān)鍵字來(lái)查找相關(guān)關(guān)鍵詞相比，為所述用戶提供的相關(guān)關(guān)鍵詞可以不局限于必須包含所述用戶輸入的關(guān)鍵詞，使得能夠?yàn)橛脩籼峁└蠓秶南嚓P(guān)關(guān)鍵詞，縮短了用戶搜索結(jié)果的路徑，從而提高了搜索引擎為用戶提供的相關(guān)關(guān)鍵詞的工作效率和準(zhǔn)確性。
[0049]實(shí)施例2
[0050]本發(fā)明實(shí)施例提供了一種相關(guān)關(guān)鍵詞的顯示裝置，如圖3所示，該裝置包括:獲取單元21、查找單元22、顯示單元23。
[0051]獲取單元21，用于獲取用戶輸入關(guān)鍵詞的第一操作序列，所述第一操作序列包含所述用戶輸入關(guān)鍵詞的所有操作行為。
[0052]查找單元22，用于在數(shù)據(jù)庫(kù)中查找與所述獲取單元21獲取的所述第一操作序列對(duì)應(yīng)的第二操作序列，所述第二操作序列為與所述第一操作序列之間滿足預(yù)設(shè)的序列相似度的操作序列。
[0053]顯示單元23，用于在所述查找單元22查找到與所述第一操作序列對(duì)應(yīng)的第二操作序列時(shí)，將所述第二操作序列對(duì)應(yīng)的目標(biāo)關(guān)鍵詞作為所述用戶輸入的關(guān)鍵詞的相關(guān)關(guān)鍵詞進(jìn)行顯示。
[0054]可選的是，如圖4所示，所述獲取單元21包括:采集模塊211、查找模塊212、生成模塊213、存儲(chǔ)模塊214。
[0055]采集模塊211，用于采集所述用戶輸入關(guān)鍵詞的操作行為。
[0056]查找模塊212，用于根據(jù)所述用戶的標(biāo)識(shí)信息，從已存儲(chǔ)的操作序列中查找所述用戶對(duì)應(yīng)的原始操作序列，所述原始操作序列包含所述用戶在輸入所述關(guān)鍵詞之前進(jìn)行的所有操作行為。[0057]生成模塊213，用于在所述查找模塊212查找到所述用戶對(duì)應(yīng)的原始操作序列時(shí)，根據(jù)所述采集模塊211采集到的操作行為和所述原始操作序列內(nèi)的操作行為以及所述采集到的操作行為和所述原始操作序列內(nèi)的操作行為之間的先后順序，生成第一操作序列。
[0058]存儲(chǔ)模塊214，用于將所述原始操作序列替換為所述生成模塊213生成的第一操作序列進(jìn)行存儲(chǔ)。
[0059]可選的是，如圖5所示，所述采集模塊211還包括:設(shè)置子模塊2111、采集子模塊2112。
[0060]設(shè)置子模塊2111，用于在采集到所述用戶輸入關(guān)鍵詞的第一個(gè)操作行為時(shí)，為所述用戶設(shè)置采集起始時(shí)間戳。
[0061]所述設(shè)置子模塊2111，還用于按照預(yù)定時(shí)長(zhǎng)以及所述采集起始時(shí)間戳，設(shè)置與所述采集起始時(shí)間戳對(duì)應(yīng)的采集終止時(shí)間戳。
[0062]采集子模塊2112，用于在所述設(shè)置子模塊2111設(shè)置好的采集起始時(shí)間戳以及采集終止時(shí)間戳之間的時(shí)間段內(nèi)，采集所述用戶輸入關(guān)鍵詞的操作行為。
[0063]可選的是，所述集子模塊2112，還用于在在所述采集起始時(shí)間戳以及所述采集終止時(shí)間戳之間的時(shí)間段內(nèi)采集到所述用戶結(jié)束搜索的操作行為時(shí)，結(jié)束對(duì)所述用戶輸入關(guān)鍵詞的操作行為的采集。
[0064]可選的是，所述生成模塊213，還用于在所述查找模塊212未查找到所述用戶對(duì)應(yīng)的原始操作序列時(shí)，根據(jù)所述采集模塊211采集到的操作行為生成第一操作序列；
[0065]所述存儲(chǔ)模塊214，還用于將所述生成模塊213生成的第一操作序列作為所述用戶對(duì)應(yīng)的原始操作序列進(jìn)行存儲(chǔ)。
[0066]值得說(shuō)明的是，本發(fā)明實(shí)施例中描述的序列相似度為為所述第一操作序列和所述第二操作序列的最長(zhǎng)公共子序列的長(zhǎng)度與所述第一操作序列的長(zhǎng)度和所述第二操作序列的長(zhǎng)度的平均值之間的比例；或者，所述序列相似度為將所述第一操作序列轉(zhuǎn)化為所述第二操作序列所需要插入、刪除或者替換的序列元素的數(shù)目。
[0067]本發(fā)明實(shí)施例提供的相關(guān)關(guān)鍵詞的顯示的裝置，通過(guò)使用用戶輸入關(guān)鍵詞的操作序列來(lái)查找所述用戶輸入的關(guān)鍵詞的相關(guān)關(guān)鍵詞，與現(xiàn)有技術(shù)中基于關(guān)鍵字來(lái)查找相關(guān)關(guān)鍵詞相比，為所述用戶提供的相關(guān)關(guān)鍵詞可以不局限于必須包含所述用戶輸入的關(guān)鍵詞，使得能夠?yàn)橛脩籼峁└蠓秶南嚓P(guān)關(guān)鍵詞，縮短了用戶搜索結(jié)果的路徑，從而提高了搜索引擎為用戶提供的相關(guān)關(guān)鍵詞的工作效率和準(zhǔn)確性。
[0068]通過(guò)以上的實(shí)施方式的描述，所屬領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件的方式來(lái)實(shí)現(xiàn)，當(dāng)然也可以通過(guò)硬件，但很多情況下前者是更佳的實(shí)施方式?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在可讀取的存儲(chǔ)介質(zhì)中，如計(jì)算機(jī)的軟盤，硬盤或光盤等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。
[0069]以上所述，僅為本發(fā)明的【具體實(shí)施方式】，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。
【權(quán)利要求】
1.一種相關(guān)關(guān)鍵詞的顯示方法，其特征在于，包括:獲取用戶輸入關(guān)鍵詞的第一操作序列，所述第一操作序列包含所述用戶輸入關(guān)鍵詞的所有操作行為；根據(jù)所述第一操作序列，在數(shù)據(jù)庫(kù)中查找與所述第一操作序列對(duì)應(yīng)的第二操作序列，所述第二操作序列為與所述第一操作序列之間滿足預(yù)設(shè)的序列相似度的操作序列；若查找到與所述第一操作序列對(duì)應(yīng)的第二操作序列，則將所述第二操作序列對(duì)應(yīng)的目標(biāo)關(guān)鍵詞作為所述用戶輸入的關(guān)鍵詞的相關(guān)關(guān)鍵詞進(jìn)行顯示。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取用戶輸入關(guān)鍵詞的第一操作序列包括:采集所述用戶輸入關(guān)鍵詞的操作行為，并根據(jù)所述用戶的標(biāo)識(shí)信息，從已存儲(chǔ)的操作序列中查找所述用戶對(duì)應(yīng)的原始操作序列，所述原始操作序列包含所述用戶在輸入所述關(guān)鍵詞之前進(jìn)行的所有操作行為；若查找到所述用戶對(duì)應(yīng)的原始操作序列，則根據(jù)采集到的操作行為和所述原始操作序列內(nèi)的操作行為以及所述采集到的操作行為和所述原始操作序列內(nèi)的操作行為之間的先后順序，生成第一操作序列，并將所述原始操作序列替換為所述第一操作序列進(jìn)行存儲(chǔ)。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述采集所述用戶輸入關(guān)鍵詞的操作行為包括:當(dāng)采集到所述用戶輸入 關(guān)鍵詞的第一個(gè)操作行為時(shí)，為所述用戶設(shè)置采集起始時(shí)間戳；按照預(yù)定時(shí)長(zhǎng)以及所述采集起始時(shí)間戳，設(shè)置與所述采集起始時(shí)間戳對(duì)應(yīng)的采集終止時(shí)間戳；在所述采集起始時(shí)間戳以及所述采集終止時(shí)間戳之間的時(shí)間段內(nèi)，采集所述用戶輸入關(guān)鍵詞的操作行為。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，還包括:當(dāng)在所述采集起始時(shí)間戳以及所述采集終止時(shí)間戳之間的時(shí)間段內(nèi)采集到所述用戶結(jié)束搜索的操作行為時(shí)，結(jié)束對(duì)所述用戶輸入關(guān)鍵詞的操作行為的采集。
5.根據(jù)權(quán)利要求2-4所述的方法，其特征在于，還包括:若未查找到所述用戶對(duì)應(yīng)的原始操作序列，則根據(jù)采集到的操作行為生成第一操作序列，并將所述第一操作序列作為所述用戶對(duì)應(yīng)的原始操作序列進(jìn)行存儲(chǔ)。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述序列相似度為所述第一操作序列和所述第二操作序列的最長(zhǎng)公共子序列的長(zhǎng)度與所述第一操作序列的長(zhǎng)度和所述第二操作序列的長(zhǎng)度的平均值之間的比例；或者，所述序列相似度為將所述第一操作序列轉(zhuǎn)化為所述第二操作序列所需要插入、刪除或者替換的序列元素的數(shù)目。
7.一種相關(guān)關(guān)鍵詞的顯示的裝置，其特征在于，包括:獲取單元，用于獲取用戶輸入關(guān)鍵詞的第一操作序列，所述第一操作序列包含所述用戶輸入關(guān)鍵詞的所有操作行為；查找單元，用于在數(shù)據(jù)庫(kù)中查找與所述獲取單元獲取的所述第一操作序列對(duì)應(yīng)的第二操作序列，所述第二操作序列為與所述第一操作序列之間滿足預(yù)設(shè)的序列相似度的操作序列；顯示單元，用于在所述查找單元查找到與所述第一操作序列對(duì)應(yīng)的第二操作序列時(shí)，將所述第二操作序列對(duì)應(yīng)的目標(biāo)關(guān)鍵詞作為所述用戶輸入的關(guān)鍵詞的相關(guān)關(guān)鍵詞進(jìn)行顯/Jn ο
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述獲取單元包括:采集模塊，用于采集所述用戶輸入關(guān)鍵詞的操作行為；查找模塊，用于根據(jù)所述用戶的標(biāo)識(shí)信息，從已存儲(chǔ)的操作序列中查找所述用戶對(duì)應(yīng)的原始操作序列，所述原始操作序列包含所述用戶在輸入所述關(guān)鍵詞之前進(jìn)行的所有操作行為；生成模塊，用于在所述查找模塊查找到所述用戶對(duì)應(yīng)的原始操作序列時(shí)，根據(jù)所述采集模塊采集到的操作行為和所述原始操作序列內(nèi)的操作行為以及所述采集到的操作行為和所述原始操作序列內(nèi)的操作行為之間的先后順序，生成第一操作序列；存儲(chǔ)模塊，用于將所述原始操作序列替換為所述生成模塊生成的第一操作序列進(jìn)行存儲(chǔ)。
9.根據(jù)權(quán)利你要求8所述的裝置，其特征在于，所述采集模塊具體包括:設(shè)置子模塊，用于在采集到所述用戶輸入關(guān)鍵詞的第一個(gè)操作行為時(shí)，為所述用戶設(shè)置采集起始時(shí)間戳；所述設(shè)置子模塊，還用于按照預(yù)定時(shí)長(zhǎng)以及所述采集起始時(shí)間戳，設(shè)置與所述采集起始時(shí)間戳對(duì)應(yīng)的采集終止時(shí)間戳 ；采集子模塊，用于在所述設(shè)置子模塊設(shè)置好的采集起始時(shí)間戳以及采集終止時(shí)間戳之間的時(shí)間段內(nèi)，采集所述用戶輸入關(guān)鍵詞的操作行為。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述采集子模塊還用于在在所述采集起始時(shí)間戳以及所述采集終止時(shí)間戳之間的時(shí)間段內(nèi)采集到所述用戶結(jié)束搜索的操作行為時(shí)，結(jié)束對(duì)所述用戶輸入關(guān)鍵詞的操作行為的采集。
11.根據(jù)權(quán)利要求8至10任一項(xiàng)所述的裝置，其特征在于，所述生成模塊，還用于在所述查找模塊未查找到所述用戶對(duì)應(yīng)的原始操作序列時(shí)，根據(jù)所述采集模塊采集到的操作行為生成第一操作序列；所述存儲(chǔ)模塊，還用于將所述生成模塊生成的第一操作序列作為所述用戶對(duì)應(yīng)的原始操作序列進(jìn)行存儲(chǔ)。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述序列相似度為所述第一操作序列和所述第二操作序列的最長(zhǎng)公共子序列的長(zhǎng)度與所述第一操作序列的長(zhǎng)度和所述第二操作序列的長(zhǎng)度的平均值之間的比例；或者，所述序列相似度為將所述第一操作序列轉(zhuǎn)化為所述第二操作序列所需要插入、刪除或者替換的序列元素的數(shù)目。
【文檔編號(hào)】G06F17/30GK103473228SQ201210184615
【公開日】2013年12月25日 申請(qǐng)日期:2012年6月6日 優(yōu)先權(quán)日:2012年6月6日
【發(fā)明者】高飛榮, 李銳, 楊志峰 申請(qǐng)人:深圳市世紀(jì)光速信息技術(shù)有限公司