基于确定性因子的启发式属性值约简模型  

Heuristic attribute value reduction model based on certainty factor

作　　者：余顺坤[1] 闫泓序 YU Shunkun;YAN Hongxu(School of Economics and Management,North China Electric Power University,Beijing 102206,China)

机构地区：[1]华北电力大学经济与管理学院,北京102206

出　　处：《计算机应用》2022年第2期469-474,共6页journal of Computer Applications

基　　金：中央高校基本科研业务费专项资金资助项目(2018QN066)。

摘　　要：现有属性值约简模型程序复杂,难以实现,而且模型所提取的关键信息往往过于追求简明,会削弱决策系统的表达能力。为解决以上问题,提出一种基于确定性因子的启发式属性值约简模型。首先,构造几种不同性质的属性集工具,并给出其相关定理及证明;同时开发一种约简信息函数,从而为约简属性赋值;然后,将确定性因子作为启发信息,并采用自底向上式分层搜索策略来构建启发式属性值约简模型,并以程序伪代码的形式直观展示模型的布置路径与运行流程;最后,采用已有研究中的模拟数据开展模型的应用与验证,并对模型的优势、适用性与延展性展开总结与讨论。结果表明,新模型可行有效,易于编程实现;对数据特征要求低,适合一般性专家系统;所提取的价值信息多元简约,泛化性强,不丢失决策系统的关键信息。The existing attribute value reduction models are complex to implement,and the key information extracted by the models is often too concise,which affects the representation ability of the decision system.To resolve above problems,a heuristic attribute value reduction model based on certainty factor was proposed.Firstly,several attribute set tools with different properties were constructed,and the relevant theorems and proofs were shown;at the same time,a reduced information function was developed to assign values to the reduced attributes.Secondly,the certainty factor was taken as heuristic information and the strategy of bottom-up hierarchical search was adopted to construct a heuristic attribute value reduction model,and the layout path and operation process of the model were visually displayed in the form of the pseudo-codes of the program.Finally,the application and verification of the model were performed on simulation data from the existing research,the advantages,applicability,and scalability of the model were summarized and discussed.The results show that the new model is feasible and effective,easy to implement by programming;it has low requirements of data characteristics and is suitable for general expert systems;moreover,the value information extracted by the new model is diverse and concise with strong generalization,and does not lose the key information of the decision system.

关 键 词：属性值约简 粗糙集 数据挖掘 知识发现 规则提取算法 归纳规则分类器 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] C931.1[自动化与计算机技术—计算机科学与技术]