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

Quick Attribute Reduct Algorithm on Neighborhood Rough Set Based on Block Set

作　　者：娄畅[1] 刘遵仁[1] 郭功振 

机构地区：[1]青岛大学信息工程学院,青岛266071

出　　处：《计算机科学》2014年第B11期337-339,363,共4页Computer Science

摘　　要：δ-邻域计算是邻域粗糙集模型中操作最为频繁和复杂的步骤。针对当前邻域算法的研究现状,根据样本空间的分布,提出了块集的概念,证明了每个样本的邻域只存在于其相邻的块集中。在此基础上,提出了基于块集的邻域粗糙集快速约简算法,降低了计算邻域的时间复杂性,并利用多个UCI标准数据集对该算法进行了验证。结果表明,该算法是有效的、可行的。Calculating each record＇sδ-neighborhood elements is the most frequent and complex step in neighborhood rough set model.In this paper,we proposed the concept of the block sets according to the distribution of records in the space,then proved that each record＇sδ-neighborhood elements can only be contained in its own block set and its adjacent block sets.Based on the block-set-neighborhood theory,we presented a quick attribute reduct algorithm on neighborhood rough set,which can reduce the complexity of calculating each record＇sδ-neighborhood elements.Moreover,the algorithm＇s validity was verified by several data sets from UCI.Expermental results show that our algorithm is effective and feasible.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]