图表示下的知识约简

• 作者: 张红云 王春智 苗夺谦 陈玉明
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 粗糙集 约简 幂图 图表示
• 年，卷（期）: 2010,（8）
• 页码范围: 1952-1957
• 分类号: TP18
• 语种: 中文

摘要

知识约简主要有代数表示下的知识约简和信息表示下的知识约简.本文提出图表示下的知识约简,给出图表示下求最小约简的完备递归算法.借鉴人工智能理论中的图搜索技术,提出旋转剪枝和回溯剪枝两个搜索算子求最小约简,并证明了在这种表示下求最小约简的完备性,理论分析和实验结果表明,在图表示下求最小约简是有效可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗夺谦	同济大学计算机科学与技术系	123	2389	25.0	44.0
2	张红云	同济大学计算机科学与技术系	31	637	9.0	25.0
3	陈玉明	同济大学计算机科学与技术系	27	163	8.0	11.0
7	王春智	同济大学计算机科学与技术系	1	17	1.0	1.0