基于信息熵的快速求核算法

• 作者: 宋威 徐章艳 杨炳儒 郭燕萍
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: Rough Set 信息熵 核 简化差别矩阵 复杂度
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 算法研究
• 页码范围: 279-282
• 页数: 4页
• 分类号: TP18
• 字数: 5216字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2007.02.019

摘要

基于信息熵的求核算法的最好时间复杂度为O(|C|2|U|log|U|).为降低算法的时间复杂度,本文首先给出了基于信息熵的简化差别矩阵及相应核的定义,并证明了该核与基于信息熵的属性约简的核是等价的.然后以基数排序的思想设计了一个新的求U/C的算法,其时间复杂度为O(|C||U|).在此基础上,设计了一个新求核算法,其时间复杂度被降为max{O(|C||U/C|2),O(|C||U|)}.最后用一个实例说明了新求核算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨炳儒	北京科技大学信息工程学院	319	4361	32.0	49.0
2	徐章艳	广西师范大学计算机系	120	1992	21.0	40.0
6	宋威	北京科技大学信息工程学院	39	926	16.0	30.0
7	郭燕萍	广西师范大学计算机系	5	20	2.0	4.0