摘要
粗糙集理论是处理不完整和不确定知识的数学工具,能有效地分析和处理不精确、不一致、不完整的各种不完备信息,并从中发现隐含知识,揭示潜在规律.针对决策知识冗余、决策效率低下等问题,本文以粗糙集理论为基础,研究不确定性的知识约简算法及决策规则获取方法.首先,研究粗糙集理论与知识约简理论基础,包括知识及知识库、知识表达系统、核与约简的关系;然后,研究了属性约简算法,包括属性的重要性、属性约简算法和属性值约简算法的相关定义及其数学模型表示,并给出了属性约简步骤;最后,以软件维护性及影响因素决策表为例,按照属性约简步骤,完成了属性约简和属性值约简,通过实例分析验证了算法的可行性、有效性和决策规则获取方法.结果表明,运用粗糙集理论对知识进行约简,可以简化复杂系统、消除冗余知识,获得知识库简洁表达的方法,有效维护知识库的结构和性能.
Rough sets theory is a mathematical tool to deal with incomplete and indefinite knowledge,which can effectively analyze and deal with inaccurate,inconsistent and incomplete information,find hidden knowledge and reveal potential rules.In view of the problems of redundancy of decision knowledge and inefficiency of decision-making,this dissertation studies the knowledge reduction algorithm and decision-making rules acquisition method based on rough sets theory.Firstly,we study the theory of rough sets theory and the theory of knowledge acquisition,including knowledge and knowledge base,knowledge expression system,the relationship between kernel and acquisition.Secondly,we study the algorithm of attribute acquisition,including the importance of attribute,attribute acquisition algorithm and the definition of attribute acquisition algorithm and its mathematical model,and give the steps of attribute acquisition.Finally,taking the software maintenance and decision table as an example,according to attribute acquisition steps,attribute acquisition and attribute value acquisition,the feasibility and effectiveness of the algorithm and the method for obtaining decision-making rules are verified through case studies.The results show that using rough sets theory to reduce knowledge can simplify complicated system,eliminate redundant knowledge,get concise expression of knowledge base and effectively maintain the structure and function of knowledge base.
作者
马睿
MA Rui(School of Economics and Management, Shenyang Institute of Engineering, Shenyang 110136, China)
出处
《渤海大学学报（自然科学版）》
CAS
2017年第4期378-384,共7页
Journal of Bohai University:Natural Science Edition
基金
国家社会科学基金青年项目(No:15CGL050)
关键词
粗糙集
不确定决策
知识约简
决策规则
rough sets
uncertain decision-making
knowledge acquisition
decision-making rule
