文献类型：期刊文章

作　　者：梁吉业[1] 曲开社[2] 徐宗本[1]

机构地区：[1]西安交通大学理学院信息与系统科学研究所,陕西西安710049 [2]山西大学计算机科学系,山西太原030006

出　　处：《系统工程理论与实践》

基　　金：国家青年科学基金 ( 6 980 5 0 0 4 );山西省软科学基金 ( 982 0 5 2 -1 )

年　　份：2001

卷　　号：21

期　　号：12

起止页码：76-80

语　　种：中文

收录情况：BDHX、BDHX2000、CSCD、CSCD2011_2012、EI、IC、JST、NSSD、RCCSE、RWSKHX、SCOPUS、ZGKJHX、核心刊

摘　　要：粗糙集理论是一种新的处理模糊和不确定知识的数学工具 .属性约简是粗糙集理论研究中的重要内容之一 ,现已证明寻找信息系统的最小约简是 NP-hard问题 .本文提出一个基于信息量的属性约简的启发式算法 ,该算法的时间复杂性为 O( | A| 3 | U| 2 ) .通过例子分析 。

关 键 词：粗糙集理论 信息系统 属性约简 算法复杂性  知识发现

分 类 号：TP18]