基于简化差别矩阵的完备属性约简算法 被引量：9

1

作者 徐章艳 杨炳儒 宋威 《计算机工程与应用》 CSCD 北大核心 2006年第26期167-169,197,共4页

由于基于老差别矩阵的属性约简的定义与基于正区域的属性约简的定义是不一致的,给出一个简化差别矩阵和相应的属性约简的定义,并证明了该定义与基于正区域的属性约简的定义是一致的。由于在简化差别矩阵中,要先求出IND(C),故设计了一个... 由于基于老差别矩阵的属性约简的定义与基于正区域的属性约简的定义是不一致的,给出一个简化差别矩阵和相应的属性约简的定义,并证明了该定义与基于正区域的属性约简的定义是一致的。由于在简化差别矩阵中,要先求出IND(C),故设计了一个较好的求IND(C)的算法,其复杂度被降为O(｜C‖U｜)。在此基础上设计了一个完备属性约简算法,其时间复杂度和空间复杂度分别被降为max｛O(｜C｜2(｜U′pos‖U/C｜)),O(｜C‖U｜)｝和max｛O(｜U｜),O(｜C｜(｜U′pos‖U/C｜))｝。 展开更多

关键词 粗糙集 差别矩阵 简化差别矩阵 属性约简 完备算法 复杂度

在线阅读 下载PDF 职称材料

基于系统熵的属性约简的简化差别矩阵方法 被引量：2

2

作者 王熊彬 郑雪峰 徐章艳 《计算机应用研究》 CSCD 北大核心 2009年第7期2460-2464,共5页

基于系统熵的属性约简是一种新型的属性约简。该模型由于同时考虑了条件属性集和决策属性集对决策表的分类能力,它是一种考虑较周全的属性约简模型。为设计高效的属性约简算法,首先引入简化差别矩阵,同时给出了基于该简化差别矩阵的属... 基于系统熵的属性约简是一种新型的属性约简。该模型由于同时考虑了条件属性集和决策属性集对决策表的分类能力,它是一种考虑较周全的属性约简模型。为设计高效的属性约简算法,首先引入简化差别矩阵,同时给出了基于该简化差别矩阵的属性约简定义,并证明该定义与基于系统熵的属性约简定义等价;然后用简化差别矩阵设计了一个基于系统熵的完备属性约简算法;最后用实例说明了新算法。 展开更多

关键词 粗糙集 系统熵 简化差别矩阵 属性约简 完备算法 复杂度

在线阅读 下载PDF 职称材料

基于简化的二进制差别矩阵的快速属性约简算法 被引量：16

3

作者 徐章艳 杨炳儒 宋威 《计算机科学》 CSCD 北大核心 2006年第4期155-158,共4页

目前，基于二进制差别矩阵的属性约简算法有如下不足：算法的时间和空间复杂度不理想；所得到的属性约简与由基于正区域的属性约简的定义得到的属性约简不一致。本文给出一个简化的二进制差别矩阵和相应的属性约简的定义，证明了该定义... 目前，基于二进制差别矩阵的属性约简算法有如下不足：算法的时间和空间复杂度不理想；所得到的属性约简与由基于正区域的属性约简的定义得到的属性约简不一致。本文给出一个简化的二进制差别矩阵和相应的属性约简的定义，证明了该定义与基于正区域的属性约简的定义是一致的。由于在简化的二进制的差别矩阵中，要先求出IND（C），故设计了一个较好的求IND（C）的算法，其复杂度被降低为O（｜U‖U｜）。在此基础上设计了一个快速属性约简算法，其时间复杂度和空间复杂度分别被降为max{O（｜C｜^2（｜U＇pos‖U/C｜））,O（｜C‖U｜）}和max{O｜U｜},O（｜C｜（｜U＇pos‖U/C｜））}。 展开更多

关键词 粗糙集 二进制差别矩阵 简化的二进制差别矩阵 核 复杂度

