知识发现中属性约简算法的研究

摘要：

本文基于粗糙集理论对数据约简进行研究,考虑到区分矩阵存在大量冗余数据,提出了最简区分矩阵的概念,最简区分矩阵的非空元素个数与区分矩阵的非空元素个数相比非常小,以致在最简区分矩阵上花费较少时间和空间可以计算出所有的最小约简.最后,对UCI数据实验结果说明该算法的有效性.

关键词： 经济数学 区分矩阵 约简算法 粗糙集理论

作者: 刘银山 吴孟达 王丹

作者单位: 国防科技大学理学院数学与系统科学系,湖南,长沙,410073

会议类型: 国内会议

会议名称: 中国企业运筹学学术交流大会

会议地点: 成都

会议语种:中文

页码: 128-132

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