基于约简树的粗糙集最小约简算法

• 作者: 聂作先
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 粗糙集 最小约简 约简树 结点核
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 基金项目论文
• 页码范围: 10-11
• 页数: 2页
• 分类号: TP3
• 字数: 3270字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2007.09.007

摘要

针对求取粗糙集最小约简的计算复杂度太大的问题,提出了递归的约简树算法.属性约简过程被表示成一棵多叉树,参照属性核的概念,定义了树结点的结点核.在约简搜索过程中若当前结点的属性核的势不小于目前最优约简,则可对该结点代表的子树进行裁剪以减少计算.因此该算法可以在不对解空间进行遍历的情况下找到最小约简,从而有效地降低了计算复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	聂作先	福建工程学院计算机系	9	78	3.0	8.0