基于改进的二进制分辨矩阵属性约简算法 被引量：3

1

作者 郭洪涛 黄广君 张孝国 《计算机工程与应用》 CSCD 北大核心 2008年第11期158-160,164,共4页

属性约简是粗糙集理论的重要研究内容之一,目前已有许多属性约简算法。但这些算法中主要针对一致决策表,当决策表是不相容的情况下,常用的计算全部属性约简的差别矩阵算法会产生错误的结果。为了解决这个问题,引入了一个改进的二进制分... 属性约简是粗糙集理论的重要研究内容之一,目前已有许多属性约简算法。但这些算法中主要针对一致决策表,当决策表是不相容的情况下,常用的计算全部属性约简的差别矩阵算法会产生错误的结果。为了解决这个问题,引入了一个改进的二进制分辨矩阵,提出了一种基于改进的二进制分辨矩阵的属性约简算法。并利用上述算法结合实例进行属性约简,证明了算法的正确性和有效性。 展开更多

关键词 粗糙集 决策表 二进制分辨矩阵 属性约简

在线阅读 下载PDF 职称材料

一种新的基于二进制分辨矩阵的属性约简方法 被引量：5

2

作者 陈宸 赵军 《计算机应用与软件》 CSCD 北大核心 2013年第9期123-127,共5页

对基于二进制分辨矩阵的属性约简算法进行深入研究,分析对比几种典型的属性约简算法的性能。在此基础上提出一种基于二进制分辨矩阵的启发式算法。该算法以矩阵的行与列两个方向的特征作为度量属性重要性的依据,更有可能获得决策表的一... 对基于二进制分辨矩阵的属性约简算法进行深入研究,分析对比几种典型的属性约简算法的性能。在此基础上提出一种基于二进制分辨矩阵的启发式算法。该算法以矩阵的行与列两个方向的特征作为度量属性重要性的依据,更有可能获得决策表的一个最优约简。实验结果表明,该算法有效地提高了约简性能和识别率。 展开更多

关键词 粗糙集 决策表 属性约简 二进制分辨矩阵 属性重要性

在线阅读 下载PDF 职称材料

改进的基于简化二进制分辨矩阵的属性约简方法 被引量：3

3

作者 王亚琦 范年柏 《计算机科学》 CSCD 北大核心 2015年第6期210-215,共6页

在基于二进制分辨矩阵的属性约简方法中,删除法即从属性全集中依次删除冗余属性,直至剩余的属性集是一个最小约简。针对传统的基于二进制分辨矩阵的删除法效率较低且得不到最小约简的问题,提出一种改进的二进制分辨矩阵属性约简方法。... 在基于二进制分辨矩阵的属性约简方法中,删除法即从属性全集中依次删除冗余属性,直至剩余的属性集是一个最小约简。针对传统的基于二进制分辨矩阵的删除法效率较低且得不到最小约简的问题,提出一种改进的二进制分辨矩阵属性约简方法。首先对决策表进行简化,然后给出一种改进的简化二进制分辨矩阵方法;其次通过一个新的属性约简度量方法一次性删除多个属性,并从理论上分析了该方法的可行性;最后通过实验证明了得到的约简结果是最小约简。 展开更多

关键词 粗糙集 二进制分辨矩阵 属性约简 决策系统

在线阅读 下载PDF 职称材料

一种基于二进制分辨矩阵的视觉单词约简方法

4

作者 王俊伟 张素兰 胡立华 《太原科技大学学报》 2017年第5期359-364,共6页

针对图像场景生成视觉词典过程中产生冗余视觉单词而导致分类误差的问题,提出了一种基于二进制分辨矩阵的视觉单词约简方法。该方法首先通过调整归一化阈值α的取值,生成关于训练图像初始视觉词典不同的0-1信息决策表和二进制分辨矩阵,... 针对图像场景生成视觉词典过程中产生冗余视觉单词而导致分类误差的问题,提出了一种基于二进制分辨矩阵的视觉单词约简方法。该方法首先通过调整归一化阈值α的取值,生成关于训练图像初始视觉词典不同的0-1信息决策表和二进制分辨矩阵,然后以二进制分辨矩阵行列方向1的个数作为启发信息,将二进制分辨矩阵行方向上只有一个1的视觉单词作为核视觉单词,列方向上1出现总数最大的视觉单词作为重要视觉单词,并将这些视觉单词构成的集合作为描述图像分类的决策规则。最后采用OT8作为数据集,实验验证了该方法能够有效减少冗余视觉单词对图像场景分类的影响,提高图像场景分类的精度。 展开更多

关键词 视觉词典 二进制分辨矩阵 归一化阈值 冗余视觉单词

在线阅读 下载PDF 职称材料

一种基于二进制分辨矩阵的属性约简新算法 被引量：2

5

作者 赵军 陈宸 《重庆邮电大学学报（自然科学版）》 北大核心 2012年第4期490-494,共5页

