CAJ | 학술논문

给出一个区分对象对的属性约简定义,同时证明该属性约简的定义与基于信息熵的属性约简的定义是等价的.为求出区分对象对集,首先给出了一个快速求简化决策表的算法,其时间复杂度为O(|C||IU|) .然后在简化决策表的基础上,设计了基于区分对象对集的信息熵属性约简算法,其时间复杂度和空间复杂度分别为O(|C||U|)+O(|C||U|C|~2)和O(|U|C|~2)+O(|U|),最后用一个实例说明了新算法的高效性.
급출일개구분대상대적속성약간정의,동시증명해속성약간적정의여기우신식적적속성약간적정의시등개적.위구출구분대상대집,수선급출료일개쾌속구간화결책표적산법,기시간복잡도위O(|C||IU|) .연후재간화결책표적기출상,설계료기우구분대상대집적신식적속성약간산법,기시간복잡도화공간복잡도분별위O(|C||U|)+O(|C||U|C|~2)화O(|U|C|~2)+O(|U|),최후용일개실례설명료신산법적고효성.
Firstly,the definition of attribution reduction of discernibility object pair set is provided.At the same time,it is proved that the above definition of attribution reduction is equal to the definition of attribution reduction based on information entropy.In order to compute discernibility object pair set,a quick algorithm for simplified decision table is provided,whose time complexity is O (|C||U|).On this condition,an efficient attribution reduction algorithm based on information entropy of discernibility object pair set is designed,whose time complexity and space complexity of the new algorithm are O(|C||U|)+O(|C||U|C|~2) and O(|U|C|~2)+ O(|U|)respectively.Finally,an example is used to illustrate the efficiency of the new algorithm.