在线阅读 下载PDF 职称材料

基于简化的二进制差别矩阵的快速求核算法 被引量：16

4

作者 徐章艳 杨炳儒 宋威 《小型微型计算机系统》 CSCD 北大核心 2006年第9期1711-1714,共4页

目前,基于二进制差别矩阵的求核算法有如下不足:算法的时间和空间复杂度不理想;所得到的核与基于正区域的核不一致.叶东毅教授提出了一个新的二进制差别矩阵并证明了在新的二进制差别矩阵中定义的核与基于正区域的核是一致的,但计算新... 目前,基于二进制差别矩阵的求核算法有如下不足:算法的时间和空间复杂度不理想;所得到的核与基于正区域的核不一致.叶东毅教授提出了一个新的二进制差别矩阵并证明了在新的二进制差别矩阵中定义的核与基于正区域的核是一致的,但计算新的二进制差别矩阵除了具有和原方法相同的存储空间外,还增加了额外的计算.本文给出一个简化的二进制差别矩阵和相应的求核算法,并证明了所求的核是基于正区域的核.新算法的时间复杂度和空间复杂度分别被降为m ax{O(C(U’p os‖U/C)),O(C‖U)}和m ax{O(U),O(C(U’p os‖U/C))}. 展开更多

关键词 粗糙集 二进制差别矩阵 简化的二进制差别矩阵 核

在线阅读 下载PDF 职称材料

简化的二进制差别矩阵属性约简算法的改进 被引量：5

5

作者 桂现才 《计算机工程与设计》 CSCD 北大核心 2007年第16期3971-3973,共3页

目前,基于二进制差别矩阵的属性约简算法有以下不足:所得到的属性约简与基于正区域的属性约简不一致。文献[7]中给出一种基于简化的二进制差别矩阵的快速属性约简算法,但该算法不完备。分析了算法不完备的原因,在此基础上,提出了一种改... 目前,基于二进制差别矩阵的属性约简算法有以下不足:所得到的属性约简与基于正区域的属性约简不一致。文献[7]中给出一种基于简化的二进制差别矩阵的快速属性约简算法,但该算法不完备。分析了算法不完备的原因,在此基础上,提出了一种改进的完备算法,该算法的时间复杂度为max(O(∣C||U∣),O(∣C∣2∣U pos||U/C))。 展开更多

关键词 属性约简 正区域 决策表 简化的二进制差别矩阵 完备算法

在线阅读 下载PDF 职称材料

一个基于差别矩阵的快速求核算法 被引量：23

6

作者 徐章艳 杨炳儒 宋威 《计算机工程与应用》 CSCD 北大核心 2006年第6期4-6,共3页

给出简化差别矩阵和相应核的定义,并证明该核与差别矩阵的核是等价的。在此基础上设计了一个新的求核算法,使得新算法的时间复杂度和空间复杂度分别被降为max｛O(CU/C2),O(CU)｝和max｛O(U),O(CU/C2)｝。

关键词 粗糙集 差别矩阵 简化差别矩阵 核 复杂度

在线阅读 下载PDF 职称材料

一个计算Skowron差别矩阵核的新算法 被引量：5

7

作者 蒙韧 徐章艳 杨炳儒 《计算机工程与应用》 CSCD 北大核心 2011年第1期159-161,共3页

为提高基于Skowron差别矩阵的求核算法的效率,引入简化决策表的定义,给出了简化Skowron差别矩阵和相应核的定义,证明了新核与基于Skowron差别矩阵的核是一致的。提出一个基于Skowron差别矩阵的快速求核新算法,其时间复杂度和空间复杂度... 为提高基于Skowron差别矩阵的求核算法的效率,引入简化决策表的定义,给出了简化Skowron差别矩阵和相应核的定义,证明了新核与基于Skowron差别矩阵的核是一致的。提出一个基于Skowron差别矩阵的快速求核新算法,其时间复杂度和空间复杂度分别降为max{O(|C||U/C|2)O(|C||U|)}和max{O(|U|)O(|C|)}。 展开更多

