一种结合概率启发信息和知识粒度的属性约简算法

• 作者: 张伟 徐章艳 王晓宇
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 粗糙集 不完备决策表 知识粒度 差别矩阵 属性约简
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 基金项目论文
• 页码范围: 43-45,50
• 页数: 4页
• 分类号: TP18
• 字数: 5035字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.07.013

摘要

知识粒度是人工智能领域的一个研究热点.针对粗糙集的不完备决策表,提出一种不需要求出差别矩阵而直接计算属性频率的方法,以此为启发信息改进基数排序算法.在知识粒度领域给出一个快速计算属性约简的启发式算法,其时间复杂度为O(|C|2|U'l).最后通过实例说明该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐章艳	广西师范大学计算机科学与信息工程学院	120	1992	21.0	40.0
5	张伟	广西师范大学计算机科学与信息工程学院	27	57	5.0	6.0
6	王晓宇	广西师范大学计算机科学与信息工程学院	2	13	2.0	2.0