【摘 要】
:
针对因决策表中存在不一致对象造成的约简求解错误,同时为了进一步提高约简算法求解效率,首先,给出简化决策表的定义,并证明了简化决策表的核属性和属性约简与原始决策表的核
【机 构】
:
安徽大学计算智能与信号处理教育部重点实验室,滁州学院机械与电子工程学院,安徽大学计算机科学与技术学院,滁州学院计算机与信息工程学院
论文部分内容阅读
针对因决策表中存在不一致对象造成的约简求解错误,同时为了进一步提高约简算法求解效率,首先,给出简化决策表的定义,并证明了简化决策表的核属性和属性约简与原始决策表的核属性和属性约简是等价的.然后,提出冲突域的概念,分析冲突域的性质,以冲突域中冲突对象个数的变化为度量依据,研究核属性和属性重要性的性质,同时设计相应的核属性和属性重要性求解算法;在此基础上,设计基于冲突域渐减式属性约简算法,算法的时间和空间复杂度分别为O(|C|-2|U/C|)和O(|U|).最后的实例和实验结果表明该方法是正确的,高效的.
其他文献
A new model for describing the compaction process of iron powder was proposed based on the continuum hypothesis and elliptical yield criterion. To simulate the
A single specimen test using the three point single edge notched beam configuration at low temperatures for obtaining hot mix asphalt(HMA)resistance curves is d
The process of electrodepositing Fe-Cr2O3 composite coating on polyacrylonitrile (PAN)-based carbon fibers and its catalytic graphitization were studied. Carbon
Li3V2(PO4)3 samples were synthesized by sol-gel route and high temperature solid-state reaction. The influence of Li3V2(PO4)3 as cathode materials for lithium-i
The effects of the aspect ratio on unsteady solutions through the curved duct flow are studied numerically by a spectral based computational procedure with a te
The equilibrium and kinetics of methyl isobutyl ketone (MIBK) extraction resin for adsorption and separation of zirconium and hafnium were studied under the dif
以几何代数多维统一运算为基础,探讨了多维向量场的多重向量表达与基本运算,给出了向量场微分的模板卷积计算方法.利用几何积对内外积的统一表达,建立散度和旋度的统一计算方