一种基于决策信息系统的求核属性算法  

An Algorithm for Computing Core Attribute Based on Decision Information System

作　　者：胡秦斌[1] 

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

出　　处：《微电子学与计算机》2012年第7期23-25,31,共4页Microelectronics & Computer

基　　金：国家自然科学基金项目(61163012);广西省教育厅科研基金项目(201106LX302);广西师范学院青年基金项目

摘　　要：为了有效降低求核算法的时空复杂度,提出了一种高效压缩差别矩阵的构造方法.在此基础上,设计了一种决策信息系统的求核属性算法,有效地提高了算法的计算效率.算例分析验证了算法是有效可行的.To reduce the time complexity and space complexity of these algorithms,new construction method for compressed discernibility matrix is proposed,based on this method,an algorithm for computing core attribute in decision information system is presented,which remarkably improve the efficiency of the algorithm.Example result shows the efficiency and feasibility of the proposed algorithm.

关 键 词：决策信息系统 核属性 差别矩阵 粗糙集 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]