專(zhuān)利名稱：關(guān)聯(lián)詞匯搜索系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種關(guān)聯(lián)詞匯搜索系統(tǒng)及方法。
背景技術(shù)：
在自然語(yǔ)言處理(Natural Language Processing, NLP)技術(shù)中，搜尋詞匯與詞匯之間的關(guān)系強(qiáng)度是相當(dāng)重要的方面。通過(guò)詞匯與詞匯之間的關(guān)系強(qiáng)度，傳統(tǒng)的自然語(yǔ)言處理技術(shù)可以獲取一個(gè)詞匯的關(guān)聯(lián)詞匯，并通過(guò)這些關(guān)聯(lián)詞匯延伸擴(kuò)展出該詞匯的相關(guān)詞匯。但是，傳統(tǒng)的自然語(yǔ)言處理技術(shù)中只是通過(guò)詞匯與詞匯之間的直接關(guān)系強(qiáng)度，獲取一個(gè)詞匯的直接關(guān)聯(lián)詞匯(如近義詞和同義詞等)，卻不能獲取與該詞匯有間接關(guān)系的詞匯。例如，對(duì)于詞匯“棒球”而言，假設(shè)詞匯“棒球”與詞匯“運(yùn)動(dòng)”存在直接關(guān)系，而詞匯“運(yùn)動(dòng)”又與詞匯“籃球”存在直接關(guān)系，傳統(tǒng)的自然語(yǔ)言處理技術(shù)只能找到與詞匯“棒球”有直接關(guān)聯(lián)的詞匯，如“運(yùn)動(dòng)”等，而對(duì)于與“棒球”有間接關(guān)系的詞匯，如“籃球”等，卻無(wú)法獲取。

發(fā)明內(nèi)容
鑒于以上內(nèi)容，有必要提供一種關(guān)聯(lián)詞匯搜索系統(tǒng)，其可獲取詞匯的間接關(guān)聯(lián)詞匯，從而在詞匯與詞匯之間的直接關(guān)系中找出間接的、隱性的關(guān)系，用以加強(qiáng)輔佐詞匯與詞匯之間的直接關(guān)系。鑒于以上內(nèi)容，還有必要提供一種關(guān)聯(lián)詞匯搜索方法，其可獲取詞匯的間接關(guān)聯(lián)詞匯，從而在詞匯與詞匯之間的直接關(guān)系中找出間接的、隱性的關(guān)系，用以加強(qiáng)輔佐詞匯與詞匯之間的直接關(guān)系。一種關(guān)聯(lián)詞匯搜索系統(tǒng)，應(yīng)用于電子設(shè)備中，該系統(tǒng)包括第一計(jì)算模塊，用于計(jì)算詞匯與詞匯之間的直接關(guān)系強(qiáng)度Ri，j，得到一個(gè)直接關(guān)系強(qiáng)度矩陣R ;第二計(jì)算模塊，用于計(jì)算詞匯與詞匯之間的關(guān)系強(qiáng)度比例Pu，得到一個(gè)關(guān)系強(qiáng)度比例矩陣P ；第三計(jì)算模塊，用于根據(jù)詞匯與詞匯之間的直接關(guān)系強(qiáng)度Rm及關(guān)系強(qiáng)度比例Pi,j，計(jì)算詞匯與詞匯之間的間接關(guān)系強(qiáng)度V i.j '及關(guān)聯(lián)詞匯確定模塊，用于根據(jù)詞匯與詞匯之間的間接關(guān)系強(qiáng)度，確定間接關(guān)聯(lián)詞匯。一種關(guān)聯(lián)詞匯搜索方法，運(yùn)行于電子設(shè)備中，該方法包括如下步驟計(jì)算詞匯與詞匯之間的直接關(guān)系強(qiáng)度Ru，得到一個(gè)直接關(guān)系強(qiáng)度矩陣R ；
計(jì)算詞匯與詞匯之間的關(guān)系強(qiáng)度比例Pi, j，得到一個(gè)關(guān)系強(qiáng)度比例矩陣P ;根據(jù)詞匯與詞匯之間的直接關(guān)系強(qiáng)度Rm及關(guān)系強(qiáng)度比例Pu，計(jì)算詞匯與詞匯之間的間接關(guān)系強(qiáng)度V Ui-’及
根據(jù)詞匯與詞匯之間的間接關(guān)系強(qiáng)度，確定間接關(guān)聯(lián)詞匯。前述方法可以由電子設(shè)備(如電腦)執(zhí)行，其中該電子設(shè)備具有附帶了圖形用戶界面(⑶I)的顯示屏幕、一個(gè)或多個(gè)處理器、存儲(chǔ)器以及保存在存儲(chǔ)器中用于執(zhí)行這些方法的一個(gè)或多個(gè)模塊、程序或指令集。在某些實(shí)施例中，該電子設(shè)備提供了包括無(wú)線通信在內(nèi)的多種功能。用于執(zhí)行前述方法的指令可以包含在被配置成由一個(gè)或多個(gè)處理器執(zhí)行的計(jì)算機(jī)程序廣品中。相較于現(xiàn)有技術(shù)，所述的關(guān)聯(lián)詞匯搜索系統(tǒng)及方法，其可獲取詞匯的間接關(guān)聯(lián)詞匯，從而在詞匯與詞匯之間的直接關(guān)系中找出間接的、隱性的關(guān)系，用以加強(qiáng)輔佐詞匯與詞匯之間的直接關(guān)系，提高了使用者使用檢索系統(tǒng)(如自然語(yǔ)言處理搜索引擎)的效率。


