一种基于属性-值树的求核与约简方法

• 作者: 柴慧敏 王宝树 王晓帆
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 粗糙集 决策表 属性约简 属性-值树
• 年，卷（期）: 2010,（6）
• 页码范围: 1111-1118
• 分类号: TP14|TP391
• 字数: 5210字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2010.06.024

摘要

为快速计算粗糙集的一个属性约简与核,提出一种基于属性-值树模型的改进约简与求核算法,并证明了算法的完备性.该算法充分利用树型结构,引进树的合并方法,使得计算复杂度从O(UC2)降低为O(UC),提高了计算效率(其中U和C分别代表对象个数和属性个数).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宝树	西安电子科技大学计算机学院	124	2305	25.0	43.0
2	王晓帆	西安电子科技大学计算机学院	9	47	3.0	6.0
4	柴慧敏	西安电子科技大学计算机学院	14	99	6.0	9.0