文件名称:论文研究-基于冲突域渐减的属性约简算法.pdf
文件大小:613KB
文件格式:PDF
更新时间:2022-10-10 11:45:53
论文研究
论文研究-基于冲突域渐减的属性约简算法.pdf, 针对因决策表中存在不一致对象造成的约简求解错误,同时为了进一步提高约简算法求解效率, 首先,给出简化决策表的定义,并证明了简化决策表的核属性和属性约简与原始决策表的核属性和属性约简是等价的. 然后,提出冲突域的概念,分析冲突域的性质,以冲突域中冲突对象个数的变化为度量依据, 研究核属性和属性重要性的性质,同时设计相应的核属性和属性重要性求解算法;在此基础上, 设计基于冲突域渐减式属性约简算法,算法的时间和空间复杂度分别为O(|C|2|U/C|)和O(|U|). 最后的实例和实验结果表明该方法是正确的,高效的.