圖I是本發(fā)明電子設(shè)備的結(jié)構(gòu)示意圖。圖2是關(guān)聯(lián)詞匯搜索系統(tǒng)的功能模塊圖。圖3是本發(fā)明關(guān)聯(lián)詞匯搜索方法的較佳實(shí)施例的流程圖。圖4是本發(fā)明直接關(guān)系強(qiáng)度示意圖。圖5是圖4所述直接關(guān)系強(qiáng)度示意圖對(duì)應(yīng)的矩陣。圖6和圖7是可轉(zhuǎn)移的關(guān)系強(qiáng)度比例矩陣示意圖。圖8是本發(fā)明間接關(guān)系強(qiáng)度示意圖。圖9是本發(fā)明間接關(guān)系強(qiáng)度矩陣示意圖。主要元件符號(hào)說(shuō)明
權(quán)利要求
1.一種關(guān)聯(lián)詞匯搜索系統(tǒng)，應(yīng)用于電子設(shè)備中，其特征在干，該系統(tǒng)包括 第一計(jì)算模塊，用于計(jì)算詞匯與詞匯之間的直接關(guān)系強(qiáng)度Ri,P得到ー個(gè)直接關(guān)系強(qiáng)度矩陣R ； 第二計(jì)算模塊，用于計(jì)算詞匯與詞匯之間的關(guān)系強(qiáng)度比例Pi,P得到一個(gè)關(guān)系強(qiáng)度比例矩陣P ； 第三計(jì)算模塊，用于根據(jù)詞匯與詞匯之間的直接關(guān)系強(qiáng)度Ri, j及關(guān)系強(qiáng)度比例Pi, j,計(jì)算詞匯與詞匯之間的間接關(guān)系強(qiáng)度!^ '及 關(guān)聯(lián)詞匯確定模塊，用于根據(jù)詞匯與詞匯之間的間接關(guān)系強(qiáng)度，確定間接關(guān)聯(lián)詞匯。
2.如權(quán)利要求I所述的關(guān)聯(lián)詞匯捜索系統(tǒng)，其特征在于，所述第二計(jì)算模塊通過(guò)計(jì)算詞匯與詞匯之間的條件機(jī)率，以獲取詞匯與詞匯之間的關(guān)系強(qiáng)度比例Pu。
3.如權(quán)利要求I所述的關(guān)聯(lián)詞匯捜索系統(tǒng)，其特征在于，所述第三計(jì)算模塊計(jì)算詞匯與詞匯之間的間接關(guān)系強(qiáng)度R' ,,J的公式為ボu = ΣΙ A *化，んパ,ん，其中，η為詞匯的數(shù)量。
4.如權(quán)利要求I所述的關(guān)聯(lián)詞匯捜索系統(tǒng)，其特征在于，所述關(guān)聯(lián)詞匯確定模塊選取間接關(guān)系強(qiáng)度大于或等于預(yù)設(shè)值的詞匯作為ー個(gè)詞匯的間接關(guān)聯(lián)詞匯。
5.如權(quán)利要求4所述的關(guān)聯(lián)詞匯捜索系統(tǒng)，其特征在于，所述預(yù)設(shè)值為1.0。
6.一種關(guān)聯(lián)詞匯搜索方法，運(yùn)行于電子設(shè)備中，其特征在于，該方法包括如下步驟 計(jì)算詞匯與詞匯之間的直接關(guān)系強(qiáng)度民』得到ー個(gè)直接關(guān)系強(qiáng)度矩陣R ； 計(jì)算詞匯與詞匯之間的關(guān)系強(qiáng)度比例Pm，得到一個(gè)關(guān)系強(qiáng)度比例矩陣P ； 根據(jù)詞匯與詞匯之間的直接關(guān)系強(qiáng)度Ru及關(guān)系強(qiáng)度比例Pu，計(jì)算詞匯與詞匯之間的間接關(guān)系強(qiáng)度R' i,J;及 根據(jù)詞匯與詞匯之間的間接關(guān)系強(qiáng)度，確定間接關(guān)聯(lián)詞匯。
7.如權(quán)利要求6所述的關(guān)聯(lián)詞匯捜索方法，其特征在于，所述詞匯與詞匯之間的關(guān)系強(qiáng)度比例Py通過(guò)計(jì)算詞匯與詞匯之間的條件機(jī)率獲取。
8.如權(quán)利要求6所述的關(guān)聯(lián)詞匯捜索方法，其特征在于，所述詞匯與詞匯之間的間接關(guān)系強(qiáng)度R' i.j根據(jù)以下公式獲取メ'u =*化，ん#+，ん，其中，η為詞匯的數(shù)量。
9.如權(quán)利要求6所述的關(guān)聯(lián)詞匯捜索方法，其特征在于，所述根據(jù)詞匯與詞匯之間的間接關(guān)系強(qiáng)度，確定間接關(guān)聯(lián)詞匯的步驟包括選取間接關(guān)系強(qiáng)度大于或等于預(yù)設(shè)值的詞匯作為一個(gè)詞匯的間接關(guān)聯(lián)詞匯。
10.如權(quán)利要求9所述的關(guān)聯(lián)詞匯捜索方法，其特征在于，所述預(yù)設(shè)值為1.0。
全文摘要
一種關(guān)聯(lián)詞匯搜索系統(tǒng)及方法，該方法包括步驟計(jì)算詞匯與詞匯之間的直接關(guān)系強(qiáng)度；計(jì)算詞匯與詞匯之間的關(guān)系強(qiáng)度比例；根據(jù)詞匯與詞匯之間的直接關(guān)系強(qiáng)度及關(guān)系強(qiáng)度比例，計(jì)算詞匯與詞匯之間的間接關(guān)系強(qiáng)度；根據(jù)詞匯與詞匯之間的間接關(guān)系強(qiáng)度，確定間接關(guān)聯(lián)詞匯。利用本發(fā)明可以獲取詞匯的間接關(guān)聯(lián)詞匯。
文檔編號(hào)G06F17/30GK102622363SQ20111003109
公開(kāi)日2012年8月1日 申請(qǐng)日期2011年1月28日 優(yōu)先權(quán)日2011年1月28日
發(fā)明者盧俊锜, 盧秋樺, 葉建發(fā), 李忠一 申請(qǐng)人:鴻富錦精密工業(yè)(深圳)有限公司, 鴻海精密工業(yè)股份有限公司