基于差别矩阵的Rough集属性约简算法 被引量：20

1

作者 蒋瑜 王燮 叶振 《系统仿真学报》 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集的决策表属性最小约简的整数规划算法 被引量：5

2

作者 戎晓霞 刘家壮 马英红 《计算机工程与应用》 CSCD 北大核心 2004年第11期24-25,98,共3页

近年来随着知识发现和数据挖掘的广泛应用,在计算机科学中约简算法越来越得到人们的重视。该文依据决策信息系统中属性约简与逻辑运算的关系,提出了一种计算属性集最小约简的整数规划算法,并建议了相应快速的求解方法。该算法能有效地... 近年来随着知识发现和数据挖掘的广泛应用,在计算机科学中约简算法越来越得到人们的重视。该文依据决策信息系统中属性约简与逻辑运算的关系,提出了一种计算属性集最小约简的整数规划算法,并建议了相应快速的求解方法。该算法能有效地避免大量逻辑运算,在动态环境下更显示其优越性。实例验证了该算法的有效性。 展开更多

关键词 粗集 最小约简 整数规划

在线阅读 下载PDF 职称材料

变精度粗糙集的属性核和最小属性约简算法 被引量：68

3

作者 陈昊 杨俊安 庄镇泉 《计算机学报》 EI CSCD 北大核心 2012年第5期1011-1017,共7页

文中深入研究了变精度粗糙集的属性约简问题,给出了3种属性约简的概念,针对不同概念的属性约简,分别提出了两种不同的求解变精度粗糙集最小属性约简算法:基于容差矩阵和属性核的最小约简.提出了变精度粗糙集的属性核思想,对其进行了形... 文中深入研究了变精度粗糙集的属性约简问题,给出了3种属性约简的概念,针对不同概念的属性约简,分别提出了两种不同的求解变精度粗糙集最小属性约简算法:基于容差矩阵和属性核的最小约简.提出了变精度粗糙集的属性核思想,对其进行了形式化描述,说明了变精度粗糙集的属性核真正具备了核的本质特征,从而更深层地提出了基于属性核的启发式约简以求解最小约简.理论分析和实例表明,所提出的两种最小约简算法可以减小属性约简的搜索空间,提高约简的效率,使得变精度粗糙集的属性约简具有了实用性. 展开更多

关键词 变精度粗糙集 属性约简 属性核 容差矩阵 最小约简

在线阅读 下载PDF 职称材料

基于幂树的决策表最小属性约简 被引量：5

4

作者 陈玉明 吴克寿 孙金华 《南京大学学报（自然科学版）》 CSCD 北大核心 2012年第2期164-171,共8页

粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学理论工具,决策表属性约简是粗糙集理论研究的核心内容之一.针对决策表最小属性约简穷举算法时间复杂度较高问题,从改变决策表属性约简问题的知识表示入手,在决策表中引入树的... 粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学理论工具,决策表属性约简是粗糙集理论研究的核心内容之一.针对决策表最小属性约简穷举算法时间复杂度较高问题,从改变决策表属性约简问题的知识表示入手,在决策表中引入树的表示方式,定义幂树表示约简问题空间,给出了旋转和回溯两种剪枝搜索方法.进一步针对决策表提出了基于幂树的最小属性约简完备性算法,该算法在幂树空间中进行穷举搜索,同时采用了旋转和回溯剪枝策略,提高了完备性算法的搜索效率,分析了算法的时间与空间复杂度,指出了完备性最小属性约简算法复杂度的指数级别特点.理论分析和实例表明该方法是有效可行的. 展开更多

关键词 粗糙集 决策表 最小约简 幂树 属性约简

在线阅读 下载PDF 职称材料

基于粗糙集的数据约简方法研究 被引量：7

5

作者 黄治国 王端 《计算机工程与设计》 CSCD 北大核心 2009年第18期4284-4286,4289,共4页

