基于数据分析方法的属性简约算法的实现.pdf

基于数据分析方法的属性简约算法的实现 1,2 1 1,2 2 韩玲 胡学钢 李建国 冯崇岭 ! ! ! 合肥工业大学 计算机与信息学院 安徽 合肥 淮北煤炭师范学院 计算机科学与技术系 安徽 淮北 s O s 1. 230009 2. 235000 摘要 属性约简是粗集理论中的研究热点之一 文章通过数据分析方法讨论了属性约简问题 该算法直观 易于理解 能计算出所有的 O s s s 约简 克服了启发式算法的不完备性 以及基于区分矩阵的属性约简算法中出现时间和空间浪费的问题 实例表明 该法是行之有效的 s s O s O 关键词 粗糙集理论 数据分析方法 信息系统 决策表 属性约简 O O O O 中图分类号 文献标识码 文章编号 TP18 A 1009-3044(2007)06-11651-01 An Algorithm of Attribute Reduction Based on Data Analysis Method 1,2 1 1,2 2 -AN Ling ,-U Xue-gang , LI J ian-guo ,FENG Chong-ling (1.School of Computer and Information,-efei University of Technology,-efei 230009,China;2.department of Computer Science and Technology, -uaibei Coal Industry Teachers College,-uaibei 235000,China) Abstract:Attribute reduction is one of important topics in the research on rough set theory. The methed of attribute reduction by the data analysis method is discussed in this paper. This algorithm is easy to be understand, can obtain all attribute reductions, and overcomes the problem of no completeness of heuristic algorithm, as Well as the Waste guestions of the time and space based on di