不完备信息系统最大分布约简及规则提取算法

摘要：

@@ 1引言
粗集理论知识约简一直是粗集理论的重要研究内容之一.
经典粗集理论以完备信息系统(数据值不存在缺损)为研究对象.人们以等价关系为基础,提出了多种知识约简算法[1～4].但要寻找一个信息系统的所有约简或最小约简是一个NP难问题,寻求高效的可行的约简算法仍然是粗集理论尚未完全解决的问题.

机标关键词：不完备信息系统、最大分布约简、粗集理论、知识约简算法、最小约简、研究对象、等价关系、完全解、数据、缺损、经典、基础

所属期刊栏目：31

分类号：TP3(计算技术、计算机技术)

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

页数：共4页

页码：80-83