期刊文献+
共找到41篇文章
< 1 2 3 >
每页显示 20 50 100
基于免疫量子粒子群优化的测试代价敏感属性约简算法 预览
1
作者 谢小军 俞春强 +2 位作者 王博 何弦 徐章艳 《计算机工程与科学》 CSCD 北大核心 2017年第7期1371-1378,共8页
为了解决测试代价敏感属性约简的高效性和准确性问题,提出一种基于免疫量子粒子群优化的最小测试代价属性约简算法。依据条件信息熵和测试代价因素定义适当的适应值函数,将最小测试代价属性约简问题转化为0—1组合优化问题,提出最小... 为了解决测试代价敏感属性约简的高效性和准确性问题,提出一种基于免疫量子粒子群优化的最小测试代价属性约简算法。依据条件信息熵和测试代价因素定义适当的适应值函数,将最小测试代价属性约简问题转化为0—1组合优化问题,提出最小属性的属性约简问题是一种具有特殊测试代价的最小测试代价属性约简问题。最后结合量子粒子群和人工免疫方法给出约简算法。实验对比已有的最小属性约简算法和测试代价敏感属性约简算法,实验结果表明本算法是有效的。 展开更多
关键词 属性约简 测试代价敏感 粒子群优化 适应度函数 最小约简
在线阅读 下载PDF
粗等价类融合禁忌搜索的最小约简完备算法
2
作者 赵洁 张恺航 +2 位作者 董振宁 华德义 徐克付 《系统工程理论与实践》 CSSCI CSCD 北大核心 2017年第7期1867-1883,共17页
提出粗等价类融合禁忌搜索的最小约简完备算法.首先用全局等价类替换元组作为基本计算单位,给出3类粗等价类定义,结合00粗等价类在约简的渐增式计算中递减至空的性质,推导出求正区域的等价方法,并设计求解中双向缩减计算域的优化... 提出粗等价类融合禁忌搜索的最小约简完备算法.首先用全局等价类替换元组作为基本计算单位,给出3类粗等价类定义,结合00粗等价类在约简的渐增式计算中递减至空的性质,推导出求正区域的等价方法,并设计求解中双向缩减计算域的优化策略,从而提供快速求初始解、验证解等基础算法;然后面向约简特性设计禁忌搜索下的多种策略,包括双向邻域搜索、藐视准则、有限随机搜索、有限解检验等,最后给出高效的最小约简完备算法.用UCI中20个决策表、KDDCup海量数据集从多个性能指标进行验证,实验结果证明粗等价类理论和禁忌搜索从双方面保证本文算法的完备和高效性,大多数情况下可有效求得最小约简,并在跳出局部最优解、收敛速度和处理海量数据效率等方面优于现有算法. 展开更多
关键词 最小约简 粗等价类 禁忌搜索 完备算法
基于分类知识结构的最小约简算法 预览
3
作者 徐宁 魏晓 章云 《计算机应用与软件》 CSCD 北大核心 2014年第2期271-274,共4页
运用知识库系统中数据分类知识的结构性特点,确定搜索最小约简解的下界;结合启发式约简算法获得的可行解为搜索上界,则可获得大大缩小的最小约简解搜索区间。在区间内优化搜索算法,快速地获得了数据集的最小约简解集。实例证明该运... 运用知识库系统中数据分类知识的结构性特点,确定搜索最小约简解的下界;结合启发式约简算法获得的可行解为搜索上界,则可获得大大缩小的最小约简解搜索区间。在区间内优化搜索算法,快速地获得了数据集的最小约简解集。实例证明该运算途径简易、有效,为获取最小约简解的算法研究提供了参考。 展开更多
关键词 最小约简 搜索区间 粗糙集 知识库系统 分类知识
在线阅读 下载PDF
一种新的随机模糊属性的最小知识约简 预览 被引量:1
4
作者 李东晖 陈雪刚 +2 位作者 廖晓兰 张家录 程杰仁 《计算机应用与软件》 CSCD 北大核心 2014年第3期242-245,共4页
针对信息系统随机模糊属性的约简问题,提出一种新的关于随机模糊属性的知识约简方法。该方法在传统信息系统知识约简基础上,提出了随机模糊信息系统及相关概念,引入了模糊信任测度和似然测度,然后给出并证明了随机模糊信息系统上的... 针对信息系统随机模糊属性的约简问题,提出一种新的关于随机模糊属性的知识约简方法。该方法在传统信息系统知识约简基础上,提出了随机模糊信息系统及相关概念,引入了模糊信任测度和似然测度,然后给出并证明了随机模糊信息系统上的知识约简理论。在这些理论的基础上,提出基于模糊信任测度和似然测度的约简方法并分析该算法的时间复杂性。理论分析和例证分析表明,该方法能快速并有效地实现知识约筒。 展开更多
关键词 信任测度 似然测度 核属性 最小约简 R-蕴含算子
在线阅读 下载PDF
基于属性排斥矩阵的约简方法
5
作者 尹林子 阳春华 +1 位作者 王晓丽 桂卫华 《控制与决策》 EI CSCD 北大核心 2013年第3期434-438,共5页
针对启发式算法难以获得最小约简的问题,研究最小约简约束下属性之间的排斥特性,提出了针对部分最小约简必要条件的属性排斥矩阵.在此基础上,分别结合典型加法类和减法类启发式约简算法提出两种改进的基十属性排斥矩阵的启发式属性... 针对启发式算法难以获得最小约简的问题,研究最小约简约束下属性之间的排斥特性,提出了针对部分最小约简必要条件的属性排斥矩阵.在此基础上,分别结合典型加法类和减法类启发式约简算法提出两种改进的基十属性排斥矩阵的启发式属性约简算法,采用UCI(加州大学欧文分校)机器学习数据集所进行的测试结果表明,属性排斥矩阵能够全面提高启发式属性约简算法的性能,有利于获得最小约简. 展开更多
关键词 属性排斥矩阵 最小约简 属性约简
基于集合枚举树的最小属性约简算法 预览 被引量:2
6
作者 蒋瑜 《计算机工程与应用》 CSCD 2013年第11期101-104,共4页
为了寻找一种有效的最小属性约简方法,给出了条件属性集上的属性重要度序关系,基于此序关系构建了属性集上的集合枚举树,提出了一种快速的最小属性约简算法,该算法采用至上而下、层次优先策略搜索集合枚举树寻找属性最小约简。为了... 为了寻找一种有效的最小属性约简方法,给出了条件属性集上的属性重要度序关系,基于此序关系构建了属性集上的集合枚举树,提出了一种快速的最小属性约简算法,该算法采用至上而下、层次优先策略搜索集合枚举树寻找属性最小约简。为了提高算法性能,该算法采用核和父集剪枝策略减少搜索空间,采用优化计算来确保同一集合的正域只计算一次。基于UCI数据的实验结果表明,该算法是有效的。 展开更多
关键词 粗糙集 最小约简 集合枚举树 属性重要度 剪枝
在线阅读 下载PDF
基于云计算的卡尔曼滤波速度诱导模型研究 预览
7
作者 张丽岩 马健 +1 位作者 李克平 孙焰 《公路工程》 北大核心 2013年第6期92-96,105共6页
利用自适应卡尔曼滤波器来建立城市快速路瞬时交通预测模型,同时通过Hadoop基础框架及Ma—pReduce的编程模型设计和开发了交通属性指标最小约简云处理系统,并在此基础上对车辆进行速度诱导控制,建立了以车辆总行程时间为目标函数的... 利用自适应卡尔曼滤波器来建立城市快速路瞬时交通预测模型,同时通过Hadoop基础框架及Ma—pReduce的编程模型设计和开发了交通属性指标最小约简云处理系统,并在此基础上对车辆进行速度诱导控制,建立了以车辆总行程时间为目标函数的诱导优化模型。并以上海南北高架南段东线为例建立了仿真场景,对模型进行了参数标定与校验,通过有效性与性能分析表明:用云计算能够提高运算效率,且速度诱导控制后,降低了路段上交通流的整体速度差异,提高了交通安全性。 展开更多
关键词 云计算 HADOOP MAPREDUCE 卡尔曼滤波 速度诱导 最小约简
在线阅读 下载PDF
变精度粗糙集的属性核和最小属性约简算法 预览 被引量:56
8
作者 陈昊 杨俊安 庄镇泉 《计算机学报》 EI CSCD 北大核心 2012年第5期 1011-1017,共7页
文中深入研究了变精度粗糙集的属性约简问题,给出了3种属性约简的概念,针对不同概念的属性约简,分别提出了两种不同的求解变精度粗糙集最小属性约简算法:基于容差矩阵和属性核的最小约简.提出了变精度粗糙集的属性核思想,对其进行了形... 文中深入研究了变精度粗糙集的属性约简问题,给出了3种属性约简的概念,针对不同概念的属性约简,分别提出了两种不同的求解变精度粗糙集最小属性约简算法:基于容差矩阵和属性核的最小约简.提出了变精度粗糙集的属性核思想,对其进行了形式化描述,说明了变精度粗糙集的属性核真正具备了核的本质特征,从而更深层地提出了基于属性核的启发式约简以求解最小约简.理论分析和实例表明,所提出的两种最小约简算法可以减小属性约简的搜索空间,提高约简的效率,使得变精度粗糙集的属性约简具有了实用性. 展开更多
关键词 变精度粗糙集 属性约简 属性核 容差矩阵 最小约简
在线阅读 下载PDF
基于幂树的决策表最小属性约简 预览 被引量:5
9
作者 陈玉明 吴克寿 孙金华 《南京大学学报:自然科学版》 CSCD 北大核心 2012年第2期 164-171,共8页
粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学理论工具,决策表属性约简是粗糙集理论研究的核心内容之一.针对决策表最小属性约简穷举算法时间复杂度较高问题,从改变决策表属性约简问题的知识表示入手,在决策表中引入... 粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学理论工具,决策表属性约简是粗糙集理论研究的核心内容之一.针对决策表最小属性约简穷举算法时间复杂度较高问题,从改变决策表属性约简问题的知识表示入手,在决策表中引入树的表示方式,定义幂树表示约简问题空间,给出了旋转和回溯两种剪枝搜索方法.进一步针对决策表提出了基于幂树的最小属性约简完备性算法,该算法在幂树空间中进行穷举搜索,同时采用了旋转和回溯剪枝策略,提高了完备性算法的搜索效率,分析了算法的时间与空间复杂度,指出了完备性最小属性约简算法复杂度的指数级别特点.理论分析和实例表明该方法是有效可行的. 展开更多
关键词 粗糙集 决策表 最小约简 幂树 属性约简
在线阅读 免费下载
基于属性关联的约简算法 被引量:2
10
作者 尹林子 阳春华 +1 位作者 王晓丽 周玮康 《模式识别与人工智能》 EI CSCD 北大核心 2012年第5期762-767,共6页
针对启发式约简算法难以获得最小约简的问题,研究属性之间的排斥与吸引等关联特性,给出属性重要度计算指数.在此基础上,结合属性频率方法,提出基于属性关联的启发式约简算法.该算法以最小约简为目标,采取兼顾单个属性的辨识能力... 针对启发式约简算法难以获得最小约简的问题,研究属性之间的排斥与吸引等关联特性,给出属性重要度计算指数.在此基础上,结合属性频率方法,提出基于属性关联的启发式约简算法.该算法以最小约简为目标,采取兼顾单个属性的辨识能力以及属性之间关联的约简策略.实验结果表明,该算法比属性频率方法以及一些同类算法具有更少的属性启发次数,计算结果大部分为最小约简. 展开更多
关键词 可辨识矩阵 吸引集 排斥集 最小约简
高可信度最小约简属性启发策略 预览 被引量:2
11
作者 尹林子 李勇刚 +1 位作者 阳春华 桂卫华 《自动化学报》 EI CSCD 北大核心 2012年第11期1751-1756,共6页
为提高启发式算法计算最小约简的可信度,基于可辨识矩阵,研究了属性之间存在的吸收、排斥以及互斥等特征,分析其与最小约简的关联,提出了对应的最小约简属性启发策略,建立了各个特征下属性启发策略的可信度计算模型.在此基础上,... 为提高启发式算法计算最小约简的可信度,基于可辨识矩阵,研究了属性之间存在的吸收、排斥以及互斥等特征,分析其与最小约简的关联,提出了对应的最小约简属性启发策略,建立了各个特征下属性启发策略的可信度计算模型.在此基础上,按照可信度排序,形成了一种综合的高可信度最小约简属性启发策略,并给出了具体的约简算法.理论和实验分析表明,本文策略具有可信度高且可信度可以估计等优点,能有效提升最小约简算法的性能. 展开更多
关键词 属性吸收 属性排斥 属性互斥 最小约简 可信度
在线阅读 下载PDF
粗糙集最小约简完备算法 预览 被引量:2
12
作者 刘琼 《微计算机信息》 2009年第22期249-250,共2页
属性约简是粗糙集理论重要研究内容之一,然而求取所有约简与最小约简的时间复杂度为指数级。在大量或海量数据分析时,算法的可行性将面临巨大挑战。文中分析了现在差别矩阵最小约简算法的缺陷。以改进属性频度为启发式信息给出了最小... 属性约简是粗糙集理论重要研究内容之一,然而求取所有约简与最小约简的时间复杂度为指数级。在大量或海量数据分析时,算法的可行性将面临巨大挑战。文中分析了现在差别矩阵最小约简算法的缺陷。以改进属性频度为启发式信息给出了最小约简快速完备方法。理论分析结果表明,算法的效率得到了极大的改进。 展开更多
关键词 粗糙集 差别矩阵 最小约简 完备算法
在线阅读 下载PDF
基于分辨矩阵的快速完备约简算法 预览 被引量:6
13
作者 王加阳 高灿 《计算机工程与应用》 CSCD 北大核心 2008年第8期 92-94,共3页
对分辨矩阵求核过程进行改进与扩展,给出了一种以属性频度作为启发式信息计算最小约简快速完备方法。与其它最小约简算法相比,该算法在很大程度上降低了算法的复杂度,提高了算法的效率。
关键词 粗糙集 分辨矩阵 分辨信息集 最小约简
在线阅读 下载PDF
基于约简树的粗糙集最小约简算法 预览 被引量:3
14
作者 聂作先 《福建电脑》 2007年第9期 10-11,共2页
针对求取粗糙集最小约简的计算复杂度太大的问题,提出了递归的约简树算法。属性约简过程被表示成一棵多叉树,参照属性核的概念,定义了树结点的结点核。在约简搜索过程中若当前结点的属性核的势不小于目前最优约简,则可对该结点代表的子... 针对求取粗糙集最小约简的计算复杂度太大的问题,提出了递归的约简树算法。属性约简过程被表示成一棵多叉树,参照属性核的概念,定义了树结点的结点核。在约简搜索过程中若当前结点的属性核的势不小于目前最优约简,则可对该结点代表的子树进行裁剪以减少计算。因此该算法可以在不对解空间进行遍历的情况下找到最小约简,从而有效地降低了计算复杂性。 展开更多
关键词 粗糙集 最小约简 约简 结点核
在线阅读 下载PDF
一种启发式知识约简算法 预览 被引量:5
15
作者 刘启和 闵帆 +1 位作者 蔡洪斌 杨国纬 《计算机科学》 CSCD 北大核心 2005年第10期 135-138,共4页
属性约简是Rough集理论中的核心问题之一,找出所有的约简或最小约简是一个NP难题.本文证明了正区域和边界域的一些性质,指出在考虑正区域作为启发信息的同时,还应该考虑在不一致决策表中边界域对约简的影响,综合这两种信息,提出了不一... 属性约简是Rough集理论中的核心问题之一,找出所有的约简或最小约简是一个NP难题.本文证明了正区域和边界域的一些性质,指出在考虑正区域作为启发信息的同时,还应该考虑在不一致决策表中边界域对约简的影响,综合这两种信息,提出了不一致决策表约简的启发信息.并在此基础上,设计了不一致决策表的启发式约简算法.实验证明,在多数情况下,该算法能够得到决策表的最小或次优约简. 展开更多
关键词 Rough集 属性约简 边界域 正区域 知识约简算法 启发式 决策表约简 Rough集理论 启发信息 最小约简 实验证明 属性约简 NP难题
在线阅读 免费下载
基于U/{a}划分的最小约简构造 预览 被引量:7
16
作者 李订芳 李贵斌 章文 《武汉大学学报:理学版》 CAS CSCD 北大核心 2005年第3期 269-272,共4页
研究了求信息系统最小约简的完备方法.根据信息系统的对象在某个属性上取值的不同.将信息系统划分为若干子系统,分析并证明了原系统的最小约简与基于U/{α}划分的各子系统约简之间的关系,并在此基础上提出了一种基于U/{α}划分子... 研究了求信息系统最小约简的完备方法.根据信息系统的对象在某个属性上取值的不同.将信息系统划分为若干子系统,分析并证明了原系统的最小约简与基于U/{α}划分的各子系统约简之间的关系,并在此基础上提出了一种基于U/{α}划分子系统的最小约简构造方法,选用UCI的zoo数据集.通过实验验证了该方法。 展开更多
关键词 划分子系统 最小约简 粗糙集 属性约简 信息系统
在线阅读 下载PDF
基于Rough集的决策表属性最小约简的整数规划算法 预览 被引量:5
17
作者 戎晓霞 刘家壮 马英红 《计算机工程与应用》 CSCD 北大核心 2004年第11期 24-25,98,共3页
近年来随着知识发现和数据挖掘的广泛应用,在计算机科学中约简算法越来越得到人们的重视。该文依据决策信息系统中属性约简与逻辑运算的关系,提出了一种计算属性集最小约简的整数规划算法,并建议了相应快速的求解方法。该算法能有效... 近年来随着知识发现和数据挖掘的广泛应用,在计算机科学中约简算法越来越得到人们的重视。该文依据决策信息系统中属性约简与逻辑运算的关系,提出了一种计算属性集最小约简的整数规划算法,并建议了相应快速的求解方法。该算法能有效地避免大量逻辑运算,在动态环境下更显示其优越性。实例验证了该算法的有效性。 展开更多
关键词 粗集 最小约简 整数规划
在线阅读 下载PDF
基于遗传算法的最小约简算法研究 预览 被引量:1
18
作者 顾军华 周艳聪 宋洁 《河北科技大学学报》 CAS 2001年第3期 94-97,共4页
基于粗集理论和扩张矩阵理论,提出了一种利用遗传算法求解最小约简的方法.通过对算法的分析提出了改进性意见,并用JAVA语言实现了该算法.实验结果表明,该算法是高效的.
关键词 决策表 最小约简 粗集 遗传算法 扩张矩阵
在线阅读 下载PDF
遗传算法在决策表最小约简中的应用 预览 被引量:2
19
作者 李旗号 赵卫东 《计算机工程》 CAS CSCD 北大核心 2001年第2期 80-81,共2页
基于粗集理论和扩张矩阵理论,利用遗传算法,提出一种求解最小约简的优化方法.实验说明,此方法能以较大的概率全面获得决策表的最小约简,实用性较强.
关键词 决策表 最小约简 遗传算法 粗集理论 NP问题
在线阅读 下载PDF
基于粗糙集的数据约简方法研究 预览 被引量:7
20
作者 黄治国 王端 《计算机工程与设计》 CSCD 北大核心 2009年第18期 4284-4286,4289,共4页
属性约简是粗糙理论的基础与核心研究问题。针对求取属性最小约简的NP问题,设计一种基于粗糙集的数据约简算法,寻求决策系统的近似最小约简。首先改进差别矩阵快速获取优化差别集,然后利用优化差别集中属性频度作为启发式信息,递归地调... 属性约简是粗糙理论的基础与核心研究问题。针对求取属性最小约简的NP问题,设计一种基于粗糙集的数据约简算法,寻求决策系统的近似最小约简。首先改进差别矩阵快速获取优化差别集,然后利用优化差别集中属性频度作为启发式信息,递归地调用算法寻找当前最重要属性,搜索过程中所有重要属性构成的集合即为最终所求约简。将该算法应用于电子商务用户访问模式数据浓缩,理论分析与仿真实例表明了该算法的可行性和有效性。 展开更多
关键词 粗糙集 属性约简 分辨矩阵 差别集 近似最小约简
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部 意见反馈