摘要

借鉴已有文献,本文引入属性近似度来探讨不必要属性在不同属性集中作用,给出了P属性及非P属性关于P的属性重要度度量方法。接下来,一方面,本文给出基于核集的启发式属性约简算法,逐步删除备选非核集属性集中不必要属性,降低工作量。另一方面,针对动态增加条件属性的决策信息系统,本文以原约简集为基础,在原约简集中增加必要属性构造新约简集,并在最后反向删除新约简集中不必要属性,完成动态属性约简和精简约简集的任务。最后,通过实例分析验证了该算法的可行性和有效性。

全文