基于启发式二分策略的属性约简方法

作     者：黄治国 杨清琳 HUANG Zhi-guo;YANG Qing-lin

作者机构：河南工程学院计算机学院郑州451191 广西财经学院现代教育技术部南宁530003 

基　　金：河南省高等学校重点科研项目(17A520027) 河南工程学院博士基金项目(D2013003) 

出 版 物：《西南师范大学学报（自然科学版）》 (Journal of Southwest China Normal University(Natural Science Edition))

年 卷 期：2020年第45卷第4期

页      码：59-67页

摘      要：分辨矩阵为属性约简与求核运算提供了一种规范精确的数学模型,通过分辨矩阵模型可方便地获取决策系统全体属性约简.本文基于分辨矩阵运用启发式信息与二分策略扩展结点,设计了一种构造约简树求取全体属性约简的有效算法,该约简树从根结点到叶结点全体路径构成的析取范式与系统分辨函数等价,其极小析取范式所有析取项即为决策系统全体属性约简.该方法适用于满足任意约简准则的分辨矩阵,能够显著地减少搜索空间和保证全体约简求解的完备性,理论分析与实验结果说明了算法的可行性与有效性.

主 题 词：属性约简 启发式信息 二分策略 分辨矩阵 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.13718/j.cnki.xsxb.2020.04.012

馆 藏 号：203906896...