期刊文献+
共找到299篇文章
< 1 2 15 >
每页显示 20 50 100
基于Rough Set的高维特征选择混合遗传算法研究 被引量:5
1
作者 周涛 陆惠玲 +1 位作者 张艳宁 马苗 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第4期880-893,共14页
遗传算法是求解粗糙集最小约简这个NP-hard问题的一种有效方法,适应度函数的构造是其中的关键问题.针对这个问题,提出一个基于粗糙集的高维特征选择混合遗传算法(HGA-RS),算法从粗糙集的代数和信息熵两个角度出发,综合考虑约简集中属性... 遗传算法是求解粗糙集最小约简这个NP-hard问题的一种有效方法,适应度函数的构造是其中的关键问题.针对这个问题,提出一个基于粗糙集的高维特征选择混合遗传算法(HGA-RS),算法从粗糙集的代数和信息熵两个角度出发,综合考虑约简集中属性的数目、染色体编码、基因取值、属性重要度、属性依赖度、属性相关度等因素,提出一个通用的适应度函数混合构造框架,通过调节各个因素的权重系数来实现不同适应度函数.最后通过提取MRI前列腺肿瘤ROI的102维特征构建前列腺肿瘤患者的决策信息表,通过4组实验对高维特征进行选择,并用神经网络对约简后的样本集进行识别来验证不同参数对识别精度的影响程度,实验结果表明算法是有效的,但是不同参数对结果影响较大,针对不同的问题,应该采用合适的参数组合,以得到较好的识别精度. 展开更多
关键词 粗糙集 特征约简 遗传算法 属性依赖度 属性重要度
在线阅读 下载PDF
基于Rough Set的属性值约简算法研究 被引量:2
2
作者 张保威 李明 《计算机工程与设计》 CSCD 北大核心 2006年第13期2324-2326,共3页
从逻辑的角度分析了属性值约简的本质及过程,在此基础上构造辨识矩阵,提出了一种基于Roughset的属性值约简新算法,并对此进行了证明。该算法比以往的算法更简便、直观,易于编程实现,也更易从本质上理解属性值约简的实质及过程,并且算法... 从逻辑的角度分析了属性值约简的本质及过程,在此基础上构造辨识矩阵,提出了一种基于Roughset的属性值约简新算法,并对此进行了证明。该算法比以往的算法更简便、直观,易于编程实现,也更易从本质上理解属性值约简的实质及过程,并且算法不破坏决策系统中的不一致规则所蕴含的信息量。实例分析表明该算法是有效可行的。 展开更多
关键词 rough set 属性值约简 辨识矩阵 决策系统 决策规则
在线阅读 下载PDF
基于差别矩阵的Rough集属性约简算法 被引量:20
3
作者 蒋瑜 王燮 叶振 《系统仿真学报》 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
4
作者 何明 冯博琴 +1 位作者 马兆丰 傅向华 《小型微型计算机系统》 CSCD 北大核心 2005年第3期356-359,共4页
属性约简是知识发现中的关键问题之一.为了能够有效地获取决策表中属性的最小相对约简,在Rough集理论的基础上构造了一个新的算子,将信息论角度定义的属性的重要性作为启发式信息,来描述在决策表中条件属性所提供的知识对决策属性的影响... 属性约简是知识发现中的关键问题之一.为了能够有效地获取决策表中属性的最小相对约简,在Rough集理论的基础上构造了一个新的算子,将信息论角度定义的属性的重要性作为启发式信息,来描述在决策表中条件属性所提供的知识对决策属性的影响;并采用宽度优先搜索策略,提出了一种新的属性约简启发式算法.以原始条件属性集为起点并结合算子,通过向属性核的递减式逼近,得到属性的最小相对约简.实例分析表明,该算法能有效地对决策表属性进行约简. 展开更多
关键词 rough 属性约简 启发式算法
在线阅读 下载PDF
一种改进的Rough集属性约简启发式遗传算法 被引量:9
5
作者 何明 冯博琴 +1 位作者 马兆丰 傅向华 《西安石油大学学报(自然科学版)》 CAS 2004年第3期80-85,共6页
属性约简是知识发现中的关键问题之一 .为了能够有效地获取决策表中属性最小相对约简 ,提出了一种在优化初始群体基础上提高算法性能的启发式遗传算法 .首先 ,通过构造一个新的算子 ,将信息论角度定义的属性重要性度量作为启发式信息 ,... 属性约简是知识发现中的关键问题之一 .为了能够有效地获取决策表中属性最小相对约简 ,提出了一种在优化初始群体基础上提高算法性能的启发式遗传算法 .首先 ,通过构造一个新的算子 ,将信息论角度定义的属性重要性度量作为启发式信息 ,来描述所选择的属性子集对论域中确定分类子集的影响 ;接着 ,以此为基础并结合遗传算法 ,选择一些经过优化的染色体作为初始群体 ,在加强局部搜索能力的同时保持了该算法全局寻优的特性 .最后 ,从理论上对算法做了分析 ,证明了新算子所选择的属性子集对原有属性分类能力保持不变 .试验分析表明 。 展开更多
关键词 遗传算法 启发式信息 粗糙集理论 模糊性 计算工具 rough
在线阅读 下载PDF
基于Rough集和蚁群算法的属性约简方法 被引量:9
6
作者 贾修一 于绍越 +1 位作者 商琳 陈世福 《广西师范大学学报(自然科学版)》 CAS 北大核心 2006年第4期83-86,共4页
属性约简是个NP难问题,目前已有很多解决方法,但是每种算法由于其自身的局限性,只适用于特定条件下的求解。蚁群算法是较新的仿生优化算法,在解决各类组合优化问题中都取得了很好的效果。提出一种基于Rough集和蚁群算法的属性约简方法,... 属性约简是个NP难问题,目前已有很多解决方法,但是每种算法由于其自身的局限性,只适用于特定条件下的求解。蚁群算法是较新的仿生优化算法,在解决各类组合优化问题中都取得了很好的效果。提出一种基于Rough集和蚁群算法的属性约简方法,能够克服传统蚁群算法在前期收敛速度慢的问题,并通过实验验证了该方法的有效性。 展开更多
关键词 rough 蚁群算法 属性约简
在线阅读 下载PDF
一种基于rough集的属性约简的改进算法 被引量:18
7
作者 李永华 蒋芸 王小菊 《计算机应用》 CSCD 北大核心 2008年第8期2000-2002,共3页
目前粗糙集属性约简基本上是通过差别矩阵先求出属性核,然后在属性核的基础上再求出属性约简。这种计算方法具有较高的复杂度。因此提出并分析了属性的加权平均重要性的属性约简算法,该算法可以确保得到决策表的一个约简,且不需要计算核... 目前粗糙集属性约简基本上是通过差别矩阵先求出属性核,然后在属性核的基础上再求出属性约简。这种计算方法具有较高的复杂度。因此提出并分析了属性的加权平均重要性的属性约简算法,该算法可以确保得到决策表的一个约简,且不需要计算核,减少计算量,提高计算速度。以实例验证了算法的正确性。 展开更多
关键词 粗糙集 加权平均属性重要性 属性约简算法
在线阅读 下载PDF
一种快速的Rough集属性约简遗传算法 被引量:6
8
作者 杨波 徐章艳 舒文豪 《小型微型计算机系统》 CSCD 北大核心 2012年第1期140-144,共5页
遗传算法适合复杂问题的处理因此可用于属性约简的求解.目前利用遗传算法进行属性约简的主要不足是:适应度函数计算复杂,效率不高.尤其在处理大型决策表时,计算时间将大量聚集在适应度函数的计算上,从而导致算法性能下降.为了更快的计... 遗传算法适合复杂问题的处理因此可用于属性约简的求解.目前利用遗传算法进行属性约简的主要不足是:适应度函数计算复杂,效率不高.尤其在处理大型决策表时,计算时间将大量聚集在适应度函数的计算上,从而导致算法性能下降.为了更快的计算适应度函数,在研究基于正区域的区分对象对集的基础上,设计了一种计算适应度函数的快速方法.利用启发信息设计了一种快速的属性约简遗传算法.通过实例分析和算法实验表明该算法能够高效求出决策表的属性约简并且适合处理大型决策表. 展开更多
关键词 粗糙集 区分对象对集 属性约简 遗传算法 适应度函数
在线阅读 下载PDF
基于Rough集和数据库技术的属性约简算法 被引量:9
9
作者 乔梅 韩文秀 《计算机工程》 EI CAS CSCD 北大核心 2005年第6期18-19,105,共3页
对核属性的作用,以及求取属性核心的代价等进行了分析,并运用Rough集的理论给出了判定一个属性子集中是否包含属性核心的充要条件。根据这些研究结论对基于粗糙集的属性约简算法进行改进,并利用数据库查询语言实现了算法。 实验表明对... 对核属性的作用,以及求取属性核心的代价等进行了分析,并运用Rough集的理论给出了判定一个属性子集中是否包含属性核心的充要条件。根据这些研究结论对基于粗糙集的属性约简算法进行改进,并利用数据库查询语言实现了算法。 实验表明对于大数据集,该算法的效率大大高于一些基于主存的算法,且易于实现。 展开更多
关键词 rough 属性约简算法 属性核心 数据库技术
在线阅读 下载PDF
基于Rough集的交叉覆盖算法设计 被引量:2
10
作者 吴涛 张铃 《计算机科学》 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集的启发式约简中启发式规则比较研究
11
作者 徐宁 章云 高俊 《计算机应用与软件》 CSCD 2011年第11期128-131,共4页
采用属性的重要性作为启发式属性约简规则比较普遍。选择几种研究较多的属性重要性启发式规则,如属性依赖度、区分矩阵频率、信息熵等,进行简要介绍。通过编程实现规则和算法、采用经典数据集的运算比较作了汇总,从运算结果分析中获取... 采用属性的重要性作为启发式属性约简规则比较普遍。选择几种研究较多的属性重要性启发式规则,如属性依赖度、区分矩阵频率、信息熵等,进行简要介绍。通过编程实现规则和算法、采用经典数据集的运算比较作了汇总,从运算结果分析中获取了不同启发式规则对属性约简影响的几个基本结论。 展开更多
关键词 rough 启发式规则 属性重要性 启发式约简算法
在线阅读 下载PDF
随机多属性子空间的ReliefF加权邻域粗糙集与属性约简 被引量:2
12
作者 王莉 《计算机工程与应用》 CSCD 北大核心 2024年第8期69-77,共9页
属性约简是一种重要的数据降维预处理方法,然而现有的属性约简方法大多没有考虑信息系统中属性权重的信息。ReliefF算法是一种实现简单且运算效率高的属性权重评估方法,提出一种随机多属性子空间的ReliefF加权邻域粗糙集和属性约简算法... 属性约简是一种重要的数据降维预处理方法,然而现有的属性约简方法大多没有考虑信息系统中属性权重的信息。ReliefF算法是一种实现简单且运算效率高的属性权重评估方法,提出一种随机多属性子空间的ReliefF加权邻域粗糙集和属性约简算法。该方法生成了多组具有相同大小随机子空间的属性集划分,并对每组划分的随机子空间利用ReliefF算法计算得到属性的局部权重,将所有组得到的属性局部权重求取平均值,得到了信息系统每个属性最终的全局权重;基于属性权重的结果,提出一种新的加权邻域粗糙集模型,并证明了相关理论和性质;在该模型的基础上通过加权邻域依赖度提出一种信息系统的属性约简算法。在公开数据集上的属性约简实验结果表明,所提出的属性约简算法比已有的同类型算法整体上具有更优的约简性能。 展开更多
关键词 属性约简 RELIEFF算法 随机子空间 加权邻域 邻域粗糙集模型
在线阅读 下载PDF
一种基于粗糙熵的改进K-modes聚类算法
13
作者 刘财辉 曾雄 谢德华 《南京理工大学学报》 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
特定类的代价敏感近似属性约简
14
作者 胡军 黄小涵 《智能系统学报》 CSCD 北大核心 2024年第6期1468-1478,共11页
特定类属性约简指针对特定决策类提供对应约简集的属性约简,现有特定类属性约简方法过于严苛,限制其在一些场景下的应用。针对存在噪声的数据,提出一种特定类的代价敏感近似属性约简方法。该方法首先结合正域与边界域信息定义特定类的... 特定类属性约简指针对特定决策类提供对应约简集的属性约简,现有特定类属性约简方法过于严苛,限制其在一些场景下的应用。针对存在噪声的数据,提出一种特定类的代价敏感近似属性约简方法。该方法首先结合正域与边界域信息定义特定类的相对不确定度,然后利用相对不确定度与测试代价计算属性重要度,进而根据属性重要度选择属性,并通过放松相对不确定度来避免冗余属性的加入,最后给出了特定类的代价敏感近似启发式属性约简算法。实验结果表明,所提方法与同类方法相比能够在保持甚至提升约简质量的同时获得更精简的约简集,并且约简集的测试代价相对更小。 展开更多
关键词 粗糙集 不确定信息 特定类 相对不确定度 属性重要度 测试代价敏感 近似属性约简 启发式算法
在线阅读 下载PDF
基于集覆盖理论的覆盖信息系统属性约简方法 被引量:1
15
作者 徐晔 许晴媛 李进金 《郑州大学学报(理学版)》 CAS 北大核心 2024年第1期60-67,共8页
针对覆盖信息系统属性约简问题,提出基于集覆盖理论的覆盖信息系统属性约简方法。首先,构造覆盖信息系统的相关矩阵,通过相关矩阵诱导出覆盖信息系统的集覆盖模型,并探讨了覆盖信息系统与其诱导的集覆盖模型之间的联系,发现集覆盖模型... 针对覆盖信息系统属性约简问题,提出基于集覆盖理论的覆盖信息系统属性约简方法。首先,构造覆盖信息系统的相关矩阵,通过相关矩阵诱导出覆盖信息系统的集覆盖模型,并探讨了覆盖信息系统与其诱导的集覆盖模型之间的联系,发现集覆盖模型的一个极小覆盖恰是原覆盖信息系统的一个属性约简集,从而可以将求解覆盖信息系统的属性约简问题转化为求解对应集覆盖模型的极小集覆盖问题。其次,利用集覆盖启发式算法(set covering heuristic algorithm,SCHA)在解决集覆盖问题上具有更高的精度和更好的性能,给出了基于SCHA的覆盖信息系统属性约简的求解步骤及算法。最后,通过实例验证了所提方法的可行性和有效性。 展开更多
关键词 集覆盖 覆盖信息系统 集覆盖启发式算法 属性约简 粗糙集
在线阅读 下载PDF
创新型用户识别方法及其概念设计
16
作者 晋漪萌 胡飞 《机械设计》 CSCD 北大核心 2024年第11期212-217,共6页
为解决因用户特质多样化导致创新型用户识别难的问题,提出一种基于粗糙集决策系统与层次分析法的识别方法体系,实现创新型用户的系统化识别。以创新型用户的评价数据为基准,采用粗糙集属性约简算法对评价数据进行分析,提取关键特征集;... 为解决因用户特质多样化导致创新型用户识别难的问题,提出一种基于粗糙集决策系统与层次分析法的识别方法体系,实现创新型用户的系统化识别。以创新型用户的评价数据为基准,采用粗糙集属性约简算法对评价数据进行分析,提取关键特征集;构建关键特征集的专家评分数据库,采用层次分析法对关键特征进行赋权分析,解算出创新型用户的关键识别指标及权重数据。以键盘概念设计为例,通过邀请不同类型的用户参与概念设计,得到键盘的创新设计方案,为开放式产品创新引入用户资源提供了思路和方法。 展开更多
关键词 概念设计 用户识别 层次分析法 粗糙集属性约简算法
在线阅读 下载PDF
一种快速计算HU差别矩阵的属性约简算法 被引量:14
17
作者 徐章艳 杨炳儒 +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
基于粗糙集的属性约简方法研究综述 被引量:57
18
作者 杨传健 葛浩 汪志圣 《计算机应用研究》 CSCD 北大核心 2012年第1期16-20,共5页
针对经典粗糙集理论的属性约简,从三个方面对属性约简方法进行综述。最后对属性约简中存在的问题进行了分析,并提出了进一步研究的方向。
关键词 知识发现 粗糙集 属性约简 可分辨矩阵 正区域
在线阅读 下载PDF
一种改进的粗糙集属性约简启发式算法 被引量:60
19
作者 石峰 娄臻亮 张永清 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第4期478-481,共4页
提出了一种改进的属性约简启发式算法 ,讨论了启发式信息的构造 .通过两个反例证明了现有的两种属性重要度定义 (基于属性依赖度的定义和基于信息熵的定义 )的不完备性 ,提出了一种加权平均的属性重要度定义 ;在此基础上构造了两种启发... 提出了一种改进的属性约简启发式算法 ,讨论了启发式信息的构造 .通过两个反例证明了现有的两种属性重要度定义 (基于属性依赖度的定义和基于信息熵的定义 )的不完备性 ,提出了一种加权平均的属性重要度定义 ;在此基础上构造了两种启发式算法 .通过 展开更多
关键词 粗糙集 属性约简 启发式算法 属性重要度
在线阅读 下载PDF
基于可辨识矩阵的启发式属性约简方法及其应用 被引量:36
20
作者 芦晓红 陈世权 吴今培 《计算机工程》 CAS CSCD 北大核心 2003年第1期56-59,共4页
在基于可辨识矩阵的属性约简算法的基础上,提出了基于可辨识矩阵的计算属性重要性的方法,并以此作为启发式知识来约简决策表中的冗余属性。这种方法直接源于评审数据,思路清晰,拟合结果表明本约简算法合理、可靠。
关键词 可辨识矩阵 启发式属性约简方法 粗糙集理论 属性重要性
在线阅读 下载PDF
上一页 1 2 15 下一页 到第
使用帮助 返回顶部