改进的差别矩阵及其快速求核算法

• 作者: 姚光顺 杨传健 马丽生
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 粗糙集 等价类 差别矩阵 核属性
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 算法研究
• 页码范围: 78-81
• 页数: 4页
• 分类号: TP181
• 字数: 4459字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.03.023

摘要

求核是粗糙集中一个重要的研究内容之一.本文对杨明的基于差别矩阵求核方法进行研究,实例表明其方法还存在一些不完善.为了能够进一步提高求核效率,对差别矩阵进行改进,提出一种简化差别矩阵的定义,并给出求核方法,同时证明了由该方法获得的核与正区域的核是等价的,由此设计求核算法,其时间复杂度为max{O(|C||U|),O(|C||U/C||U′1|)},空间复杂度为O(|C||U/C||U′1|).实验表明,该算法是有效的、高效的,且能适合大数据集的处理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨传健	滁州学院计算机系	39	411	10.0	19.0
2	马丽生	滁州学院计算机系	21	47	4.0	6.0
3	姚光顺	滁州学院计算机系	24	67	4.0	7.0