一种递增式归纳学习算法.pdf

2004年4月 重庆大学学报 Apr．2004 第27卷第4期 Journal of Chongqing Univemi~ Vo1．27 No．4 文章编号：1000—582X(2004)04—0044—05 一 种递增式归纳学习算法 程 玉胜 ，张春梅 ，胡学钢 (1．安庆师范学院数学计算机系，安徽安庆 246011；2．合肥工,2k大学计算机学院，安徽合肥 230009) 摘 要：笔者提出的递增式决策函数生成算法是在改造后的分辨矩阵下完成的，更有利于编程实 现；避免了传统粗集方法对数据作一次性处理生成庞大的决策矩阵，从而有效解决了在处理大规模数据 库时内存不足问题；由于决策函数是递增式生成的，因此该算法适应了目前数据变化的特点，实现了新 例的动态学习，因此这种对信息的重用，减少了数据挖掘的时间；同时，递增式决策函数生成算法从根本 上解决了多类决策的递增式学习问题。 关键词：机器学习；粗集；分辨矩阵；决策函数