緩存深度結(jié)構(gòu)以用于有效解析的方法和系統(tǒng)的制作方法
【專(zhuān)利摘要】一種解析方法和系統(tǒng)。所述方法包括生成域的n元語(yǔ)法模型和計(jì)算與所述n元語(yǔ)法模型的n元語(yǔ)法相關(guān)聯(lián)的tf-idf頻率。生成基于所述tf-idf頻率的包括頻繁出現(xiàn)的n元語(yǔ)法組的列表。所述頻繁出現(xiàn)的n元語(yǔ)法組被傳送到深度解析器組件并生成來(lái)自深度解析器組件的深度解析輸出。所述深度解析輸出被存儲(chǔ)在緩存內(nèi)，并且處理器驗(yàn)證所述深度解析輸出的指定文本字序列在緩存中是否可用。
【專(zhuān)利說(shuō)明】緩存深度結(jié)構(gòu)以用于有效解析的方法和系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明的一個(gè)或多個(gè)實(shí)施例一般涉及緩存(caching)深度結(jié)構(gòu)的方法，具體地，涉及解析所緩存的深度結(jié)構(gòu)的方法和相關(guān)系統(tǒng)。

【背景技術(shù)】
[0002]對(duì)數(shù)據(jù)進(jìn)行分類(lèi)包括具有很少靈活性的不準(zhǔn)確的進(jìn)程。檢索已分類(lèi)的數(shù)據(jù)可能包括耗時(shí)且需要大量資源的復(fù)雜的進(jìn)程。相應(yīng)地，本領(lǐng)域存在克服上述缺陷和限制中的至少一些的需求。


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

