属性约简预分析与定界寻优约简算法

摘要：

数据分析旨在获取有效知识,最精简的知识基最具有研究价值.为避免获取所有约简集需要的庞大计算量,但又能得到确定的最有价值的知识基,将Rough集理论的不可区分关系和保持分类特征不变的约简理论与结构数据的特征相结合,我们得到了实用的属性约简预分析算法,因此确定数据集不可区分关系最少需要的描述属性数p0,而由启发式约简结果获得的约简集所含的应有属性数pR,确定了在相对属性全组合来说极有限的范围里进行属性的有界全组合运算的约简算法,得到获得最小属性约简全集的一个可取途径.有关实验数据有待进一步的完成。

关键词： 属性约简预分析 定界寻优约简算法 Rough集 数据挖掘

作者: 徐宁 章云 严玉清

作者单位: 广东教育学院计算机科学系,广州,510303 广东工业大学自动化学院,广州,510090 广东外语外贸大学信息科学技术学院,广州,510420

会议类型: 国内会议

会议名称: 第六届中国Rough集与软计算学术研讨会(CRSSC”2006)

会议地点: 浙江金华

会议语种:中文

页码: 89-93

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