基于冲突域渐减的属性约简算法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:dafeidafeifeida
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对因决策表中存在不一致对象造成的约简求解错误,同时为了进一步提高约简算法求解效率,首先,给出简化决策表的定义,并证明了简化决策表的核属性和属性约简与原始决策表的核属性和属性约简是等价的.然后,提出冲突域的概念,分析冲突域的性质,以冲突域中冲突对象个数的变化为度量依据,研究核属性和属性重要性的性质,同时设计相应的核属性和属性重要性求解算法;在此基础上,设计基于冲突域渐减式属性约简算法,算法的时间和空间复杂度分别为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
以几何代数多维统一运算为基础,探讨了多维向量场的多重向量表达与基本运算,给出了向量场微分的模板卷积计算方法.利用几何积对内外积的统一表达,建立散度和旋度的统一计算方