[0003]本發(fā)明的第一實(shí)施例提供了一種方法，包括:由計(jì)算系統(tǒng)的計(jì)算機(jī)處理器生成域的η元語(yǔ)法模型(n-gram model)；由所述計(jì)算機(jī)處理器計(jì)算與所述η元語(yǔ)法模型的η元語(yǔ)法相關(guān)聯(lián)的tf-1df頻率；由所述計(jì)算機(jī)處理器基于所述tf-1df頻率確定所述η元語(yǔ)法的頻繁出現(xiàn)的η元語(yǔ)法組；由所述計(jì)算機(jī)處理器生成包含所述頻繁出現(xiàn)的η元語(yǔ)法組的列表；由所述計(jì)算機(jī)處理器將所述頻繁出現(xiàn)的η元語(yǔ)法組傳送至所述計(jì)算系統(tǒng)的深度解析器組件；通過(guò)關(guān)于所述頻繁出現(xiàn)的η元語(yǔ)法組執(zhí)行深度解析器組件的所述計(jì)算機(jī)處理器生成深度解析輸出，該深度解析輸出包含關(guān)于所述頻繁出現(xiàn)的η元語(yǔ)法組執(zhí)行深度解析器組件的結(jié)果；由計(jì)算機(jī)處理器將所述深度解析輸出存儲(chǔ)在緩存(cache)中；以及由所述計(jì)算機(jī)處理器驗(yàn)證所述深度解析輸出的指定文本字(word)序列在所述緩存中是否可用。
[0004]本發(fā)明的第二實(shí)施例提供了一種計(jì)算機(jī)程序產(chǎn)品，包括存儲(chǔ)計(jì)算機(jī)可讀程序代碼的計(jì)算機(jī)可讀硬件存儲(chǔ)設(shè)備，所述計(jì)算機(jī)可讀程序代碼包括當(dāng)由計(jì)算機(jī)系統(tǒng)的計(jì)算機(jī)處理器執(zhí)行時(shí)實(shí)現(xiàn)方法的算法，所述方法包括:由所述計(jì)算機(jī)處理器生成域的η元語(yǔ)法模型；由所述計(jì)算機(jī)處理器計(jì)算與所述η元語(yǔ)法模型的η元語(yǔ)法相關(guān)聯(lián)的tf-1df頻率；由所述計(jì)算機(jī)處理器基于所述tf-1df頻率確定所述η元語(yǔ)法的頻繁出現(xiàn)的η元語(yǔ)法組；由所述計(jì)算機(jī)處理器生成包含所述頻繁出現(xiàn)的η元語(yǔ)法組的列表；由所述計(jì)算機(jī)處理器將所述頻繁出現(xiàn)的η元語(yǔ)法組傳送至所述計(jì)算系統(tǒng)的深度解析器組件；通過(guò)關(guān)于所述頻繁出現(xiàn)的η元語(yǔ)法組執(zhí)行深度解析器組件的所述計(jì)算機(jī)處理器生成深度解析輸出，該深度解析輸出包含關(guān)于所述頻繁出現(xiàn)的η元語(yǔ)法組執(zhí)行深度解析器組件的結(jié)果；由計(jì)算機(jī)處理器將所述深度解析輸出存儲(chǔ)在緩存中；以及由所述計(jì)算機(jī)處理器驗(yàn)證所述深度解析輸出的指定文本字序列在所述緩存中是否可用。
[0005]本發(fā)明的第三實(shí)施例提供了一種包括與計(jì)算機(jī)可讀存儲(chǔ)器單元耦接的計(jì)算機(jī)處理器的計(jì)算機(jī)系統(tǒng)，所述存儲(chǔ)器單元包括當(dāng)由計(jì)算機(jī)處理器執(zhí)行時(shí)實(shí)現(xiàn)方法的指令，所述方法包括:由所述計(jì)算機(jī)處理器生成域的η元語(yǔ)法模型；由所述計(jì)算機(jī)處理器計(jì)算與所述η元語(yǔ)法模型的η元語(yǔ)法相關(guān)聯(lián)的tf-1df頻率；由所述計(jì)算機(jī)處理器基于所述tf-1df頻率確定所述η元語(yǔ)法的頻繁出現(xiàn)的η元語(yǔ)法組；由所述計(jì)算機(jī)處理器生成包含所述頻繁出現(xiàn)的η元語(yǔ)法組的列表；由所述計(jì)算機(jī)處理器將所述頻繁出現(xiàn)的η元語(yǔ)法組傳送至所述計(jì)算系統(tǒng)的深度解析器組件；通過(guò)關(guān)于所述頻繁出現(xiàn)的η元語(yǔ)法組執(zhí)行深度解析器組件的所述計(jì)算機(jī)處理器生成深度解析輸出，該深度解析輸出包含關(guān)于所述頻繁出現(xiàn)的η元語(yǔ)法組執(zhí)行深度解析器組件的結(jié)果；由計(jì)算機(jī)處理器將所述深度解析輸出存儲(chǔ)在緩存中；以及由所述計(jì)算機(jī)處理器驗(yàn)證所述深度解析輸出的指定文本字序列在所述緩存中是否可用。
[0006]本發(fā)明的第四實(shí)施例提供了一種支持計(jì)算基礎(chǔ)架構(gòu)的進(jìn)程(process)，所述進(jìn)程包括:為在包括計(jì)算機(jī)處理器的計(jì)算機(jī)中創(chuàng)建、整合、主持(hosting)、維護(hù)和部署計(jì)算機(jī)可讀代碼中的至少一個(gè)提供至少一個(gè)支持服務(wù)，其中所述計(jì)算機(jī)處理器執(zhí)行包含在所述代碼中的指令以使得計(jì)算機(jī)執(zhí)行包括以下步驟的方法:由所述計(jì)算機(jī)處理器生成域的η元語(yǔ)法模型；由所述計(jì)算機(jī)處理器計(jì)算與所述η元語(yǔ)法模型的η元語(yǔ)法相關(guān)聯(lián)的tf-1df頻率；由所述計(jì)算機(jī)處理器基于所述tf-1df頻率確定所述η元語(yǔ)法的頻繁出現(xiàn)的η元語(yǔ)法組；由所述計(jì)算機(jī)處理器生成包含所述頻繁出現(xiàn)的η元語(yǔ)法組的列表；由所述計(jì)算機(jī)處理器將所述頻繁出現(xiàn)的η元語(yǔ)法組傳送至所述計(jì)算系統(tǒng)的深度解析器組件；通過(guò)關(guān)于所述頻繁出現(xiàn)的η元語(yǔ)法組執(zhí)行深度解析器組件的所述計(jì)算機(jī)處理器生成深度解析輸出，該深度解析輸出包含關(guān)于所述頻繁出現(xiàn)的η元語(yǔ)法組執(zhí)行深度解析器組件的結(jié)果；由計(jì)算機(jī)處理器將所述深度解析輸出存儲(chǔ)在緩存中；以及由所述計(jì)算機(jī)處理器驗(yàn)證所述深度解析輸出的指定文本字序列在所述緩存中是否可用。
[0007]本發(fā)明有利地提供了能夠分類(lèi)數(shù)據(jù)的簡(jiǎn)單方法和相關(guān)系統(tǒng)。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0008]圖1表示根據(jù)本發(fā)明實(shí)施例的用于緩存使能有效解析進(jìn)程的深度結(jié)構(gòu)的系統(tǒng)2。
[0009]圖2表示根據(jù)本發(fā)明實(shí)施例的與樣本輸入文本相關(guān)聯(lián)的樹(shù)型庫(kù)(treebank)。
[0010]圖3表示根據(jù)本發(fā)明實(shí)施例的詳細(xì)說(shuō)明由圖1的系統(tǒng)使能的進(jìn)程流程的算法。
[0011]圖4表示根據(jù)本發(fā)明實(shí)施例的、用于緩存使能有效解析進(jìn)程的深度結(jié)構(gòu)的、由圖1的系統(tǒng)使用的計(jì)算機(jī)設(shè)備。

