摘要:Z.Pawlak于1982年提出的Rough集理论有效地分析了不确定、不精确、不一致等各种不完备信息,其优点是无需要任何关于数据的初始的或附加的信息,如统计学中的概率分布。该文介绍了Rough集的基本论在数据约简中的应用。在分析基于信息系统的粗糙集理论的基础上,描述了一种基于核与重要度的约简算法,从降低约筒算法计算复杂度角厦出发,修改了属性约简算法。计算了算法修改前后的复杂度。实验结果表明,修改后的算法在降低时间复杂度的同时得出了次优属性集的约简。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社