摘要
主要给出决策背景下的决策蕴涵基,通过不确定的分组阈值对决策背景进行分组,找到每个分块的决策背景下的决策蕴涵规范基,并证明了每个分块上的决策蕴涵集是完备、无冗余和最优的;也证明了每个决策背景分块上的决策蕴涵基的集合在整个决策背景上也是完备、无冗余和最优的。在生成决策背景的决策蕴涵规范基的过程中,优化了最小生成子算法;同时也给出了基于决策背景的决策蕴涵规范基的生成算法。实验表明,通过分组策略和算法的优化改进,可以很好地抑制冗余决策蕴涵规范基的生成,使决策蕴涵规范基更为有效和紧凑。
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.
作者
贺建英
HE Jian-ying(College of Computer, Sichuan University of Arts and Science,Dazhou 635000, Chin)
出处
《计算机科学》
CSCD
北大核心
2017年第8期290-295,共6页
Computer Science
基金
四川省教育厅项目:基于Hadoop云平台的电子政务应用研究-以达州市政府机构编制实名制管理系统为例(15ZB0324)
四川文理学院智能计算与物联网工程技术中心资助项目资助
关键词
阈值
决策背景
决策蕴涵
规范基
Threshold
Decision making background
Decision implication
Canonical basis