%0 Journal Article
%T 图表示下的知识约简
%A 苗夺谦
%A 陈玉明
%A 王睿智
%A 张红云
%J 电子学报
%P 1952-1957
%D 2010
%X 知识约简主要有代数表示下的知识约简和信息表示下的知识约简.本文提出图表示下的知识约简,给出图表示下求最小约简的完备递归算法.借鉴人工智能理论中的图搜索技术,提出旋转剪枝和回溯剪枝两个搜索算子求最小约简,并证明了在这种表示下求最小约简的完备性,理论分析和实验结果表明,在图表示下求最小约简是有效可行的.
%K 粗糙集
%K 约简
%K 幂图
%K 图表示
%U http://www.ejournal.org.cn/CN/abstract/abstract879.shtml