基于不完备决策信息系统的知识约简算法  

Knowledge Reduction Algorithm Based on Incomplete Decision Information System

作　　者：胡秦斌[1] 李文敬[1] 

机构地区：[1]广西师范学院计算机与信息工程学院,南宁530023

出　　处：《科学技术与工程》2013年第15期4414-4417,共4页Science Technology and Engineering

基　　金：国家自然科学基金项目(61163012);广西教育厅科研基金项目(201106LX302)资助

摘　　要：针对复杂领域中的决策信息系统往往存在数据缺失现象,差别矩阵作为决策信息系统知识约简的有效方法之一,但传统的差别矩阵方法并不适用于不完备决策信息系统,为此构造了基于不完备决策信息系统的差别矩阵,并简化了差别矩阵中的属性元素,有效地删除了差别矩阵中的冗余元素。然后结合不完备决策信息系统的核属性,利用启发式方法设计了一种基于不完备决策信息系统的快速知识约简算法,最后通过实验比较验证了算法的有效性。The data in many decision systems of actual complex fields are usually incomplete, while discernibility matrix is one of the most significant methods of feature reduction in decision systems; traditional discernibility matrix is inefficient way to extract knowledge reduction from incomplete decision information system. To solve such problem, discernibility matrix based on tolerance is constructed based on incomplete decision information system, and the absorption is used to simplify elements in discernibility matrix, which delete many redundant elements. What’s more, core attribute is used in decision information system. On this condition, quick knowledge reduction algorithm is designed based on incomplete decision information system by heuristic method. The experiential results show that the proposed algorithm is efficient.

关 键 词：不完备决策信息系统 知识约简  知识获取  粗糙集 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]