近似约简算法研究

摘要：

信息系统属性的约简可以提高知识发现、机器学习等的精度和效率.本文提出了一种近似约简算法,该算法可使信息系统在基本保持原风格的情况下尽可能少地保留属性,为后期的系统处理节约了大量的处理时间.该算法的时间复杂度没有提高,约简后的属性大大减少.虽然原信息系统有一定的损失,但在一定的显著水平下是可以接受的.最后对一个有9个属性的信息系统进行了约简和近似约简的对比分析.

关键词：属性约简策略、区分矩阵、近似约简

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60573056;浙江省自然科学基金Y105090

在线出版日期：2007-10-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：165-167