属性约简是粗糙理论的基础与核心研究问题。针对求取属性最小约简的NP问题,设计一种基于粗糙集的数据约简算法,寻求决策系统的近似最小约简。首先改进差别矩阵快速获取优化差别集,然后利用优化差别集中属性频度作为启发式信息,递归地调... 属性约简是粗糙理论的基础与核心研究问题。针对求取属性最小约简的NP问题,设计一种基于粗糙集的数据约简算法,寻求决策系统的近似最小约简。首先改进差别矩阵快速获取优化差别集,然后利用优化差别集中属性频度作为启发式信息,递归地调用算法寻找当前最重要属性,搜索过程中所有重要属性构成的集合即为最终所求约简。将该算法应用于电子商务用户访问模式数据浓缩,理论分析与仿真实例表明了该算法的可行性和有效性。 展开更多

关键词 粗糙集 属性约简 分辨矩阵 差别集 近似最小约简

在线阅读 下载PDF 职称材料

基于分辨矩阵的快速完备约简算法 被引量：6

6

作者 王加阳 高灿 《计算机工程与应用》 CSCD 北大核心 2008年第8期92-94,共3页

对分辨矩阵求核过程进行改进与扩展,给出了一种以属性频度作为启发式信息计算最小约简快速完备方法。与其它最小约简算法相比,该算法在很大程度上降低了算法的复杂度,提高了算法的效率。

关键词 粗糙集 分辨矩阵 分辨信息集 最小约简

在线阅读 下载PDF 职称材料

基于ACO及PSO的特征选择算法 被引量：3

7

作者 吴永芬 杨明 《江南大学学报（自然科学版）》 CAS 2007年第6期758-762,共5页

在属性约简的进化算法中,算法时间存在复杂度高、搜索空间大等不足.为此文中引入最小冗余度的属性重要性后,提出一种基于蚁群优化(ACO)和粒子群优化(PSO)的进化特征选择算法,利用PSO算法的快速简洁等优点得到ACO的初始路径,以此减少迭... 在属性约简的进化算法中,算法时间存在复杂度高、搜索空间大等不足.为此文中引入最小冗余度的属性重要性后,提出一种基于蚁群优化(ACO)和粒子群优化(PSO)的进化特征选择算法,利用PSO算法的快速简洁等优点得到ACO的初始路径,以此减少迭代次数,加快算法的收敛速度;同时,利用蚂蚁之间的可并行性,采用分布式技术实现蚂蚁之间的并行搜索,改进了算法的效率.理论分析及实验结果表明,文中的算法是有效可行的. 展开更多

关键词 粗糙集 蚁群优化 粒子群优化 最小冗余 属性约简 分布式

在线阅读 下载PDF 职称材料

基于历史数据的测试任务约简和故障诊断 被引量：2

8

作者 方甲永 肖明清 +1 位作者 王磊 李斌 《系统工程与电子技术》 EI CSCD 北大核心 2010年第1期205-210,共6页

针对部队航电组件测试任务繁重、故障定位率低的问题,提出一种利用历史数据来简化测试任务、提高故障定位率的方法。利用粗糙集信息系统理论,建立了航电组件故障信息系统模型;基于测试任务辨识函数和诊断允许误差对测试任务进行约简;基... 针对部队航电组件测试任务繁重、故障定位率低的问题,提出一种利用历史数据来简化测试任务、提高故障定位率的方法。利用粗糙集信息系统理论,建立了航电组件故障信息系统模型;基于测试任务辨识函数和诊断允许误差对测试任务进行约简;基于最短测试时间选出最优测试任务集;利用贝叶斯最大后验概率进行故障诊断推理,将诊断问题归结为不等式约束极值问题;用0-1规划隐数算法求得最优解。最后以某型飞机惯导部件为例验证了方法的快速有效性。 展开更多

关键词 历史数据 测试任务约简 故障诊断 粗糙集 贝叶斯后验概率 0-1规划隐数法

在线阅读 下载PDF 职称材料

基于粗糙集和SAT算法的属性约简 被引量：1

9

作者 赵青杉 孟国艳 胡国华 《计算机工程与应用》 CSCD 北大核心 2005年第33期166-168,175,共4页

