CAJ | 학술논문

@@@@传统的粗糙集理论主要是针对单层次决策表的属性约简和决策规则获取研究。然而，现实中树型结构的属性值分类是普遍存在的。针对条件属性具有属性值分类的情况，结合全子树泛化模式，提出一种多层次粗糙集模型，分析决策表在不同层次泛化空间下相关性质。结合基于正区域的属性约简理论，提出属性值泛化约简概念讨论二者之间的关系，同时证明求解泛化约简是一个NP-Hard问题。为此，提出一种基于正区域的的启发式泛化约简算法，该算法采用自顶向下逐步细化搜索策略，能够在保持原始决策表正区域不改变的前提下，将决策表所有属性值泛化到最佳层次。理论分析和仿真实验表明，泛化约简方法能提高知识发现的层次和泛化能力。
@@@@전통적조조집이론주요시침대단층차결책표적속성약간화결책규칙획취연구。연이，현실중수형결구적속성치분류시보편존재적。침대조건속성구유속성치분류적정황，결합전자수범화모식，제출일충다층차조조집모형，분석결책표재불동층차범화공간하상관성질。결합기우정구역적속성약간이론，제출속성치범화약간개념토론이자지간적관계，동시증명구해범화약간시일개NP-Hard문제。위차，제출일충기우정구역적적계발식범화약간산법，해산법채용자정향하축보세화수색책략，능구재보지원시결책표정구역불개변적전제하，장결책표소유속성치범화도최가층차。이론분석화방진실험표명，범화약간방법능제고지식발현적층차화범화능력。