一种基于知识粒度单调性的属性约简算法

• 作者: 张伟 徐章艳 王晓宇
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 粗糙集 信息系统 知识粒度 属性约简
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 基金项目论文
• 页码范围: 38-41
• 页数: 4页
• 分类号: TP3
• 字数: 4959字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.11.011

摘要

信息系统的属性约简和求核算法是粗糙集目前研究的主要内容。除正区域、差别矩阵、区分对象对之外，知识粒度也适于进行属性约简和求核计算。根据知识粒度的单调性，以知识粒度代数式为启发信息设计属性约简算法，达到降低时间复杂度的目的。最后用实例说明该算法的有效性，并得出该算法的时间复杂度为O（｜A｜2｜U｜）。

作者信息

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