粗糙集理论是80年代初由波兰数学家Z.Pawlak首先提出的一个分析数据的数学理论。该理论近几年来日益受到各领域的广泛关注,并已在机器学习、模式识别、决策分析、过程控制、数据库知识发现等广泛领域得到成功应用。论文提出了一种求最... 粗糙集理论是80年代初由波兰数学家Z.Pawlak首先提出的一个分析数据的数学理论。该理论近几年来日益受到各领域的广泛关注,并已在机器学习、模式识别、决策分析、过程控制、数据库知识发现等广泛领域得到成功应用。论文提出了一种求最小约简的基于命题可满足性(简称SAT)算法的算法,提出一个解决SAT问题的分割和结合的算法。实验结果表明,论文所提算法在高度准确分类的基础上,所得约简中大大减少了规则的数目。 展开更多

关键词 粗糙集 约简 二进制整数程序设计(BIP) 合取范式(CNF) 命题可满足性(SAT) 数据挖掘

在线阅读 下载PDF 职称材料

基于粗糙集理论和遗传程序设计的短期负荷预测模型研究 被引量：4

10

作者 王文川 程春田 《水电能源科学》 2007年第6期125-129,共5页

利用粗糙集理论处理大数据量、消除冗余信息等方面的优势,找到了与负荷直接相关的因素。以利用遗传程序设计进行演化建模对贵州电网日96点负荷实例进行了预测,与BP神经网络法相比,本模型预测精度高,在短期负荷预测中具有有效性和可行性。

关键词 粗糙集 属性约简 遗传程序设计 短期负荷预测

在线阅读 下载PDF 职称材料

基于极小析取范式的属性约简算法 被引量：1

11

作者 索中英 程嗣怡 苟新禹 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2012年第6期66-70,共5页

属性约简是粗糙集理论的核心问题之一,针对求取决策表所有决策约简集的NP问题,化繁为简将问题转化为对象动态增加下的决策约简求取问题。在深入分析了可辨识矩阵中可辨识集的特点及相互关系的基础上,优化改进决策辨识矩阵:①两对象之间... 属性约简是粗糙集理论的核心问题之一,针对求取决策表所有决策约简集的NP问题,化繁为简将问题转化为对象动态增加下的决策约简求取问题。在深入分析了可辨识矩阵中可辨识集的特点及相互关系的基础上,优化改进决策辨识矩阵:①两对象之间不作逆向比较;②将决策可辨识矩阵列简化为属性等价类;③正域等价类作为决策可辨识矩阵的行,分情况给出了新决策表求取所有决策约简集的极小析取范式属性约简方法。该方法统一解决了相容和不相容决策表所有决策约简集的求取问题,最后通过实例分析验证了算法的可行性与有效性,为决策表的属性约简提供了一条高效的途径。 展开更多

关键词 粗糙集 属性约简 决策约简集 可辨识矩阵 极小析取范式

在线阅读 下载PDF 职称材料

优势关系下分配约简矩阵算法的程序实现 被引量：1

12

作者 徐伟华 柴昱洲 +3 位作者 李坚 李严 宋侃 邹汶濮 《重庆理工大学学报（自然科学）》 CAS 2011年第4期117-122,共6页

依据计算不协调优势关系信息系统分配约简的矩阵算法,使用C++语言编程实现在优势关系信息系统中计算分配约简的快速计算,并将程序开发成软件。作为简便的计算工具,软件功能上实现了优势类、分配矩阵、优势矩阵、分配约简、核的计算和输... 依据计算不协调优势关系信息系统分配约简的矩阵算法,使用C++语言编程实现在优势关系信息系统中计算分配约简的快速计算,并将程序开发成软件。作为简便的计算工具,软件功能上实现了优势类、分配矩阵、优势矩阵、分配约简、核的计算和输出,为优势关系下计算分配约简提供了便利工具。 展开更多

关键词 粗糙集 优势关系 分配约简 矩阵算法 程序实现

在线阅读 下载PDF 职称材料

基于图表法的粗糙集约简 被引量：1

13