关键词 粗糙集 Skowron差别矩阵 核 简化Skowron差别矩阵 复杂度

在线阅读 下载PDF 职称材料

基于信息熵的二进制差别矩阵属性约简算法 被引量：8

8

作者 钱文彬 徐章艳 +1 位作者 黄丽宇 杨炳儒 《计算机工程与应用》 CSCD 北大核心 2010年第6期120-123,共4页

给出一个简化的二进制差别矩阵的属性约简定义,并证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出简化的二进制差别矩阵,设计了一个快速求简化决策表的算法,其时间复杂度为O(|C||U)|。在此基础上,设计了基于信息熵... 给出一个简化的二进制差别矩阵的属性约简定义,并证明该属性约简的定义与基于信息熵的属性约简的定义是等价的。为求出简化的二进制差别矩阵,设计了一个快速求简化决策表的算法,其时间复杂度为O(|C||U)|。在此基础上,设计了基于信息熵的简化二进制差别矩阵的快速属性约简算法,其时间复杂度和空间复杂度分别为max{O(|C||U)|,O(|C|2|U/C|2)}和max{O(|C||U/C|2),O(|U)|},最后用一个实例说明了新算法的高效性。 展开更多

关键词 粗糙集 信息熵 简化的二进制差别矩阵 属性约简 算法复杂度

在线阅读 下载PDF 职称材料

基于有序差别集和属性重要性的属性约简 被引量：2

9

作者 张迎春 王宇新 郭禾 《计算机科学》 CSCD 北大核心 2011年第10期243-247,共5页

针对粗糙集理论的属性约简问题,提出新的差别矩阵简化算法,该算法在无需排序和较少遍历次数的情况下简化了差别矩阵,明显提高了简化速度并最终得到简化的有序差别集。实验验证了该算法的高效性;给出度量属性重要性的新标准,即根据属性... 针对粗糙集理论的属性约简问题,提出新的差别矩阵简化算法,该算法在无需排序和较少遍历次数的情况下简化了差别矩阵,明显提高了简化速度并最终得到简化的有序差别集。实验验证了该算法的高效性;给出度量属性重要性的新标准,即根据属性所在差别矩阵元素的权重、在差别集中出现的频数和吸收能力3方面来度量其重要性;在上述两者基础上,提出一种基于有序差别集和属性重要性的属性约简新方法,理论分析证明新方法的最坏时间复杂度低于其它基于差别矩阵的属性约简算法。大量实验结果也表明,新方法的有效性甚至可以在很大程度上得到最小属性约简。 展开更多

关键词 粗糙集 属性约简 简化差别矩阵 差别集 属性重要性

在线阅读 下载PDF 职称材料

一个基于正区域的快速求核算法 被引量：16

10

作者 徐章艳 杨炳儒 +2 位作者 蔡卫东 崔巍 谷冬元 《系统工程与电子技术》 EI CSCD 北大核心 2006年第12期1902-1905,1931,共5页

现有利用差别矩阵设计的基于正区域的求核算法,其时间复杂度为O(|C‖U|2)。为降低求核算法的时间复杂度,给出了简化差别矩阵的定义和基于简化差别矩阵核的定义,并证明了该核与基于正区域的核是等价的。由于求简化差别矩阵的关键是求划分... 现有利用差别矩阵设计的基于正区域的求核算法,其时间复杂度为O(|C‖U|2)。为降低求核算法的时间复杂度,给出了简化差别矩阵的定义和基于简化差别矩阵核的定义,并证明了该核与基于正区域的核是等价的。由于求简化差别矩阵的关键是求划分U/C,故利用基数排序的思想设计了一个快速求划分U/C的算法,其时间复杂度为O(|C‖U|)。在此基础上,利用简化差别矩阵设计了一个基于正区域的快速求核算法,其时间复杂度降为max{O(|C‖U|),O(|C‖U/C‖Up′os)}。实例说明了新算法的有效性。 展开更多

