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

摘要：

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

关键词：粗集、分治、正区域、属性核

所属期刊栏目：29

分类号：TP18(自动化基础理论)

在线出版日期：2009-02-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：6076-6078,6097