作者 唐枋 唐建国 《计算机工程与应用》 CSCD 北大核心 2008年第6期79-81,共3页

在文[1]由差别矩阵计算信息系统核的基础上得到未定差别项组,提出了基于表格因子图的图解法。利用该方法能准确地求出信息系统中所有的最小子集,且计算量少于由定义来约简。举例说明了该方法的有效性。

关键词 粗糙集 约简 最小子集 未定差别项组 表格因子图

在线阅读 下载PDF 职称材料

基于集合枚举树的最小属性约简算法 被引量：2

14

作者 蒋瑜 《计算机工程与应用》 CSCD 2013年第11期101-104,共4页

为了寻找一种有效的最小属性约简方法,给出了条件属性集上的属性重要度序关系,基于此序关系构建了属性集上的集合枚举树,提出了一种快速的最小属性约简算法,该算法采用至上而下、层次优先策略搜索集合枚举树寻找属性最小约简。为了提高... 为了寻找一种有效的最小属性约简方法,给出了条件属性集上的属性重要度序关系,基于此序关系构建了属性集上的集合枚举树,提出了一种快速的最小属性约简算法,该算法采用至上而下、层次优先策略搜索集合枚举树寻找属性最小约简。为了提高算法性能,该算法采用核和父集剪枝策略减少搜索空间,采用优化计算来确保同一集合的正域只计算一次。基于UCI数据的实验结果表明,该算法是有效的。 展开更多

关键词 粗糙集 最小约简 集合枚举树 属性重要度 剪枝

在线阅读 下载PDF 职称材料

基于分类知识结构的最小约简算法

15

作者 徐宁 魏晓 章云 《计算机应用与软件》 CSCD 北大核心 2014年第2期271-274,共4页

运用知识库系统中数据分类知识的结构性特点,确定搜索最小约简解的下界;结合启发式约简算法获得的可行解为搜索上界,则可获得大大缩小的最小约简解搜索区间。在区间内优化搜索算法,快速地获得了数据集的最小约简解集。实例证明该运算途... 运用知识库系统中数据分类知识的结构性特点,确定搜索最小约简解的下界;结合启发式约简算法获得的可行解为搜索上界,则可获得大大缩小的最小约简解搜索区间。在区间内优化搜索算法,快速地获得了数据集的最小约简解集。实例证明该运算途径简易、有效,为获取最小约简解的算法研究提供了参考。 展开更多

关键词 最小约简 搜索区间 粗糙集 知识库系统 分类知识

在线阅读 下载PDF 职称材料

基于粗糙集的加权KNN数据分类算法 被引量：7

16

作者 刘继宇 王强 +2 位作者 罗朝晖 宋浩 张绿云 《计算机科学》 CSCD 北大核心 2015年第10期281-286,共6页

粗糙集是处理不精确、不确定性问题的基本方法之一。采用粗糙集理论与方法进行数据分析具有不必具备数据集的先验知识、不需人为设定参数等优点,因而它被广泛应用于模式识别与数据挖掘领域。针对粗糙集训练过程中从未遇到过的样本的分... 粗糙集是处理不精确、不确定性问题的基本方法之一。采用粗糙集理论与方法进行数据分析具有不必具备数据集的先验知识、不需人为设定参数等优点,因而它被广泛应用于模式识别与数据挖掘领域。针对粗糙集训练过程中从未遇到过的样本的分类问题进行了探讨,根据条件属性的重要性确定加权系数,采用加权KNN的方法来解决无法与决策规则精确匹配的样本分类问题,并与加权最小距离方法进行了对比实验;同时对其他一些现有的粗糙集值约简算法进行了分析与研究,提出了不同的观点。对UCI多个数据集的大量数据进行了实验,并与近期文献中的多种算法进行了性能对比,实验结果表明,提出的算法的总体效果优于其他算法。 展开更多

关键词 粗糙集 加权KNN 加权最小距离 属性值约简

在线阅读 下载PDF 职称材料

基于遗传算法的不完备信息表约简方法 被引量：7

17

