最小约简相关论文
粗糙集理论是一种有效的处理不确定性的数学理论,在多个领域得到了广泛应用,为复杂过程建模提供了新的理论工具。属性约简是粗糙集......
大量来自客观世界的数据不仅结构复杂，而且具有众多的属性。这些属性在应用中其重要性并不是完全相同的，有的属性甚至是冗余的。根据......
本文从矩阵的视角探讨知识粒度等计算的新方法及其含义。首先借助于等价关系矩阵给出了粒度、分辨度和属性重要度的两种计算方......
属性约简是粗糙集理论研究的重要内容，寻找最小约简为NP-hard问题。本文利用蚁群算法在解决组合优化问题方面的优势，将属性约简......
本文基于粗糙集理论对数据约简进行研究,考虑到区分矩阵存在大量冗余数据,提出了最简区分矩阵的概念,最简区分矩阵的非空元素个数......
约简是粗糙集理论中的核心的问题,也是长期以来研究的热点问题.现有的约简算法存在着以下一些问题:无法保证结果的完备性;不能保证......
随着数字技术的进步,产生和积累了大量的媒体数据资料,这些媒体资料中包含着大量的、有用的信息.如何高效地索引和简化音频资料已......
粗糙集理论是人工智能领域中处理不确定性的有效方法,已经在模式识别、智能信息处理、控制等领域取得了成功的应用.但是,粗糙集中......
本文通过研究分析ID4、ID5R、属性最小约简的增量式学习算法以及概念格上规则提取的渐进式算法等增量式学习算法发现,当把知识的树......
提出粗等价类融合禁忌搜索的最小约简完备算法.首先用全局等价类替换元组作为基本计算单位,给出3类粗等价类定义,结合0-粗等价类在......
本文首先在粗糙集理论中属性集的核的基础上引进了二阶核与高阶核的概念,并将它们与核的关系做了初步的研究.另外,基于这两个概念,......
决策形式背景的最小约简可以使规则提取更加紧凑，从而有利于数据的决策分析。对于如何快速求得决策形式背景的一个最小约简，已有......
属性约简是粗糙集理论重要研究内容之一，然而求取所有约简与最小约简的时间复杂度为指数级。在大量或海量数据分析时，算法的可行性将......
属性约简是Rough集理论中的核心问题之一,找出所有的约简或最小约简是一个NP难题.本文证明了正区域和边界域的一些性质,指出在考虑......
近年来随着知识发现和数据挖掘的广泛应用，在计算机科学中约简算法越来越得到人们的重视。该文依据决策信息系统中属性约简与逻辑运......
为了寻找一种有效的最小属性约简方法，给出了条件属性集上的属性重要度序关系，基于此序关系构建了属性集上的集合枚举树，提出了一种快......
针对求取粗糙集最小约简的计算复杂度太大的问题,提出了递归的约简树算法。属性约简过程被表示成一棵多叉树,参照属性核的概念,定......
粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学理论工具，决策表属性约简是粗糙集理论研究的核心内容之一．针对决策表最......
基于粗集理论和扩张矩阵理论,提出了一种利用遗传算法求解最小约简的方法.通过对算法的分析提出了改进性意见,并用JAVA语言实现了......
研究了求信息系统最小约简的完备方法．根据信息系统的对象在某个属性上取值的不同．将信息系统划分为若干子系统，分析并证明了原系统的......
利用自适应卡尔曼滤波器来建立城市快速路瞬时交通预测模型，同时通过Hadoop基础框架及Ma—pReduce的编程模型设计和开发了交通属性......
运用知识库系统中数据分类知识的结构性特点,确定搜索最小约简解的下界;结合启发式约简算法获得的可行解为搜索上界,则可获得大大......
针对信息系统随机模糊属性的约简问题,提出一种新的关于随机模糊属性的知识约简方法。该方法在传统信息系统知识约简基础上,提出了......
为提高启发式算法计算最小约简的可信度，基于可辨识矩阵，研究了属性之间存在的吸收、排斥以及互斥等特征，分析其与最小约简的关联，提出......
对分辨矩阵求核过程进行改进与扩展,给出了一种以属性频度作为启发式信息计算最小约简快速完备方法。与其它最小约简算法相比,该算......
基于粗集理论和扩张矩阵理论，利用遗传算法，提出一种求解最小约简的优化方法.实验说明，此方法能以较大的概率全面获得决策表的最小约......
摘要粗糙集是一种处理不确定性信息的数学工具,通过求核属性集、属性约简以及规则提取等步骤,从原始数据集中提取有效的知识。然而......
为了解决测试代价敏感属性约简的高效性和准确性问题，提出一种基于免疫量子粒子群优化的最小测试代价属性约简算法。依据条件信息熵......
文中深入研究了变精度粗糙集的属性约简问题,给出了3种属性约简的概念,针对不同概念的属性约简,分别提出了两种不同的求解变精度粗......
针对启发式约简算法难以获得最小约简的问题,研究属性之间的排斥与吸引等关联特性,给出属性重要度计算指数.在此基础上,结合属性频......
