規(guī)則匹配方法及裝置制造方法及圖紙

本發(fā)明專利技術(shù)公開了一種規(guī)則匹配方法及裝置。其中，該方法包括：在本次規(guī)則匹配過程中獲取當(dāng)前規(guī)則集，其中，當(dāng)前規(guī)則集為根據(jù)上一規(guī)則集中各條規(guī)則在預(yù)設(shè)時間段內(nèi)的匹配次數(shù)，對各條規(guī)則進(jìn)行排序得到的，且在本次規(guī)則匹配過程中使用的規(guī)則的集合；獲取需要執(zhí)行規(guī)則匹配操作的語料；使用當(dāng)前規(guī)則集對需要執(zhí)行規(guī)則匹配操作的語料進(jìn)行規(guī)則匹配。本發(fā)明專利技術(shù)解決了相關(guān)技術(shù)中由于各規(guī)則順序固定造成的匹配效率低的技術(shù)問題。

Rule matching method and device

The invention discloses a rule matching method and a device thereof. Among them, the method includes: obtaining the current set of rules in the rule matching process which, according to the current rule set for a rule set the rules in the default matching number of period of time, are sorted on each rule set, and use in the process of rule matching rules; get to the execution rule matching operation corpus; set pair rule matching operation need to perform data matching rules using the current rules. The invention solves the technical problem of low matching efficiency caused by the sequential fixing of the rules in the relative technology.

