计算优势关系粗糙集中近似集的快速算法

• 作者: 李天瑞 王澍
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 粗糙集 优势关系粗糙集 近似集 快速算法
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 研究与应用
• 页码范围: 162-170
• 页数: 9页
• 分类号: TP18
• 字数: 7194字
• 语种: 中文
• DOI: 10.16451/j.cnki.issn1003-6059.201702007

摘要

优势关系粗糙集克服经典粗糙集无法处理偏序关系数据的缺陷,而减少近似集的计算时间可以提高数据处理的效率.基于此种情况,文中提出计算优势关系粗糙集中近似集的快速算法,在对象和属性同时增加时,能快速计算优势关系粗糙集的近似集.算法改进近似集相关参数的定义,通过尽可能少的参数求出近似集,简化计算过程,提高算法运算速度,节省内存.实验表明,文中算法具有较快的运算速度,尤其当数据量增大或数据类别增多时效果更明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李天瑞	西南交通大学信息科学与技术学院	116	965	17.0	24.0
2	王澍	西南交通大学信息科学与技术学院	2	3	1.0	1.0