论文部分内容阅读
引入冲突域的概念，研究冲突域的性质．以冲突域中冲突对象数目的变化为度量标准，给出核属性和属性重要性的计算方法，并设计了快速求解核属性和属性重要性的算法．在此基础上，给出高效属性约简算法，该算法以核属性为初始约简集，以属性重要性为启发式信息．在最坏情况下，算法的时间复杂度为0（｜C｜2｜u｜），空间复杂度为O（｜U｜）；实验结果表明，该算法是正确的、高效的．