基于二叉树结构的数据约简算法研究

• 作者: 王刚 王浩
• 来源期刊: 四川理工学院学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集理论 分辨矩阵 二叉树 数据约简
• 年，卷（期）: 2007,（4）
• 页码范围: 43-45
• 页数: 3页
• 分类号: TP301.6
• 字数: 2492字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1549.2007.04.013

摘要

在粗糙集理论中,数据约简是一个非常重要的研究课题,它包括属性约简与属性值约简.现己证明寻找一个信息系统的最优约简是NP-难题.文章主要研究了基于二叉树结构的数据约简方法,实验结果表明,该算法在大多数情况下能够有效地获得信息系统的一个最优约简.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王刚	合肥工业大学计算机与信息学院	56	257	9.0	13.0
3	王浩	合肥工业大学计算机与信息学院	193	1473	20.0	29.0