【摘 要】
：
现有的很多属性约简算法都是由构造决策表的差别矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。为提高对大规模数据的决策表进行约简的效率,文中指出基于U/{a}划
【机 构】
：
皖南医学院计算机教研室,安徽师范大学数学计算机学院
论文部分内容阅读
现有的很多属性约简算法都是由构造决策表的差别矩阵出发,将矩阵中非空元素的合取范式转化为极小析取范式。为提高对大规模数据的决策表进行约简的效率,文中指出基于U/{a}划分的最小约简算法存在的缺陷,给出以划分粒度为启发式信息,利用单个条件属性把论域划分成多个等价类,将计算整个全域上的属性约简问题转化为计算在相应划分的子区域上属性约简问题,提出了一种基于决策表分解的最小属性约简算法。理论分析和实例表明该约简算法是有效的。
其他文献
侗族,主要聚居在贵州黎平、天柱、榕江、从江、锦屏、三穗、镇远、剑河、玉屏侗族自治县、万山区及石阡县等地区,与贵州毗邻的湖南、广西、湖北等地也有分布。贵州侗族人口28
利用蚁群算法来求解TAP问题是解决移动Agent迁移策略的一种有效途径。旅行Agent问题是复杂的组合优化问题，蚁群算法作为一种新的生物进化算法，具有并行、正反馈和启发式搜索等
证明了两个线性有限自动机化合而得到的自动机具有输入输出均匀的性质,建立了由两个延迟1步弱可逆线性有限自动化合后得到的自动机的输入集个数与化合前自动机输入集个数的等
提出了一种基于非均匀天线阵的超分辨测向算法。该算法利用了数字波束形成技术（DBF），因而设备简单，适应性强。为实现超分辨测向，算法基于Gram-Schmidt正交（GSO）网络，将干扰对消的原理
目的 研究脂肪酸（FA）对β细胞增殖抑制与细胞内的脂肪堆积的关系及相关的葡萄糖（Glu）浓度的影响。方法 培养胰岛β细胞株Ins-1E细胞，用^3H-胸腺嘧啶和^3H-棕榈酸掺入的方法分别研
无线局域网业务流特性分析是网络性能评价、规划、设计、管理和控制的基础。应用小波能量谱方法对真实的无线局域网聚集业务流的二阶尺度特性进行分析,实验结果表明大部分上
针对目前地区高校计算机实验教学现状,从虚拟实验技术的特点出发,探析利用虚拟技术实现计算机实验教学的应用优势,对于高校实验室建设具有较强的参考价值。
针对电站锅炉用大型阀体等枝权管类零件的金属塑性成型，提出了“塑切挤压”新工艺。并对阀体剪挤成型过程数值分析和模拟实验研究，得到了成型过程中金属流动规律，进而为获得阀体
针对于问题1中通过运用Madab软件求解出8种重金属元素在该城区空间分布，并利用空间内插值法得到其每种重金属元素的空间分布图，然后建立污染负荷指数模型算出各区的（PLI）值，结果表
研究了遗传算法在系统辨训识的应用，根据系统辨识自身的特点，设计了自适应选取遗传算法适值函数的方法，该方法的计算量要比排序选择操作的计算量小得多，在种群进化中采用自适应交