一种基于布尔矩阵的属性约简方法  

Method of Data Reduction Based on Boolean Matrix

作　　者：黄龙军[1] 章志明[1] 周才英[2] 黄明和[1] 

机构地区：[1]江西师范大学软件学院,南昌330022 [2]江西理工大学理学院,江西赣州341000

出　　处：《计算机工程与应用》2006年第34期160-161,181,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(60363002;60173054);江西师范大学青年成长基金项目资助;江西师范大学分布计算省级工程技术研究中心开放基金资助。

摘　　要：简单介绍了Rough理论及相关概念,分析了A.Skowrond的分明矩阵法以及改进方法。提出了一种基于布尔矩阵的属性约简方法,本方法用布尔矩阵来保存由信息系统直接生成的邻域分明全合取范式,减少了存储空间,提高了计算效率。This article simply introduced the Rough theory and relevant concepts,then analyzed the discernible matrix method by A.Skowrond and it＇s improving.We proposed a method of data reduction based on boolean matrix,this method use boolean matrix to save the neighbor valued discernible Conjunction normal form produced directly by the information system,this method can reduce the memory space,and improve computational efficiency.

关 键 词：ROUGH集 分明矩阵 数据约简 布尔矩阵 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]