最小属性约简

作品数:28被引量:133H指数:8
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:叶东毅廖建坤蒋瑜管致锦王建东更多>>
相关机构:福州大学南京航空航天大学南通大学南京大学更多>>
相关期刊:《计算机应用与软件》《计算机应用研究》《小型微型计算机系统》《武汉理工大学学报(交通科学与工程版)》更多>>
相关基金:国家自然科学基金福建省自然科学基金国家教育部博士点基金江苏省普通高校研究生科研创新计划项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于三重约束社会蜘蛛优化的最小属性约简算法
《软件导刊》2024年第5期52-59,共8页王承先 
针对社会蜘蛛优化算法求解最小属性约简时收敛速度慢和约简结果差的问题,提出一种基于三重约束的社会蜘蛛优化最小属性约简算法(TRSSOAR),分别对初始化阶段、迭代过程中以及迭代结束后种群中的个体进行约束。首先,提出一种适应度投票策...
关键词:粗糙集 最小属性约简 社会蜘蛛优化 对立学习 冗余检测 
区间值决策系统下的最小属性约简
《数据挖掘》2024年第1期1-9,共9页陈宇 
在给定的属性约简目标函数下,决策表中往往存在多个约简。最后的决策规则集直接依赖于所获得的约简。决策规则集的简洁性、可理解性、通用性和精确性因约简的不同而不同,因此期望得到一些最优结果,即长度最短的最小约简。这样可以尽可...
关键词:粗糙集 差别矩阵 属性约简 区间值决策系统 0-1规划 
一种增量式约简方法求解最小顶点覆盖问题被引量:2
《计算机应用研究》2018年第12期3685-3688,共4页占善华 谢小军 
国家自然科学基金资助项目(61672171);广东省教育厅重大科研项目(2016KZDXM052)
最小顶点覆盖问题是一个应用很广泛的NP难题,针对该问题给出一种增量式属性约简方法。首先将最小顶点覆盖问题转换为一个决策表的最小属性约简问题;利用增量式属性约简思想,随着图中边数的增多,提出一种更新最小顶点覆盖的增量式属性约...
关键词:增量式约简 最小顶点覆盖 最小属性约简 大规模图 
基于互信息下粒子群优化的属性约简算法被引量:10
《电子学报》2017年第11期2695-2704,共10页续欣莹 张扩 谢珺 谢刚 
人社部留学回国人员科技活动择优资助项目(No.2013-68);山西省自然科学基金(No.2014011018-2);山西省回国留学人员科研资助项目No.2013-033,No.2015-045).
最小属性约简是粗糙集理论中属性约简的优化问题.在寻找最小属性约简的问题上,基于粒子群优化的属性约简算法(ARPSO算法)优于传统的属性约简算法.在现有的ARPSO算法中,正域部分通常被作为启发式信息,但是它并不能够很好地衡量不确定性,...
关键词:互信息 粒子群优化 最小属性约简 粗糙集 局部搜索模式 
基于邻域粗糙模型的人工蜂群决策表约简算法被引量:1
《青岛大学学报(自然科学版)》2017年第3期55-59,共5页彭潇然 刘遵仁 高阳 
国家自然科学基金(批准号:No.61503208)资助
为了找到数值型数据集的多个最小属性约简,设计了一个人工蜂群决策表约简算法。通过对每次迭代过程中采集到的最小属性约简进行保留,算法能得到多个最小属性约简。实验结果证明了该算法的可行性和可靠性。
关键词:粗糙集 邻域粗糙集 人工蜂群算法 最小属性约简 
最小属性约简问题的一个有效的组合人工蜂群算法被引量:10
《电子学报》2015年第5期1014-1020,共7页叶东毅 陈昭炯 
国家自然科学基金(No.71231003)
粗糙集理论中的最小属性约简(MAR)问题是一个NP-难的非线性约束组合优化问题.本文提出一个新的求解MAR问题的组合蜂群算法,其中,引领蜂、跟随蜂和侦察蜂采用基于变异运算的搜索模式,在邻域候选蜜源的生成中引入与属性子集相关的两个度量...
关键词:组合人工蜂群算法 最小属性约简 粗糙集 元启发式方法 局部搜索模式 
基于概念格同构下的属性约简及其算法研究被引量:3
《计算机应用与软件》2014年第5期34-36,140,共4页刘建明 刘保相 
河北省自然科学基金项目(A2011209046;A2011209030);河北省高等学校科学技术研究指导项目(Z2012046)
通过研究概念格和同构理论,发现不同的概念格之间存在同构关系,并引入算子E=A-D和G=E-D**,给出一系列概念格同构的判定定理。基于概念格同构这一理论,对形式背景的属性约简及最小属性约简集的算法进行初步研究,为应用概念格进行数据挖...
关键词:概念格同构 形式背景 属性约简 最小属性约简集 
基于量子精英蛙的最小属性自适应合作型协同约简算法被引量:6
《计算机研究与发展》2014年第4期743-753,共11页丁卫平 王建东 管致锦 
国家自然科学基金项目(61139002;61300167);计算机软件新技术国家重点实验室(南京大学)开放课题(KFKT2012B28);江苏省高校自然科学研究资助项目(12KJB520013);江苏省普通高校研究生科研创新计划资助项目(CXZZ11_0219);南通市科技计划应用研究项目(BK2011062);南通大学自然科学类科研基金前期预研项目(12ZY016)
属性约简是粗糙集理论研究的重要内容之一,现已证明求决策表的最小属性约简是一个典型NP-Hard问题.提出一种基于量子精英蛙的最小属性自适应合作型协同约简算法.该算法首先将进化蛙群编码为多状态量子染色体形式,利用量子精英蛙快速引...
关键词:最小属性约简 量子精英蛙 合作型协同进化 自适应分割 最优执行经验 分配信任度 
基于量子云模型演化的最小属性约简增强算法被引量:5
《东南大学学报(自然科学版)》2013年第2期290-295,共6页丁卫平 王建东 管致锦 施佺 
国家自然科学基金资助项目(61139002;61171132);计算机软件新技术国家重点实验室(南京大学)开放课题资助项目(KFKT2012B28);江苏省高校自然科学基金资助项目(12KJB520013);江苏省普通高校研究生科研创新计划资助项目(CXZZ11_0219);南通市科技计划应用研究资助项目(BK2011062)
为提高决策表中最小属性约简的效率、稳定性和鲁棒性,基于云模型在非规范知识定性、定量表示及其相互转换过程中的优良特征对量子进化算法进行算子设计,提出了一种基于量子云模型演化的最小属性约简增强算法(QCMEARE).该算法采用量子基...
关键词:属性约简 逆向云模型 量子云旋转门 量子云变异与云纠缠 
一种改进的最小属性约简算法被引量:1
《武汉理工大学学报(交通科学与工程版)》2012年第3期515-518,共4页薛胜军 郭强 
国家自然科学基金项目资助(批准号:60702076)
最小属性约简是粗糙集理论中的一个重要内容,通过对属性约简算法的研究,指出基于U/{a}划分的最小属性约简算法中的不足,并提出了一种改进的最小属性约简算法.该算法以基于等价类的方法对论域进行压缩,有效地降低了算法的空间复杂度,用...
关键词:粗糙集 最小属性约简  
检索报告 对象比较 聚类工具 使用帮助 返回顶部