%0 Journal Article
%T 基于块集的邻域粗糙集的快速约简算法
%A 娄畅？
%A 刘遵仁？
%A 郭功振？
%J 计算机科学
%D 2014
%X 邻域计算是邻域粗糙集模型中操作最为频繁和复杂的步骤。针对当前邻域算法的研究现状,根据样本空间的分布,提出了块集的概念,证明了每个样本的邻域只存在于其相邻的块集中。在此基础上,提出了基于块集的邻域粗糙集快速约简算法,降低了计算邻域的时间复杂性,并利用多个uci标准数据集对该算法进行了验证。结果表明,该算法是有效的、可行的。
%K 粗糙集
%K 邻域
%K 属性约简
%K 块集
%K 快速算法
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=201411A082&flag=1