关键词 粗糙集 正区域 简化差别矩阵 核 复杂度

在线阅读 下载PDF 职称材料

基于信息熵的快速求核算法 被引量：8

11

作者 徐章艳 杨炳儒 +1 位作者 郭燕萍 宋威 《小型微型计算机系统》 CSCD 北大核心 2007年第2期279-282,共4页

基于信息熵的求核算法的最好时间复杂度为O(C｜｜2｜U｜log｜U｜).为降低算法的时间复杂度,本文首先给出了基于信息熵的简化差别矩阵及相应核的定义,并证明了该核与基于信息熵的属性约简的核是等价的.然后以基数排序的思想设计了一个新... 基于信息熵的求核算法的最好时间复杂度为O(C｜｜2｜U｜log｜U｜).为降低算法的时间复杂度,本文首先给出了基于信息熵的简化差别矩阵及相应核的定义,并证明了该核与基于信息熵的属性约简的核是等价的.然后以基数排序的思想设计了一个新的求U/C的算法,其时间复杂度为O(｜C｜｜U｜).在此基础上,设计了一个新求核算法,其时间复杂度被降为max{O(｜C｜｜U/C｜2),O(｜C｜｜U｜)}.最后用一个实例说明了新求核算法的高效性. 展开更多

关键词 ROUGH SET 信息熵 核 简化差别矩阵 复杂度

在线阅读 下载PDF 职称材料

基于数据库的属性约简模型的快速求核算法 被引量：5

12

作者 姜伟 徐章艳 杨炳儒 《计算机工程与应用》 CSCD 北大核心 2007年第16期189-190,205,共3页

对于基于数据库系统的属性约简模型,给出相应的简化差别矩阵和相应核的定义,并证明该核与基于数据库系统的属性约简模型的核是等价的。在此基础上设计了一个新的求核算法,其时间复杂度和空间复杂度分别为max｛O(｜C｜｜U/C｜2),O(｜C｜... 对于基于数据库系统的属性约简模型,给出相应的简化差别矩阵和相应核的定义,并证明该核与基于数据库系统的属性约简模型的核是等价的。在此基础上设计了一个新的求核算法,其时间复杂度和空间复杂度分别为max｛O(｜C｜｜U/C｜2),O(｜C｜｜U｜)｝和O(｜U｜)。 展开更多

关键词 粗糙集 属性约简 简化差别矩阵 核 复杂度

在线阅读 下载PDF 职称材料

一种基于决策表的核增量式高效更新算法 被引量：7

13

作者 钱文彬 徐章艳 +1 位作者 杨炳儒 黄丽宇 《小型微型计算机系统》 CSCD 北大核心 2010年第4期739-743,共5页

引入简化决策表,结合简化二进制差别矩阵设计思想,提出一种基于决策表的核增量式高效更新算法.该算法在更新简化的二进制差别矩阵时,只需在原决策表基础上对记录进行相应的更新,不需要重复计算原决策表的二进制差别矩阵.采用边更新简化... 引入简化决策表,结合简化二进制差别矩阵设计思想,提出一种基于决策表的核增量式高效更新算法.该算法在更新简化的二进制差别矩阵时,只需在原决策表基础上对记录进行相应的更新,不需要重复计算原决策表的二进制差别矩阵.采用边更新简化二进制差别矩阵边计算核,显著地提高了算法的效率和灵活性.新算法的时间复杂度和空间复杂度分别为O(|C||U′|)和O(|C||U′pos||U′|).最后用一个实例说明了新算法的高效性. 展开更多

关键词 粗糙集 核 增量式更新 简化的二进制差别矩阵 算法复杂度

在线阅读 下载PDF 职称材料