期刊文献+
共找到515篇文章
< 1 2 26 >
每页显示 20 50 100
Attribute Reduction of Neighborhood Rough Set Based on Discernment
1
作者 Biqing Wang 《Journal of Electronic Research and Application》 2024年第1期80-85,共6页
For neighborhood rough set attribute reduction algorithms based on dependency degree,a neighborhood computation method incorporating attribute weight values and a neighborhood rough set attribute reduction algorithm u... For neighborhood rough set attribute reduction algorithms based on dependency degree,a neighborhood computation method incorporating attribute weight values and a neighborhood rough set attribute reduction algorithm using discernment as the heuristic information was proposed.The reduction algorithm comprehensively considers the dependency degree and neighborhood granulation degree of attributes,allowing for a more accurate measurement of the importance degrees of attributes.Example analyses and experimental results demonstrate the feasibility and effectiveness of the algorithm. 展开更多
关键词 Neighborhood rough set attribute reduction DISCERNMENT algorithm
下载PDF
基于Rough Set的高维特征选择混合遗传算法研究 被引量:5
2
作者 周涛 陆惠玲 +1 位作者 张艳宁 马苗 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第4期880-893,共14页
遗传算法是求解粗糙集最小约简这个NP-hard问题的一种有效方法,适应度函数的构造是其中的关键问题.针对这个问题,提出一个基于粗糙集的高维特征选择混合遗传算法(HGA-RS),算法从粗糙集的代数和信息熵两个角度出发,综合考虑约简集中属性... 遗传算法是求解粗糙集最小约简这个NP-hard问题的一种有效方法,适应度函数的构造是其中的关键问题.针对这个问题,提出一个基于粗糙集的高维特征选择混合遗传算法(HGA-RS),算法从粗糙集的代数和信息熵两个角度出发,综合考虑约简集中属性的数目、染色体编码、基因取值、属性重要度、属性依赖度、属性相关度等因素,提出一个通用的适应度函数混合构造框架,通过调节各个因素的权重系数来实现不同适应度函数.最后通过提取MRI前列腺肿瘤ROI的102维特征构建前列腺肿瘤患者的决策信息表,通过4组实验对高维特征进行选择,并用神经网络对约简后的样本集进行识别来验证不同参数对识别精度的影响程度,实验结果表明算法是有效的,但是不同参数对结果影响较大,针对不同的问题,应该采用合适的参数组合,以得到较好的识别精度. 展开更多
关键词 粗糙集 特征约简 遗传算法 属性依赖度 属性重要度
下载PDF
基于Rough Set的属性值约简算法研究 被引量:2
3
作者 张保威 李明 《计算机工程与设计》 CSCD 北大核心 2006年第13期2324-2326,共3页
从逻辑的角度分析了属性值约简的本质及过程,在此基础上构造辨识矩阵,提出了一种基于Roughset的属性值约简新算法,并对此进行了证明。该算法比以往的算法更简便、直观,易于编程实现,也更易从本质上理解属性值约简的实质及过程,并且算法... 从逻辑的角度分析了属性值约简的本质及过程,在此基础上构造辨识矩阵,提出了一种基于Roughset的属性值约简新算法,并对此进行了证明。该算法比以往的算法更简便、直观,易于编程实现,也更易从本质上理解属性值约简的实质及过程,并且算法不破坏决策系统中的不一致规则所蕴含的信息量。实例分析表明该算法是有效可行的。 展开更多
关键词 rough set 属性值约简 辨识矩阵 决策系统 决策规则
下载PDF
Extended Rough Set Model Based on Prior Probability and Valued Tolerance Relation
4
作者 Hao-Dong Zhu Hong-Chan Li 《Journal of Electronic Science and Technology》 CAS 2011年第1期46-50,共5页
Based on equivalence relation,the classical rough set theory is unable to deal with incomplete information systems.In this case,an extended rough set model based on valued tolerance relation and prior probability obta... Based on equivalence relation,the classical rough set theory is unable to deal with incomplete information systems.In this case,an extended rough set model based on valued tolerance relation and prior probability obtained from incomplete information systems is firstly founded.As a part of the model,the corresponding discernibility matrix and an attribute reduction of incomplete information system are then proposed.Finally,the extended rough set model and the proposed attribute reduction algorithm are verified under an incomplete information system. 展开更多
关键词 attribute reduction discernibility matrix incomplete information system prior probability rough set.
下载PDF
基于差别信息树的rough set属性约简算法 被引量:13
5
作者 蒋瑜 《控制与决策》 EI CSCD 北大核心 2015年第8期1531-1536,共6页
差别矩阵为粗糙集属性约简提供了很好的思路,但差别矩阵中存在冗余的重复和父集元素.为了消除这些冗余元素,提出一棵有序树:差别信息树,该树能消除差别矩阵中的重复元素,同时在大多数情况下也能完全消除父集元素,实现对差别矩阵中非空... 差别矩阵为粗糙集属性约简提供了很好的思路,但差别矩阵中存在冗余的重复和父集元素.为了消除这些冗余元素,提出一棵有序树:差别信息树,该树能消除差别矩阵中的重复元素,同时在大多数情况下也能完全消除父集元素,实现对差别矩阵中非空元素的压缩存储.为了验证差别信息树的有效性,提出一种属性约简完备算法,并使该算法的时间复杂度降为O(∣C∣∣U∣2). 展开更多
关键词 粗糙集 差别矩阵 属性约简 差别信息树
原文传递
Fault Attribute Reduction of Oil Immersed Transformer Based on Improved Imperialist Competitive Algorithm
6
作者 Li Bian Hui He +1 位作者 Hongna Sun Wenjing Liu 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2020年第6期83-90,共8页
The original fault data of oil immersed transformer often contains a large number of unnecessary attributes,which greatly increases the elapsed time of the algorithm and reduces the classification accuracy,leading to ... The original fault data of oil immersed transformer often contains a large number of unnecessary attributes,which greatly increases the elapsed time of the algorithm and reduces the classification accuracy,leading to the rise of the diagnosis error rate.Therefore,in order to obtain high quality oil immersed transformer fault attribute data sets,an improved imperialist competitive algorithm was proposed to optimize the rough set to discretize the original fault data set and the attribute reduction.The feasibility of the proposed algorithm was verified by experiments and compared with other intelligent algorithms.Results show that the algorithm was stable at the 27th iteration with a reduction rate of 56.25%and a reduction accuracy of 98%.By using BP neural network to classify the reduction results,the accuracy was 86.25%,and the overall effect was better than those of the original data and other algorithms.Hence,the proposed method is effective for fault attribute reduction of oil immersed transformer. 展开更多
关键词 transformer fault improved imperialist competitive algorithm rough set attribute reduction BP neural network
下载PDF
基于差别矩阵的Rough集属性约简算法 被引量:20
7
作者 蒋瑜 王燮 叶振 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第14期3717-3720,3725,共5页
差别矩阵非空元素的个数,直接影响基于差别矩阵的Rough集属性约简算法的效率。分析了几种差别矩阵的不足,基于此,重新定义了一种差别矩阵,该差别矩阵把划分U/C={[x1]C,[x2]C,…,[xn]C}的一个等价类看成一条规则参与区分,从而大大减少了... 差别矩阵非空元素的个数,直接影响基于差别矩阵的Rough集属性约简算法的效率。分析了几种差别矩阵的不足,基于此,重新定义了一种差别矩阵,该差别矩阵把划分U/C={[x1]C,[x2]C,…,[xn]C}的一个等价类看成一条规则参与区分,从而大大减少了差别矩阵非空元素的个数,提高了Rough集属性约简算法的效率。给出了这几种差别矩阵非空元素的计算公式及其相关定理。提出了一种带启发式知识的约简算法,该算法在很大程度上能找到决策表的最小属性约简。最后给出了对UCI一些数据库的仿真结果。 展开更多
关键词 粗糙集 最小属性约简 差别矩阵 属性约简
下载PDF
一种基于Rough集理论的属性约简启发式算法 被引量:13
8
作者 何明 冯博琴 +1 位作者 马兆丰 傅向华 《小型微型计算机系统》 CSCD 北大核心 2005年第3期356-359,共4页
属性约简是知识发现中的关键问题之一.为了能够有效地获取决策表中属性的最小相对约简,在Rough集理论的基础上构造了一个新的算子,将信息论角度定义的属性的重要性作为启发式信息,来描述在决策表中条件属性所提供的知识对决策属性的影响... 属性约简是知识发现中的关键问题之一.为了能够有效地获取决策表中属性的最小相对约简,在Rough集理论的基础上构造了一个新的算子,将信息论角度定义的属性的重要性作为启发式信息,来描述在决策表中条件属性所提供的知识对决策属性的影响;并采用宽度优先搜索策略,提出了一种新的属性约简启发式算法.以原始条件属性集为起点并结合算子,通过向属性核的递减式逼近,得到属性的最小相对约简.实例分析表明,该算法能有效地对决策表属性进行约简. 展开更多
关键词 rough 属性约简 启发式算法
下载PDF
一种改进的Rough集属性约简启发式遗传算法 被引量:9
9
作者 何明 冯博琴 +1 位作者 马兆丰 傅向华 《西安石油大学学报(自然科学版)》 CAS 2004年第3期80-85,共6页
属性约简是知识发现中的关键问题之一 .为了能够有效地获取决策表中属性最小相对约简 ,提出了一种在优化初始群体基础上提高算法性能的启发式遗传算法 .首先 ,通过构造一个新的算子 ,将信息论角度定义的属性重要性度量作为启发式信息 ,... 属性约简是知识发现中的关键问题之一 .为了能够有效地获取决策表中属性最小相对约简 ,提出了一种在优化初始群体基础上提高算法性能的启发式遗传算法 .首先 ,通过构造一个新的算子 ,将信息论角度定义的属性重要性度量作为启发式信息 ,来描述所选择的属性子集对论域中确定分类子集的影响 ;接着 ,以此为基础并结合遗传算法 ,选择一些经过优化的染色体作为初始群体 ,在加强局部搜索能力的同时保持了该算法全局寻优的特性 .最后 ,从理论上对算法做了分析 ,证明了新算子所选择的属性子集对原有属性分类能力保持不变 .试验分析表明 。 展开更多
关键词 遗传算法 启发式信息 粗糙集理论 模糊性 计算工具 rough
下载PDF
基于Rough集和蚁群算法的属性约简方法 被引量:9
10
作者 贾修一 于绍越 +1 位作者 商琳 陈世福 《广西师范大学学报(自然科学版)》 CAS 北大核心 2006年第4期83-86,共4页
属性约简是个NP难问题,目前已有很多解决方法,但是每种算法由于其自身的局限性,只适用于特定条件下的求解。蚁群算法是较新的仿生优化算法,在解决各类组合优化问题中都取得了很好的效果。提出一种基于Rough集和蚁群算法的属性约简方法,... 属性约简是个NP难问题,目前已有很多解决方法,但是每种算法由于其自身的局限性,只适用于特定条件下的求解。蚁群算法是较新的仿生优化算法,在解决各类组合优化问题中都取得了很好的效果。提出一种基于Rough集和蚁群算法的属性约简方法,能够克服传统蚁群算法在前期收敛速度慢的问题,并通过实验验证了该方法的有效性。 展开更多
关键词 rough 蚁群算法 属性约简
下载PDF
一种基于rough集的属性约简的改进算法 被引量:18
11
作者 李永华 蒋芸 王小菊 《计算机应用》 CSCD 北大核心 2008年第8期2000-2002,共3页
目前粗糙集属性约简基本上是通过差别矩阵先求出属性核,然后在属性核的基础上再求出属性约简。这种计算方法具有较高的复杂度。因此提出并分析了属性的加权平均重要性的属性约简算法,该算法可以确保得到决策表的一个约简,且不需要计算核... 目前粗糙集属性约简基本上是通过差别矩阵先求出属性核,然后在属性核的基础上再求出属性约简。这种计算方法具有较高的复杂度。因此提出并分析了属性的加权平均重要性的属性约简算法,该算法可以确保得到决策表的一个约简,且不需要计算核,减少计算量,提高计算速度。以实例验证了算法的正确性。 展开更多
关键词 粗糙集 加权平均属性重要性 属性约简算法
下载PDF
一种快速的Rough集属性约简遗传算法 被引量:6
12
作者 杨波 徐章艳 舒文豪 《小型微型计算机系统》 CSCD 北大核心 2012年第1期140-144,共5页
遗传算法适合复杂问题的处理因此可用于属性约简的求解.目前利用遗传算法进行属性约简的主要不足是:适应度函数计算复杂,效率不高.尤其在处理大型决策表时,计算时间将大量聚集在适应度函数的计算上,从而导致算法性能下降.为了更快的计... 遗传算法适合复杂问题的处理因此可用于属性约简的求解.目前利用遗传算法进行属性约简的主要不足是:适应度函数计算复杂,效率不高.尤其在处理大型决策表时,计算时间将大量聚集在适应度函数的计算上,从而导致算法性能下降.为了更快的计算适应度函数,在研究基于正区域的区分对象对集的基础上,设计了一种计算适应度函数的快速方法.利用启发信息设计了一种快速的属性约简遗传算法.通过实例分析和算法实验表明该算法能够高效求出决策表的属性约简并且适合处理大型决策表. 展开更多
关键词 粗糙集 区分对象对集 属性约简 遗传算法 适应度函数
下载PDF
基于Rough集和数据库技术的属性约简算法 被引量:9
13
作者 乔梅 韩文秀 《计算机工程》 EI CAS CSCD 北大核心 2005年第6期18-19,105,共3页
对核属性的作用,以及求取属性核心的代价等进行了分析,并运用Rough集的理论给出了判定一个属性子集中是否包含属性核心的充要条件。根据这些研究结论对基于粗糙集的属性约简算法进行改进,并利用数据库查询语言实现了算法。 实验表明对... 对核属性的作用,以及求取属性核心的代价等进行了分析,并运用Rough集的理论给出了判定一个属性子集中是否包含属性核心的充要条件。根据这些研究结论对基于粗糙集的属性约简算法进行改进,并利用数据库查询语言实现了算法。 实验表明对于大数据集,该算法的效率大大高于一些基于主存的算法,且易于实现。 展开更多
关键词 rough 属性约简算法 属性核心 数据库技术
下载PDF
基于Rough集的交叉覆盖算法设计 被引量:2
14
作者 吴涛 张铃 《计算机科学》 CSCD 北大核心 2003年第3期57-59,共3页
This paer gives an artificial network(RCSN)combining rough set theory and covering design algorithm,which reduces condition attribute using rough set theory and designs the structure of neural network with covering de... This paer gives an artificial network(RCSN)combining rough set theory and covering design algorithm,which reduces condition attribute using rough set theory and designs the structure of neural network with covering de-sign algorithm. An instance shows this kind of network has the advantages of fast computation and high accuracy ;themethod also can cut down the occupying of memory and the cost of data collecting. 展开更多
关键词 rough 交叉覆盖算法 设计 人工神经网络 粗糙集理论 人工智能
下载PDF
基于Rough集的启发式约简中启发式规则比较研究
15
作者 徐宁 章云 高俊 《计算机应用与软件》 CSCD 2011年第11期128-131,共4页
采用属性的重要性作为启发式属性约简规则比较普遍。选择几种研究较多的属性重要性启发式规则,如属性依赖度、区分矩阵频率、信息熵等,进行简要介绍。通过编程实现规则和算法、采用经典数据集的运算比较作了汇总,从运算结果分析中获取... 采用属性的重要性作为启发式属性约简规则比较普遍。选择几种研究较多的属性重要性启发式规则,如属性依赖度、区分矩阵频率、信息熵等,进行简要介绍。通过编程实现规则和算法、采用经典数据集的运算比较作了汇总,从运算结果分析中获取了不同启发式规则对属性约简影响的几个基本结论。 展开更多
关键词 rough 启发式规则 属性重要性 启发式约简算法
下载PDF
基于Rough集的属性约简的算法分析
16
作者 石玉强 陈琼 《琼州大学学报》 2007年第2期48-50,共3页
研究了粗集理论中基于差别矩阵,关联矩阵的属性约简算法,分析了各种算法和原理,指出了优缺点,对以后的研究方向提出了建议.
关键词 粗集 属性约简 算法分析
下载PDF
一种基于粗糙熵的改进K-modes聚类算法
17
作者 刘财辉 曾雄 谢德华 《南京理工大学学报》 CAS CSCD 北大核心 2024年第3期335-341,共7页
K-modes聚类算法被广泛应用于人工智能、数据挖掘等领域。传统的K-modes聚类算法有不错的聚类效果,但是存在迭代次数多、计算量大、容易受到冗余属性的干扰等问题,且仅采用简单的0-1匹配的方法来定义2个样本属性值之间的距离,没有充分... K-modes聚类算法被广泛应用于人工智能、数据挖掘等领域。传统的K-modes聚类算法有不错的聚类效果,但是存在迭代次数多、计算量大、容易受到冗余属性的干扰等问题,且仅采用简单的0-1匹配的方法来定义2个样本属性值之间的距离,没有充分考虑每个属性对聚类结果的影响。针对上述问题,该文将粗糙熵引入K-modes算法。首先利用粗糙集属性约简算法消除冗余属性,确定各属性的重要程度;然后利用粗糙熵确定每个属性的权重,从而定义新的类内距离。将该文所提算法与传统的K-modes聚类算法分别在4组公开数据集上进行对比试验。试验结果表明,该文所提算法聚类准确率比传统的K-modes聚类算法更高。 展开更多
关键词 聚类 K-modes算法 粗糙集 粗糙熵 属性约简 权重
下载PDF
随机多属性子空间的ReliefF加权邻域粗糙集与属性约简
18
作者 王莉 《计算机工程与应用》 CSCD 北大核心 2024年第8期69-77,共9页
属性约简是一种重要的数据降维预处理方法,然而现有的属性约简方法大多没有考虑信息系统中属性权重的信息。ReliefF算法是一种实现简单且运算效率高的属性权重评估方法,提出一种随机多属性子空间的ReliefF加权邻域粗糙集和属性约简算法... 属性约简是一种重要的数据降维预处理方法,然而现有的属性约简方法大多没有考虑信息系统中属性权重的信息。ReliefF算法是一种实现简单且运算效率高的属性权重评估方法,提出一种随机多属性子空间的ReliefF加权邻域粗糙集和属性约简算法。该方法生成了多组具有相同大小随机子空间的属性集划分,并对每组划分的随机子空间利用ReliefF算法计算得到属性的局部权重,将所有组得到的属性局部权重求取平均值,得到了信息系统每个属性最终的全局权重;基于属性权重的结果,提出一种新的加权邻域粗糙集模型,并证明了相关理论和性质;在该模型的基础上通过加权邻域依赖度提出一种信息系统的属性约简算法。在公开数据集上的属性约简实验结果表明,所提出的属性约简算法比已有的同类型算法整体上具有更优的约简性能。 展开更多
关键词 属性约简 RELIEFF算法 随机子空间 加权邻域 邻域粗糙集模型
下载PDF
基于集覆盖理论的覆盖信息系统属性约简方法
19
作者 徐晔 许晴媛 李进金 《郑州大学学报(理学版)》 CAS 北大核心 2024年第1期60-67,共8页
针对覆盖信息系统属性约简问题,提出基于集覆盖理论的覆盖信息系统属性约简方法。首先,构造覆盖信息系统的相关矩阵,通过相关矩阵诱导出覆盖信息系统的集覆盖模型,并探讨了覆盖信息系统与其诱导的集覆盖模型之间的联系,发现集覆盖模型... 针对覆盖信息系统属性约简问题,提出基于集覆盖理论的覆盖信息系统属性约简方法。首先,构造覆盖信息系统的相关矩阵,通过相关矩阵诱导出覆盖信息系统的集覆盖模型,并探讨了覆盖信息系统与其诱导的集覆盖模型之间的联系,发现集覆盖模型的一个极小覆盖恰是原覆盖信息系统的一个属性约简集,从而可以将求解覆盖信息系统的属性约简问题转化为求解对应集覆盖模型的极小集覆盖问题。其次,利用集覆盖启发式算法(set covering heuristic algorithm,SCHA)在解决集覆盖问题上具有更高的精度和更好的性能,给出了基于SCHA的覆盖信息系统属性约简的求解步骤及算法。最后,通过实例验证了所提方法的可行性和有效性。 展开更多
关键词 集覆盖 覆盖信息系统 集覆盖启发式算法 属性约简 粗糙集
下载PDF
基于正域向量的决策粗糙集属性约简 被引量:1
20
作者 黄国顺 《佛山科学技术学院学报(自然科学版)》 CAS 2024年第3期14-19,共6页
在决策粗糙集模型中,现有划分层的正域都是通过集合求并所得,但基于该方法的保正域不变的属性约简与基于差别矩阵方法所得约简结果并不一致。提出了一种基于正域向量的决策粗糙集属性约简方法,该方法与基于差别矩阵的约简方法所得结果... 在决策粗糙集模型中,现有划分层的正域都是通过集合求并所得,但基于该方法的保正域不变的属性约简与基于差别矩阵方法所得约简结果并不一致。提出了一种基于正域向量的决策粗糙集属性约简方法,该方法与基于差别矩阵的约简方法所得结果是一致的。最后给出一个算例说明其一致性。 展开更多
关键词 决策粗糙集模型 正域向量 属性约简 差别矩阵
下载PDF
上一页 1 2 26 下一页 到第
使用帮助 返回顶部