CAJ | 학술논문

为了解决核影响属性约简算法的速度和效率等问题,提出了一种基于正区域的求核算法.采用基数排序思想计算正区域,分别得到决策属性正区域的条件属性集和除决策属性正区域的一个条件属性之外的条件属性集,并且计算这2种属性集的基数之差,以判断该条件属性是否是核属性,依次判断所有条件属性,从而快速获得所需要的核.基于正区域求核算法的时间复杂度为O(|C||U|).实验结果表明,利用该算法求核,所耗时间将随对象数的增加呈线性增长,且当对象数最大时,求核所耗时间仅为对比算法的0.6%,同时证明了该算法对各种数据集均有很好的适应性.
위료해결핵영향속성약간산법적속도화효솔등문제,제출료일충기우정구역적구핵산법.채용기수배서사상계산정구역,분별득도결책속성정구역적조건속성집화제결책속성정구역적일개조건속성지외적조건속성집,병차계산저2충속성집적기수지차,이판단해조건속성시부시핵속성,의차판단소유조건속성,종이쾌속획득소수요적핵.기우정구역구핵산법적시간복잡도위O(|C||U|).실험결과표명,이용해산법구핵,소모시간장수대상수적증가정선성증장,차당대상수최대시,구핵소모시간부위대비산법적0.6%,동시증명료해산법대각충수거집균유흔호적괄응성.