CAJ | 학술논문

以不完备决策表为研究对象，通过对冲突域的概念进行研究，给出在不完备决策表下的基于冲突域的属性约简的定义。证明该属性约简的定义与基于正区域的属性约简定义是等价的，同时设计一个在不完备决策表中的新的属性约简算法。该算法的时间复杂度为 O（｜K｜｜C｜2｜U｜），其中 K ＝max｛｜TC（xi ）｜，xi∈U｝。最后用实例说明该算法是有效的。
이불완비결책표위연구대상，통과대충돌역적개념진행연구，급출재불완비결책표하적기우충돌역적속성약간적정의。증명해속성약간적정의여기우정구역적속성약간정의시등개적，동시설계일개재불완비결책표중적신적속성약간산법。해산법적시간복잡도위 O（｜K｜｜C｜2｜U｜），기중 K ＝max｛｜TC（xi ）｜，xi∈U｝。최후용실례설명해산법시유효적。
The incomplete decision table is regarded as an object to study.By studying the notion of conflict region,the definition of attribute reduction is provided based on conflict region within an incomplete decision table.It is also proven that the definition of the proposed attribute reduction is equivalent to that of the attribute reduction based on positive region.Meanwhile a new attribution reduction algorithm within an incomplete decision table is designed,whose time complexity is O(|K||C|2 |U|)(|K|=max{|TC (xi )|,xi ∈U}).Finally an example illustrates the efficiency of the new algorithm.