【技術(shù)實現(xiàn)步驟摘要】
規(guī)則匹配方法及裝置
本專利技術(shù)涉及自然語言處理領(lǐng)域，具體而言，涉及一種規(guī)則匹配方法及裝置。
技術(shù)介紹
在結(jié)構(gòu)化數(shù)據(jù)中，使用規(guī)則提取或者標(biāo)記信息具有快速、簡潔的優(yōu)點，因此，目前使用規(guī)則的模塊仍占據(jù)很大的市場比重。規(guī)則匹配通常是根據(jù)規(guī)則的排列順序進(jìn)行的。但是如果語料不同，不同規(guī)則需要匹配的次數(shù)就不同，因此匹配速度受限于規(guī)則的排列順序。在相關(guān)技術(shù)中，規(guī)則匹配機(jī)制需要事先固定規(guī)則的排列順序，再對于新來的句子采用字典匹配的模式，整個匹配過程需要遍歷規(guī)則集中的所有規(guī)則。比如，假設(shè)N是規(guī)則集的大小，那么匹配時每個句子都需要遍歷N次，其中，規(guī)則集的大小用規(guī)則的條數(shù)表示。同時，基于遍歷的匹配模式，一些不常出現(xiàn)的規(guī)則也需要遍歷一遍規(guī)則集。在規(guī)則集很小的情況下，這種匹配模式還能滿足生產(chǎn)需求，但是在規(guī)則集很大的情況下，整個工程的時間復(fù)雜度將大大增加，以至于不能很好滿足生產(chǎn)需求。具體地，在相關(guān)技術(shù)中，規(guī)則匹配過程如下：1，遍歷整個規(guī)則集，對集合中任一規(guī)則都進(jìn)行如下操作：遍歷句子中的所有詞語，對每個詞都進(jìn)行一次規(guī)則匹配操作；2，判斷在該句子中是否有位置與當(dāng)前規(guī)則匹配，如果返回結(jié)果為false，則表示不存在與當(dāng)前規(guī)則匹配的信息，繼續(xù)后續(xù)規(guī)則的匹配操作，如果返回結(jié)果為true，則表示存在與當(dāng)前規(guī)則匹配的信息，記錄匹配位置，并轉(zhuǎn)向信息處理程序，終止本次匹配算法；3，獲得匹配的信息。該技術(shù)方案缺點在于：使用枚舉的方式遍歷了規(guī)則集，并且對每個規(guī)則都需要遍歷一遍詞語列表，導(dǎo)致出現(xiàn)大量的無效匹配，增加了額外比較次數(shù)，降低了匹配效率。針對上述的問題，目前尚未提出有效的解決方案。
技術(shù)實現(xiàn)思路
本專利技術(shù)實施例提供了一種規(guī)則匹配方法及裝置，以至少解決相關(guān)技術(shù)中由于各規(guī)則順序固定造成的匹配效率低的技術(shù)問題。根據(jù)本專利技術(shù)實施例的一個方面，提供了一種規(guī)則匹配方法，包括：在本次規(guī)則匹配過程中獲取當(dāng)前規(guī)則集，其中，上述當(dāng)前規(guī)則集為根據(jù)上一規(guī)則集中各條規(guī)則在預(yù)設(shè)時間段內(nèi)的匹配次數(shù)，對上述各條規(guī)則進(jìn)行排序得到的，且在上述本次規(guī)則匹配過程中使用的規(guī)則的集合；獲取需要執(zhí)行規(guī)則匹配操作的語料；使用上述當(dāng)前規(guī)則集對上述需要執(zhí)行規(guī)則匹配操作的語料進(jìn)行規(guī)則匹配。進(jìn)一步地，每條規(guī)則具有一個計數(shù)值，其中，上述方法還包括：在上述本次規(guī)則匹配過程中進(jìn)行規(guī)則匹配時，當(dāng)上述當(dāng)前規(guī)則集中每條規(guī)則與上述語料中的對應(yīng)位置匹配成功后，將該條規(guī)則的計數(shù)值進(jìn)行增值處理；根據(jù)上述當(dāng)前規(guī)則集中每條規(guī)則的計數(shù)值增值處理結(jié)果對上述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到下一規(guī)則集，其中，上述下一規(guī)則集為在下次規(guī)則匹配過程中使用的規(guī)則的集合。進(jìn)一步地，對上述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序之后且得到上述下一規(guī)則集之前，上述方法還包括：對重新排序后的各規(guī)則的計數(shù)值進(jìn)行初始化處理，其中，根據(jù)重新排序的且計數(shù)值初始化后的各規(guī)則生成上述下一規(guī)則集。進(jìn)一步地，將該條規(guī)則的計數(shù)值進(jìn)行增值處理之后，上述方法還包括：判斷從上述本次規(guī)則匹配過程開始到當(dāng)前時刻之間的時長是否達(dá)到上述預(yù)設(shè)時間段的時長，其中，在判斷結(jié)果為從上述本次規(guī)則匹配過程開始到上述當(dāng)前時刻之間的時長達(dá)到上述預(yù)設(shè)時間段的時長的情況下，根據(jù)上述當(dāng)前規(guī)則集中每條規(guī)則的計數(shù)值增值處理結(jié)果對上述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到上述下一規(guī)則集。進(jìn)一步地，每條規(guī)則具有一個預(yù)定規(guī)則序號，根據(jù)上述當(dāng)前規(guī)則集中每條規(guī)則的計數(shù)值增值處理結(jié)果對上述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到下一規(guī)則集包括：根據(jù)上述每條規(guī)則的預(yù)定規(guī)則序號確定上述當(dāng)前規(guī)則集中每條規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的原有位置；根據(jù)上述當(dāng)前規(guī)則集中每條規(guī)則的計數(shù)值增值處理結(jié)果對上述當(dāng)前規(guī)則集中每條規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的原有位置進(jìn)行調(diào)整，得到上述下一規(guī)則集。根據(jù)本專利技術(shù)實施例的另一方面，還提供了一種規(guī)則匹配裝置，包括：第一獲取單元，用于在本次規(guī)則匹配過程中獲取當(dāng)前規(guī)則集，其中，上述當(dāng)前規(guī)則集為根據(jù)上一規(guī)則集中各條規(guī)則在預(yù)設(shè)時間段內(nèi)的匹配次數(shù)，對上述各條規(guī)則進(jìn)行排序得到的，且在上述本次規(guī)則匹配過程中使用的規(guī)則的集合；第二獲取單元，用于獲取需要執(zhí)行規(guī)則匹配操作的語料；匹配單元，用于使用上述當(dāng)前規(guī)則集對上述需要執(zhí)行規(guī)則匹配操作的語料進(jìn)行規(guī)則匹配。進(jìn)一步地，每條規(guī)則具有一個計數(shù)值，其中，上述裝置還包括：處理單元，用于在上述本次規(guī)則匹配過程中進(jìn)行規(guī)則匹配時，當(dāng)上述當(dāng)前規(guī)則集中每條規(guī)則與上述語料中的對應(yīng)位置匹配成功后，將該條規(guī)則的計數(shù)值進(jìn)行增值處理；排序單元，用于根據(jù)上述當(dāng)前規(guī)則集中每條規(guī)則的計數(shù)值增值處理結(jié)果對上述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到下一規(guī)則集，其中，上述下一規(guī)則集為在下次規(guī)則匹配過程中使用的規(guī)則的集合。進(jìn)一步地，上述裝置還包括：初始化單元，用于對上述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序之后且得到上述下一規(guī)則集之前，對重新排序后的各規(guī)則的計數(shù)值進(jìn)行初始化處理；生成單元，用于根據(jù)重新排序的且計數(shù)值初始化后的各規(guī)則生成上述下一規(guī)則集。進(jìn)一步地，上述裝置還包括：判斷單元，用于將該條規(guī)則的計數(shù)值進(jìn)行增值處理之后，判斷從上述本次規(guī)則匹配過程開始到當(dāng)前時刻之間的時長是否達(dá)到上述預(yù)設(shè)時間段的時長，其中，上述排序單元還用于在判斷結(jié)果為從上述本次規(guī)則匹配過程開始到上述當(dāng)前時刻之間的時長達(dá)到上述預(yù)設(shè)時間段的時長的情況下，根據(jù)上述當(dāng)前規(guī)則集中每條規(guī)則的計數(shù)值增值處理結(jié)果對上述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到上述下一規(guī)則集。進(jìn)一步地，每條規(guī)則具有一個預(yù)定規(guī)則序號，上述排序單元包括：確定模塊，用于根據(jù)上述每條規(guī)則的預(yù)定規(guī)則序號確定上述當(dāng)前規(guī)則集中每條規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的原有位置；調(diào)整模塊，用于根據(jù)上述當(dāng)前規(guī)則集中每條規(guī)則的計數(shù)值增值處理結(jié)果對上述當(dāng)前規(guī)則集中每條規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的原有位置進(jìn)行調(diào)整，得到上述下一規(guī)則集。在本專利技術(shù)實施例中，采用動態(tài)調(diào)整規(guī)則順序的方式，通過在本次規(guī)則匹配過程中獲取當(dāng)前規(guī)則集，其中，當(dāng)前規(guī)則集為根據(jù)上一規(guī)則集中各條規(guī)則在預(yù)設(shè)時間段內(nèi)的匹配次數(shù)，對各條規(guī)則進(jìn)行排序得到的，且在本次規(guī)則匹配過程中使用的規(guī)則的集合；獲取需要執(zhí)行規(guī)則匹配操作的語料；使用當(dāng)前規(guī)則集對需要執(zhí)行規(guī)則匹配操作的語料進(jìn)行規(guī)則匹配，達(dá)到了動態(tài)調(diào)整規(guī)則順序的目的，從而實現(xiàn)了加快規(guī)則匹配速度、提高規(guī)則匹配效率的技術(shù)效果，進(jìn)而解決了相關(guān)技術(shù)中由于各規(guī)則順序固定造成的匹配效率低的技術(shù)問題。附圖說明此處所說明的附圖用來提供對本專利技術(shù)的進(jìn)一步理解，構(gòu)成本申請的一部分，本專利技術(shù)的示意性實施例及其說明用于解釋本專利技術(shù)，并不構(gòu)成對本專利技術(shù)的不當(dāng)限定。在附圖中：圖1是根據(jù)本專利技術(shù)實施例的一種可選的規(guī)則匹配方法的流程圖；圖2是根據(jù)本專利技術(shù)實施例的一種可選的規(guī)則匹配裝置的示意圖。具體實施方式為了使本
的人員更好地理解本專利技術(shù)方案，下面將結(jié)合本專利技術(shù)實施例中的附圖，對本專利技術(shù)實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本專利技術(shù)一部分的實施例，而不是全部的實施例。基于本專利技術(shù)中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都應(yīng)當(dāng)屬于本專利技術(shù)保護(hù)的范圍。需要說明的是，本專利技術(shù)的說明書和權(quán)利要求書及上述附圖中的術(shù)語“第一”、“第二”等是用于區(qū)別類似的對象，而不必用于描述特定的順序或先后次序。應(yīng)該理解這樣使用的數(shù)據(jù)在適當(dāng)情況下可以互換，以便這里描述的本專利技術(shù)的實施例能夠以本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點】
一種規(guī)則匹配方法，其特征在于，包括：在本次規(guī)則匹配過程中獲取當(dāng)前規(guī)則集，其中，所述當(dāng)前規(guī)則集為根據(jù)上一規(guī)則集中各條規(guī)則在預(yù)設(shè)時間段內(nèi)的匹配次數(shù)，對所述各條規(guī)則進(jìn)行排序得到的，且在所述本次規(guī)則匹配過程中使用的規(guī)則的集合；獲取需要執(zhí)行規(guī)則匹配操作的語料；使用所述當(dāng)前規(guī)則集對所述需要執(zhí)行規(guī)則匹配操作的語料進(jìn)行規(guī)則匹配。

