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

• 作者: 徐章艳 杨炳儒 钱文彬 黄丽宇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 信息熵 简化的二进制差别矩阵 属性约简 算法复杂度
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 120-123
• 页数: 4页
• 分类号: TP301.6
• 字数: 5370字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.06.034

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	徐章艳	广西师范大学计算机科学与信息工程学院	120	1992	21.0	40.0
3	钱文彬	广西师范大学计算机科学与信息工程学院	6	59	6.0	6.0
4	黄丽宇	广西师范大学计算机科学与信息工程学院	3	31	3.0	3.0