[發(fā)明專利]根據(jù)規(guī)則對請求進行決策的方法及裝置

有效

• 申請?zhí)枺?/td>: 201810530297.0
• 申請日: 2018-05-29
• 公開（公告）號: CN108764726B
• 公開（公告）日: 2021-09-21
• 發(fā)明（設計）人: 王世宇
• 申請（專利權）人: 創(chuàng)新先進技術有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06K9/62
• 代理公司: 北京億騰知識產權代理事務所(普通合伙) 11309
• 代理人: 陳霽;周良玉

本說明書實施例提供一種對規(guī)則集進行預處理的方法，以及根據(jù)預處理結果對操作請求進行決策的方法。在預處理過程中，首先根據(jù)規(guī)則集中各條規(guī)則的執(zhí)行主體，將規(guī)則劃分為多個主體策略集；進一步地，對于各個主體策略集，根據(jù)其中包括的規(guī)則之間的相似度，將規(guī)則聚類為規(guī)則類簇，并確定各個規(guī)則類簇對應的特征規(guī)則。如此構成預處理的處理結果。在決策過程中，對于獲取到的操作請求，首先將該請求分發(fā)到具有相同執(zhí)行主體的決策處理部，在其中，通過從多個特征規(guī)則中確定出與該請求最接近的特征規(guī)則，據(jù)此將該請求分配到最接近的規(guī)則類簇中，從而快速確定出匹配的規(guī)則，進而進行決策。

技術領域

本說明書一個或多個實施例涉及計算機技術領域，尤其涉及對計算機操作請求進行決策的方法和裝置。

背景技術

隨著計算機和互聯(lián)網(wǎng)技術的發(fā)展，各種業(yè)務層出不窮，相應地，業(yè)務規(guī)則的數(shù)量也呈指數(shù)增長。更一般地說，規(guī)則是用于對請求進行評估的數(shù)據(jù)，而決策，是根據(jù)既定的規(guī)則要求，對請求做出決定的過程，例如決定是否允許本次請求對應的操作。為了限定各種業(yè)務操作的具體要求，往往會預先設定龐大的規(guī)則集。當接收到請求時，需要將請求與規(guī)則集中的規(guī)則一一匹配，來確定適用于該條請求的規(guī)則，并根據(jù)該適用的規(guī)則來對請求進行決策。

傳統(tǒng)基于規(guī)則匹配的決策引擎受限于集中式的決策架構以及規(guī)則匹配效率的低下的原因，無法再適應互聯(lián)網(wǎng)情況下超大規(guī)模數(shù)據(jù)量的決策場景，而傳統(tǒng)模式中以XML作為存儲形式的規(guī)則不僅性能低下而且存儲空間消耗巨大，隨著業(yè)務復雜度提升，規(guī)則數(shù)量呈幾何級增長，同樣不適用現(xiàn)在的場景。

因此，希望能有改進的方案，能夠更加高效地基于規(guī)則進行決策，降低決策時間，提升評估性能。

發(fā)明內容

本說明書一個或多個實施例描述了一種對規(guī)則集進行預處理的方法和裝置，通過這樣的預處理，將規(guī)則集中的大量規(guī)則進行了多層次的分組。進一步地，本說明書實施例還描述了根據(jù)前述預處理的結果對操作請求進行決策的方法和裝置，通過這些實施例，將操作請求分發(fā)到最為接近的規(guī)則組中進行匹配，從而更加高效地基于規(guī)則進行決策。

根據(jù)第一方面，提供了一種處理預定規(guī)則集的方法，包括：

獲取預定規(guī)則集，所述預定規(guī)則集中的各條規(guī)則包括執(zhí)行主體、執(zhí)行描述和判斷結果；

根據(jù)各條規(guī)則的執(zhí)行主體，確定多個主體策略集，每個所述主體策略集包括具有相同執(zhí)行主體的多個規(guī)則；

對于各個主體策略集，根據(jù)其中包括的多個規(guī)則之間的相似度，將所述多個規(guī)則聚類為多個規(guī)則類簇；

對于所述多個規(guī)則類簇，確定各個規(guī)則類簇對應的特征規(guī)則。

在一個實施例中，通過以下方式確定多個主體策略集：

從所述預定規(guī)則集中獲取某條規(guī)則；

獲取所述某條規(guī)則的執(zhí)行主體；

判斷是否存在與該執(zhí)行主體相對應的主體策略集；

如果存在對應的主體策略集，將該某條規(guī)則添加到該對應的主體策略集；

如果不存在對應的主體策略集，則新建與該執(zhí)行主體對應的主體策略集，并將該某條規(guī)則添加到該新建的主體策略集。

在一個實施例中，在遍歷所述預定規(guī)則集中全部規(guī)則之后，將只包含一條規(guī)則的主體策略集合并為單例策略集。

在一種實施方式中，通過以下方式將多個規(guī)則聚類為多個規(guī)則類簇：

獲取所述多個主體策略集中某個主體策略集Si所包括的第一數(shù)目N個規(guī)則；

在所述第一數(shù)目N個規(guī)則中，確定任意兩條規(guī)則之間的相似度；

將所述第一數(shù)目N個規(guī)則作為頂點，以所述任意兩條規(guī)則之間的相似度作為對應的任意兩個頂點之間連線的權值，形成相似度無向圖；