基于记录过滤的粗糙集属性约简算法研究  

A Research for the Algorithms of Rough Sets Attributes Reduction Based on Records Flirting

作　　者：汪璇[1] 杨国才[1] 武伟[1] 胡小梅[2] 

机构地区：[1]西南农业大学信息学院 [2]西南农业大学农学及生命科学学院,重庆400716

出　　处：《计算机工程与应用》2005年第36期175-178,共4页Computer Engineering and Applications

摘　　要：文章介绍了目前粗糙集属性约简的主要算法,分析总结了属性约简过程中的四种性质,提出了基于记录过滤的粗糙集属性约简新型算法,并结合农业数据库从不同角度进行测试比较,证实了新算法在处理较大型数据库知识发现的约简记录规模和约简速度改善方面具有较好的优越性。This paper firstly analyzes traditional attributes reduction algorithms and concludes four major attributes reduction characters.Then a new attributes reduction algorithm based on records flirting,which aims to solve speed neck-bottle problem in medium-large database knowledge discovery is raised.After being tested and compared in an agriculture sample database,new algorithm proves its priority in both records reductions and speed improvement.

关 键 词：粗糙集 属性约简 记录过滤 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]