CAJ | 학술논문

在基于正域的不一致决策表属性约简算法中，计算正域的算法效率是关键，直接影响到属性约简算法的时间复杂度。针对这一问题，新算法改进了区分矩阵的构造过程，提出了一种有效的在二进制区分矩阵上计算负域的方法，将约简的关键转换为对负域的计算，以属性频率为启发式信息指导属性约简过程。该算法也适用于一致决策表的属性约简。最后，通过实例证明了算法的有效性。
재기우정역적불일치결책표속성약간산법중，계산정역적산법효솔시관건，직접영향도속성약간산법적시간복잡도。침대저일문제，신산법개진료구분구진적구조과정，제출료일충유효적재이진제구분구진상계산부역적방법，장약간적관건전환위대부역적계산，이속성빈솔위계발식신식지도속성약간과정。해산법야괄용우일치결책표적속성약간。최후，통과실예증명료산법적유효성。
Based on positive region attribute reduction algorithm in inconsistent decision table, calculating positive region is the key to the efficiency of the algorithm, directly affect the time complexity of the algorithm. In order to solve this problem, the new al-gorithm improved the method of distinction matrix structure, puts forward an effective method for calculating negative region in the binary distinction matrix, the key of reduction turn into calculate the negative region, attribute frequency as the heuristic information to guide the process of attribute reduction. The algorithm is also suitable for the attribute reduction in consistent decision tables. Fi-nally, an evaluation instance shows its validity.