粗集决策表与决策表简化的可信度比较 被引量：4

1

作者 王德松 舒兰 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第5期611-613,共3页

根据粗集决策表提供信息的完备性,借助可信度的定义,对粗集决策表和简化的决策表的决策规则的可信度进行比较,得出了简化后的决策表的决策规则的可信度高于简化前的决策表的决策规则的可信度,为粗集理论的应用提供了有用的分析工具。

关键词 粗集 决策表 决策表简化 可信度 决策

在线阅读 下载PDF 职称材料

新简化决策表的研究

2

作者 王希雷 王磊 马永军 《计算机工程》 CAS CSCD 北大核心 2009年第15期53-54,57,共3页

针对简化决策表的定义和建立算法只能处理一致对象的问题,提出新简化决策表定义和建立算法,采用对不一致对象单独处理的方法,有效地解决简化决策表不能处理不一致对象的问题。通过实验验证新简化决策表可以处理不一致对象,简化决策表不... 针对简化决策表的定义和建立算法只能处理一致对象的问题,提出新简化决策表定义和建立算法,采用对不一致对象单独处理的方法,有效地解决简化决策表不能处理不一致对象的问题。通过实验验证新简化决策表可以处理不一致对象,简化决策表不能处理不一致对象。 展开更多

关键词 ROUGH集 新简化决策表 不一致对象

在线阅读 下载PDF 职称材料

基于继电保护同步时序信息特征的配电网故障诊断方法 被引量：18

3

作者 汪悦颀 焦在滨 《南方电网技术》 CSCD 北大核心 2019年第4期73-79,共7页

配电网故障后的报警信息存在大量冗余性和不完整性,所以通过故障诊断及时提取出其中的关键故障信息并得出准确的诊断结果对辅助监控人员进行调度工作具有重要意义。相比于仅基于SCADA系统的遥测信息,WAMS系统利用全网同步时钟为故障警... 配电网故障后的报警信息存在大量冗余性和不完整性,所以通过故障诊断及时提取出其中的关键故障信息并得出准确的诊断结果对辅助监控人员进行调度工作具有重要意义。相比于仅基于SCADA系统的遥测信息,WAMS系统利用全网同步时钟为故障警报时序信息提供了统一时标基准,给配电网故障诊断带来了新的机遇。在此背景下,本文基于同步时序的SOE信息,提出了一种基于继电保护时序信息特征的配电网故障诊断方法。首先,分析了配电网中继电保护系统中的阶段式时序配合关系,建立了同步SOE信息的时序关系模型和故障位置判断规则。然后,针对配电网线路特点,对粗糙集中的决策表方法进行了改进,得到了泛化能力和实用性更强的故障诊断规则。最后,通过PSCAD平台进行了电磁暂态及诊断方法的仿真,算例结果验证了该诊断方法的准确性和有效性。 展开更多

关键词 配电网故障诊断 同步时序信息 粗糙集 决策表简化

在线阅读 下载PDF 职称材料

一种快速计算HU差别矩阵的属性约简算法 被引量：14

4

作者 徐章艳 杨炳儒 +1 位作者 宋威 侯伟 《小型微型计算机系统》 CSCD 北大核心 2008年第10期1820-1827,共8页

