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

作     者：杨传健 姚光顺 马丽生 YANG Chuan-jian;YAO Guang-shun;MA Li-sheng

作者机构：滁州学院计算机系安徽滁州239012 

基　　金：安徽省高等学校省级自然科学研究资助项目(KJ2008B117 KJ2010B015) 安徽省高等学校优秀青年人才基金资助项目(2009SQRZ146 2010SQRL138) 

出 版 物：《计算机工程与科学》 (Computer Engineering & Science)

年 卷 期：2010年第32卷第3期

页      码：78-81页

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

主 题 词：粗糙集 等价类 差别矩阵 核属性 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1007-130X.2010.03.023

馆 藏 号：203134829...