一种基于关系矩阵的信息系统属性约简算法

• 作者: 吕跃进 李金海
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集理论 信息系统 属性约筒 时间复杂性
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 147-149,189
• 页数: 4页
• 分类号: TP18
• 字数: 3216字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.09.043

摘要

提出了一种新的信息系统属性约简算法.为此,首先建立了信息系统与关系矩阵之间的联系;其次,从关系矩阵的角度研究了合理刻画属性重要性的新指标;然后利用新指标作为启发式信息设计了一种新的属性约简算法.与现有算法相比,该算法具有较大的灵活性,它能从搜索空间中逐次删除不重要属性,避免对其重要性的重复计算.此外,对该算法的时间复杂度进行了详细的分析,并通过实例和实验验证它的可行性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕跃进	广西大学数学与信息科学学院	119	1973	18.0	41.0
2	李金海	广西大学数学与信息科学学院	11	134	6.0	11.0