一种基于绝对信息量的知识约简算法

摘要：

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

关键词：粗糙集理论、信息系统、知识约简、绝对信息量

所属期刊栏目：40

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

资助基金：安徽省教育厅自然科学基金2002kj298zc

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

页数：共3页

页码：52-53,217