一种基于决策信息系统的知识约简算法

摘要：

　　差别矩阵方法作为求解粗糙集知识约简的关键技术之一，而差别矩阵中的元素个数将直接影响知识约简算法的计算效率，针对现有基于差别矩阵方法的知识约简算法的不足，并且当决策信息系统中样本量较大、决策类别数较少时，算法构造的差别矩阵中将存在大量空值元素。提出了一种新的差别矩阵构造方法，有效地剔除了差别矩阵中的空值元素，在此基础上，设计了一种决策信息系统的知识约简算法，由于算法能有效地利用核属性，进一步缩小了知识约简算法的效率，并通过算例分析说明了算法的可行性。

关键词：决策信息系统、知识约简、核属性、粗糙集

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目No.61163012；广西教育厅科研基金项目No.201106LX302；广西师范学院青年科研基金项目。

在线出版日期：2013-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：133-136