作者 孙晶晶 刘镔 刘粉林 《计算机工程与应用》 CSCD 北大核心 2005年第22期174-176,共3页

粗糙集理论是一种较新的处理模糊和不确定知识的软计算工具。针对粗糙集理论中不完备信息系统的容差关系的一种改进模型,结合遗传算法的全局优化和隐含并行性的特性,给出了一种不完备信息系统属性约简方法,经仿真实验知该算法是有效的,... 粗糙集理论是一种较新的处理模糊和不确定知识的软计算工具。针对粗糙集理论中不完备信息系统的容差关系的一种改进模型,结合遗传算法的全局优化和隐含并行性的特性,给出了一种不完备信息系统属性约简方法,经仿真实验知该算法是有效的,能得到不同概念层次的所有相对最小约简。 展开更多

关键词 粗糙集 不完备信息系统 遗传算法 相对最小约简

在线阅读 下载PDF 职称材料

最小描述的多粒度覆盖粗糙集模型 被引量：4

18

作者 黄婧 李进金 《计算机工程与应用》 CSCD 2013年第9期134-139,149,共7页

在覆盖广义粗糙集理论中,对最小描述的定义是建立在单一粒度基础上。将最小描述从单一粒度推广到多个粒度,建立了多粒度覆盖粗糙集模型。在此基础上,用最小描述建立了两类不同的上下近似算子,研究其性质,给出了一种基于最小描述下求属... 在覆盖广义粗糙集理论中,对最小描述的定义是建立在单一粒度基础上。将最小描述从单一粒度推广到多个粒度,建立了多粒度覆盖粗糙集模型。在此基础上,用最小描述建立了两类不同的上下近似算子,研究其性质,给出了一种基于最小描述下求属性约简的新算法。 展开更多

关键词 覆盖广义粗糙集 最小描述 多粒度 近似算子 属性约简

在线阅读 下载PDF 职称材料

一种完备的最小属性约简方法 被引量：2

19

作者 于海燕 乔晓东 《计算机工程》 CAS CSCD 2012年第4期46-48,共3页

为解决粗糙集中的属性约简问题,提出一种完备的最小属性约简方法。将差别矩阵中所有有关属性区分的信息都浓缩进一个差别向量组,计算每个属性在区分2个对象的属性集合中出现的概率,作为属性重要性的启发式信息,建立最小属性约简树,得到... 为解决粗糙集中的属性约简问题,提出一种完备的最小属性约简方法。将差别矩阵中所有有关属性区分的信息都浓缩进一个差别向量组,计算每个属性在区分2个对象的属性集合中出现的概率,作为属性重要性的启发式信息,建立最小属性约简树,得到属性约简。分析结果表明,该方法可以获得所有的最小属性约简。 展开更多

关键词 粗糙集 决策表 差别属性集 差别向量组 最小属性约简树 最小属性约简

在线阅读 下载PDF 职称材料

基于粗糙集及RBF网络的英文字母识别 被引量：1

20

作者 张涛 傅丽芳 《计算机应用与软件》 CSCD 北大核心 2008年第11期210-213,共4页

将粗糙集理论与神经网络相结合,针对7×5分辨率的大写英文字母,构建了基于RBF网络的字母识别系统,给出了该识别系统的核心算法与核心结构。该系统利用粗糙集中最小决策算法对识别矩阵进行属性约简,减少了大量的计算和数据库存储量,... 将粗糙集理论与神经网络相结合,针对7×5分辨率的大写英文字母,构建了基于RBF网络的字母识别系统,给出了该识别系统的核心算法与核心结构。该系统利用粗糙集中最小决策算法对识别矩阵进行属性约简,减少了大量的计算和数据库存储量,同时提高了系统识别速度和识别率。通过计算机模拟实验,将该识别系统的识别率与标准BP网络算法及改进BP网络算法相比较,证实了该系统的优越性,在有约1/7的像素点受到随机干扰的情况下,该系统识别率仍可达到88%以上。 展开更多

关键词 字母识别 粗糙集 RBF网络 属性约简 最小决策算法

在线阅读 下载PDF 职称材料