基于分治法的属性核计算方法

摘要

属性核计算是Rough集理论中的一个重要研究内容.将分治法的思想溶入Rough集算法中,在决策表的属性集上,利用分治法对论域进行划分,给出了基于分治法的正区域计算方法,其时间复杂度分别为D(|U|×|C|);在此基础上,给出了基于分治法的属性核计算方法,其时间复杂度为O(|U|×|C|2).两个算法的时间复杂度都保持了与|U|的线性关系.实验结果表明:文中的算法不仅能高效地处理UCI数据集,且能适合大数据集的处理.