基于粗糙集理论的条件属性动态约简算法

• 作者: 秦亮曦 覃伟荣
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 粗糙集 动态约简 信息量 条件属性约简
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 23-25
• 页数: 3页
• 分类号: TP301.6
• 字数: 2755字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.08.007

摘要

粗糙集理论是一种新的处理含糊和不确定性问题的数学工具,可以有效地分析和处理不完备信息.条件属性约简是粗糙集理论算法研究的重点.在启发式条件属性约简算法的基础上提出了动态条件属性约简算法,算法以一个信息大的属性作为基础,不断添加条件属性,并对新增加的条件属性进行修正,找到约简条件属性,目的为了进行遥感数据的动态分类做基础.文中在VC++6.0开发环境下实现了两种算法,用HSV和Iris数据验证了算法的有效性,并分析了算法的时间和空间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦亮曦	广西大学计算机与电子信息学院	43	334	10.0	17.0
2	覃伟荣	广西大学计算机与电子信息学院	2	15	1.0	2.0