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

• 作者: 刘遵仁 彭潇然 纪俊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粗糙集 邻域粗糙集 正域计算 属性约简 样本类别
• 年，卷（期）: 2018,（20）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 115-121
• 页数: 7页
• 分类号: TP18
• 字数: 5357字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1705-0347

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘遵仁	青岛大学计算机科学技术学院	19	93	5.0	9.0
2	彭潇然	青岛大学数据科学与软件工程学院	7	6	1.0	1.0
6	纪俊	青岛大学计算机科学技术学院	10	16	2.0	3.0