最小属性约简相关论文
本文在构造决策表的广义信息表的同时,求解核属性,优化初始种群,利用遗传算法求解决策表的最小属性约简。通过实验对比分析表明,该算法......
计算决策表的属性约简是粗糙集理论的一个重要部分.在实际应用中,人们往往期望得到属性数最少的一个属性约简,即最小属性约简.Wong......
粗糙集理论是一种不需要先验知识且能有效处理不精确信息的重要工具,属性约简为粗糙集理论的核心应用,属性约简是针对一些高维海量数......
差别矩阵非空元素的个数,直接影响基于差别矩阵的Rough集属性约简算法的效率。分析了几种差别矩阵的不足,基于此,重新定义了一种差......
Rough sets是Pawlak提出的一种处理模糊和不确定性的数学工具,在粗糙集的各种研究方向中,属性约简算法一直是粗糙集理论研究的重点......
求解决策表最小属性约简是典型的NP-hard问题,现在还没有十分有效的方法解决这个问题.基于蚁群优化算法提出一种求决策表最小属性......
目前,国际上关于属性约简已有不少算法,其中在很多算法中,一般都要求先求出核属性集,然后再由核属性通过不同的启发式知识扩展到最小约......
本文在构造决策表的广义信息表的同时,求解核属性,优化初始种群,利用遗传算法求解决策表的最小属性约简。通过实验对比分析表明,该算法......
本文提出了基于关联规则的最小属性约简模型,并给出了相应模型的算法MARABAR.MARABAR可有效克服传统最小属性约简算法存在的不足,......
现有的很多属性约简算法都是由构造决策表的差别矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式.为提高对大规模数据的决......
最小顶点覆盖问题是一个应用很广泛的NP难题,针对该问题给出一种增量式属性约简方法。首先将最小顶点覆盖问题转换为一个决策表的......
粗糙集理论中的最小属性约简(MAR)问题是一个NP-难的非线性约束组合优化问题.本文提出一个新的求解MAR问题的组合蜂群算法,其中,引领......
将最小属性约简问题转化为一个基于粒子群优化算法求解的多目标优化问题.引入基于表现型共享的适应度评价函数以提高多目标搜索算......
最小属性约简是粗糙集理论中的一个重要内容,通过对属性约简算法的研究,指出基于u/{a}划分的最小属性约简算法中的不足,并提出了一种改......
针对目前决策表属性约简的计算问题,研究了粗糙集理论中差别矩阵,讨论了知识粒度与信息量、类别特征矩阵之间的关系,利用知识粒度......
现有的很多属性约简算法都是由构造决策表的差别矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。为提高对大规模数据的......
为了找到数值型数据集的多个最小属性约简,设计了一个人工蜂群决策表约简算法。通过对每次迭代过程中采集到的最小属性约简进行保......
深入分析了不完备信息系统的特点以及相似关系的定义,通过构造不完备信息系统的相关矩阵,把不完备信息系统的最小属性约简问题与最......
属性约简是粗糙集理论的核心内容之一。针对现有关系积理论不能求解不一致决策表中最小属性约简的缺陷,提出一种基于知识联合划分的......
定义粗糙集理论的近似精度,引入信息素交流机制和交流概率,通过自适应调节每组蚂蚁间的信息素浓度改进传统蚁群算法,并将其应用于粗糙......
属性约简是粗糙集理论研究的重要内容之一,现已证明求决策表的最小属性约简是一个典型NP-Hard问题.提出一种基于量子精英蛙的最小......
为解决粗糙集中的属性约简问题,提出一种完备的最小属性约简方法。将差别矩阵中所有有关属性区分的信息都浓缩进一个差别向量组,计......
把求决策表最小属性约简问题归结为一个不含非线性约束的0-1组合优化问题,证明了两个问题之间最优解的等价性.针对问题的特性,对原......
研究基于二进制粒子群优化算法思想求解决策表最小属性约简问题的方法.定义适当的适应值函数,将决策表最小属性约简问题转化为一个......
现有的启发式属性约简算法一般无法得到信息熵意义下的最小属性约简.为此,文中探讨应用随机优化算法计算信息熵意义下最小属性约简......
最小属性约简是粗糙集理论中属性约简的优化问题.在寻找最小属性约简的问题上,基于粒子群优化的属性约简算法(ARPSO算法)优于传统的......