一种基于划分的信息系统属性约简算法

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

摘要

给出一种快速的信息系统属性约简算法.对信息系统提出划分差量的概念,由此得到一个刻画属性重要性的新指标,随后提出一种新的属性约简的启发式算法.理论分析和实验结果表明该算法在时间复杂性上较现有算法有显著的降低,并通过实例说明了它的可行性与有效性.

作者信息

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