启发式知识约简算法的研究与应用  

Research and Application of Heuristic Algorithm for Reduction of Knowledge

作　　者：王亚英[1] 张春慨[1] 邵惠鹤[1] 

机构地区：[1]上海交通大学自动化系,上海200030

出　　处：《控制与决策》2001年第6期886-889,共4页Control and Decision

摘　　要：从信息角度对决策系统中的属性重要度进行度量 ,在此基础上 ,提出一种知识约简的启发式算法 ,它以信道容量为启发式信息 ,减小了知识约简过程中的搜索空间。实例分析表明 。The significance of attributes in decision systems is defined from the viewpoint of information. Then a heuristic algorithm for reduction of knowledge is presented, which uses the channel capacity as heuristic information to reduce the searching space during the reduction of knowledge. The experimental results show that this algorithm can find the better relative reduction of the decision system.

关 键 词：知识约简 启发式算法 粗集理论 知识库 人工智能 决策系统 

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