最小约简相关论文
粗糙集理论是一种有效的处理不确定性的数学理论,在多个领域得到了广泛应用,为复杂过程建模提供了新的理论工具。属性约简是粗糙集......
大量来自客观世界的数据不仅结构复杂,而且具有众多的属性。这些属性在应用中其重要性并不是完全相同的,有的属性甚至是冗余的。根据......
属性约简是粗糙集理论重要研究内容之一,然而求取所有约简与最小约简的时间复杂度为指数级。在大量或海量数据分析时,算法的可行性将......
近年来随着知识发现和数据挖掘的广泛应用,在计算机科学中约简算法越来越得到人们的重视。该文依据决策信息系统中属性约简与逻辑运......
为了寻找一种有效的最小属性约简方法,给出了条件属性集上的属性重要度序关系,基于此序关系构建了属性集上的集合枚举树,提出了一种快......
针对求取粗糙集最小约简的计算复杂度太大的问题,提出了递归的约简树算法。属性约简过程被表示成一棵多叉树,参照属性核的概念,定......
基于粗集理论和扩张矩阵理论,提出了一种利用遗传算法求解最小约简的方法.通过对算法的分析提出了改进性意见,并用JAVA语言实现了......
研究了求信息系统最小约简的完备方法.根据信息系统的对象在某个属性上取值的不同.将信息系统划分为若干子系统,分析并证明了原系统的......
利用自适应卡尔曼滤波器来建立城市快速路瞬时交通预测模型,同时通过Hadoop基础框架及Ma—pReduce的编程模型设计和开发了交通属性......
运用知识库系统中数据分类知识的结构性特点,确定搜索最小约简解的下界;结合启发式约简算法获得的可行解为搜索上界,则可获得大大......
针对信息系统随机模糊属性的约简问题,提出一种新的关于随机模糊属性的知识约简方法。该方法在传统信息系统知识约简基础上,提出了......
对分辨矩阵求核过程进行改进与扩展,给出了一种以属性频度作为启发式信息计算最小约简快速完备方法。与其它最小约简算法相比,该算......
基于粗集理论和扩张矩阵理论,利用遗传算法,提出一种求解最小约简的优化方法.实验说明,此方法能以较大的概率全面获得决策表的最小约......
摘要粗糙集是一种处理不确定性信息的数学工具,通过求核属性集、属性约简以及规则提取等步骤,从原始数据集中提取有效的知识。然而......
为了解决测试代价敏感属性约简的高效性和准确性问题,提出一种基于免疫量子粒子群优化的最小测试代价属性约简算法。依据条件信息熵......
文中深入研究了变精度粗糙集的属性约简问题,给出了3种属性约简的概念,针对不同概念的属性约简,分别提出了两种不同的求解变精度粗......
针对启发式约简算法难以获得最小约简的问题,研究属性之间的排斥与吸引等关联特性,给出属性重要度计算指数.在此基础上,结合属性频......