作　　者： (贺建英）;

机构地区： 四川文理学院计算机学院,达州635000

出　　处： 《计算机科学》 2017年第8期290-295,共6页

摘　　要： 主要给出决策背景下的决策蕴涵基,通过不确定的分组阈值对决策背景进行分组,找到每个分块的决策背景下的决策蕴涵规范基,并证明了每个分块上的决策蕴涵集是完备、无冗余和最优的;也证明了每个决策背景分块上的决策蕴涵基的集合在整个决策背景上也是完备、无冗余和最优的。在生成决策背景的决策蕴涵规范基的过程中,优化了最小生成子算法;同时也给出了基于决策背景的决策蕴涵规范基的生成算法。实验表明,通过分组策略和算法的优化改进,可以很好地抑制冗余决策蕴涵规范基的生成,使决策蕴涵规范基更为有效和紧凑。 The decision criterion of the decision backdrop was introduced primarily.The decision backdrop is categorized into groups by the uncertainty threshold value which can lead to findings the decision criterion subordinating to the decision backdrop,and it＇s further proved that every branch-patching decision implication group is complete,non-redundant and the most superior,and the set of decision criterion on the decision backdrop patch is complete,non-redundant and the most superior on the whole decision backdrop.The minimum spanning piece algorithm was optimized while generating the decision backdrop criterion,at the same time,the derived algorithm based on the decision backdrop was generated.Experiments show that improving and optimizing the grouping tactics and algorithm can greatly suppress the formation of the redundant decision criterion more efficient and sturdy.

关 键 词： 阈值 决策背景 决策蕴涵 规范基