基于分类知识结构的最小约简算法

• 作者: 徐宁 章云 魏晓
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 最小约简 搜索区间 粗糙集 知识库系统 分类知识
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 算法
• 页码范围: 271-274
• 页数: 4页
• 分类号: TP3
• 字数: 4284字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2014.02.073

摘要

运用知识库系统中数据分类知识的结构性特点，确定搜索最小约简解的下界；结合启发式约简算法获得的可行解为搜索上界，则可获得大大缩小的最小约简解搜索区间。在区间内优化搜索算法，快速地获得了数据集的最小约简解集。实例证明该运算途径简易、有效，为获取最小约简解的算法研究提供了参考。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章云	广东工业大学自动化学院	184	1172	18.0	24.0
2	魏晓	上海应用技术学院计算机科学与信息工程学院	10	24	3.0	4.0
3	徐宁	上海应用技术学院计算机科学与信息工程学院	5	5	1.0	2.0