电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2010年
8期
1952-1957
,共6页
苗夺谦%陈玉明%王春智%张红云
苗奪謙%陳玉明%王春智%張紅雲
묘탈겸%진옥명%왕춘지%장홍운
粗糙集%约简%幂图%图表示
粗糙集%約簡%冪圖%圖錶示
조조집%약간%멱도%도표시
知识约简主要有代数表示下的知识约简和信息表示下的知识约简.本文提出图表示下的知识约简,给出图表示下求最小约简的完备递归算法.借鉴人工智能理论中的图搜索技术,提出旋转剪枝和回溯剪枝两个搜索算子求最小约简,并证明了在这种表示下求最小约简的完备性,理论分析和实验结果表明,在图表示下求最小约简是有效可行的.
知識約簡主要有代數錶示下的知識約簡和信息錶示下的知識約簡.本文提齣圖錶示下的知識約簡,給齣圖錶示下求最小約簡的完備遞歸算法.藉鑒人工智能理論中的圖搜索技術,提齣鏇轉剪枝和迴溯剪枝兩箇搜索算子求最小約簡,併證明瞭在這種錶示下求最小約簡的完備性,理論分析和實驗結果錶明,在圖錶示下求最小約簡是有效可行的.
지식약간주요유대수표시하적지식약간화신식표시하적지식약간.본문제출도표시하적지식약간,급출도표시하구최소약간적완비체귀산법.차감인공지능이론중적도수색기술,제출선전전지화회소전지량개수색산자구최소약간,병증명료재저충표시하구최소약간적완비성,이론분석화실험결과표명,재도표시하구최소약간시유효가행적.
