[发明专利]用于最小化规则集的方法和系统

说明书

技术领域

本发明一般涉及一个规则管理系统，并且特别涉及一种用于最小化规则管理系统中的规则集的方法和装置。

背景技术

商业规则管理（BRM）技术涉及在诸如贷款批准、保险索赔处理或消费者忠诚度计划的商业问题中的决策自动化领域。商业规则管理系统（BRMS）被实施用于与规则项目一起运作。BRMS允许按照受控的仿自然（natural-like）语言的规则编辑，这使得容易在生成规则时不具有特定知识。规则能够以不同的版本被保持在规则存储库中。BRMS进一步允许由规则引擎执行规则，该规则引擎还执行用于检测冲突规则、冗余规则以及缺失规则的规则分析。另一个特征是借助测试和仿真的规则验证。

商业规则是表示决策策略的便利方式，该决策策略根据给定情形进行决策。情形通常包括特征的组合，并且决策可以是基本选择的组合。通过对给定的情形应用动作，商业规则做出决策。商业规则不能处理所有情形，而只能处理满足条件的情形。因此，商业规则包括条件和动作，该条件通常为测试的组合，该动作可以包括基本步骤的序列。由于商业规则仅处理某些情形，其仅定义整个决策过程的一部分。对于剩余的情形需要进一步的商业规则来做出决策。如果给定的商业规则针对每个相关情形做出决策，那么这样的规则集合是完整的。否则，这些规则将不会处理每个情形，并且需要添加进一步的规则以使得规则完整。

用于诸如保险索赔处理、贷款批准或针对购物车的折扣计算的问题的决策自动化包括以一致且可预测的方式针对大量情形进行决策。通过包括商业规则的商业策略实现策略自动化，该商业规则将每个可能的情形映射到单个决策。

商业规则提供表示复杂策略的便利方式，这些复杂策略针对分散且复杂形式的情形做出决策。每个规则表示该策略的独立部分，并且针对该情形的子集做出决策。商业规则包括描述该规则处理的情形的条件以及包括在针对情形做出决策中的动作。由于情形可能是复杂的并且包括不同的对象（诸如购物车中的不同物品），商业规则可以仅处理该情形中所选择对象，并且因此具有描述其可以处理的对象类型的发内。复杂的策略因此能够以简单的方式由商业规则集来表示。

由于存在表示规则方面的策略的多种方式，附加的标准是必要的以确定用于决策自动化的良好呈现。首先，保持该呈现可管理并且尽可能小是重要的。通过使规则尽可能通用通过避免冗余的规则，能够缩减规则的数量。其次，不同的规则应当彼此独立，以便于促进归因于商业策略的改变的规则修改。如果商业规则针对一些情形而变化，那么商业用户需要把处理该情形的所有规则适应到新的策略。如果规则重叠，那么策略改变可能要求若干规则的修改。如果该重叠归因于规则是尽可能通用的事实，规则编辑中的这一开支是可接受的。然而，如果存在冗余的规则，这是不可接受的，冗余的规则可以被移除而不改变规则集的决策行为。

商业规则的可管理和灵活呈现试图禁止冗余的规则。然而，如果通过规则学习以及数据挖掘工具自动生成规则，或者根据诸如多个规则作者的不同资源来组装规则，那么冗余的规则是难以避免的。由于规则条件的组合性质，即使由单个作者来撰写规则，规则之间也可能存在无法预料的交互，这导致冗余的规则。由于这些原因，现有的商业规则管理和规则学习系统通过专用规则分析模块来寻求消除冗余。

用于冗余消除的现有方法的不同在于：它们能够检测的冗余的形式以及它们能够处理的规则的形式。这些方法中的大部分考虑针对仅包括有限数量的情形的商业问题而做出决策的简单规则形式。那些情形以有限域上的有限数量的属性为特征。由于那些情形的数量是有限的，冗余分析器能够探测每个规则所处理的情形的集合。随后，其能够比较做出相同决策的这些规则的所处理情形的那些集合。一些冗余分析器将这一比较限制到规则对，并且通过一些其他规则来确定规则是否是冗余的（参见美国专利公开5943667以及美国专利公开7152075）。出于这一目的，这样的分析器检查所检验的规则的所有处理的情形是否也由做出相同决策的某个其他规则所处理。如果是，该分析器通过声明其他规则使得第一规则冗余而通知局部冗余。通常，这样的局部冗余分析器区分严格和简单冗余。如果两个规则是相同的，也就是说，做出相同决策并完全处理相同情形集合，两个规则之间存在简单冗余。局部分析器可以移除两个相同规则中的任何一个，以消除简单冗余。如果第二规则使得第一规则冗余，但是第一规则不使得第二规则冗余，在两个规则之间存在严格冗余。为了消除严格冗余，局部冗余分析器将会消除该冗余规则而不是另一个规则。由于局部冗余分析器不知晓全局冗余这一事实，这种行为是合理的。