【具體實(shí)施方式】
[0012]圖1表示根據(jù)本發(fā)明的實(shí)施例的、用于緩存使能有效解析進(jìn)程的深度結(jié)構(gòu)的系統(tǒng)
2。系統(tǒng)2使能自然語(yǔ)言處理(NLP)進(jìn)程。NLP進(jìn)程這里被定義為攝取和理解非結(jié)構(gòu)數(shù)據(jù)的技術(shù)。NLP進(jìn)程使能NLP解析器，以提供深度解析進(jìn)程。深度解析進(jìn)程包括為輸入文本創(chuàng)建樹(shù)型庫(kù)(樹(shù)結(jié)構(gòu))。
[0013]圖1的系統(tǒng)2包括通過(guò)網(wǎng)絡(luò)7連接至計(jì)算系統(tǒng)14的計(jì)算機(jī)5a…5n。網(wǎng)絡(luò)7可以包括任意類(lèi)型的網(wǎng)絡(luò)和其他事物，包括局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、因特網(wǎng)、無(wú)線(xiàn)網(wǎng)等等。計(jì)算機(jī)5a…5n可以包括任意類(lèi)型的計(jì)算系統(tǒng)和其他事物，包括計(jì)算機(jī)(PC)、膝上計(jì)算機(jī)、平板計(jì)算機(jī)、服務(wù)器、PDA、智能手機(jī)等等。計(jì)算系統(tǒng)14可以包括任意類(lèi)型的計(jì)算系統(tǒng)和其他事物，包括計(jì)算機(jī)(PC)、膝上計(jì)算機(jī)、平板計(jì)算機(jī)、服務(wù)器等等。計(jì)算系統(tǒng)14包括存儲(chǔ)器系統(tǒng)8。存儲(chǔ)器系統(tǒng)8可以包括單一存儲(chǔ)器系統(tǒng)。或者,存儲(chǔ)器系統(tǒng)8可以包括多個(gè)存儲(chǔ)器系統(tǒng)。存儲(chǔ)器系統(tǒng)8包括軟件17，軟件17包括解析器組件17a。軟件17使能深度解析進(jìn)程。
[0014]經(jīng)由域的η元語(yǔ)法分析驅(qū)動(dòng)緩存進(jìn)程(由系統(tǒng)2使能)。N元語(yǔ)法分析包括定位令牌序列和相關(guān)頻率的語(yǔ)言建模的表格。例如，系統(tǒng)2可以確定諸如“the happy dog (快樂(lè)狗)”或“brown fox (棕色的狐貍)”(如，分別是三元和二元)的序列在一個(gè)域內(nèi)非常常見(jiàn)。一旦構(gòu)建了相關(guān)聯(lián)的語(yǔ)言模型，系統(tǒng)2定位最頻繁的η元語(yǔ)法，并將其通過(guò)解析器組件17a來(lái)運(yùn)行。深度解析進(jìn)程的結(jié)果被存儲(chǔ)在緩存(如，數(shù)據(jù)庫(kù)緩存，文件支持的緩存，等等)，并由所述η元語(yǔ)法索引。在運(yùn)行時(shí)，解析器組件17a將每個(gè)識(shí)別到的令牌序列與所述緩存內(nèi)容相比較。如果所述緩存包括預(yù)計(jì)算的結(jié)構(gòu)，所述預(yù)計(jì)算的結(jié)構(gòu)會(huì)被解析器組件17a使用，而不是在運(yùn)行時(shí)被創(chuàng)建。另外，系統(tǒng)2使用語(yǔ)言模型來(lái)預(yù)緩存頻繁的η元語(yǔ)法的變化。例如，在語(yǔ)義疊加的場(chǎng)景(如，rat1nal software architect (合理軟件建造者))中，系統(tǒng)2會(huì)選擇最長(zhǎng)的可應(yīng)用的序列。在建模域(和事先計(jì)算預(yù)緩存結(jié)構(gòu))的進(jìn)程期間，系統(tǒng)2可以識(shí)別序列:“Rat1nal Software Architect”作為常見(jiàn)的三元,并計(jì)算所述結(jié)構(gòu)。另外，系統(tǒng)2可以識(shí)別序列:“Rat1nal Software Architect for Web8.0.3”作為常見(jiàn)的六兀,并計(jì)算這個(gè)序列的結(jié)構(gòu)。因此，在運(yùn)行時(shí)，如果用戶(hù)鍵入序列“rat1nal software architect forWeb”，所述序列不會(huì)被緩存執(zhí)行。所述緩存可以檢索這個(gè)實(shí)體的前三個(gè)令牌的結(jié)構(gòu)，并部分分解要求的計(jì)算結(jié)構(gòu)。所述整個(gè)結(jié)構(gòu)在緩存機(jī)制中是不可檢索的，因?yàn)檫@個(gè)實(shí)體不包括版本令牌:(8.0.3)。另外，系統(tǒng)2可以引入域特定的變化。例如，如果確定所檢索的產(chǎn)品可以包括后綴，該后綴包括版本令牌，所述緩存可以被預(yù)加載不包括令牌的序列的變型。通過(guò)使用這個(gè)技術(shù)計(jì)算所述緩存中預(yù)計(jì)算的結(jié)構(gòu)的可能變型，系統(tǒng)2可以以更精確的方式解釋用戶(hù)輸入的變型。
[0015]圖2表示根據(jù)本發(fā)明的實(shí)施例的、與樣本輸入文本相關(guān)聯(lián)的樹(shù)型庫(kù)200。所述樣本輸入文本包括序列:“The Quick Brown Fox jumped over the happy dog (快速的棕色狐貍從快樂(lè)狗的身上跳過(guò))”。塊202a-202f包括指示短語(yǔ)的首字母縮略詞(如，塊202b包括NP=名詞短語(yǔ)，塊202c包括VP=動(dòng)詞短語(yǔ)，等等)。塊205a-205h包括每個(gè)令牌旁的語(yǔ)音的實(shí)際部分(如，塊205f包括DT=限定詞，塊205g包括JJ=形容詞，塊205h包括NN=名詞)。圖1的系統(tǒng)2可以使能計(jì)算文集內(nèi)高頻η元語(yǔ)法、結(jié)構(gòu)化η元語(yǔ)法、緩存η元語(yǔ)法和在應(yīng)用運(yùn)行時(shí)從緩存檢索所述η元語(yǔ)法的進(jìn)程，以應(yīng)用于樹(shù)型庫(kù)200。這個(gè)進(jìn)程的使用消除了計(jì)算高頻出現(xiàn)的序列的結(jié)構(gòu)(即，通過(guò)解析器)的需要。
[0016]圖3表示根據(jù)本發(fā)明的實(shí)施例的、詳細(xì)說(shuō)明由圖1的系統(tǒng)2使能的、用于為有效解析進(jìn)程而緩存深度結(jié)構(gòu)的進(jìn)程流程的算法。圖3的算法中的每個(gè)步驟可以被執(zhí)行計(jì)算機(jī)代碼的計(jì)算機(jī)處理器使能和執(zhí)行。在步驟300，生成域的η元語(yǔ)法模型。η元語(yǔ)法模型這里被定義為預(yù)測(cè)序列中的下一個(gè)條目的概率語(yǔ)言模型，其包括(η-1)階Markov模型的形式。在步驟302，計(jì)算與(在步驟300生成的)n元語(yǔ)法模型的η元語(yǔ)法相關(guān)聯(lián)的詞條頻率-反轉(zhuǎn)文檔頻率(tf-1df)。tf-1df頻率這里被定義為反映字(word)關(guān)于集合或文集中的文檔的重要性的數(shù)值統(tǒng)計(jì)。tf-1df頻率可以被用作信息檢索和文本挖掘中的加權(quán)因子。tf-1df值與字在文檔中出現(xiàn)的次數(shù)呈正比地增加，但被字在文集中的頻率補(bǔ)償(offset)。tf-1df包括兩個(gè)統(tǒng)計(jì)量的乘積:詞條頻率和反轉(zhuǎn)文檔頻率。詞條頻率tf (t, d)可以通過(guò)確定詞條在文檔中的原始頻率(即，詞條t在文檔d中出現(xiàn)的次數(shù))而確定。如果t的原始頻率被定義為f (t, d),則條目頻率tf (t, d)包括:tf (t, d) =f (t, d) o idf包括一個(gè)詞條在所有文檔之間是否常見(jiàn)或稀少的測(cè)度。idf可以通過(guò)用包括詞條的文檔個(gè)數(shù)除文檔的總數(shù)并對(duì)得到的商取對(duì)數(shù)得到。
[0017]在步驟304，基于所述tf-1df頻率確定(步驟302的η元語(yǔ)法的)頻繁出現(xiàn)的η元語(yǔ)法組。在步驟308，生成包括頻繁出現(xiàn)的η元語(yǔ)法組的列表。在步驟310，所述頻繁出現(xiàn)的η元語(yǔ)法組被傳送到計(jì)算系統(tǒng)的深度解析器組件。在步驟314，生成深度解析輸出。所述深度解析輸出包括關(guān)于所述頻繁出現(xiàn)的η元語(yǔ)法組執(zhí)行深度解析器組件的結(jié)果。在步驟318，所述深度解析輸出被存儲(chǔ)。在步驟324，驗(yàn)證所述深度解析輸出的指定文本字序列在緩存中是否可用。如果在步驟324，驗(yàn)證所述深度解析輸出的指定文本字序列在所述緩存中可用，則在步驟328中，從所述緩存檢索所述指定的文本字序列，以及在步驟330，應(yīng)用所述指定的文本字序列至解析樹(shù)。如果在步驟324，驗(yàn)證所述深度解析輸出的指定文本字序列在緩存中不可用，則在步驟332，深度解析所述指定的文本字序列。
[0018]圖4表示根據(jù)本發(fā)明的實(shí)施例的、用于緩存使能有效解析進(jìn)程的深度結(jié)構(gòu)的、由圖1的系統(tǒng)2使用的計(jì)算機(jī)設(shè)備90 (如，圖1的計(jì)算系統(tǒng)14)。所述計(jì)算系統(tǒng)90包括處理器91、與處理器91耦接的輸入設(shè)備92、與處理器91耦接的輸出設(shè)備93以及分別與處理器91耦接的存儲(chǔ)器設(shè)備94和95。所述輸入設(shè)備92可以是鍵盤(pán)、鼠標(biāo)，等等。所述輸出設(shè)備93可以是打印機(jī)、繪圖機(jī)、計(jì)算機(jī)屏幕、磁帶、可移除硬盤(pán)、軟盤(pán)等等。所述存儲(chǔ)器設(shè)備94和95可以是硬盤(pán)、軟盤(pán)、磁帶、諸如光盤(pán)(CD)或數(shù)字視頻盤(pán)(DVD)的光存儲(chǔ)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)(DRAM)、只讀存儲(chǔ)器(ROM)等等。所述存儲(chǔ)器設(shè)備95包括計(jì)算機(jī)代碼97。所述計(jì)算機(jī)代碼97包括緩存使能有效解析進(jìn)程的深度結(jié)構(gòu)的算法(如，圖3的算法)。所述處理器91執(zhí)行計(jì)算機(jī)代碼97。所述存儲(chǔ)器設(shè)備94包括輸入數(shù)據(jù)96。所述輸入數(shù)據(jù)96包括計(jì)算機(jī)代碼97要求的輸入。所述輸出設(shè)備93顯示來(lái)自計(jì)算機(jī)代碼97的輸出。存儲(chǔ)器設(shè)備94和95中的一個(gè)或兩個(gè)(或者圖4中未顯示的一個(gè)或多個(gè)附加的存儲(chǔ)設(shè)備)可以包括圖3中的算法，以及可以被用作計(jì)算機(jī)可用介質(zhì)(或計(jì)算機(jī)可讀介質(zhì)或程序存儲(chǔ)設(shè)備)，其中存儲(chǔ)有計(jì)算機(jī)可讀程序代碼和/或存儲(chǔ)的其他數(shù)據(jù)，其中所述計(jì)算機(jī)可讀程序代碼包括計(jì)算機(jī)代碼97。一般地，計(jì)算機(jī)系統(tǒng)90的計(jì)算機(jī)程序產(chǎn)品(或替代地，產(chǎn)品)可以包括計(jì)算機(jī)可用介質(zhì)(或程序存儲(chǔ)設(shè)備)。
[0019]然而，本發(fā)明的任意組件可以由向緩存提供使能有效解析進(jìn)程的深度結(jié)構(gòu)的服務(wù)提供者創(chuàng)建、整合、主持、維持、部署、管理、服務(wù)等等。因此，本發(fā)明公開(kāi)了用于部署、創(chuàng)建、整合、主持、維持的進(jìn)程，和/或整合計(jì)算基礎(chǔ)架構(gòu)，包括整合計(jì)算機(jī)可讀代碼到計(jì)算機(jī)系統(tǒng)90，其中所述代碼與計(jì)算機(jī)系統(tǒng)90結(jié)合能夠執(zhí)行緩存使能有效解析進(jìn)程的深度結(jié)構(gòu)的方法。在另一個(gè)實(shí)施例中，本發(fā)明提供了在訂閱、廣告和/或費(fèi)用基礎(chǔ)上執(zhí)行本發(fā)明的進(jìn)程步驟的商業(yè)方法。也即，服務(wù)提供者，諸如解決方案集成商，可以向緩存提供使能有效的解析進(jìn)程的深度結(jié)構(gòu)。在這種情況下，服務(wù)提供者可以為一個(gè)或多個(gè)客戶(hù)創(chuàng)建、維護(hù)、支持執(zhí)行本發(fā)明的進(jìn)程步驟的計(jì)算機(jī)基礎(chǔ)架構(gòu)。作為回報(bào)，所述服務(wù)提供者可以在訂閱和/或費(fèi)用協(xié)議下接收來(lái)自客戶(hù)的費(fèi)用，和/或所述服務(wù)提供者可以從將廣告內(nèi)容銷(xiāo)售給一個(gè)或多個(gè)第三方而接收付款。
[0020]雖然圖4顯示了計(jì)算機(jī)系統(tǒng)90作為具體的硬件和軟件配置，但是本領(lǐng)域的技術(shù)人員所知的任意硬件和軟件配置都可以聯(lián)合圖4的具體計(jì)算機(jī)系統(tǒng)90來(lái)用于前述目的。例如，存儲(chǔ)器設(shè)備94和95可以是單個(gè)存儲(chǔ)器設(shè)備的一部分，而不是各個(gè)獨(dú)立的存儲(chǔ)器設(shè)備。
[0021]盡管這里已經(jīng)為說(shuō)明的目的而描述了本發(fā)明的各個(gè)實(shí)施例，但是許多變化和修改對(duì)本領(lǐng)域的技術(shù)人員來(lái)說(shuō)都是明顯的。因此，所附的權(quán)利要求意欲包含這些修改和變化，它們落入本發(fā)明的真實(shí)的精神和范圍內(nèi)。
【權(quán)利要求】
1.一種方法，包括: 由計(jì)算系統(tǒng)的計(jì)算機(jī)處理器生成域的η元語(yǔ)法模型； 由所述計(jì)算機(jī)處理器計(jì)算與所述η元語(yǔ)法模型的η元語(yǔ)法相關(guān)聯(lián)的tf-1df頻率； 由所述計(jì)算機(jī)處理器基于所述tf-1df頻率確定所述η元語(yǔ)法的頻繁出現(xiàn)的η元語(yǔ)法組； 由所述計(jì)算機(jī)處理器生成包含所述頻繁出現(xiàn)的η元語(yǔ)法組的列表； 由所述計(jì)算機(jī)處理器將所述頻繁出現(xiàn)的η元語(yǔ)法組傳送至所述計(jì)算系統(tǒng)的深度解析器組件； 通過(guò)關(guān)于所述頻繁出現(xiàn)的η元語(yǔ)法組執(zhí)行所述深度解析器組件的所述計(jì)算機(jī)處理器生成深度解析輸出，所述深度解析輸出包含所述關(guān)于所述頻繁出現(xiàn)的η元語(yǔ)法組執(zhí)行所述深度解析器組件的結(jié)果； 由計(jì)算機(jī)處理器將所述深度解析輸出存儲(chǔ)在緩存中；以及 由所述計(jì)算機(jī)處理器驗(yàn)證所述深度解析輸出的指定文本字序列在所述緩存中是否可用。
2.如權(quán)利要求1所述 的方法，其中所述驗(yàn)證的結(jié)果指示所述指定文本字序列在所述緩存中可用，以及其中所述方法還包括: 由所述計(jì)算機(jī)處理器從所述緩存中檢索所述指定文本字序列；以及 由所述計(jì)算機(jī)處理器應(yīng)用所述指定文本字序列至解析樹(shù)。
3.如權(quán)利要求1所述的方法，其中所述驗(yàn)證的結(jié)果指示所述指定文本字序列在所述緩存中不可用，以及其中所述方法還包括: 由計(jì)算機(jī)處理器深度解析所述指定文本字序列。
4.如權(quán)利要求1所述的方法，其中所述頻繁出現(xiàn)的η元語(yǔ)法組的每個(gè)η元語(yǔ)法包括緩存關(guān)鍵字。
5.如權(quán)利要求1所述的方法，其中深度解析輸出包括緩存值。
6.一種計(jì)算機(jī)系統(tǒng)，包括與計(jì)算機(jī)可讀存儲(chǔ)器單元耦接的計(jì)算機(jī)處理器，所述存儲(chǔ)器單元包括當(dāng)由計(jì)算機(jī)處理器執(zhí)行時(shí)實(shí)現(xiàn)方法的指令，所述方法包括: 由所述計(jì)算機(jī)處理器生成域的η元語(yǔ)法模型； 由所述計(jì)算機(jī)處理器計(jì)算與所述η元語(yǔ)法模型的η元語(yǔ)法相關(guān)聯(lián)的tf-1df頻率； 由所述計(jì)算機(jī)處理器基于所述tf-1df頻率確定所述η元語(yǔ)法的頻繁出現(xiàn)的η元語(yǔ)法組； 由所述計(jì)算機(jī)處理器生成包含所述頻繁出現(xiàn)的η元語(yǔ)法組的列表； 由所述計(jì)算機(jī)處理器將所述頻繁出現(xiàn)的η元語(yǔ)法組傳送至所述計(jì)算系統(tǒng)的深度解析器組件； 通過(guò)關(guān)于所述頻繁出現(xiàn)的η元語(yǔ)法組執(zhí)行所述深度解析器組件的所述計(jì)算機(jī)處理器生成深度解析輸出，所述深度解析輸出包含所述關(guān)于所述頻繁出現(xiàn)的η元語(yǔ)法組執(zhí)行所述深度解析器組件的結(jié)果； 由計(jì)算機(jī)處理器將所述深度解析輸出存儲(chǔ)在緩存中；以及 由所述計(jì)算機(jī)處理器驗(yàn)證所述深度解析輸出的指定文本字序列在所述緩存中是否可用。
7.如權(quán)利要求6所述的計(jì)算機(jī)系統(tǒng)，其中所述驗(yàn)證的結(jié)果指示所述指定文本字序列在所述緩存中可用，以及其中所述方法還包括: 由所述計(jì)算機(jī)處理器從所述緩存中檢索所述指定文本字序列；以及 由所述計(jì)算機(jī)處理器應(yīng)用所述指定文本字序列至解析樹(shù)。
8.如權(quán)利要求6所述的計(jì)算機(jī)系統(tǒng)，其中所述驗(yàn)證的結(jié)果指示所述指定文本字序列在所述緩存中不可用，以及其中所述方法還包括: 由所述計(jì)算機(jī)處理器深度解析所述指定文本字序列。
9.如權(quán)利要求6所述的計(jì)算機(jī)系統(tǒng)，其中所述頻繁出現(xiàn)的η元語(yǔ)法組的每個(gè)η元語(yǔ)法包括緩存關(guān)鍵字。
10.如權(quán)利要求6所述的計(jì)算機(jī)系統(tǒng)，其中深度解析輸出包括緩存值。
11.一種用于支持計(jì)算基礎(chǔ)架構(gòu)的進(jìn)程，所述進(jìn)程包括為在包括計(jì)算機(jī)處理器的計(jì)算機(jī)中創(chuàng)建、整合、主持、維護(hù)和部署計(jì)算機(jī)可讀代碼中的至少一個(gè)而提供至少一個(gè)支持服務(wù)，其中所述計(jì)算機(jī)處理器執(zhí)行包含在所述代碼中的指令以引起計(jì)算機(jī)執(zhí)行包括以下步驟的方法: 由所述計(jì)算機(jī)處理器生成域的η元語(yǔ)法模型； 由所述計(jì)算機(jī)處理器計(jì)算與所述η元語(yǔ)法模型的η元語(yǔ)法相關(guān)聯(lián)的tf-1df頻率； 由所述計(jì)算機(jī)處理器基于所述tf-1df頻率確定所述η元語(yǔ)法的頻繁出現(xiàn)的η元語(yǔ)法組； 由所述計(jì)算機(jī)處理器生成包含所述頻繁出現(xiàn)的η元語(yǔ)法組的列表； 由所述計(jì)算機(jī)處理器將所述頻繁出現(xiàn)的η元語(yǔ)法組傳送至所述計(jì)算系統(tǒng)的深度解析器組件； 通過(guò)關(guān)于所述頻繁出現(xiàn)的η元語(yǔ)法組執(zhí)行所述深度解析器組件的所述計(jì)算機(jī)處理器生成深度解析輸出，所述深度解析輸出包含所述關(guān)于所述頻繁出現(xiàn)的η元語(yǔ)法組執(zhí)行所述深度解析器組件的結(jié)果； 由計(jì)算機(jī)處理器將所述深度解析輸出存儲(chǔ)在緩存中；以及 由所述計(jì)算機(jī)處理器驗(yàn)證所述深度解析輸出的指定文本字序列在所述緩存中是否可用。
12.如權(quán)利要求11所述的進(jìn)程，其中所述驗(yàn)證的結(jié)果指示所述指定文本字序列在所述緩存中可用，以及其中所述方法還包括: 由所述計(jì)算機(jī)處理器從所述緩存中檢索所述指定文本字序列；以及 由所述計(jì)算機(jī)處理器應(yīng)用所述指定文本字序列至解析樹(shù)。
13.如權(quán)利要求11所述的進(jìn)程，其中所述驗(yàn)證的結(jié)果指示所述指定文本字序列在所述緩存中不可用，以及其中所述方法還包括: 由所述計(jì)算機(jī)處理器深度解析所述指定文本字序列。
14.如權(quán)利要求11所述的進(jìn)程，其中所述頻繁出現(xiàn)的η元語(yǔ)法組的每個(gè)η元語(yǔ)法包括緩存關(guān)鍵字。
15.如權(quán)利要求11所述的進(jìn)程，其中深度解析輸出包括緩存值。
【文檔編號(hào)】G06F12/08GK104050096SQ201410087802
【公開(kāi)日】2014年9月17日 申請(qǐng)日期:2014年3月11日 優(yōu)先權(quán)日:2013年3月11日
【發(fā)明者】M.布德羅, B.穆?tīng)? A.莫薩德, C.M.特里姆 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司