决策表的属性约简是粗糙集理论中的关键问题之一,高效启发式约简算法有待深入研究。基于二进制分辨矩阵,定义"加权重要度"来度量属性相对重要性;这一概念综合利用分辨矩阵行和列2个方向的特征,将其集成为一个归一化的概念,因... 决策表的属性约简是粗糙集理论中的关键问题之一,高效启发式约简算法有待深入研究。基于二进制分辨矩阵,定义"加权重要度"来度量属性相对重要性;这一概念综合利用分辨矩阵行和列2个方向的特征,将其集成为一个归一化的概念,因而在排序过程中能有效避免从行、列2个方向独立排序。基于"加权重要度"概念,提出一种新的启发式属性约简算法;仿真实验结果表明,与参考算法相比,新算法有效缩短了运行时间,更有可能获得系统的最优约简。 展开更多

关键词 粗糙集理论 决策表 属性约简 二进制分辨矩阵 加权重要度

原文传递

二进制可分辨矩阵的最小属性约简算法 被引量：10

6

作者 李龙澍 王慧萍 徐怡 《计算机技术与发展》 2010年第6期93-96,100,共5页

指出传统分辨矩阵的不足,给出了二进制可分辨矩阵的定义以及二进制可分辨矩阵元素集合的形成算法。精简了分辨矩阵元素。在此基础上,提出了一种基于二进制可分辨矩阵的最小属性约简算法。该约简算法以属性频率为选择条件,按照普通可分... 指出传统分辨矩阵的不足,给出了二进制可分辨矩阵的定义以及二进制可分辨矩阵元素集合的形成算法。精简了分辨矩阵元素。在此基础上,提出了一种基于二进制可分辨矩阵的最小属性约简算法。该约简算法以属性频率为选择条件,按照普通可分辨矩阵生成属性约简的原理,但以不同的形式,更少的存储空间,最终可以获得一个最小属性约简。通过对一个汽车数据库的数据进行属性约简,并将结果与其他算法的结果进行比较,证明该算法是可行有效的。 展开更多

关键词 决策表 分辨矩阵 二进制可分辨矩阵 属性约简

在线阅读 下载PDF 职称材料

一种二进制可分辨矩阵修正方法及其求核 被引量：2

7

作者 任倩 罗月童 姚光顺 《小型微型计算机系统》 CSCD 北大核心 2013年第6期1437-1440,共4页

传统的二进制可分辨矩阵不适用于不相容决策表,而改进的二进制可分辨矩阵虽然适用于不相容决策表,但需要先进行等价类的计算.为了解决因决策表存在不相容性造成构建二进制可分辨矩阵要计算等价类的问题,提出一种二进制可分辨矩阵修正方... 传统的二进制可分辨矩阵不适用于不相容决策表,而改进的二进制可分辨矩阵虽然适用于不相容决策表,但需要先进行等价类的计算.为了解决因决策表存在不相容性造成构建二进制可分辨矩阵要计算等价类的问题,提出一种二进制可分辨矩阵修正方法.首先对传统二进制可分辨矩阵进行分析,根据矩阵中各行的取值情况,得到修正论域;然后利用其对矩阵进行局部修正,得新的二进制可分辨矩阵,避免了等价类的计算,并证明了新二进制可分辨矩阵与改进的二进制可分辨矩阵是等价的;其次给出了基于新二进制可分辨矩阵的求核方法,并证明了所求核与基于正区域的核是等价的;最后通过实例证明了此方法的正确性. 展开更多

关键词 粗糙集 二进制可分辨矩阵 求核 修正论域

在线阅读 下载PDF 职称材料

基于新的二进制可分辨矩阵求核算法 被引量：1

8

作者 杨传健 葛浩 林其斌 《计算机工程与设计》 CSCD 北大核心 2009年第10期2450-2452,2456,共4页

信息系统核属性求解是粗集理论中的重要问题之一。为了避免因决策表中存在不相容性,导致所求核的错误,提出一种新的求核方法。首先将不相容决策表信息系统转换为相容决策表信息系统,然后给出新的二进制可分辨矩阵的定义和求核性质,同时... 信息系统核属性求解是粗集理论中的重要问题之一。为了避免因决策表中存在不相容性,导致所求核的错误,提出一种新的求核方法。首先将不相容决策表信息系统转换为相容决策表信息系统,然后给出新的二进制可分辨矩阵的定义和求核性质,同时证明了由该性质所求得的核与基于正区域的核是一致的,且该方法不仅适用不相容决策表,也适用相容决策表。最后通过实例表明了该方法的正确性。 展开更多

关键词 粗糙集 决策表 二进制可分辨矩阵 核属性 正区域

在线阅读 下载PDF 职称材料

基于二进制有序差别集的属性约简算法

9

作者 葛浩 杨传健 李龙澍 《计算机应用与软件》 CSCD 2009年第8期69-72,共4页