在已有的基于HU差别矩阵的属性约简算法中,一般是以差别矩阵中的元素作为启发信息而设计的,其时间复杂度为O(|C|2|U|2).为降低该属性约简算法的时间复杂度,首先引入简化决策表的定义,并设计了一个求简化决策表的算法,其时间复杂度为O(|C... 在已有的基于HU差别矩阵的属性约简算法中,一般是以差别矩阵中的元素作为启发信息而设计的,其时间复杂度为O(|C|2|U|2).为降低该属性约简算法的时间复杂度,首先引入简化决策表的定义,并设计了一个求简化决策表的算法,其时间复杂度为O(|C||U|).然后在简化决策表的基础上,定义了差别区域,并给出基于差别区域的属性约简定义,同时证明了基于差别区域的属性约简与基于差别矩阵的属性约简等价.在此基础上,以快速缩小简化决策表的搜索空间为目的,定义了一个新的、较为合理的、度量属性重要性的公式,并给出了它的递归计算方法,其时间复杂度为O(U/C|).最后以属性重要性为启发信息,设计了一个基于差别矩阵的快速属性约简算法,其时间复杂度降为max(O(|C||U|,O(|C|2|U/C|)),并用一个实例说明了新算法的高效性.理论分析与实验表明,新算法具有较好的扩展性. 展开更多

关键词 祖糙集 简化决策表 差别矩阵 差别区域 属性重要性 属性约简 算法复杂度

在线阅读 下载PDF 职称材料

一个有效的基于信息熵的启发式属性约简算法 被引量：9

5

作者 徐章艳 侯伟 +1 位作者 宋威 杨炳儒 《小型微型计算机系统》 CSCD 北大核心 2009年第9期1805-1810,共6页

基于信息熵的属性约简算法都是以信息熵为启发信息设计的,其时间复杂度并不理想.为降低算法的时间复杂度,引入简化决策表的定义,设计了一个求简化决策表的算法,其时间复杂度为O(|C||U|).以快速缩小简化决策表的搜索空间为目的,定义了一... 基于信息熵的属性约简算法都是以信息熵为启发信息设计的,其时间复杂度并不理想.为降低算法的时间复杂度,引入简化决策表的定义,设计了一个求简化决策表的算法,其时间复杂度为O(|C||U|).以快速缩小简化决策表的搜索空间为目的,定义了一个新的、较为合理的、度量属性的信息量,并给出了它的递归计算方法,其时间复杂度为O(|U/C|).同时证明了简化决策表上基于信息量的属性约简与原决策表上基于信息熵的属性约简是等价的.然后以属性的信息量为启发信息,设计了一个基于信息熵的快速属性约简算法,其时间复杂度降为max(O(|C||U|),O(|C|2|U/C|)),并用一个实例说明算法的有效性.实验结果表明新算法不仅具有高效性,且能处理大型决策表. 展开更多

关键词 粗糙集 简化决策表 信息熵 属性的信息量 属性约简 算法复杂度

在线阅读 下载PDF 职称材料

一个新的基于数据库技术的快速求核算法 被引量：4

6

作者 徐章艳 杨炳儒 +1 位作者 宋威 侯伟 《小型微型计算机系统》 CSCD 北大核心 2007年第7期1302-1305,共4页

求核是粗糙集中一个重要的研究内容之一.为降低求核的算法复杂度,给出了简化决策表的定义.由于求简化决策表时,要先求出IND(C),故以基数排序的思想设计了一个新的求IND(C)的算法,其时间复杂度为O(C‖U).然后将简化的决策表转化成协调的... 求核是粗糙集中一个重要的研究内容之一.为降低求核的算法复杂度,给出了简化决策表的定义.由于求简化决策表时,要先求出IND(C),故以基数排序的思想设计了一个新的求IND(C)的算法,其时间复杂度为O(C‖U).然后将简化的决策表转化成协调的新决策表,在此新决策表上得到了一个求核的性质,并证明了用该性质求出的核与原决策表的核是一致的.在此基础上,设计了一个基于数据库技术的快速求核算法,其时间复杂度为O(C‖U). 展开更多

关键词 ROUGH Set 决策表 简化决策表 属性约简 复杂度 核

在线阅读 下载PDF 职称材料

基于序关系的快速计算正区域核的算法 被引量：4

7

作者 徐章艳 舒文豪 +1 位作者 钱文彬 杨炳儒 《计算机科学》 CSCD 北大核心 2010年第7期208-211,共4页

目前设计基于正区域的求核算法的主要方法是差别矩阵方法。该方法通过搜索差别矩阵的所有差别元素来得到核,故比较耗时。为此,在简化决策表和简化差别矩阵的基础上,若将其对象按条件属性值看成一个数,则对象是有序的。利用这个序,可将... 目前设计基于正区域的求核算法的主要方法是差别矩阵方法。该方法通过搜索差别矩阵的所有差别元素来得到核,故比较耗时。为此,在简化决策表和简化差别矩阵的基础上,若将其对象按条件属性值看成一个数,则对象是有序的。利用这个序,可将具有核属性的差别元素集映射到一个较小的搜索空间上,故只需判断简化差别矩阵的少量差别元素就可以找到核属性集。在此基础上,利用基数排序的思想,设计了一个高效求核算法,其时间复杂度为O(|C|2|U/C|)+O(|C||U|),空间复杂度为O(|U|)。由于新算法只需判断简化差别矩阵的少量差别元素就可以找到核算属性集,故算法的效率得到了改善。 展开更多

关键词 粗糙集 简化决策表 正区域 核 算法复杂度

在线阅读 下载PDF 职称材料

基于正区域和差别元素的增量式属性约简算法 被引量：5

8

作者 刘涛涛 马福民 张腾飞 《计算机工程》 CAS CSCD 北大核心 2016年第8期183-187,193,共6页

决策表数据的动态变化要求约简结果不断更新,为了在保证得到最简约简结果的同时提高属性约简的效率,提出一种改进的决策表约简算法,得到一个和原决策表等价的简化决策表。在此基础上,综合正区域和差别矩阵两种思想并利用原决策表的约简... 决策表数据的动态变化要求约简结果不断更新,为了在保证得到最简约简结果的同时提高属性约简的效率,提出一种改进的决策表约简算法,得到一个和原决策表等价的简化决策表。在此基础上,综合正区域和差别矩阵两种思想并利用原决策表的约简结果,给出一种仅存储由新增对象所产生的差别元素的增量式属性约简算法。实例计算结果表明,该算法能在原决策表约简结果的基础上快速更新属性约简结果。 展开更多

关键词 属性约简 简化决策表 差别矩阵 正区域 增量式更新

在线阅读 下载PDF 职称材料

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

9

作者 杨波 徐章艳 舒文豪 《计算机工程》 CAS CSCD 北大核心 2011年第16期51-53,共3页

基于差别矩阵思想的属性约简算法需要求出决策表的差别矩阵,然而差别矩阵的求取不但费时而且占用大量的存储空间。为此,提出一种基于差别矩阵中非空对象个数的改进属性约简算法。在利用差别矩阵思想的同时不生成差别矩阵,并给出属性重... 基于差别矩阵思想的属性约简算法需要求出决策表的差别矩阵,然而差别矩阵的求取不但费时而且占用大量的存储空间。为此,提出一种基于差别矩阵中非空对象个数的改进属性约简算法。在利用差别矩阵思想的同时不生成差别矩阵,并给出属性重要度的定义及其快速计算公式,只需要U'POS和U'NEG就能计算出属性重要度。实例分析证明,该算法能节省计算时间,求出最小属性约简。 展开更多

关键词 粗糙集 简化决策表 差别矩阵 属性约简 完备算法

在线阅读 下载PDF 职称材料

用序关系求信息熵核的高效算法 被引量：2

10

作者 徐章艳 杨波 +1 位作者 舒文豪 杨炳儒 《小型微型计算机系统》 CSCD 北大核心 2010年第9期1829-1832,共4页

目前设计基于信息熵的求核算法的主要方法是差别矩阵方法.在该种方法中,是通过搜索差别矩阵的所有差别元素得到核.由于是在所有的差别元素上搜索,故该方法比较耗时.为此,在简化决策表和简化差别矩阵的基础上,得到了核的一个新性质:当把... 目前设计基于信息熵的求核算法的主要方法是差别矩阵方法.在该种方法中,是通过搜索差别矩阵的所有差别元素得到核.由于是在所有的差别元素上搜索,故该方法比较耗时.为此,在简化决策表和简化差别矩阵的基础上,得到了核的一个新性质:当把简化决策表的对象按其条件属性值看成一个数时,其对象有序.利用这个序,只需判断简化差别矩阵的少量差别元素就可以找到核属性集.在此基础上,设计了一个高效求核算法,其时间复杂度m ax{O(|C|2|U/C|),O(|C‖U|)},其空间复杂度为O(|U|).由于新算法只判断简化差别矩阵的少量差别元素就可以找到核算属性集,故新算法的效率得到了有效地改善. 展开更多

关键词 粗糙集 简化决策表 信息熵 核 算法复杂度

在线阅读 下载PDF 职称材料

利用序关系求差别矩阵的核的高效算法 被引量：1

11

作者 高静 韩智东 王志良 《小型微型计算机系统》 CSCD 北大核心 2012年第5期1117-1120,共4页

目前设计基于差别矩阵的求核算法的主要方法是差别矩阵方法.在该种方法中,是通过搜索差别矩阵的所有差别元素得到核.由于是在所有的差别元素上搜索,故该方法比较耗时.本文在简化决策表和简化差别矩阵的基础上,将具有核属性的差别元素集... 目前设计基于差别矩阵的求核算法的主要方法是差别矩阵方法.在该种方法中,是通过搜索差别矩阵的所有差别元素得到核.由于是在所有的差别元素上搜索,故该方法比较耗时.本文在简化决策表和简化差别矩阵的基础上,将具有核属性的差别元素集归纳在某一相对较小的集合上,故新算法只需搜索和检查简化差别矩阵的少量差别元素就可以得到核算属性集.设计了一个高效求核算法,其时间复杂度为max{O(|C|2|U/C|),O(|C||U|)},其空间复杂度为O(|U|).由于新算法只判断简化差别矩阵的少量差别元素就可以找到核算属性集,故新算法的效率得到了有效地改善. 展开更多

关键词 粗糙集 简化决策表 信息熵 核 算法复杂度

在线阅读 下载PDF 职称材料