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