文献[6]给出的基于简化二进制可分辨矩阵的快速属性约简算法是不完备的,并且在处理大数据集时的效率不很理想。提出一种基于二进制有序差别集的属性约简算法,该算法不需要创建二进制可分辨矩阵,减少了数据处理量,大大提高了约简的效率,... 文献[6]给出的基于简化二进制可分辨矩阵的快速属性约简算法是不完备的,并且在处理大数据集时的效率不很理想。提出一种基于二进制有序差别集的属性约简算法,该算法不需要创建二进制可分辨矩阵,减少了数据处理量,大大提高了约简的效率,使算法的时间复杂度和空间复杂度分别降为m ax{O(|C|2|U/C|2),O(|C|2|BM sCount|)}和O(|BM sCount|)。最后的实验结果表明该算法是正确的、高效的。 展开更多

关键词 粗糙集 二进制可分辨矩阵 有序差别集 核属性 属性频率

在线阅读 下载PDF 职称材料

垂直划分二进制可分辨矩阵的属性约简 被引量：15

10

作者 杨传健 葛浩 李龙澍 《控制与决策》 EI CSCD 北大核心 2013年第4期563-568,573,共7页

针对二进制可分辨矩阵属性约简方法在处理大数据集时的不足,首先给出两种二进制可分辨矩阵属性约简的定义,并证明这两个属性约简定义与正区域的属性约简定义是等价的;然后,给出对二进制可分辨矩阵按条件属性垂直划分后进行属性约简的方... 针对二进制可分辨矩阵属性约简方法在处理大数据集时的不足,首先给出两种二进制可分辨矩阵属性约简的定义,并证明这两个属性约简定义与正区域的属性约简定义是等价的;然后,给出对二进制可分辨矩阵按条件属性垂直划分后进行属性约简的方法;为了进一步降低空间开销,提出将垂直分解的二进制可分辨矩阵存于外部介质中,在约简过程中,仅将所需部分调入内存,由此设计启发式属性约简算法,其时间和空间复杂度的上界分别为O(∣C∣∣U∣2)和O(∣U∣2);最后,理论分析和实验结果验证了该算法的正确性和高效性. 展开更多

关键词 粗糙集 可分辨矩阵 二进制可分辨矩阵 属性约简

原文传递

旋转机械故障诊断增量式属性约减新方法 被引量：1

11

作者 杜文辽 陈晓雨 +1 位作者 李坤 李安生 《机械设计与制造》 北大核心 2015年第4期163-165,170,共4页

粗糙集理论是旋转机械属性约减的常用工具,但无法有效用于样本逐渐增多的情况。针对增量式属性约减问题,提出了基于二进制分辨矩阵的属性约减算法。将新增对象分为四种类型,分别介绍了相应分辨矩阵的更新情况,从而得到相应的约减结果。... 粗糙集理论是旋转机械属性约减的常用工具,但无法有效用于样本逐渐增多的情况。针对增量式属性约减问题,提出了基于二进制分辨矩阵的属性约减算法。将新增对象分为四种类型,分别介绍了相应分辨矩阵的更新情况,从而得到相应的约减结果。该算法对于增量不需要重复计算整个分辨矩阵。通过和其他算法比较可知该算法可以快速得到约减结果,并具有较小的空间复杂度。最后,利用实际滚动轴承数据进行故障诊断实验,验证了所提算法的正确性。 展开更多

关键词 旋转机械 增量式属性约减 二进制分辨矩阵 故障诊断

在线阅读 下载PDF 职称材料

不完备贝叶斯决策信息系统的属性约简 被引量：1

12

作者 韩楠 莫智文 舒畅 《四川师范大学学报（自然科学版）》 CAS 北大核心 2016年第6期825-828,共4页

在不完备贝叶斯决策信息系统中,改进全局增益函数,结合二进制分辨矩阵编码方法提出一种新的不完备贝叶斯决策信息系统启发式属性约简算法,并将其应用于系统的故障状况诊断研究中,该方法提高了约简的效率.

关键词 不完备贝叶斯决策信息系统 二进制分辨矩阵 全局增益函数 属性约简

在线阅读 下载PDF 职称材料

一种条件属性递减系统的核属性动态更新算法

13

作者 任倩 姚光顺 胡成祥 《滁州学院学报》 2017年第2期8-12,共5页

为了解决信息系统在条件属性动态减少情况下的核属性更新问题,本文通过深入分析得到与文献[1]中所给可分辨矩阵等价的二进制可分辨矩阵和求核方法,并分析了条件属性递减对二进制可分辨矩阵的影响,基于此提出了条件属性动态减少时核属性... 为了解决信息系统在条件属性动态减少情况下的核属性更新问题,本文通过深入分析得到与文献[1]中所给可分辨矩阵等价的二进制可分辨矩阵和求核方法,并分析了条件属性递减对二进制可分辨矩阵的影响,基于此提出了条件属性动态减少时核属性的动态更新算法。该算法对已有的二进制可分辨矩阵进行局部更新得到新的二进制可分辨矩阵,从而更新核属性,避免了重新计算,提高了运算效率。实验结果证明,该算法是正确有效的。 展开更多

关键词 条件属性 递减 二进制可分辨矩阵 核属性

在线阅读 下载PDF 职称材料