10.3969/j.issn.1000-3428.2007.05.021
冗余数据约简的研究与设计
Z.Pawlak于1982年提出的Rough集理论有效地分析了不确定、不精确、不一致等各种不完备信息,其优点是无需任何关于数据的初始的或附加的信息,如统计学中的概率分布.该文介绍了Rough集的基本理论在数据约简中的应用.在分析基于信息系统的粗糙集理论的基础上,描述了一种基于核与重要度的约简算法,从降低约简算法计算复杂度角度出发,修改了属性约简算法,计算了算法修改前后的复杂度.实验结果表明,修改后的算法在降低时间复杂度的同时得出了次优属性集的约简.
粗集理论、约简算法、重要度
33
TP311.52(计算技术、计算机技术)
国家自然科学基金60273043;安徽省自然科学基金050420204;安徽省高校选拔类人才基金
2007-04-09(万方平台首次上网日期,不代表论文的发表时间)
共3页
62-64