基于信息熵的二进制差别矩阵属性约简算法

摘要：

给出一个简化的二进制差别矩阵的属性约简定义,并证明该属性约简的定义与基于信息熵的属性约简的定义是等价的.为求出简化的二进制差别矩阵,设计了一个快速求简化决策表的算法,其时间复杂度为O(│C││U│).在此基础上,设计了基于信息熵的简化二进制差别矩阵的快速属性约简算法,其时间复杂度和空间复杂度分别为max{O(│C││U│),O(│C│~2│U/C│~2)}和max{O(│C││U/C│~2),O(│U│)},最后用一个实例说明了新算法的高效性.

关键词：粗糙集、信息熵、简化的二进制差别矩阵、属性约简、算法复杂度

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

资助基金：广西研究生科研创新基金项目200910602M61;广西教育厅科研基金项目200807MS015

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

页数：共4页

页码：120-123