【技術(shù)特征摘要】
1.一種規(guī)則匹配方法，其特征在于，包括：在本次規(guī)則匹配過程中獲取當(dāng)前規(guī)則集，其中，所述當(dāng)前規(guī)則集為根據(jù)上一規(guī)則集中各條規(guī)則在預(yù)設(shè)時間段內(nèi)的匹配次數(shù)，對所述各條規(guī)則進(jìn)行排序得到的，且在所述本次規(guī)則匹配過程中使用的規(guī)則的集合；獲取需要執(zhí)行規(guī)則匹配操作的語料；使用所述當(dāng)前規(guī)則集對所述需要執(zhí)行規(guī)則匹配操作的語料進(jìn)行規(guī)則匹配。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，每條規(guī)則具有一個計數(shù)值，其中，所述方法還包括：在所述本次規(guī)則匹配過程中進(jìn)行規(guī)則匹配時，當(dāng)所述當(dāng)前規(guī)則集中每條規(guī)則與所述語料中的對應(yīng)位置匹配成功后，將該條規(guī)則的計數(shù)值進(jìn)行增值處理；根據(jù)所述當(dāng)前規(guī)則集中每條規(guī)則的計數(shù)值增值處理結(jié)果對所述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到下一規(guī)則集，其中，所述下一規(guī)則集為在下次規(guī)則匹配過程中使用的規(guī)則的集合。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，對所述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序之后且得到所述下一規(guī)則集之前，所述方法還包括：對重新排序后的各規(guī)則的計數(shù)值進(jìn)行初始化處理，其中，根據(jù)重新排序的且計數(shù)值初始化后的各規(guī)則生成所述下一規(guī)則集。4.根據(jù)權(quán)利要求2所述的方法，其特征在于，將該條規(guī)則的計數(shù)值進(jìn)行增值處理之后，所述方法還包括：判斷從所述本次規(guī)則匹配過程開始到當(dāng)前時刻之間的時長是否達(dá)到所述預(yù)設(shè)時間段的時長，其中，在判斷結(jié)果為從所述本次規(guī)則匹配過程開始到所述當(dāng)前時刻之間的時長達(dá)到所述預(yù)設(shè)時間段的時長的情況下，根據(jù)所述當(dāng)前規(guī)則集中每條規(guī)則的計數(shù)值增值處理結(jié)果對所述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到所述下一規(guī)則集。5.根據(jù)權(quán)利要求2所述的方法，其特征在于，每條規(guī)則具有一個預(yù)定規(guī)則序號，根據(jù)所述當(dāng)前規(guī)則集中每條規(guī)則的計數(shù)值增值處理結(jié)果對所述當(dāng)前規(guī)則集中的規(guī)則進(jìn)行重新排序，得到下一規(guī)則集包括：根據(jù)所述每條規(guī)則的預(yù)定規(guī)則序號確定所述當(dāng)前規(guī)則集中每條規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的原有位置；根據(jù)所述當(dāng)前規(guī)則集中每條規(guī)則的計數(shù)值增值處理結(jié)果對所述當(dāng)前規(guī)則集中每條規(guī)則在數(shù)據(jù)結(jié)構(gòu)中的原有位置進(jìn)行調(diào)整，得到所述下一規(guī)則集。6.一種規(guī)則匹配裝置，其特征在于，...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：徐文斌，何鑫，
申請(專利權(quán))人：北京國雙科技有限公司，
類型：發(fā)明
國別省市：北京,11