基于样本类别的邻域粗糙集正域计算

摘要：

对基于邻域粗糙集的属性约简算法而言,正域计算是保证其有效性的重要依据,也是影响其时间开销的最主要部分.正域计算的速度主要由样本间度量计算的次数决定.在确保正确性的条件下,样本间度量计算的次数越少,则正域计算越快.在现有的正域计算中,通常存在着大量同类别样本间的度量计算.针对这个现象,首先证明在邻域粗糙集的正域计算中,同类别样本间的度量计算对正域计算是无贡献的,然后据此提出了基于样本类别的正域计算.和现有的正域计算相比,实验结果表明,该正域计算有效且更快速.而且,该正域计算更适用于样本类别数较少的数据集.

关键词：粗糙集、邻域粗糙集、正域计算、属性约简、样本类别

所属期刊栏目：54

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

资助基金：国家自然科学基金61503208

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

页数：共7页

页码：115-121