CAJ | 학술논문

本文首先给出了约简树的定义,提出了采用宽度优先的策略构造约简树,在构造约简树的过程中,把某个结点处决策规则是否一致作为在该结点处是否可以继续构造子树的条件,把该结点是否已经出现过作为剪枝条件,并把相对核作为构造约简树的一个重要的终止条件.随后研究了约简树的性质,找到了基于约简树的决策表的极小属性集.最后分析了该方法在最好和最坏情况下的时间复杂度.实例分析表明,该算法能有效地对决策表进行属性约简.
본문수선급출료약간수적정의,제출료채용관도우선적책략구조약간수,재구조약간수적과정중,파모개결점처결책규칙시부일치작위재해결점처시부가이계속구조자수적조건,파해결점시부이경출현과작위전지조건,병파상대핵작위구조약간수적일개중요적종지조건.수후연구료약간수적성질,조도료기우약간수적결책표적겁소속성집.최후분석료해방법재최호화최배정황하적시간복잡도.실례분석표명,해산법능유효지대결책표진행속성약간.