CAJ | 학술논문

为了解决基于差别矩阵的属性约简完备算法得不到最小约简的问题,提出了一种改进的属性约简方法.该方法将信息论定义的属性重要性作为启发式信息,并通过构造一个条件信息熵算子对差别集合进行运算,同时利用算子来计算候选属性的剔除次序,采用宽度优先搜索策略使约简集合中含有最重要的属性,这样就解决了完备算法约简率低的问题.结合该方法并在分析对象集增量与差别矩阵关系的基础上,证明了增量约简定理, 由此提出了一种增量式约简完备算法(CAIR),当新数据加入决策表时,算法可增量构造差别集合.实验结果表明,所提CAIR在大大缩短计算差别集合时间的同时,约简率比非完备算法提高了20.3%,是同条件下完备算法执行效率的13.2倍.
위료해결기우차별구진적속성약간완비산법득불도최소약간적문제,제출료일충개진적속성약간방법.해방법장신식론정의적속성중요성작위계발식신식,병통과구조일개조건신식적산자대차별집합진행운산,동시이용산자래계산후선속성적척제차서,채용관도우선수색책략사약간집합중함유최중요적속성,저양취해결료완비산법약간솔저적문제.결합해방법병재분석대상집증량여차별구진관계적기출상,증명료증량약간정리, 유차제출료일충증량식약간완비산법(CAIR),당신수거가입결책표시,산법가증량구조차별집합.실험결과표명,소제CAIR재대대축단계산차별집합시간적동시,약간솔비비완비산법제고료20.3%,시동조건하완비산법집행효솔적13.2배.