首页 | 本学科首页   官方微博 | 高级检索  
     

基于粗糙集理论的条件属性动态约简算法
引用本文:覃伟荣,秦亮曦.基于粗糙集理论的条件属性动态约简算法[J].计算机技术与发展,2008,18(8).
作者姓名:覃伟荣  秦亮曦
作者单位:广西大学,计算机与电子信息学院,广西,南宁,530004
摘    要:粗糙集理论是一种新的处理含糊和不确定性问题的数学工具,可以有效地分析和处理不完备信息.条件属性约简是粗糙集理论算法研究的重点.在启发式条件属性约简算法的基础上提出了动态条件属性约简算法,算法以一个信息大的属性作为基础,不断添加条件属性,并对新增加的条件属性进行修正,找到约简条件属性,目的为了进行遥感数据的动态分类做基础.文中在VC 6.0开发环境下实现了两种算法,用HSV和Iris数据验证了算法的有效性,并分析了算法的时间和空间复杂度.

关 键 词:粗糙集  动态约简  信息量  条件属性约简

An Algorithm of Condition Attribute Dynamic Reduct Based on Rough Set
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号