基于块集的邻域粗糙集的快速约简算法

摘要：

δ-邻域计算是邻域粗糙集模型中操作最为频繁和复杂的步骤.针对当前邻域算法的研究现状,根据样本空间的分布,提出了块集的概念,证明了每个样本的邻域只存在于其相邻的块集中.在此基础上,提出了基于块集的邻域粗糙集快速约简算法,降低了计算邻域的时间复杂性,并利用多个UCI标准数据集对该算法进行了验证.结果表明,该算法是有效的、可行的.

关键词：粗糙集、邻域、属性约简、块集、快速算法

所属期刊栏目：41

分类号：TP391(计算技术、计算机技术)

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

页数：共4页

页码：337-339,363